Research on Balanced Construction Algorithm of Virtual Network

How to construct Virtual Networks (VNs) which satisfies users 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.