一种基于区域划分的虚拟网映射新算法
doi: 10.3724/SP.J.1146.2011.00116
A Novel Virtual Network Mapping Algorithm Based on Regionalization
-
摘要: 目前多数启发式虚拟网映射算法是通过在限制性约束条件上构建映射优化目标函数，从而求得虚拟网映射次优解，存在映射匹配方程求解复杂、计算开销大、缺乏具体路径选择方法等问题。该文基于负载平衡路由和小区划分结构的思想设计一种虚拟网映射算法VLB-VNE(Valiant Load-Balancing-Virtual Network Embedding)，将核心/骨干网络划分为多个小区域，小区域内采用全互连逻辑拓扑及VLB式的负载平衡两跳路由方式，小区域间利用最短路径路由和贪婪式迭代匹配算法完成虚拟网映射。经理论推导和仿真验证：VLB-VNE构建合理、易被映射的小区划分结构的现实网络，并将节点和链路的映射统一模块化，映射匹配简单、计算开销小、具有明确的低选路复杂度，并拥有负载平衡路由的优秀时延和吞吐量性能。Abstract: At present, virtual network mapping algorithms obtain suboptimal solution based on constraint condition, they still have the issues of solving mapping equations complicatedly, high computation cost and lack of specific path selection method. To address these issues, a novel virtual network mapping algorithm called Valiant Load-Balancing-Virtual Network Embedding (VLB-VNE) is proposed. VLB-VNE divides the nodes of core/backbone network into several regions. And the region has full mesh logical topological structure and valiant load-balancing routing scheme. VLB-VNE is based on greedy iterative algorithm in the region level. Theoretical analysis and simulation results prove that: VLB-VNE achieves a rational and mapping easily practical network, combines nodes and links mapping, reduces computation cost and possesses optimality of valiant load-balancing network in throughput delay and routing complexity.
-
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 期刊类型引用(5)
1. 胡高珍，徐胜军，孟月波，刘光辉，冯峰，段中兴. 基于边缘约束局部区域MRF的图像分割方法. 计算机工程. 2021(06): 253-261+270 . 
百度学术2. 胡高珍. 结合边缘约束的马尔可夫随机场图像分割方法. 电脑知识与技术. 2018(20): 174+178 . 百度学术3. 李恒恒，郁文贤. 基于混合Gamma建模与MRF的SAR图像分割方法. 信息技术. 2017(01): 80-84 . 百度学术4. 赵泉华，赵雪梅，李玉. 结合HMRF模型的模糊ISODATA高分辨率遥感图像分割. 信号处理. 2016(02): 157-166 . 百度学术5. 韩明，刘教民，孟军英，王震洲，王敬涛. 结合局部能量与改进的符号距离正则项的图像目标分割算法. 电子与信息学报. 2015(09): 2047-2054 . 
本站查看其他类型引用(2)
-
百度学术
计量
- 文章访问数: 2820
- HTML全文浏览量: 102
- PDF下载量: 954
- 被引次数: 7
下载:
