|
|
|
| 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.
|
|
Received: 28 July 2005
|
|
|
|
|
|
|
|
|
2007, Vol. 29 
