|
电子与信息学报 2007
A Protection Capacity Assignment Algorithm Using Ideal Topology
|
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.