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

权利要求书

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）重新进行虚拟节点规划，直至完成整个虚拟网络规划。

2.根据权利要求1所述的方法，其特征在于，步骤1-2）中规划物理节点时的选择：

2-1）物理节点不支持相应功能，此时物理节点可以向控制器请求更新功能，控制器根据自身是否拥有相应功能以及网络负载情况，决定是否批准请求，请求被批准后，物理节点下载相应服务功能，再次进行虚拟网络规划；

2-2）物理节点上的服务功能具有生命时间，长时间未被使用之后，相应服务功能自动释放，以节省网络资源。