Communications system and method providing optimal restoration of failed-paths

Claim 1

A method for restoring interrupted communications between a pair of nodes in a network having a plurality of nodes interconnected by spans, wherein each span comprises at least one link, wherein each link connects two nodes at node ports, the ports being either working ports or spare ports, the method comprising the steps of: (a) designating one of the pair of nodes as a SENDER node, and the other of the pair of nodes as a CHOOSER node, wherein said SENDER node has a first working port connected to a first link bearing the interrupted communications and said CHOOSER node has a second working port connected to a second link bearing the interrupted communications; (b) creating a forward restoration signature having a unique priority; (c) selectively transmitting said forward restoration signature from said SENDER node based on said unique priority, including the steps of (i) attempting to assign said forward restoration signature to each spare port in said SENDER node, including the steps of (1) for each spare port currently assigned a further restoration signature having a priority lower than said unique priority, moving said further restoration signature to a queue associated with said spare port and assigning said forward restoration signature to said spare port, (2) for each spare port currently assigned a further restoration signature having a priority higher than said unique priority, moving said forward restoration signature to a queue associated with said spare port, and (3) for each spare port not currently assigned a restoration signature, assigning said forward restoration signature to said spare port, and (ii) transmitting said restoration signatures assigned to said spare ports of said SENDER node; (d) upon receipt of said forward restoration signature at a first spare port on at least one TANDEM node, modifying said forward restoration signature and selectively transmitting said modified forward restoration signature based on said unique priority; (e) upon receipt of said modified forward restoration signature on a second spare port on said CHOOSER node, selectively executing the following sub-steps based on said unique priority: (i) connecting said second working port to said second spare port, and (ii) transmitting a reverse restoration signature having said unique priority on said second spare port; (f) upon receipt of said reverse restoration signature at a third spare port on said at least one TANDEM node, selectively executing the following sub-steps based on said unique priority: (i) connecting said third spare port to said first spare port, (ii) modifying said reverse restoration signature, and (iii) transmitting said modified reverse restoration signature on said first spare port; and (g) on receipt of said modified reverse restoration signature at a fourth spare port on said SENDER node, connecting said first working port to said fourth spare port, to thereby restore communications between said pair of nodes.

Claim 2

A method for restoring interrupted communications between a pair of nodes in a network having a plurality of nodes interconnected by spans, wherein each span comprises at least one link, wherein each link connects two nodes at node ports, the ports being either working ports or spare ports, the method comprising the steps of: (a) designating one of the pair of nodes as a SENDER node, and the other of the pair of nodes as a CHOOSER node, wherein said SENDER node has a first working port connected to a first link bearing the interrupted communications and said CHOOSER node has a second working port connected to a second link bearing the interrupted communications; (b) creating a forward restoration signature having a unique priority; (c) selectively transmitting said forward restoration signature from said SENDER node based on said unique priority, including the steps of (i) attempting to assign said forward restoration signature to each spare port in said SENDER node, including the steps of (1) for each spare port currently assigned a further restoration signature having a priority lower than said unique priority, moving said further restoration signature to a queue associated with said spare port and assigning said forward restoration signature to said spare port, (2) for each spare port currently assigned a further restoration signature having a priority higher than said unique priority, moving said forward restoration signature to a queue associated with said spare port, and (3) for each spare port not currently assigned a restoration signature, assigning said forward restoration signature to said spare port, and (ii) transmitting said restoration signatures assigned to said spare ports of said SENDER node; (d) upon receipt of said forward restoration signature at a first spare port on at least one TANDEM node, modifying said forward restoration signature and selectively transmitting said modified forward restoration signature based on said unique priority; (e) upon receipt of said modified forward restoration signature on a second spare port on said CHOOSER node, selectively executing the following sub-steps based on said unique priority: (i) connecting said second working port to said second spare port, and (ii) transmitting a reverse restoration signature having said unique priority on said second spare port; (f) upon receipt of said reverse restoration signature at a third spare port on said at least one TANDEM node, selectively executing the following sub-steps based on said unique priority: (i) connecting said third spare port to said first spare port, (ii) modifying said reverse restoration signature, and (iii) transmitting said modified reverse restoration signature on said first spare port; and (g) on receipt of said modified reverse restoration signature at a fourth spare port on said SENDER node, connecting said first working port to said fourth spare port, to thereby restore communications between said pair of nodes.

Claim 3

A method for restoring interrupted communications between a pair of nodes in a network having a plurality of nodes interconnected by spans, wherein each span comprises at least one link, wherein each link connects two nodes at node ports, the ports being either working ports or spare ports, the method comprising the steps of: (a) designating one of the pair of nodes as a SENDER node, and the other of the pair of nodes as a CHOOSER node, wherein said SENDER node has a first working port connected to a first link bearing the interrupted communications and said CHOOSER node has a second working port connected to a second link bearing the interrupted communications; (b) creating a forward restoration signature having a unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value; (c) selectively transmitting said forward restoration signature from said SENDER node based on said unique priority; (d) upon receipt of said forward restoration signature at a first spare port on at least one TANDEM node, modifying said forward restoration signature and selectively transmitting said modified forward restoration signature based on said unique priority, including the steps of (i) if said at least one TANDEM node has a spare port currently assigned a restoration signature having the same S/C/I value as said forward restoration signature, selectively assigning said forward restoration signature to said spare port based on said HOPCOUNT value of said forward restoration signal, (ii) if said TANDEM node has no spare port currently assigned a restoration signature having the same S/C/I value as said forward restoration signature, modifying said forward restoration signature by incrementing said HOPCOUNT value of said forward restoration signature and attempting to assign said modified forward restoration signature to each spare port, including the steps of (1) for each spare port currently assigned a further restoration signature having a priority lower than said unique priority, moving said further restoration signature to a queue associated with said spare port and assigning said modified forward restoration signature to said spare port, (2) for each spare port currently assigned a further restoration signature having a priority higher than said unique priority, moving said modified forward restoration signature to a queue associated with said spare port, and (3) for each spare port not currently assigned a restoration signature, assigning said modified forward restoration signature to said spare port, and (iii) transmitting said restoration signatures assigned to said spare ports; (e) upon receipt of said modified forward restoration signature on a second spare port on said CHOOSER node, selectively executing the following sub-steps based on said unique priority: (i) connecting said second working port to said second spare port, and (ii) transmitting a reverse restoration signature having said unique priority on said second spare port; (f) upon receipt of said reverse restoration signature at a third spare port on said at least one TANDEM node, selectively executing the following sub-steps based on said unique priority: (i) connecting said third spare port to said first spare port, (ii) modifying said reverse restoration signature, and (iii) transmitting said modified reverse restoration signature on said first spare port; and (g) on receipt of said modified reverse restoration signature at a fourth spare port on said SENDER node, connecting said first working port to said fourth spare port, to thereby restore communications between said pair of nodes.

Claim 4

A method for restoring interrupted communications between a pair of nodes in a network having a plurality of nodes interconnected by spans, wherein each span comprises at least one link, wherein each link connects two nodes at node ports, the ports being either working ports or spare ports, the method comprising the steps of: (a) designating one of the pair of nodes as a SENDER node, and the other of the pair of nodes as a CHOOSER node, wherein said SENDER node has a first working port connected to a first link bearing the interrupted communications and said CHOOSER node has a second working port connected to a second link bearing the interrupted communications; (b) creating a forward restoration signature having a unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value; (c) selectively transmitting said forward restoration signature from said SENDER node based on said unique priority; (d) upon receipt of said forward restoration signature at a first spare port on at least one TANDEM node, modifying said forward restoration signature and selectively transmitting said modified forward restoration signature based on said unique priority, including the steps of (i) if said at least one TANDEM node has a spare port currently assigned a restoration signature having the same S/C/I value as said forward restoration signature, selectively assigning said forward restoration signature to said spare port based on said HOPCOUNT value of said forward restoration signal, (ii) if said TANDEM node has no spare port currently assigned a restoration signature having the same S/C/I value as said forward restoration signature, modifying said forward restoration signature by incrementing said HOPCOUNT value of said forward restoration signature and attempting to assign said modified forward restoration signature to each spare port, including the steps of (1) for each spare port currently assigned a further restoration signature having a priority lower than said unique priority, moving said further restoration signature to a queue associated with said spare port and assigning said modified forward restoration signature to said spare port, (2) for each spare port currently assigned a further restoration signature having a priority higher than said unique priority, moving said modified forward restoration signature to a queue associated with said spare port, and (3) for each spare port not currently assigned a restoration signature, assigning said modified forward restoration signature to said spare port, and (iii) transmitting said restoration signatures assigned to said spare ports; (e) upon receipt of said modified forward restoration signature on a second spare port on said CHOOSER node, selectively executing the following sub-steps based on said unique priority: (i) connecting said second working port to said second spare port, and (ii) transmitting a reverse restoration signature having said unique priority on said second spare port; (f) upon receipt of said reverse restoration signature at a third spare port on said at least one TANDEM node, selectively executing the following sub-steps based on said unique priority: (i) connecting said third spare port to said first spare port, (ii) modifying said reverse restoration signature, and (iii) transmitting said modified reverse restoration signature on said first spare port; and (g) on receipt of said modified reverse restoration signature at a fourth spare port on said SENDER node, connecting said first working port to said fourth spare port, to thereby restore communications between said pair of nodes.

Claim 6

A method for restoring interrupted communications between a pair of nodes in a network having a plurality of nodes interconnected by spans, wherein each span comprises at least one link, wherein each link connects two nodes at node ports, the ports being either working ports or spare ports, the method comprising the steps of: (a) designating one of the pair of nodes as a SENDER node, and the other of the pair of nodes as a CHOOSER node, wherein said SENDER node has a first working port connected to a first link bearing the interrupted communications and said CHOOSER node has a second working port connected to a second link bearing the interrupted communications; (b) creating a forward restoration signature having a unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value; (c) selectively transmitting said forward restoration signature from said SENDER node based on said unique priority; (d) upon receipt of said forward restoration signature at a first spare port on at least one TANDEM node, modifying said forward restoration signature and selectively transmitting said modified forward restoration signature based on said unique priority; (e) upon receipt of said modified forward restoration signature on a second spare port on said CHOOSER node, selectively executing the following sub-steps based on said unique priority: (i) generating a reverse restoration signature having said unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value, (ii) if a further reverse restoration signature having a priority higher than said unique priority is assigned to said second spare port, discarding said reverse restoration signature, (iii) if a forward restoration signature having a priority higher than said unique priority is assigned to said second spare port, moving said reverse restoration signature into a queue associated with said second spare port, (iv) if no further reverse restoration signature having a priority higher than said unique priority is assigned to said second spare port, and no forward restoration signature having a priority higher than said unique priority is assigned to said second spare port, assigning said reverse restoration signature to said second spare port and connecting said second working port to said second spare port, and (v) transmitting said reverse restoration signature assigned to said second spare port; (f) upon receipt of said reverse restoration signature at a third spare port on said at least one TANDEM node, selectively executing the following sub-steps based on said unique priority: (i) connecting said third spare port to said first spare port, (ii) modifying said reverse restoration signature, and (iii) transmitting said modified reverse restoration signature on said first spare port; and (g) on receipt of said modified reverse restoration signature at a fourth spare port on said SENDER node, connecting said first working port to said fourth spare port, to thereby restore communications between said pair of nodes.

Claim 7

A method for restoring interrupted communications between a pair of nodes in a network having a plurality of nodes interconnected by spans, wherein each span comprises at least one link, wherein each link connects two nodes at node ports, the ports being either working ports or spare ports, the method comprising the steps of: (a) designating one of the pair of nodes as a SENDER node, and the other of the pair of nodes as a CHOOSER node, wherein said SENDER node has a first working port connected to a first link bearing the interrupted communications and said CHOOSER node has a second working port connected to a second link bearing the interrupted communications; (b) creating a forward restoration signature having a unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value; (c) selectively transmitting said forward restoration signature from said SENDER node based on said unique priority; (d) upon receipt of said forward restoration signature at a first spare port on at least one TANDEM node, modifying said forward restoration signature and selectively transmitting said modified forward restoration signature based on said unique priority; (e) upon receipt of said modified forward restoration signature on a second spare port on said CHOOSER node, selectively executing the following sub-steps based on said unique priority: (i) generating a reverse restoration signature having said unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value, (ii) if a further reverse restoration signature having a priority higher than said unique priority is assigned to said second spare port, discarding said reverse restoration signature, (iii) if a forward restoration signature having a priority higher than said unique priority is assigned to said second spare port, moving said reverse restoration signature into a queue associated with said second spare port, (iv) if no further reverse restoration signature having a priority higher than said unique priority is assigned to said second spare port, and no forward restoration signature having a priority higher than said unique priority is assigned to said second spare port, assigning said reverse restoration signature to said second spare port and connecting said second working port to said second spare port, and (v) transmitting said reverse restoration signature assigned to said second spare port; (f) upon receipt of said reverse restoration signature at a third spare port on said at least one TANDEM node, selectively executing the following sub-steps based on said unique priority: (i) connecting said third spare port to said first spare port, (ii) modifying said reverse restoration signature, and (iii) transmitting said modified reverse restoration signature on said first spare port; and (g) on receipt of said modified reverse restoration signature at a fourth spare port on said SENDER node, connecting said first working port to said fourth spare port, to thereby restore communications between said pair of nodes.

Claim 8

A method for restoring interrupted communications between a pair of nodes in a network having a plurality of nodes interconnected by spans, wherein each span comprises at least one link, wherein each link connects two nodes at node ports, the ports being either working ports or spare ports, the method comprising the steps of: (a) designating one of the pair of nodes as a SENDER node, and the other of the pair of nodes as a CHOOSER node, wherein said SENDER node has a first working port connected to a first link bearing the interrupted communications and said CHOOSER node has a second working port connected to a second link bearing the interrupted communications; (b) creating a forward restoration signature having a unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value; (c) selectively transmitting said forward restoration signature from said SENDER node based on said unique priority; (d) upon receipt of said forward restoration signature at a first spare port on at least one TANDEM node, modifying said forward restoration signature and selectively transmitting said modified forward restoration signature based on said unique priority; (e) upon receipt of said modified forward restoration signature on a second spare port on said CHOOSER node, selectively executing the following sub-steps based on said unique priority: (i) connecting said second working port to said second spare port, and (ii) transmitting on said second spare port a reverse restoration signature having said unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value; (f) upon receipt of said reverse restoration signature at a third spare port on said at least one TANDEM node, selectively executing the following sub-steps based on said unique priority: (i) rendering all queued restoration signatures having the same S/C/I value as said reverse restoration signature ineligible for transmission, (ii) sending release signals on all spare ports having no eligible forward restoration signatures, (iii) if said first spare port is currently assigned a forward restoration signature having a priority higher than said unique priority, moving said reverse restoration signature into a queue associated with said first spare port, and (iv) if said first spare port is currently assigned a forward restoration signature having a priority lower than said unique priority, connecting said third spare port to said first spare port, modifying said reverse restoration signature by incrementing the HOPCOUNT value of said reverse restoration signature, and transmitting said modified reverse restoration signature on said first spare port; and (g) on receipt of said modified reverse restoration signature at a fourth spare port on said SENDER node, connecting said first working port to said fourth spare port, to thereby restore communications between said pair of nodes.

Claim 9

A method for restoring interrupted communications between a pair of nodes in a network having a plurality of nodes interconnected by spans, wherein each span comprises at least one link, wherein each link connects two nodes at node ports, the ports being either working ports or spare ports, the method comprising the steps of: (a) designating one of the pair of nodes as a SENDER node, and the other of the pair of nodes as a CHOOSER node, wherein said SENDER node has a first working port connected to a first link bearing the interrupted communications and said CHOOSER node has a second working port connected to a second link bearing the interrupted communications; (b) creating a forward restoration signature having a unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value; (c) selectively transmitting said forward restoration signature from said SENDER node based on said unique priority; (d) upon receipt of said forward restoration signature at a first spare port on at least one TANDEM node, modifying said forward restoration signature and selectively transmitting said modified forward restoration signature based on said unique priority; (e) upon receipt of said modified forward restoration signature on a second spare port on said CHOOSER node, selectively executing the following sub-steps based on said unique priority: (i) connecting said second working port to said second spare port, and (ii) transmitting on said second spare port a reverse restoration signature having said unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value; (f) upon receipt of said reverse restoration signature at a third spare port on said at least one TANDEM node, selectively executing the following sub-steps based on said unique priority: (i) rendering all queued restoration signatures having the same S/C/I value as said reverse restoration signature ineligible for transmission, (ii) sending release signals on all spare ports having no eligible forward restoration signatures, (iii) if said first spare port is currently assigned a forward restoration signature having a priority higher than said unique priority, moving said reverse restoration signature into a queue associated with said first spare port, and (iv) if said first spare port is currently assigned a forward restoration signature having a priority lower than said unique priority, connecting said third spare port to said first spare port, modifying said reverse restoration signature by incrementing the HOPCOUNT value of said reverse restoration signature, and transmitting said modified reverse restoration signature on said first spare port; and (g) on receipt of said modified reverse restoration signature at a fourth spare port on said SENDER node, connecting said first working port to said fourth spare port, to thereby restore communications between said pair of nodes.

Claim 11

A method for restoring interrupted communications between a pair of nodes in a network having a plurality of nodes interconnected by spans, wherein each span comprises at least one link, wherein each link connects two nodes at node ports, the ports being either working ports or spare ports, the method comprising the steps of: (a) designating one of the pair of nodes as a SENDER node, and the other of the pair of nodes as a CHOOSER node, wherein said SENDER node has a first working port connected to a first link bearing the interrupted communications and said CHOOSER node has a second working port connected to a second link bearing the interrupted communications; (b) creating a forward restoration signature having a unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value; (c) selectively transmitting said forward restoration signature from said SENDER node based on said unique priority; (d) upon receipt of said forward restoration signature at a first spare port on at least one TANDEM node, modifying said forward restoration signature and selectively transmitting said modified forward restoration signature based on said unique priority; (e) upon receipt of said modified forward restoration signature on a second spare port on said CHOOSER node, selectively executing the following sub-steps based on said unique priority: (i) connecting said second working port to said second spare port, and (ii) transmitting on said second spare port a reverse restoration signature having said unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value; (f) upon receipt of said reverse restoration signature at a third spare port on said at least one TANDEM node, selectively executing the following sub-steps based on said unique priority: (i) connecting said third spare port to said first spare port, (ii) modifying said reverse restoration signature, and (iii) transmitting said modified reverse restoration signature on said first spare port; (g) on receipt of said modified reverse restoration signature at a spare port on said SENDER node, sending a connect signal from said SENDER node to said CHOOSER node along the path described by said modified reverse restoration signature; (h) on receipt of said connect signal by said CHOOSER node, sending a connect acknowledge signal from said CHOOSER node along said path to said SENDER node; and (i) on receipt of said connect acknowledge signal at said spare port on said SENDER node, connecting said fourth spare port to said first working port, to thereby restore communications between said pair of nodes.

Claim 12

A method for restoring interrupted communications between a pair of nodes in a network having a plurality of nodes interconnected by spans, wherein each span comprises at least one link, wherein each link connects two nodes at node ports, the ports being either working ports or spare ports, the method comprising the steps of: (a) designating one of the pair of nodes as a SENDER node, and the other of the pair of nodes as a CHOOSER node, wherein said SENDER node has a first working port connected to a first link bearing the interrupted communications and said CHOOSER node has a second working port connected to a second link bearing the interrupted communications; (b) creating a forward restoration signature having a unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value; (c) selectively transmitting said forward restoration signature from said SENDER node based on said unique priority; (d) upon receipt of said forward restoration signature at a first spare port on at least one TANDEM node, modifying said forward restoration signature and selectively transmitting said modified forward restoration signature based on said unique priority; (e) upon receipt of said modified forward restoration signature on a second spare port on said CHOOSER node, selectively executing the following sub-steps based on said unique priority: (i) connecting said second working port to said second spare port, and (ii) transmitting on said second spare port a reverse restoration signature having said unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value; (f) upon receipt of said reverse restoration signature at a third spare port on said at least one TANDEM node, selectively executing the following sub-steps based on said unique priority: (i) connecting said third spare port to said first spare port, (ii) modifying said reverse restoration signature, and (iii) transmitting said modified reverse restoration signature on said first spare port; (g) on receipt of said modified reverse restoration signature at a spare port on said SENDER node, sending a connect signal from said SENDER node to said CHOOSER node along the path described by said modified reverse restoration signature; (h) on receipt of said connect signal by said CHOOSER node, sending a connect acknowledge signal from said CHOOSER node along said path to said SENDER node; and (i) on receipt of said connect acknowledge signal at said spare port on said SENDER node, connecting said fourth spare port to said first working port, to thereby restore communications between said pair of nodes.

Claim 13

A method for restoring interrupted communications between a pair of nodes in a network having a plurality of nodes interconnected by spans, wherein each span comprises at least one link, wherein each link connects two nodes at node ports, the ports being either working ports or spare ports, the method comprising the steps of: (a) designating one of the pair of nodes as a SENDER node, and the other of the pair of nodes as a CHOOSER node, wherein said SENDER node has a first working port connected to a first link bearing the interrupted communications and said CHOOSER node has a second working port connected to a second link bearing the interrupted communications; (b) creating a forward restoration signature having a unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value; (c) selectively transmitting said forward restoration signature from said SENDER node based on said unique priority; (d) upon receipt of said forward restoration signature at a first spare port on at least one TANDEM node, modifying said forward restoration signature and selectively transmitting said modified forward restoration signature based on said unique priority; (e) upon receipt of said modified forward restoration signature on a second spare port on said CHOOSER node, selectively executing the following sub-steps based on said unique priority: (i) connecting said second working port to said second spare port, (ii) accumulating received modified forward restoration signatures for a predetermined period of time, (iii) grouping said modified forward restoration signatures by S/C/I value to form groups; (iv) for each of said groups, selecting the modified forward restoration signature having the lowest HOPCOUNT value, (v) generating a reverse restoration signature having said unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value, and (vi) selectively transmitting said reverse restoration signature on said second spare port based on said unique priority; (f) upon receipt of said reverse restoration signature at a third spare port on said at least one TANDEM node, selectively executing the following sub-steps based on said unique priority: (i) connecting said third spare port to said first spare port, (ii) modifying said reverse restoration signature, and (iii) transmitting said modified reverse restoration signature on said first spare port; and (g) on receipt of said modified reverse restoration signature at a fourth spare port on said SENDER node, connecting said first working port to said fourth spare port, to thereby restore communications between said pair of nodes.

Claim 14

A method for restoring interrupted communications between a pair of nodes in a network having a plurality of nodes interconnected by spans, wherein each span comprises at least one link, wherein each link connects two nodes at node ports, the ports being either working ports or spare ports, the method comprising the steps of: (a) designating one of the pair of nodes as a SENDER node, and the other of the pair of nodes as a CHOOSER node, wherein said SENDER node has a first working port connected to a first link bearing the interrupted communications and said CHOOSER node has a second working port connected to a second link bearing the interrupted communications; (b) creating a forward restoration signature having a unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value; (c) selectively transmitting said forward restoration signature from said SENDER node based on said unique priority; (d) upon receipt of said forward restoration signature at a first spare port on at least one TANDEM node, modifying said forward restoration signature and selectively transmitting said modified forward restoration signature based on said unique priority; (e) upon receipt of said modified forward restoration signature on a second spare port on said CHOOSER node, selectively executing the following sub-steps based on said unique priority: (i) connecting said second working port to said second spare port, (ii) accumulating received modified forward restoration signatures for a predetermined period of time, (iii) grouping said modified forward restoration signatures by S/C/I value to form groups; (iv) for each of said groups, selecting the modified forward restoration signature having the lowest HOPCOUNT value, (v) generating a reverse restoration signature having said unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value, and (vi) selectively transmitting said reverse restoration signature on said second spare port based on said unique priority; (f) upon receipt of said reverse restoration signature at a third spare port on said at least one TANDEM node, selectively executing the following sub-steps based on said unique priority: (i) connecting said third spare port to said first spare port, (ii) modifying said reverse restoration signature, and (iii) transmitting said modified reverse restoration signature on said first spare port; and (g) on receipt of said modified reverse restoration signature at a fourth spare port on said SENDER node, connecting said first working port to said fourth spare port, to thereby restore communications between said pair of nodes.

Claim 16

A system for restoring interrupted communications between a pair of nodes in a network having a plurality of nodes interconnected by spans, wherein each span comprises at least one link, wherein each link connects two nodes at node ports, the ports being either working ports or spare ports, the system comprising: (a) means for designating one of the pair of nodes as a SENDER node, and the other of the pair of nodes as a CHOOSER node, wherein said SENDER node has a first working port connected to a first link bearing the interrupted communications and said CHOOSER node has a second working port connected to a second link bearing the interrupted communications; (b) means for creating a forward restoration signature having a unique priority; (c) means for selectively transmitting said forward restoration signature from said SENDER node based on said unique priority, including (i) means for attempting to assign said forward restoration signature to each spare port in said SENDER node, including (1) means for moving said further restoration signature to a queue associated with said spare port and assigning said forward restoration signature to each spare port currently assigned a further restoration signature having a priority lower than said unique priority, (2) means for moving said forward restoration signature to a queue associated with each spare port currently assigned a further restoration signature having a priority higher than said unique priority, and (3) means for assigning said forward restoration signature to each spare port not currently assigned a restoration signature, and (ii) means for transmitting said restoration signatures assigned to said spare ports of said SENDER node; (d) means for modifying said forward restoration signature and selectively transmitting said modified forward restoration signature based on said unique priority upon receipt of said forward restoration signature at a first spare port on at least one TANDEM node; (e) means for selectively connecting said second working port to a second spare port on said CHOOSER node and transmitting a reverse restoration signature having said unique priority on said second spare port based on said unique priority upon receipt of said modified forward restoration signature on said second spare port; (f) means for selectively connecting a third spare port on said at least one TANDEM node to said first spare port, modifying said reverse restoration signature, and transmitting said modified reverse restoration signature on said first spare port based on said unique priority upon receipt of said reverse restoration signature at said third spare port; and (g) means for connecting said first working port to a fourth spare port on said SENDER node on receipt of said modified reverse restoration signature at said fourth spare port, to thereby restore communications between said pair of nodes.

Claim 17

A system for restoring interrupted communications between a pair of nodes in a network having a plurality of nodes interconnected by spans, wherein each span comprises at least one link, wherein each link connects two nodes at node ports, the ports being either working ports or spare ports, the system comprising: (a) means for designating one of the pair of nodes as a SENDER node, and the other of the pair of nodes as a CHOOSER node, wherein said SENDER node has a first working port connected to a first link bearing the interrupted communications and said CHOOSER node has a second working port connected to a second link bearing the interrupted communications; (b) means for creating a forward restoration signature having a unique priority; (c) means for selectively transmitting said forward restoration signature from said SENDER node based on said unique priority, including (i) means for attempting to assign said forward restoration signature to each spare port in said SENDER node, including (1) means for moving said further restoration signature to a queue associated with said spare port and assigning said forward restoration signature to each spare port currently assigned a further restoration signature having a priority lower than said unique priority, (2) means for moving said forward restoration signature to a queue associated with each spare port currently assigned a further restoration signature having a priority higher than said unique priority, and (3) means for assigning said forward restoration signature to each spare port not currently assigned a restoration signature, and (ii) means for transmitting said restoration signatures assigned to said spare ports of said SENDER node; (d) means for modifying said forward restoration signature and selectively transmitting said modified forward restoration signature based on said unique priority upon receipt of said forward restoration signature at a first spare port on at least one TANDEM node; (e) means for selectively connecting said second working port to a second spare port on said CHOOSER node and transmitting a reverse restoration signature having said unique priority on said second spare port based on said unique priority upon receipt of said modified forward restoration signature on said second spare port; (f) means for selectively connecting a third spare port on said at least one TANDEM node to said first spare port, modifying said reverse restoration signature, and transmitting said modified reverse restoration signature on said first spare port based on said unique priority upon receipt of said reverse restoration signature at said third spare port; and (g) means for connecting said first working port to a fourth spare port on said SENDER node on receipt of said modified reverse restoration signature at said fourth spare port, to thereby restore communications between said pair of nodes.

Claim 18

A system for restoring interrupted communications between a pair of nodes in a network having a plurality of nodes interconnected by spans, wherein each span comprises at least one link, wherein each link connects two nodes at node ports, the ports being either working ports or spare ports, the system comprising: (a) means for designating one of the pair of nodes as a SENDER node, and the other of the pair of nodes as a CHOOSER node, wherein said SENDER node has a first working port connected to a first link bearing the interrupted communications and said CHOOSER node has a second working port connected to a second link bearing the interrupted communications; (b) means for creating a forward restoration signature having a unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value; (c) means for selectively transmitting said forward restoration signature from said SENDER node based on said unique priority; (d) means for modifying said forward restoration signature and selectively transmitting said modified forward restoration signature based on said unique priority upon receipt of said forward restoration signature at a first spare port on at least one TANDEM node, including (i) means for selectively assigning said forward restoration signature to a spare port based on said HOPCOUNT value of said forward restoration signal when said at least one TANDEM node has said spare port currently assigned a restoration signature having the same S/C/I value as said forward restoration signature, (ii) means for modifying said forward restoration signature by incrementing said HOPCOUNT value of said forward restoration signature and attempting to assign said modified forward restoration signature to each spare port when said TANDEM node has no spare port currently assigned a restoration signature having the same S/C/I value as said forward restoration signature, including (1) means for moving said further restoration signature to a queue associated with each spare port currently assigned a further restoration signature having a priority lower than said unique priority and assigning said modified forward restoration signature to said each spare port, (2) means for moving said modified forward restoration signature to a queue associated with each spare port currently assigned a further restoration signature having a priority higher than said unique priority, and (3) means for assigning said modified forward restoration signature to each spare port not currently assigned a restoration signature, and (iii) transmitting said restoration signatures assigned to said spare ports; (e) means for selectively connecting said second working port to a second spare port on said CHOOSER node and transmitting a reverse restoration signature having said unique priority on said second spare port based on said unique priority upon receipt of said modified forward restoration signature on said second spare port; (f) means for selectively connecting a third spare port on said at least one TANDEM node to said first spare port, modifying said reverse restoration signature, and transmitting said modified reverse restoration signature on said first spare port based on said unique priority upon receipt of said reverse restoration signature at said third spare port; and (g) means for connecting said first working port to a fourth spare port on said SENDER node on receipt of said modified reverse restoration signature at said fourth spare port, to thereby restore communications between said pair of nodes.

Claim 19

A system for restoring interrupted communications between a pair of nodes in a network having a plurality of nodes interconnected by spans, wherein each span comprises at least one link, wherein each link connects two nodes at node ports, the ports being either working ports or spare ports, the system comprising: (a) means for designating one of the pair of nodes as a SENDER node, and the other of the pair of nodes as a CHOOSER node, wherein said SENDER node has a first working port connected to a first link bearing the interrupted communications and said CHOOSER node has a second working port connected to a second link bearing the interrupted communications; (b) means for creating a forward restoration signature having a unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value; (c) means for selectively transmitting said forward restoration signature from said SENDER node based on said unique priority; (d) means for modifying said forward restoration signature and selectively transmitting said modified forward restoration signature based on said unique priority upon receipt of said forward restoration signature at a first spare port on at least one TANDEM node, including (i) means for selectively assigning said forward restoration signature to a spare port based on said HOPCOUNT value of said forward restoration signal when said at least one TANDEM node has said spare port currently assigned a restoration signature having the same S/C/I value as said forward restoration signature, (ii) means for modifying said forward restoration signature by incrementing said HOPCOUNT value of said forward restoration signature and attempting to assign said modified forward restoration signature to each spare port when said TANDEM node has no spare port currently assigned a restoration signature having the same S/C/I value as said forward restoration signature, including (1) means for moving said further restoration signature to a queue associated with each spare port currently assigned a further restoration signature having a priority lower than said unique priority and assigning said modified forward restoration signature to said each spare port, (2) means for moving said modified forward restoration signature to a queue associated with each spare port currently assigned a further restoration signature having a priority higher than said unique priority, and (3) means for assigning said modified forward restoration signature to each spare port not currently assigned a restoration signature, and (iii) transmitting said restoration signatures assigned to said spare ports; (e) means for selectively connecting said second working port to a second spare port on said CHOOSER node and transmitting a reverse restoration signature having said unique priority on said second spare port based on said unique priority upon receipt of said modified forward restoration signature on said second spare port; (f) means for selectively connecting a third spare port on said at least one TANDEM node to said first spare port, modifying said reverse restoration signature, and transmitting said modified reverse restoration signature on said first spare port based on said unique priority upon receipt of said reverse restoration signature at said third spare port; and (g) means for connecting said first working port to a fourth spare port on said SENDER node on receipt of said modified reverse restoration signature at said fourth spare port, to thereby restore communications between said pair of nodes.

Claim 21

A system for restoring interrupted communications between a pair of nodes in a network having a plurality of nodes interconnected by spans, wherein each span comprises at least one link, wherein each link connects two nodes at node ports, the ports being either working ports or spare ports, the system comprising: (a) means for designating one of the pair of nodes as a SENDER node, and the other of the pair of nodes as a CHOOSER node, wherein said SENDER node has a first working port connected to a first link bearing the interrupted communications and said CHOOSER node has a second working port connected to a second link bearing the interrupted communications; (b) means for creating a forward restoration signature having a unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value; (c) means for selectively transmitting said forward restoration signature from said SENDER node based on said unique priority; (d) means for modifying said forward restoration signature and selectively transmitting said modified forward restoration signature based on said unique priority upon receipt of said forward restoration signature at a first spare port on at least one TANDEM node; (e) means for selectively generating and transmitting a reverse restoration signature based on said unique priority upon receipt of said modified forward restoration signature on a second spare port on said CHOOSER node, including (i) means for generating a reverse restoration signature having said unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value, (ii) means for discarding said reverse restoration signature when a further reverse restoration signature having a priority higher than said unique priority is assigned to said second spare port, (iii) means for moving said reverse restoration signature into a queue associated with said second spare port when a forward restoration signature having a priority higher than said unique priority is assigned to said second spare port, (iv) means for assigning said reverse restoration signature to said second spare port and connecting said second working port to said second spare port when no further reverse restoration signature having a priority higher than said unique priority is assigned to said second spare port, and no forward restoration signature having a priority higher than said unique priority is assigned to said second spare port, and (v) means for transmitting said reverse restoration signature assigned to said second spare port; (f) means for selectively connecting a third spare port on said at least one TANDEM node to said first spare port, modifying said reverse restoration signature, and transmitting said modified reverse restoration signature on said first spare port based on said unique priority upon receipt of said reverse restoration signature at said third spare port; and (g) means for connecting said first working port to a fourth spare port on said SENDER node on receipt of said modified reverse restoration signature at said fourth spare port, to thereby restore communications between said pair of nodes.

Claim 22

A system for restoring interrupted communications between a pair of nodes in a network having a plurality of nodes interconnected by spans, wherein each span comprises at least one link, wherein each link connects two nodes at node ports, the ports being either working ports or spare ports, the system comprising: (a) means for designating one of the pair of nodes as a SENDER node, and the other of the pair of nodes as a CHOOSER node, wherein said SENDER node has a first working port connected to a first link bearing the interrupted communications and said CHOOSER node has a second working port connected to a second link bearing the interrupted communications; (b) means for creating a forward restoration signature having a unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value; (c) means for selectively transmitting said forward restoration signature from said SENDER node based on said unique priority; (d) means for modifying said forward restoration signature and selectively transmitting said modified forward restoration signature based on said unique priority upon receipt of said forward restoration signature at a first spare port on at least one TANDEM node; (e) means for selectively generating and transmitting a reverse restoration signature based on said unique priority upon receipt of said modified forward restoration signature on a second spare port on said CHOOSER node, including (i) means for generating a reverse restoration signature having said unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value, (ii) means for discarding said reverse restoration signature when a further reverse restoration signature having a priority higher than said unique priority is assigned to said second spare port, (iii) means for moving said reverse restoration signature into a queue associated with said second spare port when a forward restoration signature having a priority higher than said unique priority is assigned to said second spare port, (iv) means for assigning said reverse restoration signature to said second spare port and connecting said second working port to said second spare port when no further reverse restoration signature having a priority higher than said unique priority is assigned to said second spare port, and no forward restoration signature having a priority higher than said unique priority is assigned to said second spare port, and (v) means for transmitting said reverse restoration signature assigned to said second spare port; (f) means for selectively connecting a third spare port on said at least one TANDEM node to said first spare port, modifying said reverse restoration signature, and transmitting said modified reverse restoration signature on said first spare port based on said unique priority upon receipt of said reverse restoration signature at said third spare port; and (g) means for connecting said first working port to a fourth spare port on said SENDER node on receipt of said modified reverse restoration signature at said fourth spare port, to thereby restore communications between said pair of nodes.

Claim 23

A system for restoring interrupted communications between a pair of nodes in a network having a plurality of nodes interconnected by spans, wherein each span comprises at least one link, wherein each link connects two nodes at node ports, the ports being either working ports or spare ports, the system comprising: (a) means for designating one of the pair of nodes as a SENDER node, and the other of the pair of nodes as a CHOOSER node, wherein said SENDER node has a first working port connected to a first link bearing the interrupted communications and said CHOOSER node has a second working port connected to a second link bearing the interrupted communications; (b) means for creating a forward restoration signature having a unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value; (c) means for selectively transmitting said forward restoration signature from said SENDER node based on said unique priority; (d) means for modifying said forward restoration signature and selectively transmitting said modified forward restoration signature based on said unique priority upon receipt of said forward restoration signature at a first spare port on at least one TANDEM node; (e) means for selectively connecting said second working port to a second spare port on said CHOOSER node and transmitting a reverse restoration signature having said unique priority on said second spare port based on said unique priority upon receipt of said modified forward restoration signature on said second spare port; (f) means for selectively modifying said reverse restoration signature and transmitting said modified reverse restoration signature based on said unique priority upon receipt of said reverse restoration signature at a third spare port on said at least one TANDEM node, including (i) means for rendering all queued restoration signatures having the same S/C/I value as said reverse restoration signature ineligible for transmission, (ii) means for sending release signals on all spare ports having no eligible forward restoration signatures, (iii) means for moving said reverse restoration signature into a queue associated with said first spare port when said first spare port is currently assigned a forward restoration signature having a priority higher than said unique priority, and (iv) means for connecting said third spare port to said first spare port, modifying said reverse restoration signature by incrementing the HOPCOUNT value of said reverse restoration signature, and transmitting said modified reverse restoration signature on said first spare port when said first spare port is currently assigned a forward restoration signature having a priority lower than said unique priority, and (g) means for connecting said first working port to a fourth spare port on said SENDER node on receipt of said modified reverse restoration signature at said fourth spare port, to thereby restore communications between said pair of nodes.

Claim 24

A system for restoring interrupted communications between a pair of nodes in a network having a plurality of nodes interconnected by spans, wherein each span comprises at least one link, wherein each link connects two nodes at node ports, the ports being either working ports or spare ports, the system comprising: (a) means for designating one of the pair of nodes as a SENDER node, and the other of the pair of nodes as a CHOOSER node, wherein said SENDER node has a first working port connected to a first link bearing the interrupted communications and said CHOOSER node has a second working port connected to a second link bearing the interrupted communications; (b) means for creating a forward restoration signature having a unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value; (c) means for selectively transmitting said forward restoration signature from said SENDER node based on said unique priority; (d) means for modifying said forward restoration signature and selectively transmitting said modified forward restoration signature based on said unique priority upon receipt of said forward restoration signature at a first spare port on at least one TANDEM node; (e) means for selectively connecting said second working port to a second spare port on said CHOOSER node and transmitting a reverse restoration signature having said unique priority on said second spare port based on said unique priority upon receipt of said modified forward restoration signature on said second spare port; (f) means for selectively modifying said reverse restoration signature and transmitting said modified reverse restoration signature based on said unique priority upon receipt of said reverse restoration signature at a third spare port on said at least one TANDEM node, including (i) means for rendering all queued restoration signatures having the same S/C/I value as said reverse restoration signature ineligible for transmission, (ii) means for sending release signals on all spare ports having no eligible forward restoration signatures, (iii) means for moving said reverse restoration signature into a queue associated with said first spare port when said first spare port is currently assigned a forward restoration signature having a priority higher than said unique priority, and (iv) means for connecting said third spare port to said first spare port, modifying said reverse restoration signature by incrementing the HOPCOUNT value of said reverse restoration signature, and transmitting said modified reverse restoration signature on said first spare port when said first spare port is currently assigned a forward restoration signature having a priority lower than said unique priority, and (g) means for connecting said first working port to a fourth spare port on said SENDER node on receipt of said modified reverse restoration signature at said fourth spare port, to thereby restore communications between said pair of nodes.

Claim 26

A system for restoring interrupted communications between a pair of nodes in a network having a plurality of nodes interconnected by spans, wherein each span comprises at least one link, wherein each link connects two nodes at node ports, the ports being either working ports or spare ports, the system comprising: (a) means for designating one of the pair of nodes as a SENDER node, and the other of the pair of nodes as a CHOOSER node, wherein said SENDER node has a first working port connected to a first link bearing the interrupted communications and said CHOOSER node has a second working port connected to a second link bearing the interrupted communications; (b) means for creating a forward restoration signature having a unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value; (c) means for selectively transmitting said forward restoration signature from said SENDER node based on said unique priority; (d) means for modifying said forward restoration signature and selectively transmitting said modified forward restoration signature based on said unique priority upon receipt of said forward restoration signature at a first spare port on at least one TANDEM node; (e) means for selectively connecting said second working port to a second spare port on said CHOOSER node and transmitting a reverse restoration signature having said unique priority on said second spare port based on said unique priority upon receipt of said modified forward restoration signature on said second spare port; (f) means for selectively connecting a third spare port on said at least one TANDEM node to said first spare port, modifying said reverse restoration signature, and transmitting said modified reverse restoration signature on said first spare port based on said unique priority upon receipt of said reverse restoration signature at said third spare port; and (g) means for sending a connect signal from said SENDER node to said CHOOSER node along the path described by said modified reverse restoration signature on receipt of said modified reverse restoration signature at a spare port on said SENDER node; (h) means for sending a connect acknowledge signal from said CHOOSER node along said path to said SENDER node on receipt of said connect signal by said CHOOSER node; and (i) means for connecting said fourth spare port to said first working port on receipt of said connect acknowledge signal at said spare port on said SENDER node, to thereby restore communications between said pair of nodes.

Claim 27

A system for restoring interrupted communications between a pair of nodes in a network having a plurality of nodes interconnected by spans, wherein each span comprises at least one link, wherein each link connects two nodes at node ports, the ports being either working ports or spare ports, the system comprising: (a) means for designating one of the pair of nodes as a SENDER node, and the other of the pair of nodes as a CHOOSER node, wherein said SENDER node has a first working port connected to a first link bearing the interrupted communications and said CHOOSER node has a second working port connected to a second link bearing the interrupted communications; (b) means for creating a forward restoration signature having a unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value; (c) means for selectively transmitting said forward restoration signature from said SENDER node based on said unique priority; (d) means for modifying said forward restoration signature and selectively transmitting said modified forward restoration signature based on said unique priority upon receipt of said forward restoration signature at a first spare port on at least one TANDEM node; (e) means for selectively connecting said second working port to a second spare port on said CHOOSER node and transmitting a reverse restoration signature having said unique priority on said second spare port based on said unique priority upon receipt of said modified forward restoration signature on said second spare port; (f) means for selectively connecting a third spare port on said at least one TANDEM node to said first spare port, modifying said reverse restoration signature, and transmitting said modified reverse restoration signature on said first spare port based on said unique priority upon receipt of said reverse restoration signature at said third spare port; and (g) means for sending a connect signal from said SENDER node to said CHOOSER node along the path described by said modified reverse restoration signature on receipt of said modified reverse restoration signature at a spare port on said SENDER node; (h) means for sending a connect acknowledge signal from said CHOOSER node along said path to said SENDER node on receipt of said connect signal by said CHOOSER node; and (i) means for connecting said fourth spare port to said first working port on receipt of said connect acknowledge signal at said spare port on said SENDER node, to thereby restore communications between said pair of nodes.

Claim 28

A system for restoring interrupted communications between a pair of nodes in a network having a plurality of nodes interconnected by spans, wherein each span comprises at least one link, wherein each link connects two nodes at node ports, the ports being either working ports or spare ports, the system comprising: (a) means for designating one of the pair of nodes as a SENDER node, and the other of the pair of nodes as a CHOOSER node, wherein said SENDER node has a first working port connected to a first link bearing the interrupted communications and said CHOOSER node has a second working port connected to a second link bearing the interrupted communications; (b) means for creating a forward restoration signature having a unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value; (c) means for selectively transmitting said forward restoration signature from said SENDER node based on said unique priority; (d) means for modifying said forward restoration signature and selectively transmitting said modified forward restoration signature based on said unique priority upon receipt of said forward restoration signature at a first spare port on at least one TANDEM node; (e) means for selectively generating and transmitting a reverse restoration signature based on said unique priority upon receipt of said modified forward restoration signature on a second spare port on said CHOOSER node, including (i) means for connecting said second working port to said second spare port, (ii) means for accumulating received modified forward restoration signatures for a predetermined period of time, (iii) means for grouping said modified forward restoration signatures by S/C/I value to form groups; (iv) means for selecting the modified forward restoration signature having the lowest HOPCOUNT value for each of said groups, (v) means for generating a reverse restoration signature having said unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value, and (vi) means for selectively transmitting said reverse restoration signature on said second spare port based on said unique priority; (f) means for selectively connecting a third spare port on said at least one TANDEM node to said first spare port, modifying said reverse restoration signature, and transmitting said modified reverse restoration signature on said first spare port based on said unique priority upon receipt of said reverse restoration signature at said third spare port; and (g) means for connecting said first working port to a fourth spare port on said SENDER node on receipt of said modified reverse restoration signature at said fourth spare port, to thereby restore communications between said pair of nodes.

Claim 29

A system for restoring interrupted communications between a pair of nodes in a network having a plurality of nodes interconnected by spans, wherein each span comprises at least one link, wherein each link connects two nodes at node ports, the ports being either working ports or spare ports, the system comprising: (a) means for designating one of the pair of nodes as a SENDER node, and the other of the pair of nodes as a CHOOSER node, wherein said SENDER node has a first working port connected to a first link bearing the interrupted communications and said CHOOSER node has a second working port connected to a second link bearing the interrupted communications; (b) means for creating a forward restoration signature having a unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value; (c) means for selectively transmitting said forward restoration signature from said SENDER node based on said unique priority; (d) means for modifying said forward restoration signature and selectively transmitting said modified forward restoration signature based on said unique priority upon receipt of said forward restoration signature at a first spare port on at least one TANDEM node; (e) means for selectively generating and transmitting a reverse restoration signature based on said unique priority upon receipt of said modified forward restoration signature on a second spare port on said CHOOSER node, including (i) means for connecting said second working port to said second spare port, (ii) means for accumulating received modified forward restoration signatures for a predetermined period of time, (iii) means for grouping said modified forward restoration signatures by S/C/I value to form groups; (iv) means for selecting the modified forward restoration signature having the lowest HOPCOUNT value for each of said groups, (v) means for generating a reverse restoration signature having said unique priority and an S/C/I value including the identity of said SENDER node, the identity of said CHOOSER node, an INDEX value, and a predetermined initial HOPCOUNT value, and (vi) means for selectively transmitting said reverse restoration signature on said second spare port based on said unique priority; (f) means for selectively connecting a third spare port on said at least one TANDEM node to said first spare port, modifying said reverse restoration signature, and transmitting said modified reverse restoration signature on said first spare port based on said unique priority upon receipt of said reverse restoration signature at said third spare port; and (g) means for connecting said first working port to a fourth spare port on said SENDER node on receipt of said modified reverse restoration signature at said fourth spare port, to thereby restore communications between said pair of nodes.