摘要 |
A system for establishing a restoral route to bypass multiple failed components in a communications network. The network has components that include nodes and links. Each link connected to a node is either an input or an output link for that node. When a component failure is detected on an output link of a node, the system selects a source node and a target node for the restoral route and effects the sending of messages through an output link of the source node to establish a restoral route to the target node. When a message to establish a restoral route to the target node is received at a node, the node forwards the message through its output links. When a message that a restoral route has been established to the target node is received through an output link of a node, the node connects the input link through which the message to establish a restoral route was received to the output link and forwards the message that a restoral route has been established through the input link. When a message that a restoral route has not been established to the target node is received through each output link of a node, the node forwards the message that a restoral route has not been established through the input link. Thus, the nodes of the network send messages to one another to effect the establishing of a restoral route in a distributed and dynamic manner. |