Method and apparatus for fast distributed restoration of a communication network

Abstract

A method for distributed managing of restoration paths within a communication network having nodes connected by links; comprising the steps of: (a) establishing a spare link catalog identifying unassigned links connecting each selected node with an adjacent node; (b) sending a probe message from each node to each adjacent node over an unassigned link; (c) evaluating the probe message at each adjacent node according to predetermined criteria; (d) forwarding the probe message to subsequent adjacent nodes, or discarding the probe message, as determined by the evaluating; (e) appending message content to the probe message indicating the path sequence traversed by the probe message proceeding through the network; (f) evaluating the forwarded probe message at each said subsequent node according to the predetermined criteria; (g) repeating steps (d) through (f) for each forwarded probe message until it is discarded or is received by the probe message originating node; (h) the probe message originating node noting each message receipt of its own probe message, each such message receipt including a recital of a restoration path in the path sequence; and (i) recording each message receipt in a restoration path register in a data store at a plurality of selected storage nodes.