[发明专利]一种虚拟网络映射方法

说明书

本发明请求保护一种虚拟网络映射方法，本发明涉通信领域，所述方法包括以下步骤：引入簇系数理论并对其进行改进，计算虚拟网和物理网节点簇系数权重；根据虚拟网节点簇系数权重生成广度优先搜索树；将广度优先搜索树中的虚拟节点依次映射到物理节点；将虚拟网链路依次映射到物理链路。本发明能够减少虚拟网映射物理链路的数量，同时提高虚拟网请求接受率和收益开销比。

技术领域

本发明涉及通信领域，特别涉及一种虚拟网络映射方法。

背景技术

现有的互联网“尽力而为”的传输理念不能满足未来网络业务的多样化传输需求；现有的网络结构僵化，难以实现快速升级改造。针对以上问题，研究人员提出的网络虚拟化是解决未来网络僵局的方法之一。

参考文献1“Cheng X,Su S,Zhang Z,et al.Virtual Network EmbeddingThrough Topology-Aware Node Ranking[J].Acm Sigcomm Computer CommunicationReview,2011,41(2):38-47.”利用马尔科夫随机游走模型来评估各个节点的资源可用性。该模型不但考虑节点CPU能力及其相连的带宽能力，而且考虑了周围节点能力对节点的影响。最后分别提出基于最大匹配的映射算法和基于回溯的映射算法。

参考文献2“Wang Z,Han Y,Lin T,et al.Virtual network embedding byexploiting topological information[C]//IEEE Global CommunicationsConference.IEEE,2012:2603-2608.”提出将紧密中心性特征用于评估虚拟网络映射问题中节点的重要性，为从全网的角度进行节点选择提供了很好的依据。该文献忽略了对映射链路的选择。

现阶段已经提出了许多利用网络拓扑结构的虚拟网映射算法，但大多只是考虑到节点在全局网络中的重要性，而忽略了节点局部链路的连通性和带宽情况。

发明内容

针对以上现有技术的不足，提出了一种方法。本发明的技术方案如下：一种虚拟网络映射方法，其包括以下步骤：

101、获取虚拟网络中每个节点的可用的CPU处理能力CPU_i、n_i节点到相邻节点n_j之间的可用带宽b(i,j)计算虚拟网络中的节点簇系数权重和物理网中的节点簇系数权重；

102、根据步骤101计算得到的虚拟网节点簇系数权重生成广度优先搜索树；

103、将步骤102广度优先搜索树中的虚拟节点依次映射到物理网中的物理节点；

104、将虚拟网络中的虚拟链路依次映射到物理网络的物理链路。

进一步的，步骤101所述簇系数权重的计算公式为：

其中C(n_i)表示节点ni的簇系数权重，CPU_i为节点n_i的可用处理能力，b(i,j)为节点n_i，n_j之间的链路带宽，b(j,k)表示节点n_j，n_k之间的链路带宽，b(i,k)表示点n_i，n_k之间的链路带宽，a_ij表示连接标志，a_ij∈[0,1]，当n_i，n_j之间有连接时，a_ij＝1，反之a_ij＝0。

进一步的，所述步骤102具体为：

步骤a-1)、根据步骤101)计算得到的虚拟网络中各个节点的簇系数权重，并将其按降序排列；