| 一种基于占有率反馈的虚拟网络映射算法 |
| |
| 引用本文： | 王慕阳,陈立全,王翔,王延松,卢华.一种基于占有率反馈的虚拟网络映射算法[J].南京气象学院学报,2017,9(1):101-105. |
| |
| 作者姓名： | 王慕阳 陈立全 王翔 王延松 卢华 |
| |
| 作者单位： | 东南大学 信息科学与工程学院, 南京, 210096;东南大学 信息科学与工程学院, 南京, 210096;中兴通讯股份有限公司, 深圳, 518057;中兴通讯股份有限公司, 深圳, 518057;中兴通讯股份有限公司, 深圳, 518057 |
| |
| 基金项目： | 国家自然科学基金（61372103）；中兴通讯产学研项目（2015ZTE04-13） |
| |
| 摘 要： | 网络虚拟化技术通过对物理资源的抽象，可以有效解决现有互联网架构中存在的网络结构僵化、可扩展性差等问题.虚拟网络映射问题是指将用户发送的所有虚网请求映射到底层物理网络中，同时还要满足虚网请求中对各个资源的限制要求（如节点计算能力、链路带宽等）.从节点负载平衡的角度出发，在基于就近原则的虚网映射算法基础上，引入节点负载平衡的反馈机制，引导各个虚网请求更均匀地映射到底层物理网络中.另外，在k短路径算法机制中引入了当前链路资源占有率作为评价参考标准，这样可以尽可能均匀地分散链路压力.同时，在检验链路资源是否满足虚网请求的过程中，由于优先选中的链路资源占有率低，所以算法映射成功率高，映射耗时更短，虚拟网络映射效率得到了有效提高.
|
| 关 键 词： | 网络虚拟化 虚网映射 占有率反馈 负载平衡 链路映射 |
| 收稿时间： | 2016/7/25 0:00:00 |
A virtualization network mapping algorithm based on occupation ratio feedback |
| |
| WANG Muyang,CHEN Liquan,WANG Xiang,WANG Yansong and LU Hua.A virtualization network mapping algorithm based on occupation ratio feedback[J].Journal of Nanjing Institute of Meteorology,2017,9(1):101-105. |
| |
| Authors: | WANG Muyang CHEN Liquan WANG Xiang WANG Yansong and LU Hua |
| |
| Institution: | School of Information Science and Engineering, Southeast University, Nanjing 210096;School of Information Science and Engineering, Southeast University, Nanjing 210096;ZTE Corporation, Shenzhen 518057;ZTE Corporation, Shenzhen 518057;ZTE Corporation, Shenzhen 518057 |
| |
| Abstract: | Based on the abstraction of network resource,network virtualization can solve the problem of the rigid structure and poor extensibility of network.Virtual network mapping is the mechanism of mapping the virtual network requests from the user layer to the physical layer with multiple constraints such as CPU capability,link bandwidth and so on.In order to help the virtual network be mapped more efficiently,the balance of node''s load is concerned,and the feedback mechanism of the node''s load is added to the virtual network mapping algorithm which is based on the principle of proximity.Moreover,the occupied rate of link resource as an evaluation index in k-shortest path algorithm is proposed so as to disperse the link pressure.Because the proposed scheme prefers to choose the less occupied physical link,it will take less time to complete the resource mapping with higher success rate,which strongly improves the efficiency of virtual network mapping. |
| |
| Keywords: | network virtualization virtual network mapping occupation ratio feedback load balance link mapping |
|
| 点击此处可从《南京气象学院学报》浏览原始摘要信息 |
| 点击此处可从《南京气象学院学报》下载免费的PDF全文 |
|
