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

摘要：

目前多数启发式虚拟网映射算法是通过在限制性约束条件上构建映射优化目标函数,从而求得虚拟网映射次优解,存在映射匹配方程求解复杂、计算开销大、缺乏具体路径选择方法等问题.该文基于负载平衡路由和小区分结构的思想设计一种虚拟网映射算法VLB-VNE(Valiant Load-Balancing-Virtual Network Embedding),将核心/骨干网络划分为多个小区域,小区域内采用全互连逻辑拓扑及VLB式的负载平衡两跳路由方式,小区域间利用最短路径路由和贪婪式迭代匹配算法完成虚拟网映射.经理论推导和仿真验证:VLB-VNE构建合理、易被映射的小区划分结构的现实网络,并将节点和链路的映射统一模块化,映射匹配简单、计算开销小、具有明确的低选路复杂度,并拥有负载平衡路由的优秀时延和吞吐量性能.

关键词：核心/骨干网络、路由算法、负载平衡、区域划分、虚拟网映射

所属期刊栏目：33

分类号：TP393(计算技术、计算机技术)

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

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

页数：共6页

页码：2347-2352