[发明专利]一种基于服务功能冲突预防的虚拟网络规划方法

摘要

本发明公开了一种基于服务功能冲突预防的虚拟网络规划方法。它主要包括以下步骤：1）虚拟网络规划是为虚拟网络中的虚拟节点和虚拟链路，分别选择可用来部署的物理节点及物理链路；2）虚拟节点规划时，采用“小对大”算法，并需要满足位置要求和服务功能种类要求；3）规划好物理节点后，把虚拟网络与之前规划好的虚拟网络进行对比，如果对应的物理节点存在相同，则对虚拟网络所操作的数据包类型、作用时间与所操作的动作三个条件进行冲突判断；4）虚拟链路规划采用K最短路径算法进行。

主权项

1.一种基于服务功能冲突预防的虚拟网络规划方法，其特征在于，包括以下步骤：1‑1）虚拟网络规划包括虚拟节点规划和虚拟链路规划，即为虚拟网络中的虚拟节点和虚拟链路，分别选择可用来部署的物理节点及物理链路，并为各个虚拟网络指定优先级；1‑2）在为虚拟节点选择对应的物理节点时，采用“小对大”算法，即虚拟节点按CPU需求值的大小进行升序排列，CPU需求值最小的虚拟节点首先进行规划，在底层物理网络中寻找满足虚拟节点的CPU需求、位置要求和服务功能种类要求，且CPU资源最充足的物理节点；1‑3）当为一个虚拟网络规划选择好各个物理节点后，把该虚拟网络与以前已经规划好的虚拟网络进行逐一对比检查，如果两个虚拟网络对应的物理节点没有一个相同，则跳转至步骤1‑9）；1‑4）对于两个虚拟网络所对应的所有相同的物理节点，逐一按照从1‑5到1‑8）的顺序进行检查，如果检查完毕，则跳转至步骤1‑9）；1‑5）在同一个物理节点上，两个虚拟网络分别将要部署的服务功能所操作的数据包类型不相同，则跳转至步骤1‑4）继续检查其他相同的物理节点；1‑6）在同一个物理节点上，两个虚拟网络分别将要部署的服务功能作用时间完全不重合，则跳转至步骤1‑4）继续检查其他相同的物理节点；1‑7）在同一个物理节点上，两个虚拟网络分别将要部署的服务功能在相同作用时间内所操作的动作不属于以下的冲突情况：一方为丢包而另一方为转发，则跳转至步骤1‑4）继续检查其他相同的物理节点；1‑8）如果前述进行检查的两个虚拟网络中某个虚拟网络优先级较低，则跳转至步骤1‑2）重新对该虚拟网络进行规划以更换有冲突的物理节点；如果前述进行检查的两个虚拟网络优先级相同，则跳转至步骤1‑2）重新对对应物理节点数量较少的虚拟网络进行规划以更换有冲突的物理节点；1‑9）采用K最短路径算法进行虚拟链路规划，如果链路规划无法完成，则跳转至步骤1‑2）重新进行虚拟节点规划，直至完成整个虚拟网络规划。