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

摘要：

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

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

所属期刊栏目：9

分类号：TP242(自动化技术及设备)

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

在线出版日期：2017-02-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：101-105