Algorithms for efficient bandwidth utilization on survivable telecommunication networks

This paper suggests a line restoration (rerouting) algorithm based on the minimum cost path (rather than the k-shortest path) for protection possible link failures and also develops a spare capacity determination algorithm based on the k-shortest path for the restoration algorithm. The restoration algorithm can supplement telecommunication networks with dedicated facility restoration mechanisms, where some intelligent transmission devices such as broadband digital cross-connect systems (BDCSs) are involved. These algorithms, described by illustrative examples, can be utilized in a general network for efficient bandwidth utilization