|
|
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.
|
Received: 20 October 2010
|
|
Corresponding Authors:
Qi Ning
E-mail: benqqn@yahoo.com.cn
|
|
|
|
|
|
|