A Protection Capacity Assignment Algorithm Using Ideal Topology
Wang Gong-pu①; Sun Quan②; Li Guo-qing③
①School of Network Education, Beijing University of Posts and Telecommunications, Beijing 100088, China; ②School of Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China; ③Research Institute of Telecommunications Transmission of Ministry of Information Industry, Beijing 100045, China
Abstract:Supporting fast restoration for general mesh topologies with minimal network over build is a technically challenging problem. In order to solve the problem of assigning minimum protection capacity, some ideal topologies are given and the algorithm of spanning tree construction is analyzed, and then an algorithm based on these is proposed to solve the problem of one link failure. Simulation results testify the new algorithm can reserve much smaller protection capacity compared with algorithm of spanning tree construction.