高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种基于区域划分的虚拟网映射新算法

吕博 杨帆 王振凯 陈建亚 刘韵洁

吕博, 杨帆, 王振凯, 陈建亚, 刘韵洁. 一种基于区域划分的虚拟网映射新算法[J]. 电子与信息学报, 2011, 33(10): 2347-2352. doi: 10.3724/SP.J.1146.2011.00116
引用本文: 吕博, 杨帆, 王振凯, 陈建亚, 刘韵洁. 一种基于区域划分的虚拟网映射新算法[J]. 电子与信息学报, 2011, 33(10): 2347-2352. doi: 10.3724/SP.J.1146.2011.00116
Lv Bo , Yang Fan, Wang Zhen-Kai, Chen Jian-Ya, Liu Yun-Jie. A Novel Virtual Network Mapping Algorithm Based on Regionalization[J]. Journal of Electronics & Information Technology, 2011, 33(10): 2347-2352. doi: 10.3724/SP.J.1146.2011.00116
Citation: Lv Bo , Yang Fan, Wang Zhen-Kai, Chen Jian-Ya, Liu Yun-Jie. A Novel Virtual Network Mapping Algorithm Based on Regionalization[J]. Journal of Electronics & Information Technology, 2011, 33(10): 2347-2352. doi: 10.3724/SP.J.1146.2011.00116

一种基于区域划分的虚拟网映射新算法

doi: 10.3724/SP.J.1146.2011.00116
基金项目: 

国家973规划项目(2007CB310701, 2011CB302900),国家科技重大专项(2010ZX03004-002-02)和中央高校基本科研业务费专项资金(2009RC0125)资助课题

A Novel Virtual Network Mapping Algorithm Based on Regionalization

  • 摘要: 目前多数启发式虚拟网映射算法是通过在限制性约束条件上构建映射优化目标函数,从而求得虚拟网映射次优解,存在映射匹配方程求解复杂、计算开销大、缺乏具体路径选择方法等问题。该文基于负载平衡路由和小区划分结构的思想设计一种虚拟网映射算法VLB-VNE(Valiant Load-Balancing-Virtual Network Embedding),将核心/骨干网络划分为多个小区域,小区域内采用全互连逻辑拓扑及VLB式的负载平衡两跳路由方式,小区域间利用最短路径路由和贪婪式迭代匹配算法完成虚拟网映射。经理论推导和仿真验证:VLB-VNE构建合理、易被映射的小区划分结构的现实网络,并将节点和链路的映射统一模块化,映射匹配简单、计算开销小、具有明确的低选路复杂度,并拥有负载平衡路由的优秀时延和吞吐量性能。
  • Chowdhury N M M K and Boutaba R. A survey of network virtualization [J].IEEE Computer Networks.2010, 54(5):862-876[20]Duffield N J, Goyal P, Greenberg A, et al.. A flexible model for resource management in virtual private networks [J].SIGCOMM Computer Communication Review.1999, 29(4):95-108[21]Yen J Y and Lawler F L. A procedure for computing the K best solutions to discrete optimization problems and its application to the shortest path problem [J].Management Science.1972, 18(7):401-405
  • 加载中
计量
  • 文章访问数:  2800
  • HTML全文浏览量:  95
  • PDF下载量:  954
  • 被引次数: 0
出版历程
  • 收稿日期:  2011-02-17
  • 修回日期:  2011-07-01
  • 刊出日期:  2011-10-19

目录

    /

    返回文章
    返回