[发明专利]基于介数中心度的虚拟网络功能服务链映射方法

说明书

一种基于介数中心度的虚拟网络功能服务链映射方法，具体步骤是：首先生成虚拟网络功能服务链请求集合，然后优先将承载虚拟网络功能的虚拟节点合并到已放置有相同功能类型的虚拟网络功能的数据中心节点上，其次将其它虚拟节点放置到经过其源、宿节点之间的最短路径，且介数中心度最大的数据中心节点上；最后对所有虚拟链路按照频谱分配优先度进行降序排列，再依次对每条虚拟链路进行分配频谱，完成虚拟网络功能服务链的映射。本发明能够为随机产生的虚拟网络功能服务链提供映射方案，具有更加符合实际场景，应用范围更广的优点；减少了虚拟网络功能的放置次数和最大已占用频隙编号，节约了映射开销。

技术领域

本发明属于通信技术领域，更进一步涉及网络通信技术领域中的一种基于介数中心度的虚拟网络功能服务链映射方法。本发明可以在弹性光网络中，针对随机生成的静态虚拟网络功能服务链请求集合，进行虚拟节点的放置与虚拟链路的选路与频谱分配，实现虚拟网络功能服务链的映射。

背景技术

网络功能虚拟化NFV(Network Function Virtualization)技术将下层弹性光网络中的服务器、交换机、再生器和光纤等网元，通过虚拟化概念抽象成多种独立的虚拟网络功能(Virtual Network Function)，可实现软件与硬件“解耦”。上层虚拟网络用户请求的多种虚拟网络功能可构建成虚拟网络功能服务链VNF-SC(Virtual Network FunctionService Chaining)，网络运营商将这些虚拟网络功能服务链按照“先放置虚拟网络功能，后连接虚拟链路”的顺序映射到下层弹性光网络中。该过程也称虚拟光网络映射，能够满足复杂多样的虚拟网络用户请求。

Wenjian Fang、Menglu Zeng、Xiahe Liu、Wei Lu、Zuqing Zhu在其发表的论文“Joint Spectrum and IT Resource Allocation for Efficient VNF Service Chainingin Inter-Datacenter Elastic Optical Networks”(IEEE Communications Letters,vol.20,no.8,Aug.2016，1539-1542)中公开了一种基于最长公共子序列LCS(LongestCommon Subsequence)策略的虚拟网络功能服务链的映射方法。该方法提出的最长公共子序列策略具体步骤是，分别计算每条候选路径上已有的虚拟网络功能服务链与业务请求的虚拟网络功能服务链的最长公共子序列，然后复用与最长公共子序列中虚拟网络功能类型相同的虚拟网络功能，用于映射随机产生的、带宽粒度大小不一的虚拟网络功能服务链。该方法存在的不足之处是，只考虑最长公共子序列和最短路径上的数据中心节点，如果出现最短路径上的数据中心节点上没有放置过虚拟节点，而且虚拟节点放置总次数有限的情况下，部分虚拟网络功能将不能完成部署，造成虚拟网络功能服务链映射不成功的问题，。

苏州大学在其申请的专利文献“虚拟光网络协同映射方法和装置”(申请号201510682056.4，申请公布号CN 105338435 A)中公开了一种虚拟光网络协同映射方法和装置。该方法将虚拟网络功能映射分为两个阶段：第一阶段根据虚拟节点的位置要求和路径跳数，为虚拟链路选择预选路径；第二阶段根据虚拟链路的预选路径，采用首次匹配的方法为链路分配频谱资源。该方法存在的不足之处是，第一阶段为虚拟链路选择预选路径仅考虑虚拟节点位置要求和路径跳数，如果第二阶段只采用首次匹配的方法为链路分配频谱资源，可能造成频谱资源浪费、虚拟网络功能服务链映射的归一化网络资源总开销过高。

发明内容

本发明的目的在于针对上述现有技术的不足，提出了一种基于介数中心度的虚拟网络功能服务链映射方法。