[发明专利]一种软件定义网络虚拟映射方法及装置

说明书

本发明公开了一种软件定义网络虚拟映射方法及装置，应用于控制层设备，所述控制层设备接收虚拟网络请求，将虚拟网络请求中一个连接度最大的虚拟节点确定为虚拟核心节点；获得底层网络核心节点；将所述虚拟核心节点映射至所述底层网络核心节点；从与虚拟核心节点相连的第一跳节点开始，根据虚拟网络请求中记录的要求量，对应从与底层网络核心节点相连的第一跳底层网络节点开始，在底层网络中逐一获取满足虚拟节点的资源要求量和虚拟链路的资源要求量的底层网络节点和链路进行映射，直至虚拟网络请求中所有的虚拟节点和虚拟链路映射完成。本发明实施例能够使底层网络节点被均衡映射。

技术领域

本发明涉及软件定义网络领域，特别涉及一种软件定义网络虚拟映射方法及装置。

背景技术

软件定义网络(SDN)是解决网络僵化问题的非常有发展前景的方法。SDN 中分离数据层和控制层，并简化网络管理。控制层运行自主映射算法，根据网络虚拟请求，向底层共享网络发送相应的映射方案。

虚拟网络映射问题主要涉及如何合理与高效地映射虚拟网络请求到一个共享的底层网络中。现有技术在将网络虚拟请求中的虚拟节点映射到底层网络的底层网络节点时，并没有考虑底层网络节点的所承受负载的情况，即只要判断某一底层网络节点剩余的资源量满足相应虚拟节点资源量要求，就能够将该底层网络节点与对应虚拟节点进行映射，而不考虑在底层网络中是否存在其它未被使用或未被充分使用的底层网络节点，进而造成底层网络底层网络节点未被均衡映射。

发明内容

本发明实施例公开了一种软件定义网络虚拟映射方法及装置，使底层网络节点能够被均衡映射。

为达到上述目的，本发明实施例公开了一种软件定义网络虚拟映射方法，应用于控制层设备，所述方法包括步骤：

A、接收虚拟网络请求，所述虚拟网络请求为一个加权无向图，其中包括：每个虚拟节点的资源要求量、每个虚拟节点之间的连接关系和具有连接关系的虚拟节点间虚拟链路的资源要求量；

B、按照第一预设规则，将虚拟网络请求中一个连接度最大的虚拟节点确定为虚拟核心节点；

C、按照第二预设规则，基于底层网络加权无向图，获得底层网络核心节点；

D、将所述虚拟核心节点映射至所述底层网络核心节点；

E、从与虚拟核心节点相连的第一跳节点开始，根据虚拟网络请求中每个虚拟节点的资源要求量、每个虚拟节点之间的连接关系和具有连接关系的虚拟节点间虚拟链路的资源要求量，对应从与底层网络核心节点相连的第一跳底层网络节点开始，在底层网络中逐一获取满足虚拟节点的资源要求量和虚拟链路的资源要求量的底层网络节点和链路进行映射，直至虚拟网络请求中所有的虚拟节点和虚拟链路映射完成。

较佳的，所述按照第一预设规则，将虚拟网络请求中一个连接度最大的虚拟节点确定为虚拟核心节点，包括：

对连接度最大的虚拟节点中的每一个虚拟节点进行AR评估，确定AR评估值最大的一个虚拟节点为虚拟核心节点。

较佳的，所述按照第二预设规则，基于底层网络加权无向图，获得底层网络核心节点，包括：

根据预设资源库中保存的底层网络加权无向图中每个底层网络节点的未使用资源量和已使用资源量的信息，确定剩余资源量占比最大的底层网络节点为底层网络核心节点；所述预设资源库中保存有底层网络中每个底层网络节点的未使用资源量和已使用资源量的信息，和每个底层网络节点之间的连接关系，以及具有连接关系的节点间底层网络节点链路的可用带宽资源量。

较佳的，所述步骤E，包括：

E1、将所述虚拟核心节点作为当前父虚拟节点，将所述底层网络核心节点作为当前真父底层网络节点；