毛宇星 郭云飞 王志明 扈红超



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

毛宇星*①郭云飞②王志明②扈红超②

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

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

网络虚拟化；网络虚拟化映射；拓扑信息；区域资源聚集指数

1 引言

网络僵化问题[1]是当前互联网发展所面临的一个巨大挑战，网络虚拟化技术[2]由于能够有效地解决互联网在技术创新上面临的瓶颈而受到了学术界和产业界的广泛关注。网络虚拟化是指通过虚拟化技术在共同的底层物理设施上同时运行多个虚拟网，不同的虚拟网使用不同的路由策略和网络协议。单个虚拟网络是根据需求由一组虚拟节点和虚拟链路连接而成的一个服务切面，虚拟网映射主要完成如何将这些虚拟节点和虚拟链路对应匹配到底层物理网络中的节点和链路上的任务，是网络虚拟化研究的关键内容。……