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

• 作者: 刘韵洁 吕博 杨帆 王振凯 陈建亚
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 核心/骨干网络 路由算法 负载平衡 区域划分 虚拟网映射
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 论文
• 页码范围: 2347-2352
• 分类号: TP393
• 字数: 4859字
• 语种: 中文
• DOI: 10.3724/SP.J.1146.2011.00116

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨帆	北京邮电大学泛网无线通信教育部重点实验室	17	116	5.0	10.0
2	陈建亚	北京邮电大学泛网无线通信教育部重点实验室	14	161	5.0	12.0
3	刘韵洁	北京邮电大学泛网无线通信教育部重点实验室	29	387	9.0	19.0
4	王振凯	北京邮电大学泛网无线通信教育部重点实验室	6	30	4.0	5.0
5	吕博	北京邮电大学泛网无线通信教育部重点实验室	3	8	2.0	2.0