一种基于占有率反馈的虚拟网络映射算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

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


A virtualization network mapping algorithm based on occupation ratio feedback
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    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.

    参考文献
    相似文献
    引证文献
引用本文

王慕阳,陈立全,王翔,王延松,卢华.一种基于占有率反馈的虚拟网络映射算法[J].南京信息工程大学学报(自然科学版),2017,9(1):101-105
WANG Muyang, CHEN Liquan, WANG Xiang, WANG Yansong, LU Hua. A virtualization network mapping algorithm based on occupation ratio feedback[J]. Journal of Nanjing University of Information Science & Technology, 2017,9(1):101-105

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-07-25
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2017-01-10
  • 出版日期:

地址:江苏省南京市宁六路219号    邮编:210044

联系电话:025-58731025    E-mail:nxdxb@nuist.edu.cn

南京信息工程大学学报 ® 2024 版权所有  技术支持:北京勤云科技发展有限公司