×

Deterministic selection of an optimal restoration route in a telecommunications network

  • US 5,812,524 A
  • Filed: 10/25/1996
  • Issued: 09/22/1998
  • Est. Priority Date: 08/28/1995
  • Status: Expired due to Term
First Claim
Patent Images

1. 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.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×