基于资源区域聚集度的虚拟网映射算法

来源：电子与信息学报杂志2015年第10期北京时间：

作者：毛宇星, 郭云飞, 王志明, 扈红超

单位：1.(解放军理工大学指挥信息系统学院 南京 210007) ②(国家数字交换系统工程技术研究中心 郑州 450002)

摘要：虚拟网映射是网络虚拟化研究中亟待解决的问题，针对已有映射算法中存在的对于网络拓扑信息利用不足的现状，该文提出了基于资源区域聚集度的虚拟网映射算法(RCI-VNE)。在映射预处理阶段，根据局部拓扑信息和区域资源聚集度提出节点区域资源聚集评价算法。在节点映射阶段，提出一种基于节点区域资源聚集排名的2-近邻聚集映射算法，该算法将虚拟网节点集中映射到底层网络中可用资源丰富的区域，减小承载链路的长度。实验结果表明，该算法降低了虚拟网映射开销，且具有较高的虚拟网请求接受率和较低的平均执行时间。

关键词：网络虚拟化, 网络虚拟化映射, 拓扑信息, 区域资源聚集指数

基金资助：国家自然科学基金(61309020)，国家973计划项目(2012CB315901, 2012CB315905)和国家863计划项目(2011AA01A103)