Algorithms for efficient bandwidth utilization on survivabletelecommunication networks

摘要

This paper suggests a line restoration (rerouting) algorithm basednon the minimum cost path (rather than the k-shortest path) fornprotection possible link failures and also develops a spare capacityndetermination algorithm based on the k-shortest path for the restorationnalgorithm. The restoration algorithm can supplement telecommunicationnnetworks with dedicated facility restoration mechanisms, where somenintelligent transmission devices such as broadband digital cross-connectnsystems (BDCSs) are involved. These algorithms, described bynillustrative examples, can be utilized in a general network fornefficient bandwidth utilization