Path restoration of networks

摘要

A distributed method for creating telecommunications paths in a network, particularly after a span failure. The network includes plural distinct nodes interconnected by plural distinct spans, each span having working links and spare links. Each node has a digital cross-connect switch for making and breaking connections between adjacent spans forming span pairs at a node. At least one of the end nodes of a path to be created broadcasts statelets. Each intermediate node between the end nodes broadcasts incoming statelets in a manner that favours use of restoration paths that eliminate the fewest other paths. Statelets that have traversed spans with greater spare capacity, considering the number of statelets competing to be broadcast along the spans, are preferentially broadcast.