网络功能实例的服务器部署方法及装置制造方法及图纸

本发明专利技术公开了一种网络功能实例的服务器部署方法及装置，该方法包括：获取虚拟网络的结构信息以及数据流信息；根据虚拟网络的结构信息以及数据流信息构建虚拟网络的虚拟结构图；获取物理网络的服务器信息；判断虚拟结构图对应的服务器部署结构是否满足物理网络对应的服务器部署条件；当判断出不满足时，根据预设平衡切分方法平衡切分虚拟结构图；获取切分结构图，并根据切分结构图的服务器部署结构确定服务器部署信息；服务器部署信息用于每个服务器部署该服务器对应的部署实例。可见，本发明专利技术构建同时刻画数据流量和控制流量在网络功能内部以及不同网络功能之间数据传输的图模型，能够通过平衡切分该图模型来确定网络功能实例的服务器部署方案。能实例的服务器部署方案。能实例的服务器部署方案。

【技术实现步骤摘要】
网络功能实例的服务器部署方法及装置


[0001]本专利技术涉及部署虚拟网络功能的
，尤其涉及一种网络功能实例的服务器部署方法及装置。

技术介绍

[0002]网络功能虚拟化(NFV)虚拟化网络服务，使传统上运行在专有专用硬件上的网络功能可以部署在虚拟实例(如虚拟机和容器)上。通过NFV，以前硬件实现的网络功能，如负载均衡器，入侵检测系统，现在都可以部署在服务器上，大大降低了成本并提供了高度的灵活性和弹性。
[0003]由于容量限制，随着负载的增加，网络功能的实例会被扩展成多个，而分布在不同实例上的网络功能内部的状态需要不断被同步，这种同步需要产生额外的控制流量且不可忽略，而数据流量与控制流量是相关的，甚至是互相冲突的，因此，如何同时考虑数据流量和控制流量实现网络功能实例的服务器部署显得非常重要。

技术实现思路

[0004]本专利技术所要解决的技术问题在于，提供一种网络功能实例的服务器部署方法及装置，能够构建同时刻画数据流量和控制流量在网络功能内部以及不同网络功能之间数据传输的图模型，能够通过平衡切分该图模型来确定网络本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种网络功能实例的服务器部署方法，其特征在于，所述方法包括：获取虚拟网络的结构信息以及数据流信息；根据所述虚拟网络的结构信息以及所述数据流信息构建所述虚拟网络的虚拟结构图；所述虚拟结构图包括多个网络功能的多个数据流节点、相邻的两个所述网络功能的相同数据流种类的任两个所述数据流节点之间的连线以及任两个共享同一状态的所述数据流节点之间的连线，其中，所述连线均存在对应的流量值，该流量值为该连线对应的两个所述数据流节点之间的数据流量和控制流量之和；获取物理网络的服务器信息；所述物理网络包括多个服务器，每个所述服务器用于部署所述虚拟网络的所述网络功能的所述实例；判断所述虚拟结构图对应的服务器部署结构是否满足所述物理网络对应的服务器部署条件；当判断出所述虚拟结构图对应的服务器部署结构不满足所述物理网络对应的服务器部署条件时，根据预设平衡切分方法平衡切分所述虚拟结构图，以使所述虚拟结构图被平衡切分所得到的切分结构图对应的服务器部署结构满足所述服务器部署条件；获取所述切分结构图，并根据所述切分结构图的服务器部署结构确定服务器部署信息；其中，所述服务器部署信息包括所述物理网络的每个所述服务器对应的部署实例，每个所述服务器对应的所述部署实例为所述虚拟网络中该服务器对应的某个所述网络功能的所述实例；所述服务器部署信息用于每个所述服务器部署该服务器对应的所述部署实例。2.根据权利要求1所述的网络功能实例的服务器部署方法，其特征在于，所述物理网络的服务器信息包括所述物理网络的服务器的数量、每个所述服务器的带宽容量以及每个所述服务器的插槽数量中的至少一种；所述虚拟网络的结构信息包括所述虚拟网络的网络功能的数量、每个所述网络功能对应实例的数量以及每个所述网络功能的每个所述实例的最大处理流量速度中的至少一种；所述数据流信息包括网络功能需要处理的数据流的数量、每个所述数据流的数据流量值、每个所述数据流的控制流量值以及每个所述数据流的共享状态信息中的至少一种。3.根据权利要求2所述的网络功能实例的服务器部署方法，其特征在于，所述根据所述虚拟网络的结构信息以及所述数据流信息构建所述虚拟网络的虚拟结构图，包括：创建所述虚拟网络的每个所述网络功能在所述虚拟网络的虚拟结构图中的数据流节点；每个所述网络功能的所述数据流节点的数量等于该网络功能需要处理的数据流的数量；根据每个所述网络功能的所有所述数据流节点在所述虚拟网络的所述虚拟结构图中创建相邻的两个所述网络功能的相同数据流种类的任两个所述数据流节点之间的连线以及共享同一状态的任两个所述数据流节点之间的连线；将所述虚拟网络的每个所述网络功能的所述连线对应的两个所述数据流节点之间的数据流量和控制流量之和确定为该连线对应的流量值，将该流量值设置在所述虚拟网络的所述虚拟结构图中该连线的对应位置上。4.根据权利要求1
‑
3任一项所述的网络功能实例的服务器部署方法，其特征在于，所述根据预设平衡切分方法平衡切分所述虚拟结构图，以使所述虚拟结构图被平衡切分所得到的切分结构图对应的服务器部署结构满足所述服务器部署条件，包括：
计算所述虚拟结构图中第一目标网络功能中至少一个第一目标数据流节点的第一平衡切分参考值；其中，当所述第一目标数据流节点的数量为1时，所述第一目标数据流节点的第一平衡切分参考值为该第一目标数据流节点与其他数据流节点之间的所有连线的所述流量值的和；当所述第一目标数据流节点的数量大于1时，所述第一目标数据流节点的第一平衡切分参考值为所有所述第一目标数据流节点与所述第一目标网络功能中除所述第一目标数据流节点之外的其他数据流节点之间的所有连线的所述流量值的和；将所有所述第一平衡切分参考值中数值最小的第一平衡切分参考值对应的所有所述连线为第一目标切分连线；删除所述虚拟结构图中所述第一目标切分连线，得到所述虚拟结构图的两个目标切分结构图；判断所有所述目标切分结构图中结构最简单的所述目标切分结构图的结构是否满足β平衡切分条件；当判断出所有所述目标切分结构图中结构最简单的所述目标切分结构图的结构满足所述β平衡切分条件时，判断每个所述目标切分结构图对应的服务器部署结构是否均满足所述服务器部署条件；当判断出每个所述目标切分结构图对应的服务器部署结构均满足所述服务器部署条件时，确定所有所述目标切分结构图为所述虚拟结构图被平衡切分所得到的切分结构图。5.根据权利要求4所述的网络功能实例的服务器部署方法，其特征在于，所述判断所有所述目标切分结构图中结构最简单的所述目标切分结构图的结构是否满足β平衡切分条件，包括：根据预设β计算公式计算β值；其中，所述预设β计算公式为β＝1/2+(max(D
t
)*g)/w0；其中，当每个所述服务器的插槽数量相同时，g表示任一所述服务器的插槽数量，max(D
t
)为所有所述网络功能的所有所述实例可以处理的最大流速的最大值，w0表示所述虚拟结构图中每个所述数据流节点与该数据流节点对应的相连数据流节点之间的所述连线对应的流量值的和；所述数据流节点对应的所述相连数据流节点与该数据流节点通过所述连线与相连，且该数据流节点与该相连数据流节点的数据流种类相同；计算所有所述目标切分结构图中结构最简单的所述目标切分结构图中每个所述数据流节点与该数据流节点对应的相连数据流节点之间的所述连线对应的流量值的和w1；判断所述w1是否满足β平衡切分不等式关系；其中，所述β平衡切分不等式关系为(1
‑
β)*w0≤w1≤β*w0；当判断为是时，确定所有所述目标切分结构图中结构最简单的所述目标切分结...

【专利技术属性】
技术研发人员：林圳杰，林强，王李明，王钦辉，钱柱中，
申请(专利权)人：南方电网深圳数字电网研究院有限公司，
类型：发明
国别省市：