US 5,812,524 A · Deterministic selection of an optimal restoration route in a telecommunications network

Abstract

A deterministic approach further refines the self healing network (SHN) distributed restoration algorithm (DRA) used for restoring traffic disrupted between two adjacent nodes. Upon detection of a fault, the sender node constructs a restoration signal that includes a weighed identifier field. The restoration message is broadcast to tandem nodes each of which had been provisioned with a memory table having stored therein a plurality of weights each associated with a particular spare link connected to the node. Upon detection of an incoming restoration message, a tandem node retrieves from its table the weight associated with the spare link from which the restoration message was received. The weighed identifier is retrieved from the restoration message and updated with the weight that the tandem node had retrieved from its table. The updated weighed identifier is reinserted to the restoration message and the updated restoration message is broadcast to downstream nodes for further propagation to the chooser node. As the restoration message arrives at each succeeding tandem node, the weighed identifier continues to be updated. The chooser node, upon receipt of the restoration message, retrieves the weighed identifier and compares the weighed identifier with other weighed identifiers of other restoration messages received before a restoration time out. Based on this comparison, the chooser node chooses an alternate route with the best weighed identifier.

Claims8

Dependent claims

In a telecommunications network having a plurality of nodes interconnected by a plurality of links, a fault having occurred at a link connecting two adjacent nodes so that traffic traversing therebetween is disrupted, one of said adjacent nodes being designated a sender and the other of said adjacent nodes a chooser, a method of effecting said sender to construct a message to be sent to other nodes of said network to find an alternate route for restoring the disrupted traffic comprising the steps of:

a) effecting said sender to generate said message to have multiple fields;
b) effecting said sender to provide a restoration signature in a first field of said message to identify said message to be a restoration message;
c) effecting said sender to provide a sender identifier in a second field of said message for identifying said sender;
d) effecting said sender to provide a chooser identifier in a third field of said message for identifying said chooser which said restoration message seeks;
e) effecting said sender to provide a unique identifier in a fourth field of said message for identifying the link from which said restoration message is to be sent from said sender;
and
f) effecting said sender to provide a weighted attribute preset to a given value at said sender in a fifth field of said message, said weighted attribute to be varied as said restoration message is sent from said sender and propagates toward said chooser via said other nodes from which an alternate route is to be found to reroute the disrupted traffic between said sender and said chooser, said attribute being incremented by a weighted value identified at each of said other nodes with an input connection to said each other node as said restoration message is propagated toward said chooser.

4 more elements

In a telecommunications network having a plurality of nodes interconnected by a plurality of links, a fault having occurred at a link connecting two adjacent nodes so that traffic traversing therebetween is disrupted, one of said adjacent nodes being designated a sender and the other of said adjacent nodes a chooser, said sender constructing a restoration message for seeking an alternate route to said chooser for rerouting the disrupted traffic, wherein, after said restoration message has reached said chooser, a method of effecting said chooser to construct a message to be propagated back to said sender to confirm the alternate route found by said restoration message comprising the steps of:

a) effecting said chooser to generate said message to have multiple fields;
b) effecting said chooser to provide a reverse restoration signature in a first field of said message to identify said message to be a reverse restoration message;
c) effecting said chooser to provide a sender identifier in a second field of said message for identifying said sender;
d) effecting said chooser to provide a chooser identifier in a third field of said message for identifying said chooser;
and
e) effecting said chooser to provide in a fourth field of said message an attribute preset to have the same value as an attribute value in said restoration message received from said sender, said attribute to be decrementally varied as said reverse restoration message propagates back to said sender along the alternate route traversed by said restoration message, wherein, when said reverse restoration message reaches said sender, the value of said attribute should be the same as the attribute value of said restoration message before said restoration message was sent out by said sender.

3 more elements

Dependencies are inferred from the claim text.

Deterministic selection of an optimal restoration route in a telecommunications network

Life of this patent

Deterministic selection of an optimal restoration route in a telecommunications network

Life of this patent

Abstract

Claims8