一种基于占有率反馈的虚拟网络映射算法

来源：南京信息工程大学学报·自然科学版杂志2017年第1期北京时间：

作者：王慕阳

单位：王慕阳,东南大学 信息科学与工程学院, 南京, 210096,陈立全,东南大学 信息科学与工程学院, 南京, 210096,Lqchen@seu.edu.cn王翔,中兴通讯股份有限公司, 深圳, 518057,王延松,中兴通讯股份有限公司, 深圳, 518057,卢华,中兴通讯股份有限公司, 深圳, 518057

摘要：网络虚拟化技术通过对物理资源的抽象，可以有效解决现有互联网架构中存在的网络结构僵化、可扩展性差等问题.虚拟网络映射问题是指将用户发送的所有虚网请求映射到底层物理网络中，同时还要满足虚网请求中对各个资源的限制要求（如节点计算能力、链路带宽等）.从节点负载平衡的角度出发，在基于就近原则的虚网映射算法基础上，引入节点负载平衡的反馈机制，引导各个虚网请求更均匀地映射到底层物理网络中.另外，在k短路径算法机制中引入了当前链路资源占有率作为评价参考标准，这样可以尽可能均匀地分散链路压力.同时，在检验链路资源是否满足虚网请求的过程中，由于优先选中的链路资源占有率低，所以算法映射成功率高，映射耗时更短，虚拟网络映射效率得到了有效提高.

关键词：网络虚拟化;虚网映射;占有率反馈;负载平衡;链路映射

基金资助：国家自然科学基金（61372103）；中兴通讯产学研项目（2015ZTE04-13）