Research on Balanced Construction Algorithm of Virtual Network
Qi Ning① Wang Bao-jin① Wang Bin-qiang① Zhang Dong②
①(National Digital Switching System Engineering and Technological Research Center, Zhengzhou 450002, China) ②(AI Institute of Zhejiang University, Hangzhou 310027, China)
Abstract：How to construct Virtual Networks (VNs) which satisfies user’s demand efficiently under the situation of limited resources is a hot issue. Mathematics model of VN construction is analyzed. Under some important principles of VN construction，balanced link load VN construction algorithm and balanced node load VN construction algorithm are given. Based on these two algorithms Balanced Adaptive VN Construction Algorithm (BACA) is proposed. The remapping of failure virtual links and VN reconfiguration are discussed when link failure occurs. The efficiency of BACA is evaluated by emulation experiment according to construction requirements acceptance ratio and link and node load balance ratio of the whole substrate network.
齐宁, 王保进, 汪斌强, 张栋. 均衡虚拟网构建算法研究[J]. 电子与信息学报, 2011, 33(6): 1301-1306.
Qi Ning, Wang Bao-Jin, Wang Bin-Qiang, Zhang Dong. Research on Balanced Construction Algorithm of Virtual Network. , 2011, 33(6): 1301-1306.
2011, Vol. 33 
