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

说明书

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

技术领域

本发明涉及SDN（Software Defined Network，软件定义网络）网络虚拟化领域，具体涉及一种基于服务功能冲突预防的虚拟网络规划方法。

背景技术

互联网的诞生创造了信息社会，在这个信息社会中几乎一切都是通过网络连接的，但尽管互联网有着广泛的适用性，传统以IP协议为核心网络是复杂的并难以管理的。往往网络管理员很难根据预定义的策略配置网络，而重新配置网络以响应故障、负载和更改的过程也十分复杂。更糟糕的是，当前的传统网络是垂直集成的，即控制平面与数据平面是一种紧耦合的关系，两者难以分离。但是随着软件定义网络（Software-DefinedNetworking，SDN）这一概念在2007年被提出之后，这些问题的解决有了新的解决方案。

SDN作为一种新的网络架构，通过软件的方式实现路由器的控制平面（controlplane）与负责转发的数据平面（data plane）解耦合。在这个架构下，网络管理员可以不改动硬件设备，以中央控制方式，用软件程序就重新规划管理网络。在SDN的帮助下，网络流量控制有了新的方法，同时核心网络及应用创新也有了一个良好的平台。

网络虚拟化是构建新一代互联网体系架构的重要技术，也是SDN研究的核心技术之一。网络虚拟化技术的核心思想是从物理网络中抽象出所需求的网络资源，在此基础上构建相应的虚拟网络来满足各种多样化应用的需要。

在对SDN的网络映射和部署进行理论研究时会涉及到一个问题，即在规划虚拟网络时，底部物理网络（比如CPU能力、带宽、内存、服务功能等）能否支撑上层业务的要求。同时当网络管理员在相同物理节点上部署虚拟网络时会存在服务功能之间的冲突问题。

发明内容

为了克服现有技术中的问题，本发明的目的是提供一种基于服务功能冲突预防的虚拟网络规划方法，在传统的虚拟网络映射规划中，增加考虑到基于服务功能的规划，并提出防止服务功能规划失败的预防机制以提高服务功能规划的成功率。

一种基于服务功能冲突预防的虚拟网络规划方法，包括以下步骤：

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）继续检查其他相同的物理节点；