基于邻接节点与拓扑结构感知的虚拟网络映射算法

现有虚拟网络映射算法的节点映射和链路映射间关联性较差,且链路映射路径较长,导致算法请求接受率和收益开销比均较低。为此,提出一种基于邻接节点与拓扑结构感知的虚拟网络映射算法。在考虑节点位置约束的条件下,将节点资源度、接近中心度与广度优先搜索算法相结合对节点映射过程进行改进,同时利用链路带宽需求与最短路径算法实现链路映射。仿真结果表明,与G-VNM、TCF-VNM、TAS-VNM算法相比,该算法能够缩短链路映射长度,提高请求接受率和收益开销比。