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.
吕博, 杨帆, 王振凯, 陈建亚, 刘韵洁. 一种基于区域划分的虚拟网映射新算法[J]. 电子与信息学报, 2011, 33(10): 2347-2352.
Lü Bo , Yang Fan, Wang Zhen-Kai, Chen Jian-Ya, Liu Yun-Jie. A Novel Virtual Network Mapping Algorithm Based on Regionalization. , 2011, 33(10): 2347-2352.
2011, Vol. 33 
