CA2224574A1 - Knowledge based path set up and spare capacity assignment for distributed network restoration - Google Patents
Knowledge based path set up and spare capacity assignment for distributed network restoration Download PDFInfo
- Publication number
- CA2224574A1 CA2224574A1 CA002224574A CA2224574A CA2224574A1 CA 2224574 A1 CA2224574 A1 CA 2224574A1 CA 002224574 A CA002224574 A CA 002224574A CA 2224574 A CA2224574 A CA 2224574A CA 2224574 A1 CA2224574 A1 CA 2224574A1
- Authority
- CA
- Canada
- Prior art keywords
- node
- nodes
- spare channel
- spare
- leader
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2002—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where interconnections or communication control functionality are redundant
- G06F11/2007—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where interconnections or communication control functionality are redundant using redundant communication media
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/0016—Arrangements providing connection between exchanges
- H04Q3/0062—Provisions for network management
- H04Q3/0075—Fault management techniques
- H04Q3/0079—Fault management techniques involving restoration of networks, e.g. disaster recovery, self-healing networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
In a telecommunications network having a plurality of intelligent nodes (101-106) interconnected by multiple communication channels (121-128), alternate paths and spare channels (151-158) are set up for restoring traffic disrupted by failure to one or more of the communications channels. The alternate paths may be set up irrespective of the number of custodial node pairs, also referred to as leader/follower or sender/chooser pairs, that could simultaneously be involved in the restoration operation. The interconnected nodes (101-106) have bidirectional working and/or spare channels (131-138 and 151-158). There is stored at each node in the network participating in the recovery operation a spare channel manifest for each of the leader/follower combinations.
Description
CA 02224~74 1997-12-12 TITLE OF THE INVENTION: KNOWLEDGEBASEDPATH
SET UP AND SPARE
CAPACITY ASSIGNMENT
FOR DISTRIBUTED
NETWORK RESTORATION
FIELD OF THE INVENTION
The present invention relates to a telecomm--nic~tions network having a plurality of intelligent nodes interconn~cte~l by multiple comm--nications links, and more specifically relates to the provisioning of 10 alternate paths and spare capacity assignment.c for automated restoration of connections in the network disrupted by a failure therein. The alternate paths and spare capacity assignmPnt~ are realized by using information stored within the network nodes.
BACKGROUND OF THE INVENTION
With the widespread deployment of fiber optic tr~n~mi.~sion systems in comm--nications networks and the alarming rate of outages due to fiber cuts, there is a serious need to improve the process of restoring traffic disrupted by network failures. So, too, with recent advances in digital cross-cormect switch systems (DCSs), there is an increasing 20 interest in ntili7ing DCSs in network restoration. Such DCS based comml-nications networks are generally org~ e~l into a mesh topology, as compared to some other network topologies, so as to realize economic benefits from greater sharing of the transmission facilities in the network.
CA 02224~74 1997-12-12 Automatic restoration techniques for networks having a mesh topology are broadly grouped into two categories: (a) centralized and (b) distributed.
A centralized DCS-based network restoration method requires a 5 central network control center having a (l~t~h~ce cont~ining detailed information on the network topology and the available tr~ncmi~sion resources within the network, and reliable communications links between the DCS nodes and the network control center. Network restoration is achieved by the central control center, which figures out the alternate 10 paths to be used in the event of a failure in the network, comm-lnicating approp~iate instructions to the participating nodes once it has isolated a failure. The centralized approach, in general, takes longer to restore failed connections than a distributed approach.
There are two basic distributed approaches for mesh network 15 restoration. They are link restoration and path restoration.
The link restoration approach attempts at replacing the affected link segment of a disrupted channel with one or more alternate route segments between the two end nodes of the disrupted link, irrespective of the number of traffic paths or circuits supported by the disrupted link. The 20 path restoration approach, on the other hand, attempts at restoring each disrupted path or circuit within a failed comm-lnications link independently of the other disrupted circuits; and generally can provide better ~ltili7~tion of the spare capacity than the link restoration method.
A h~llm~rk of the distributed restoration approaches is that, in general, 25 they require very little information at every node in the network for the purposes of recovery from a failure; and by and large, rely upon flooding CA 02224~74 1997-12-12 WO 97/01233 PCTtUS96tlO741 of mess~ges throughout the network, upon locating the point of failure, to seek alternate paths and to reserve spare capacity for restoring the disrupted connections.
A distributed link restoration approach is described in U.S. Pat.
No. 4,956,835, issued Sept. 11, 1990 in the name of Wayne D. Grover.
Grover teaches a method whereby, upon locating the failed link, one of the custodial nodes bracketing the link assumes the role of a sender and the other a chooser. Then, on spare channels em~n~ting from it, the sender sends out fol ~ald flooding or restoration signatures (or m~ss~ges), each signature having an unique index, which are rebroadcast by the interm~ te nodes and ultimately re~çhing the chooser. As the forward flooding signatures travel on particular spare links, those spare links are reserved for potential use in restoration of the interrupted connections between the sender and the chooser. Each fol~ald flooding signature arriving at the chooser signifies one potential alternate path that could be used for such restoration. From the available alternate paths the chooser makes one or more selections as may be necessary to restore the traffic lost on the failed link.
An inherent characteristic of the distributed restoration technir~le such as the one described above is that, in general, far more spare capacity than necessary gets reserved for the restoration of a failed link.
Because of this phenomenon, a shortcoming of the aforementioned link restoration technique is that, when a single failure cuts across multiple links such that multiple sender - chooser pairs simultaneously invoke recovery, even when there is sufficient spare capacity to restore traffic on all of the failed links, not all sender - chooser pairs might succeed in their CA 02224~74 1997-12-12 quest to restore traffic on their respective failed links. This is due mainly to the misappropliation of the spare capacity.
This shortcoming is illustrated with the network in FIGS. lA to lB. In FIG. lA, a cut at point 170 severs links 121 and 123 and conse~uently severs working channels 131 and 133, along with spare channels 151 and 153. For sake of clarity, all working channels and spare channels are each assumed to possess tr~n.~mi~sion capacity of one unit. The object of restoration, as discussed herein, is to find alternate paths with sufficient spare capacity for rerouting the traffic on the severed working channels only. No attempt is made to restore the failed spare channels.
Sender 101 and chooser 104 in combination attempt to restore the traffic on working channel 131, whereas sender 102 and chooser 103 attempt to restore the traffic on working channel 133. Upon locating the fault, sender 102 sends out forward flooding or restoration signature 181 on spare channel 154, signature 182 on spare channel 155, and signature 183 on spare channel 156. Similarly, sender 101 sends out forward flooding signature 191 on spare channel 152. As a signature travels on a spare channel, the particular spare channel is reserved for the alternate path, if any, that the signature might ultimately help create.
The forward flooding signatures get rebroadcast as shown in FIG.
lB, where node 104 forwards signature 181 on spare channel 157 and node 105 forwards signature 182 on spare channel 158. Signatures 183 and 191 do not advance as there are no free spare channels available. At the next step, signature 182 also gets blocked due to lack of a spare channel. In FIG. lB, forward flooding signature 181 finally reaches CA 02224~74 1997-12-12 chooser 103 signifying that the path travelled by that signature, namely the path comprising spare channels 154 and 157, can be used to restore the traffic carried by working channel 133. However, the flooding actions of sender 102 are responsible for reserving additional spare channels 155, 156, and 158, which although not used in the restoration of traffic on working channel 133, do block restoration of traffic on working channel 131. Putting it simply, the process of simultaneous restoration for the cut express link between node pair 101 and 104 is blocked by the restoration process of node pairs 102 and 103. This blockage may be a temporary phenomenon where some fixes can be devised, but cases can be demonstrated in the network where such a fix is not possible, thus rendering the method to be unreliable.
SUMMARY OF THE INVENTION
The present invention sets up alternate paths and assigns spare channels on such alternate paths in a commlmications network having a plurality of intelligent nodes interconnected by a plurality of commllnications links to restore traffic disrupted by a failure affecting one or more of the commllnications links, irrespective of however many different custodial or adjacent node pairs are simultaneously involved in the recovery operation.
For the present invention, assume every commlmications link in the network comprises one or more working channels and/or one or more spare channels. In terms of definition~ working channels carry commllnications traffic between the nodes they interconnect, and spare channels are put in service to reroute disrupted traffic. Further~ all CA 02224~74 1997-12-12 WO 97/01233 PCTtUS96tlO741 working and spare channels are assumed to be bi-directional in their ability to carry traffic between connected nodes. It is moreover assumed for the present invention that severed spare channels need not be restored.
Upon locating a failure, one end node of each failed link invokes S its albillalily predesign~te~ role as a leader or sender, and the other end node of the failed link a follower or chooser. The leader and follower are the custodial or adjacent nodes of the link. Other nodes participating in the recovery operation perform functions as helpers, which are interm~ te or tandem nodes on alternate paths targeted for restoration 10 of traffic on a failed link. To facilitate recovery by forming alternate paths and assigning spare rh~nn~ls on such alternate paths, according to the present invention, there is stored in a storage or memory at each node of the network a spare channel manifest co~ g every leader/follower combination failure scenario for which that node would participate in.
15 There is also stored in the memory at each node in the network an assignm~nt record on each spare channel attached to the node for keeping track of the status of the spare channel. Some other information may also be stored in the memory.
Upon identifying the failed link, the leader accesses the spare 20 channel manifest for the leader/follower combination from its memory, selects from the manifest as many spare channels as might be required to restore the traffic on the disrupted working channels, accesses the assignment records for the selected spare channels, sends out a request or restoration m~ssage with an identifier of the leader, the follower, and the 25 disrupted working channel on each of the selected spare channels which is free or available, and marks the selected spare channels as having been reserved for the disrupted working channel.
CA 02224~74 1997-12-12 W O 97/01233 PCTrUS96/10741 A helper, upon receipt of a request mess~ge on a spare ch~nnel, extracts the leader/follower identifier from the request me~s~ge and makes a note of the spare channel on which the request mess~ge was received.
- The helper further accesses the spare channel manifest from its memory S for the extracted leader/follower combination to select one spare channel.
It then accesses the assignment record for the selected spare channel, forwards the request message if the channel is free, and marks the two spare channels as being reserved and connected to each other in their respective assignment records at the helper node.
10The follower, upon receipt of a request mess~e on a spare channel, changes it to an acknowledgement message COI~ g the same identifier of the leader, the follower, and the working channel and sends it back on the spare channel on which the request message was received, and marks the spare channel as having been reserved for the disrupted 15 working channel in the assignment record for the spare channel in the follower's memory. Assisted by the helpers, the acknowledgement mess?,ge reaches the leader via the same path the request message travelled on to get from the leader to the follower.
In this manner, the leader, the helpers, and the follower associated 20 with each failed link cooperate to set up in parallel alternate paths and assignments of spare channels such that the restoration of traffic on the failed working channels from all failed links can ~imlllt~nPously be achieved.
In the event that a helper, upon receipt of a request message, -cannot find a free spare channel in the manifest for the leader/follower 25 combination in question, it changes the request message into a reject message ~nd sends it back toward the leader via the intervening helpers.
CA 02224~74 1997-12-12 Previously reserved spare channels on the alternate path are set free by the nodes upon encountering the reject mess~ge.
The spare channel manifests are suitably configured to realize desired levels of restoration under various scenarios of failures in the 5 network and are modified as warranted to account for changes in the network.
Accordingly, to the extent that spare channels are available, it is an objective of the present invention to set up alternate paths and assign spare channels on such alternate paths for restoring traffic disrupted by a 10 failure affecting one or more of the comm~mications links in a telecomm--nications network.
It is another objective of the present invention to restore disrupted traffic between multiple leader/follower node pairs all being simultaneously involved in recovery operations.
BRIEF DESCRIPTION OF THE FIGURES
Other objectives and advantages, in addition to those mentioned above, of the present invention will become more apparellt and the invention will be best understood by reference to the following description of the preferred embodiment of the invention taken in conjunction with 20 the accompanying drawings, wherein:
FIGS. lA and lB are network topologies each being illustrative of a prior art distributed link restoration technique where two sender/chooser pairs result from the simultaneous failure of two working channels;
FIG. 2 is an illustration of a simplified commlmications network for explaining both a prior art link restoration technique and the present invention;
FIG. 3 is a diagram of a digital cross-connect system which may S be deployed as an intelligent device at each node in the network;
FIG. 4 is a diagram of a generic spare channel manifest stored at a node in the network;
FIG.5 depicts spare channel manifests at all nodes in the network of FIGS. lA, lB and 2;
FIG. 6 is an illustration of an exemplar format of an assignm~.nt record of a spare channel stored at a node in the network;
FIG. 7 depicts assignment records as they would appear when initially installed at the nodes in the network of FIGS. lA, lB and 2;
FIG. 8 is an exemplar format of the m~ss~ge used for comm--nications between the nodes in the network during alternate path set up and spare channel assignm~nt according to the present invention, the message type being a request (REQ) message, an acknowledgement (ACK) message, or a reject (REJ) mPss~ge;
FIG. 9 is a flow chart depicting the essential steps of the process ~ 20 of the present invention from the perspective of a leader node;
CA 02224~74 1997-12-12 FIGS. 10A and 10B together provide a flow chart depicting the essential steps of the present invention from the perspectives of a helper node and a follower node; and FIG. llA-llB, 12A-12B, 13A-13B and 14A-14B are illustrations 5 for further explaining the alternate path set up and spare channel assignm~nt operations of the present invention when there is a simultaneous failure of two working channels.
DETAILED DESCRIPTION OF THE INVENTION
Illustrated in FIG. 2 is an exemplar simplified comm~nications network comprising nodes 101 to 106 interconn~cte-1 by cnmm -nications l~inks 121 to 128. Assume that any two connected nodes in the FIG. 2 network are connected by only one comml-nications link. Note, however, that this is not a limit~tion of the present invention insofar as there may actually be more than one link conn~cting any two nodes in the network.
15 Further note that comm--nications link 121 is an express link or glass through conn~cting node 101 to node 104, thereby bypassing nodes 102 and 103. Such express link arrangements are frequently deployed in co~ ications networks to realize economic efficiencies.
A comm -nications link may contain one or more working channels 20 to carry actual communications traffic between the nodes that it interconnects, and/or may contain one or more spare channels which are kept in reserve. When there is a failure in the network, the spare channels may be put in service to carry alternate routed traffic. Shown in FIG. 2 are working channels 131 to 138, depicted by solid lines, and spare channels 151 to 158, depicted by broken lines, of different commlmications links. Again, for the sake of simplicity, only one working channel and one spare channel are shown per link in the network - of FIG. 2. For the present invention all working channels and all spare5 channels are assumed to be capable of carrying bi-directional traffic.
Comm-mications circuits or paths to carry traffic between any designated nodes are formed from working channels 131 - 138. Such commllnications circuits or paths however are not shown in FIGS. lA, lB
and 2.
10Every one of the nodes 101 - 106 in the network of FIG. 2, for the present invention, is assumed to comprise an intelligent device such as a digital cross-connect switch (DCS) 200 shown in FIG. 3. DCS 200 comprises a memory store 202, a processor unit 204, a switching matrix unit 206, and a line ItO unit 208 interfacing with tr~n~mi~sion lines 210 15 which forms the c~ ications links in the network. Also shown in FIG. 3 is an Operational Support System (OSS) 240 and a terminal 250 both of which interface with DCS 200.
A spare channel manifest 300, having the format shown in FIG. 4, includes a leader/follower identifier 310 and spare channel identifiers 312.
20 Although not explicitly shown as such in FIG. 4, the leader/follower identifier of manifest 300 further includes the respective identifications (IDs) of the leader node and the follower node. One spare channel manifest 300 having each leader/follower combination for a particular node is stored in memory 202 at that node, which incidentally has its own 25 ID. The spare channel manifest stored in memory 202 may be modified by either OSS 240, or other means such as for example terminal 250 shown in Fig. 2.
CA 02224~74 1997-12-12 Illustrated in FIG. 5 are spare channel manifests 410 to 460 stored at the respective nodes of the network of FIG. 2. These manifests may be provisioned by the management of the network via OSS 240 or terminal 250, or some other input/output means to the respective nodes.
S Such provisioning may be done by a spare capacity pl~nning tool disclosed for example in an application by Russ et. al. entitled "System And Method Therefor Of Estim~ting Optimal Spare Capacity For A
Distributed Restoration Scheme", (Docket No. RIC-95-008), to be assigned to the same assignee as the instant invention and filed on having Serial No. . In brief, provided with predefined engineering guidelines and design criteria, such spare capacity pl~nning tool would generate an optimal spare capacity for a network topology with a given number of nodes and links. Spare capacity pl~nning tools that can be used to derive the n~ecle~l information are manufactured by a number of companies including for example TR
Labs, British Telecom and MCI Telecommunications Corporation.
In essence, each manifest contains the information that directs the reaction of a node to a failure by providing a particular spare link that the node is to use when a certain fault occurs at a given location of the network. For example, spare channel manifest 410 at node 101 indicates at irlentifier 411 that spare channel 152 is to be used as part of the alternate route if there is a fault at a location between leader 101 and follower 104. Similarly, identifier 412 indicates the relationship between leader/follower 101,106andsparechannel 151; andidentifier413 shows the relationship between leader/follower 102,106 and spare channel 152.
As shown in FIG. 5, the numbers of identifiers of the manifests are dirrelcllt. This is due to the fact that each node of the network may be lltili7e(l as part of dirrerent possible alternate paths. So. too, the manifests CA 02224~74 1997-12-12 W O 97/01233 PCTrUS96/10741 may be modified as needed in response to changes in the network since the network topology is not static.
Illustrated in FIG. 6 is an exemplar spare channel assignm~nt record 500 having spare channel i~erltifier at 501, spare channel status at 503, and identifier of another spare channel to which this spare channel may be connected to at 507. The spare channel status is defined as unavailable (U), or free or available (F), or reserved (R). At the leader and the follower nodes, field 507 is used to record the iclentifier of the disrupted working channel for which the particular spare channel is reserved for.
Spare channel assignm~-nt records for the nodes in the network of FIG. 2 are shown in FIG. 7. Assume node 101 has record 610, node 102 record 620, node 103 record 630, node 104 record 640, node 105 record 650, and node 106 record 660. The number of iclentifiers at each assignm~nt record is dependent on the number of spare links connected to the node represented by that assignm~nt record. For example, the first record at node 101 indicates at field 613 the spare channel i~l~ntifier 151 (for link 151), at field 614 the spare channel status which happens to be free (F), and at field 616 the connection of the spare channel to any odler spare channel. Note that field 616 is blank since the spare channel is not connected to any other spare channel. Likewise, the second record of node 101 has spare channel identifier 152 (for link 152) and a free (F) indication at the next field and blank entry at the last field. The spare channel assignment records~ similar to the channel manifests shown in - 25 FIG. 5, may also be provisioned by the network management via OSS
240, terminal 250 or some other transceiver means.
CA 02224~74 1997-12-12 WO 97/01233 PCI'/US96tlO741 Messages tr~n~mitte~l in the present invention utilize the format depicted in FIG. 8. The type of message is idçntified per m~ss~ge type field 701 as either REQUEST (REQ), ACKNOWLEDGMENT (ACK), or REJECT (REJ). Leader field 703 identifies the leader, and follower S field 705 identifies the follower. Field 707 j~lentifies the disrupted working channel bracketed by the leader and the follower When a failed link is identified (using for example a conventional method), the nodes in the network bracketing the failed link assume their predetermine~l roles. Accordingly one node becomes the leader (sender) and the other the follower (chooser).
The steps taken by the leader node according to the present invention are illustrated in the flow chart of FIG. 9. Starting at 802, the leader accesses the spare channel manifest for the leader/follower combination. Next the leader selects from among the spare channels i~entified as free the number of the spare channels to restore the traffic on the disrupted working ch~nnels at 804. The leader then sends a REQ
mçss~ge cont~inin~ the leader, the follower, and the disrupted working channel identifier on each of the selected spare ch~nnel~ at 806, and marks the status for each selected spare channel in the manifest as reserved (R) for the working channel at 808. At 810 the leader checks for the ACK message from the follower for each of the selected spare channels. If an ACK message is received then that message signifies that the corresponding alternate path was successfully set up with the associated spare channels assigned to the path. The leader then makes a note of the path set up in this manner at 812. The leader also checks to see if a REJ message is received at 814, and if one is received then it signifies that an alternate route was not possible and the leader marks the associated spare channel as free (F) at 816.
CA 02224~74 1997-12-12 The further steps according to the process of the present invention are illustrated in FIGS. lOA and lOB. At 902, upon receipt of a REQ
mess~ge on a spare channel, a node extracts the leader/follower - identification from the REQ m~ss~ge. It then makes a note of the spare S channel on which the REQ mess~ge was received and marks the spare channel as being reserved at 904. The node next checks to see if the follower idçntif1er m~tcl~s its own identifier at 930. If it does not match, the node is detc~ P~l to be a helper.
The helper then accesses the spare channel manifest associated with 10 the leader/follower combination at 906. The helper next checks for free spare channels at 908. If there is a free spare channel available, the helper selects it at 910, forwards a REQ message on the selected spare channel at 912, and marks the selected spare channel as reserved (R) and marks the REQ receiving and REQ forwarding spare channels as being 15 connected at 914. If the helper discovers that there is no free spare channel in the manifest, it modifies the REQ mess~ge into an REJ
message and sends it back towards the leader, via the spare channel on which the helper received the REQ mess~ge, at 918. When the helper receives an ACK message, it forwards the ACK m~ss~ge at 916 towards 20 the leader on the spare channel connected to the spare channel on which the ACK message was received.
If at 930 it is determined that the follower identifier m~tclles the node identifier, the node is deemed the follower. The follower returns an ACK mess~ge back towards the sender on the spare channel on which it 25 received the REQ message at 950.
CA 02224~74 1997-12-12 The inventive process described above is illustrated in FIGS. 1 lA-llB to 14A-14B. Supposing that there is a failure at point 170 in the network of FIG. 1 lA, comm lnications links 121 and 123 are simultaneously severed causing the traffic on working channels 131 and 133 to be disrupted and m~kin~ spare channels 151 and 153 unavailable for service. Upon locating the fault, node 101 and node 104, having been predesignated as such, ~s--me the role of the leader and follower nodes, respectively, to restore the traffic disrupted on working channel 131.
Similarly, node 102 becomes the leader and node 103 the follower to restore the disrupted traffic on working channel 133. Nodes 101 and 104 change the status to unavailable (U) for spare channel 151, and nodes 102 and 103 do the same for spare channel 153 in the ~rol,liate assi~nm~ont records.
Such assignment records are shown in FIG. llB. For example, spare channel 151 at node 101 is indicated by 52, spare channel 151 at node 104 by 62, spare channel 153 at node 102 by 56, and spare channel 153 at node 103 by 60. Leader lOl accesses from its memory the spare channel manifest assigned to the leader/follower combination 101 - 104 and determines that spare channel 152 (at 411 in FIG. 5) is a candidate for deployment in the restoration in question. Leader 101 then checks the assignment record for spare channel 152 (at 610 in FIG. 7). Finding that it is a free channel, leader 101 selects it for constructing an alternate route for the restoration. A REQ message 12 is sent out on spare channel 152 with the leader/follower combination 101 - 104 and the working channel i~entifier 131. The assignment record in the memory at node 101 is updated, at 54, by identifying spare channel 152 as reserved (R) for the working channel 131. Leader 101 then enters a wait state to await receipt CA 02224~74 1997-12-12 of either an ACK message or a REJ m~ss~ge in response to its REQ
message 12.
- Similarly, ~ccessing from its memory the spare channel manifest assigned to the leader/follower combination 102 - 103, leader 102 determines that spare channel 154 (at 423 in FIG. S) is a candidate for deployment in the restoration in question. Leader 102 then checks the assignment record for spare channel 154 (at 620 in FIG. 7) and fintling that it is a free channel selects it for constructing an alternate route for therestoration. Leader 102 next sends out a REQ mess~ge 16 on spare channel 154 with the leader/follower combination 102 - 103 and the working channel identifier 133, updates assignment record 58 in the memory at node 102 by ~ ing spare channel 154 as reserved (R) for the working channel 133 and enters a wait state to await receipt of either an ACK message or a REJ mess~ge in response to its REQ mess~ge 16.
As shown, REQ mess~ge 12 is tr~n~mitted to node 106 while REQ
mess~ge 16 is tr~n~mitted to node 104.
The next series of steps illustrating the present inventive process are explained with lererellce to FIG. 12A. Node 106, upon receipt of REQ mess~ge 12, extracts the leader/follower pair 101 - 104 from the message, and makes a note of the spare channel on which the REQ
message was received. The spare channel in this case is 152. Further, node 106 checks the status for spare channel 152 in the assignment record at the node; and fintling that the spare channel is free, node 106 updates the assignment record as shown at 64A to reflect that spare channel 152 is now reserved (R). Then node 106 compares its own node identifier (ID) with that of the follower node extracted from REQ message 12 to determine if the two node IDs are the same. Node 106, having CA 02224~74 1997-12-12 determined that its ID is not the same as that of the follower ID 104, assumes the role of a helper. Helper 106 then accesses its spare channel manifest for the leader/follower pair 101 - 104 to find that spare channel 156 iS a c~n-1id~te to satisfy spare capacity request in REQ 12. See 460 S in FIG. 5. Helper 106 further determines from the assignment record for spare channel 156 at node 106 that the channel is free. See 660 in FIG.
7. Having done so, helper 106 selects spare channel 156 for assignment per REQ 12 and forwards REQ 12 onward on spare channel 156.
AssignmPnt record 66 for spare channel 156 iS then updated at node 106 10 to show that spare channel 156 iS reserved and connPcte~l to spare channel 152. Helper 106 also updates assignmPnt record as shown at 64B
indicating that spare charmel 152 iS connPct~Pd to spare channel 156.
Helper 106 then enters a wait state to await receipt of either an ACK
mPss~ge or a REJ mPss~ge in response to the REQ mPss~ge 12.
Following the process sirnilar to as described above for node 106, node 104 discovers that it is a helper in search of an alternate path by the leader/follower combination 102 - 103. In other words, upon receiving REQ message 16, node 104 selects spare channel 157 (442 in FIG. S) to forward REQ mess~ge 16 and updates assignment record 68 for spare channel 154 and assignmPn~ record 70 for spare channel 157. Helper 104 then enters a wait state to wait for a message in response to REQ message 16. In this instance, FUEQ mPss~ge 12 iS tr~n~mitt~Pd to node 102 while REQ mPss~ge 16 iS tr~n~mitted to node 103.
The present inventive process is further shown in FIGS. 13A and 13B. Again, similar to the process described per FIG. 12B above for node 106, node 105 discovers that it is a helper for setting up an alternate path sought by the leader/follower combination 101 - 104. Putting it CA 02224~74 1997-12-12 differently, node 105, upon receiving REQ message 12 on spare channel 155, selects spare channel 158 to forward REQ message 12. Node 105 next updates assignment record 72 for spare channel 155 and assignm~nt - record 74 for spare channel 158, and then waits for a message in response S to REQ m~ss~ge 12.
Node 103, upon receiving REQ message 16, extracts the leader/follower pair 102 - 103 information from the m~ss~ge, and makes a note of the spare channel on which the REQ mess~ge was received.
The spare channel in this case is 157. Node 103 then checks the status of spare channel 157 in the assignm~nt record at the node. Finding that the spare channel is free, node 103 updates the assignment record as shown at 76A in FIG. 13B to indicate that spare channel 157 is reserved (R). Node 103 then compares its own node identifier (ID) with that of the follower node extracted from REQ message 16 to determine if the two node IDs are the same. Finding that the two IDs are the same, node 103 recognizes that it- is the follower in this case. Thereafter, follower 103 converts REQ mçss~ge 16 into ACK message 18 and sends it toward the leader on spare channel 157, the same spare channel on which follower 103 received REQ message 16. Follower 103 further updates the assignmçnt record as shown in 76B indicating that spare channel 157 is assigned to disrupted working channel 133. In this instance, REQ
message 12 is tr~n~mitte~l to node 105 while ACK message 18 is tr~n.cmitte~ to node 104.
Contimling in this fashion, with reference to FIG. 14A and 14B, REQ message 12 reaches node 104 on spare channel 158. By following the steps similar to those described above for node 103 (FIGS. 13A and 13B), node 104 determines that it is indeed the follower node in the CA 02224~74 1997-12-12 W O 97/01233 PCTrUS96110741 leader/follower combination carried by REQ message 12. Follower 104 then updates assignment record 72 for spare channel 158 and sends ACK
mess~ge 20 towards leader 101 on spare channel 158.
Meanwhile, upon receipt of ACK m~ss~ge 18 on spare channel 157, helper 104 retrieves the assignm~nt record from its memory for spare channel 157 and determines from the assignment record 70, shown in FIG. 12B, that spare channel 157 is connected to spare channel 154.
Helper 104 then forwards ACK message 18 on spare channel 154.
Leader 102, upon receiving ACK m~ss~ge 18 on spare channel 154, the same spare channel on which leader 102 first tr~n~mittt-~l REQ
mtoss~ge 16, decides that an alternate path for restoring the traffic on faulty working channel 133 has been set up. Furthermore, since each of the spare channels used in the alternate path has the same capacity as working channel 133, there is therefore also assigned on the alternate path sufficient spare capacity to restore traffic that was on working channel 133. In other words, the alternate path for leader/follower nodes 102 and 103 comprises spare channel 154, helper node 104 and spare channel 157.
Although not explicitly shown in FIG. 14B and described in detail herein, ACK message 20 from follower 104 would travel the path formed by spare channel 158, helper 105, spare channel 155, helper 102, spare channel 156, helper 106, spare channel 152, and finally leader 101. This alternate path also would have spare capacity sufficient to restore the traffic that was on working channel 131. Thus, traffic on both disrupted working channels 131 and 133 could be successfully restored simultaneously.
CA 02224~74 1997-12-12 If at any point in the process described above, no free spare channel is available for a node to move the REQ msss~ge forward to set up the alternate path, that node would convert the REQ m~ss~ge into an P~EJ message and send the REJ message back on the same spare channel S from which it received the REQ message. From then on, the REJ
message would travel back to the leader the same way an ACK message would have travelled had the alternate path been set up successfully. A
REJ message causes the spare channels receiving and forwarding the REJ
message at a node to be released and marked free.
For the sake of clarity, the illustrative network of FIG. 2 has only one working channel and one spare channel per link. However, the inventive process described above is equally applicable for a network with comm--nications links each having a plurality of working channels and/or spare channels. Further, although Fig. 2 shows only two pairs of 15 custodial nodes which are different, in actuality, such pairs of custodial nodes may be the same, i.e. having the same leader node and the same follower node but routed on dirreren~ alternate paths, since multiple links connecting the same adjacent nodes may become faulty at the same time due to the same fiber cut; or there may be multiple pairs of custodial 20 nodes where all such pairs are not exactly the same.
Once the leaders and the followers are properly designated for each comml-nications circuit or path in the network, and the spare channel manifests are set up accordingly~ the present invention can set up alternate paths and assign spare channels to such alternate paths for restoring 25 multiple simultaneously disrupted circuits.
While the present invention has been described in terms of a preferred embo(limPnt do note that the present invention is subject to many variations, modifications and changes in detail. Accordingly, it should be appreciated that this specification and the acco~ anying 5 drawings be interpreted as illustrative only and not to be limiting.
Accordingly, it is int~n~le~l that this invention be limite~l only by the spiritand scope of the herein appended claims.
SET UP AND SPARE
CAPACITY ASSIGNMENT
FOR DISTRIBUTED
NETWORK RESTORATION
FIELD OF THE INVENTION
The present invention relates to a telecomm--nic~tions network having a plurality of intelligent nodes interconn~cte~l by multiple comm--nications links, and more specifically relates to the provisioning of 10 alternate paths and spare capacity assignment.c for automated restoration of connections in the network disrupted by a failure therein. The alternate paths and spare capacity assignmPnt~ are realized by using information stored within the network nodes.
BACKGROUND OF THE INVENTION
With the widespread deployment of fiber optic tr~n~mi.~sion systems in comm--nications networks and the alarming rate of outages due to fiber cuts, there is a serious need to improve the process of restoring traffic disrupted by network failures. So, too, with recent advances in digital cross-cormect switch systems (DCSs), there is an increasing 20 interest in ntili7ing DCSs in network restoration. Such DCS based comml-nications networks are generally org~ e~l into a mesh topology, as compared to some other network topologies, so as to realize economic benefits from greater sharing of the transmission facilities in the network.
CA 02224~74 1997-12-12 Automatic restoration techniques for networks having a mesh topology are broadly grouped into two categories: (a) centralized and (b) distributed.
A centralized DCS-based network restoration method requires a 5 central network control center having a (l~t~h~ce cont~ining detailed information on the network topology and the available tr~ncmi~sion resources within the network, and reliable communications links between the DCS nodes and the network control center. Network restoration is achieved by the central control center, which figures out the alternate 10 paths to be used in the event of a failure in the network, comm-lnicating approp~iate instructions to the participating nodes once it has isolated a failure. The centralized approach, in general, takes longer to restore failed connections than a distributed approach.
There are two basic distributed approaches for mesh network 15 restoration. They are link restoration and path restoration.
The link restoration approach attempts at replacing the affected link segment of a disrupted channel with one or more alternate route segments between the two end nodes of the disrupted link, irrespective of the number of traffic paths or circuits supported by the disrupted link. The 20 path restoration approach, on the other hand, attempts at restoring each disrupted path or circuit within a failed comm-lnications link independently of the other disrupted circuits; and generally can provide better ~ltili7~tion of the spare capacity than the link restoration method.
A h~llm~rk of the distributed restoration approaches is that, in general, 25 they require very little information at every node in the network for the purposes of recovery from a failure; and by and large, rely upon flooding CA 02224~74 1997-12-12 WO 97/01233 PCTtUS96tlO741 of mess~ges throughout the network, upon locating the point of failure, to seek alternate paths and to reserve spare capacity for restoring the disrupted connections.
A distributed link restoration approach is described in U.S. Pat.
No. 4,956,835, issued Sept. 11, 1990 in the name of Wayne D. Grover.
Grover teaches a method whereby, upon locating the failed link, one of the custodial nodes bracketing the link assumes the role of a sender and the other a chooser. Then, on spare channels em~n~ting from it, the sender sends out fol ~ald flooding or restoration signatures (or m~ss~ges), each signature having an unique index, which are rebroadcast by the interm~ te nodes and ultimately re~çhing the chooser. As the forward flooding signatures travel on particular spare links, those spare links are reserved for potential use in restoration of the interrupted connections between the sender and the chooser. Each fol~ald flooding signature arriving at the chooser signifies one potential alternate path that could be used for such restoration. From the available alternate paths the chooser makes one or more selections as may be necessary to restore the traffic lost on the failed link.
An inherent characteristic of the distributed restoration technir~le such as the one described above is that, in general, far more spare capacity than necessary gets reserved for the restoration of a failed link.
Because of this phenomenon, a shortcoming of the aforementioned link restoration technique is that, when a single failure cuts across multiple links such that multiple sender - chooser pairs simultaneously invoke recovery, even when there is sufficient spare capacity to restore traffic on all of the failed links, not all sender - chooser pairs might succeed in their CA 02224~74 1997-12-12 quest to restore traffic on their respective failed links. This is due mainly to the misappropliation of the spare capacity.
This shortcoming is illustrated with the network in FIGS. lA to lB. In FIG. lA, a cut at point 170 severs links 121 and 123 and conse~uently severs working channels 131 and 133, along with spare channels 151 and 153. For sake of clarity, all working channels and spare channels are each assumed to possess tr~n.~mi~sion capacity of one unit. The object of restoration, as discussed herein, is to find alternate paths with sufficient spare capacity for rerouting the traffic on the severed working channels only. No attempt is made to restore the failed spare channels.
Sender 101 and chooser 104 in combination attempt to restore the traffic on working channel 131, whereas sender 102 and chooser 103 attempt to restore the traffic on working channel 133. Upon locating the fault, sender 102 sends out forward flooding or restoration signature 181 on spare channel 154, signature 182 on spare channel 155, and signature 183 on spare channel 156. Similarly, sender 101 sends out forward flooding signature 191 on spare channel 152. As a signature travels on a spare channel, the particular spare channel is reserved for the alternate path, if any, that the signature might ultimately help create.
The forward flooding signatures get rebroadcast as shown in FIG.
lB, where node 104 forwards signature 181 on spare channel 157 and node 105 forwards signature 182 on spare channel 158. Signatures 183 and 191 do not advance as there are no free spare channels available. At the next step, signature 182 also gets blocked due to lack of a spare channel. In FIG. lB, forward flooding signature 181 finally reaches CA 02224~74 1997-12-12 chooser 103 signifying that the path travelled by that signature, namely the path comprising spare channels 154 and 157, can be used to restore the traffic carried by working channel 133. However, the flooding actions of sender 102 are responsible for reserving additional spare channels 155, 156, and 158, which although not used in the restoration of traffic on working channel 133, do block restoration of traffic on working channel 131. Putting it simply, the process of simultaneous restoration for the cut express link between node pair 101 and 104 is blocked by the restoration process of node pairs 102 and 103. This blockage may be a temporary phenomenon where some fixes can be devised, but cases can be demonstrated in the network where such a fix is not possible, thus rendering the method to be unreliable.
SUMMARY OF THE INVENTION
The present invention sets up alternate paths and assigns spare channels on such alternate paths in a commlmications network having a plurality of intelligent nodes interconnected by a plurality of commllnications links to restore traffic disrupted by a failure affecting one or more of the commllnications links, irrespective of however many different custodial or adjacent node pairs are simultaneously involved in the recovery operation.
For the present invention, assume every commlmications link in the network comprises one or more working channels and/or one or more spare channels. In terms of definition~ working channels carry commllnications traffic between the nodes they interconnect, and spare channels are put in service to reroute disrupted traffic. Further~ all CA 02224~74 1997-12-12 WO 97/01233 PCTtUS96tlO741 working and spare channels are assumed to be bi-directional in their ability to carry traffic between connected nodes. It is moreover assumed for the present invention that severed spare channels need not be restored.
Upon locating a failure, one end node of each failed link invokes S its albillalily predesign~te~ role as a leader or sender, and the other end node of the failed link a follower or chooser. The leader and follower are the custodial or adjacent nodes of the link. Other nodes participating in the recovery operation perform functions as helpers, which are interm~ te or tandem nodes on alternate paths targeted for restoration 10 of traffic on a failed link. To facilitate recovery by forming alternate paths and assigning spare rh~nn~ls on such alternate paths, according to the present invention, there is stored in a storage or memory at each node of the network a spare channel manifest co~ g every leader/follower combination failure scenario for which that node would participate in.
15 There is also stored in the memory at each node in the network an assignm~nt record on each spare channel attached to the node for keeping track of the status of the spare channel. Some other information may also be stored in the memory.
Upon identifying the failed link, the leader accesses the spare 20 channel manifest for the leader/follower combination from its memory, selects from the manifest as many spare channels as might be required to restore the traffic on the disrupted working channels, accesses the assignment records for the selected spare channels, sends out a request or restoration m~ssage with an identifier of the leader, the follower, and the 25 disrupted working channel on each of the selected spare channels which is free or available, and marks the selected spare channels as having been reserved for the disrupted working channel.
CA 02224~74 1997-12-12 W O 97/01233 PCTrUS96/10741 A helper, upon receipt of a request mess~ge on a spare ch~nnel, extracts the leader/follower identifier from the request me~s~ge and makes a note of the spare channel on which the request mess~ge was received.
- The helper further accesses the spare channel manifest from its memory S for the extracted leader/follower combination to select one spare channel.
It then accesses the assignment record for the selected spare channel, forwards the request message if the channel is free, and marks the two spare channels as being reserved and connected to each other in their respective assignment records at the helper node.
10The follower, upon receipt of a request mess~e on a spare channel, changes it to an acknowledgement message COI~ g the same identifier of the leader, the follower, and the working channel and sends it back on the spare channel on which the request message was received, and marks the spare channel as having been reserved for the disrupted 15 working channel in the assignment record for the spare channel in the follower's memory. Assisted by the helpers, the acknowledgement mess?,ge reaches the leader via the same path the request message travelled on to get from the leader to the follower.
In this manner, the leader, the helpers, and the follower associated 20 with each failed link cooperate to set up in parallel alternate paths and assignments of spare channels such that the restoration of traffic on the failed working channels from all failed links can ~imlllt~nPously be achieved.
In the event that a helper, upon receipt of a request message, -cannot find a free spare channel in the manifest for the leader/follower 25 combination in question, it changes the request message into a reject message ~nd sends it back toward the leader via the intervening helpers.
CA 02224~74 1997-12-12 Previously reserved spare channels on the alternate path are set free by the nodes upon encountering the reject mess~ge.
The spare channel manifests are suitably configured to realize desired levels of restoration under various scenarios of failures in the 5 network and are modified as warranted to account for changes in the network.
Accordingly, to the extent that spare channels are available, it is an objective of the present invention to set up alternate paths and assign spare channels on such alternate paths for restoring traffic disrupted by a 10 failure affecting one or more of the comm~mications links in a telecomm--nications network.
It is another objective of the present invention to restore disrupted traffic between multiple leader/follower node pairs all being simultaneously involved in recovery operations.
BRIEF DESCRIPTION OF THE FIGURES
Other objectives and advantages, in addition to those mentioned above, of the present invention will become more apparellt and the invention will be best understood by reference to the following description of the preferred embodiment of the invention taken in conjunction with 20 the accompanying drawings, wherein:
FIGS. lA and lB are network topologies each being illustrative of a prior art distributed link restoration technique where two sender/chooser pairs result from the simultaneous failure of two working channels;
FIG. 2 is an illustration of a simplified commlmications network for explaining both a prior art link restoration technique and the present invention;
FIG. 3 is a diagram of a digital cross-connect system which may S be deployed as an intelligent device at each node in the network;
FIG. 4 is a diagram of a generic spare channel manifest stored at a node in the network;
FIG.5 depicts spare channel manifests at all nodes in the network of FIGS. lA, lB and 2;
FIG. 6 is an illustration of an exemplar format of an assignm~.nt record of a spare channel stored at a node in the network;
FIG. 7 depicts assignment records as they would appear when initially installed at the nodes in the network of FIGS. lA, lB and 2;
FIG. 8 is an exemplar format of the m~ss~ge used for comm--nications between the nodes in the network during alternate path set up and spare channel assignm~nt according to the present invention, the message type being a request (REQ) message, an acknowledgement (ACK) message, or a reject (REJ) mPss~ge;
FIG. 9 is a flow chart depicting the essential steps of the process ~ 20 of the present invention from the perspective of a leader node;
CA 02224~74 1997-12-12 FIGS. 10A and 10B together provide a flow chart depicting the essential steps of the present invention from the perspectives of a helper node and a follower node; and FIG. llA-llB, 12A-12B, 13A-13B and 14A-14B are illustrations 5 for further explaining the alternate path set up and spare channel assignm~nt operations of the present invention when there is a simultaneous failure of two working channels.
DETAILED DESCRIPTION OF THE INVENTION
Illustrated in FIG. 2 is an exemplar simplified comm~nications network comprising nodes 101 to 106 interconn~cte-1 by cnmm -nications l~inks 121 to 128. Assume that any two connected nodes in the FIG. 2 network are connected by only one comml-nications link. Note, however, that this is not a limit~tion of the present invention insofar as there may actually be more than one link conn~cting any two nodes in the network.
15 Further note that comm--nications link 121 is an express link or glass through conn~cting node 101 to node 104, thereby bypassing nodes 102 and 103. Such express link arrangements are frequently deployed in co~ ications networks to realize economic efficiencies.
A comm -nications link may contain one or more working channels 20 to carry actual communications traffic between the nodes that it interconnects, and/or may contain one or more spare channels which are kept in reserve. When there is a failure in the network, the spare channels may be put in service to carry alternate routed traffic. Shown in FIG. 2 are working channels 131 to 138, depicted by solid lines, and spare channels 151 to 158, depicted by broken lines, of different commlmications links. Again, for the sake of simplicity, only one working channel and one spare channel are shown per link in the network - of FIG. 2. For the present invention all working channels and all spare5 channels are assumed to be capable of carrying bi-directional traffic.
Comm-mications circuits or paths to carry traffic between any designated nodes are formed from working channels 131 - 138. Such commllnications circuits or paths however are not shown in FIGS. lA, lB
and 2.
10Every one of the nodes 101 - 106 in the network of FIG. 2, for the present invention, is assumed to comprise an intelligent device such as a digital cross-connect switch (DCS) 200 shown in FIG. 3. DCS 200 comprises a memory store 202, a processor unit 204, a switching matrix unit 206, and a line ItO unit 208 interfacing with tr~n~mi~sion lines 210 15 which forms the c~ ications links in the network. Also shown in FIG. 3 is an Operational Support System (OSS) 240 and a terminal 250 both of which interface with DCS 200.
A spare channel manifest 300, having the format shown in FIG. 4, includes a leader/follower identifier 310 and spare channel identifiers 312.
20 Although not explicitly shown as such in FIG. 4, the leader/follower identifier of manifest 300 further includes the respective identifications (IDs) of the leader node and the follower node. One spare channel manifest 300 having each leader/follower combination for a particular node is stored in memory 202 at that node, which incidentally has its own 25 ID. The spare channel manifest stored in memory 202 may be modified by either OSS 240, or other means such as for example terminal 250 shown in Fig. 2.
CA 02224~74 1997-12-12 Illustrated in FIG. 5 are spare channel manifests 410 to 460 stored at the respective nodes of the network of FIG. 2. These manifests may be provisioned by the management of the network via OSS 240 or terminal 250, or some other input/output means to the respective nodes.
S Such provisioning may be done by a spare capacity pl~nning tool disclosed for example in an application by Russ et. al. entitled "System And Method Therefor Of Estim~ting Optimal Spare Capacity For A
Distributed Restoration Scheme", (Docket No. RIC-95-008), to be assigned to the same assignee as the instant invention and filed on having Serial No. . In brief, provided with predefined engineering guidelines and design criteria, such spare capacity pl~nning tool would generate an optimal spare capacity for a network topology with a given number of nodes and links. Spare capacity pl~nning tools that can be used to derive the n~ecle~l information are manufactured by a number of companies including for example TR
Labs, British Telecom and MCI Telecommunications Corporation.
In essence, each manifest contains the information that directs the reaction of a node to a failure by providing a particular spare link that the node is to use when a certain fault occurs at a given location of the network. For example, spare channel manifest 410 at node 101 indicates at irlentifier 411 that spare channel 152 is to be used as part of the alternate route if there is a fault at a location between leader 101 and follower 104. Similarly, identifier 412 indicates the relationship between leader/follower 101,106andsparechannel 151; andidentifier413 shows the relationship between leader/follower 102,106 and spare channel 152.
As shown in FIG. 5, the numbers of identifiers of the manifests are dirrelcllt. This is due to the fact that each node of the network may be lltili7e(l as part of dirrerent possible alternate paths. So. too, the manifests CA 02224~74 1997-12-12 W O 97/01233 PCTrUS96/10741 may be modified as needed in response to changes in the network since the network topology is not static.
Illustrated in FIG. 6 is an exemplar spare channel assignm~nt record 500 having spare channel i~erltifier at 501, spare channel status at 503, and identifier of another spare channel to which this spare channel may be connected to at 507. The spare channel status is defined as unavailable (U), or free or available (F), or reserved (R). At the leader and the follower nodes, field 507 is used to record the iclentifier of the disrupted working channel for which the particular spare channel is reserved for.
Spare channel assignm~-nt records for the nodes in the network of FIG. 2 are shown in FIG. 7. Assume node 101 has record 610, node 102 record 620, node 103 record 630, node 104 record 640, node 105 record 650, and node 106 record 660. The number of iclentifiers at each assignm~nt record is dependent on the number of spare links connected to the node represented by that assignm~nt record. For example, the first record at node 101 indicates at field 613 the spare channel i~l~ntifier 151 (for link 151), at field 614 the spare channel status which happens to be free (F), and at field 616 the connection of the spare channel to any odler spare channel. Note that field 616 is blank since the spare channel is not connected to any other spare channel. Likewise, the second record of node 101 has spare channel identifier 152 (for link 152) and a free (F) indication at the next field and blank entry at the last field. The spare channel assignment records~ similar to the channel manifests shown in - 25 FIG. 5, may also be provisioned by the network management via OSS
240, terminal 250 or some other transceiver means.
CA 02224~74 1997-12-12 WO 97/01233 PCI'/US96tlO741 Messages tr~n~mitte~l in the present invention utilize the format depicted in FIG. 8. The type of message is idçntified per m~ss~ge type field 701 as either REQUEST (REQ), ACKNOWLEDGMENT (ACK), or REJECT (REJ). Leader field 703 identifies the leader, and follower S field 705 identifies the follower. Field 707 j~lentifies the disrupted working channel bracketed by the leader and the follower When a failed link is identified (using for example a conventional method), the nodes in the network bracketing the failed link assume their predetermine~l roles. Accordingly one node becomes the leader (sender) and the other the follower (chooser).
The steps taken by the leader node according to the present invention are illustrated in the flow chart of FIG. 9. Starting at 802, the leader accesses the spare channel manifest for the leader/follower combination. Next the leader selects from among the spare channels i~entified as free the number of the spare channels to restore the traffic on the disrupted working ch~nnels at 804. The leader then sends a REQ
mçss~ge cont~inin~ the leader, the follower, and the disrupted working channel identifier on each of the selected spare ch~nnel~ at 806, and marks the status for each selected spare channel in the manifest as reserved (R) for the working channel at 808. At 810 the leader checks for the ACK message from the follower for each of the selected spare channels. If an ACK message is received then that message signifies that the corresponding alternate path was successfully set up with the associated spare channels assigned to the path. The leader then makes a note of the path set up in this manner at 812. The leader also checks to see if a REJ message is received at 814, and if one is received then it signifies that an alternate route was not possible and the leader marks the associated spare channel as free (F) at 816.
CA 02224~74 1997-12-12 The further steps according to the process of the present invention are illustrated in FIGS. lOA and lOB. At 902, upon receipt of a REQ
mess~ge on a spare channel, a node extracts the leader/follower - identification from the REQ m~ss~ge. It then makes a note of the spare S channel on which the REQ mess~ge was received and marks the spare channel as being reserved at 904. The node next checks to see if the follower idçntif1er m~tcl~s its own identifier at 930. If it does not match, the node is detc~ P~l to be a helper.
The helper then accesses the spare channel manifest associated with 10 the leader/follower combination at 906. The helper next checks for free spare channels at 908. If there is a free spare channel available, the helper selects it at 910, forwards a REQ message on the selected spare channel at 912, and marks the selected spare channel as reserved (R) and marks the REQ receiving and REQ forwarding spare channels as being 15 connected at 914. If the helper discovers that there is no free spare channel in the manifest, it modifies the REQ mess~ge into an REJ
message and sends it back towards the leader, via the spare channel on which the helper received the REQ mess~ge, at 918. When the helper receives an ACK message, it forwards the ACK m~ss~ge at 916 towards 20 the leader on the spare channel connected to the spare channel on which the ACK message was received.
If at 930 it is determined that the follower identifier m~tclles the node identifier, the node is deemed the follower. The follower returns an ACK mess~ge back towards the sender on the spare channel on which it 25 received the REQ message at 950.
CA 02224~74 1997-12-12 The inventive process described above is illustrated in FIGS. 1 lA-llB to 14A-14B. Supposing that there is a failure at point 170 in the network of FIG. 1 lA, comm lnications links 121 and 123 are simultaneously severed causing the traffic on working channels 131 and 133 to be disrupted and m~kin~ spare channels 151 and 153 unavailable for service. Upon locating the fault, node 101 and node 104, having been predesignated as such, ~s--me the role of the leader and follower nodes, respectively, to restore the traffic disrupted on working channel 131.
Similarly, node 102 becomes the leader and node 103 the follower to restore the disrupted traffic on working channel 133. Nodes 101 and 104 change the status to unavailable (U) for spare channel 151, and nodes 102 and 103 do the same for spare channel 153 in the ~rol,liate assi~nm~ont records.
Such assignment records are shown in FIG. llB. For example, spare channel 151 at node 101 is indicated by 52, spare channel 151 at node 104 by 62, spare channel 153 at node 102 by 56, and spare channel 153 at node 103 by 60. Leader lOl accesses from its memory the spare channel manifest assigned to the leader/follower combination 101 - 104 and determines that spare channel 152 (at 411 in FIG. 5) is a candidate for deployment in the restoration in question. Leader 101 then checks the assignment record for spare channel 152 (at 610 in FIG. 7). Finding that it is a free channel, leader 101 selects it for constructing an alternate route for the restoration. A REQ message 12 is sent out on spare channel 152 with the leader/follower combination 101 - 104 and the working channel i~entifier 131. The assignment record in the memory at node 101 is updated, at 54, by identifying spare channel 152 as reserved (R) for the working channel 131. Leader 101 then enters a wait state to await receipt CA 02224~74 1997-12-12 of either an ACK message or a REJ m~ss~ge in response to its REQ
message 12.
- Similarly, ~ccessing from its memory the spare channel manifest assigned to the leader/follower combination 102 - 103, leader 102 determines that spare channel 154 (at 423 in FIG. S) is a candidate for deployment in the restoration in question. Leader 102 then checks the assignment record for spare channel 154 (at 620 in FIG. 7) and fintling that it is a free channel selects it for constructing an alternate route for therestoration. Leader 102 next sends out a REQ mess~ge 16 on spare channel 154 with the leader/follower combination 102 - 103 and the working channel identifier 133, updates assignment record 58 in the memory at node 102 by ~ ing spare channel 154 as reserved (R) for the working channel 133 and enters a wait state to await receipt of either an ACK message or a REJ mess~ge in response to its REQ mess~ge 16.
As shown, REQ mess~ge 12 is tr~n~mitted to node 106 while REQ
mess~ge 16 is tr~n~mitted to node 104.
The next series of steps illustrating the present inventive process are explained with lererellce to FIG. 12A. Node 106, upon receipt of REQ mess~ge 12, extracts the leader/follower pair 101 - 104 from the message, and makes a note of the spare channel on which the REQ
message was received. The spare channel in this case is 152. Further, node 106 checks the status for spare channel 152 in the assignment record at the node; and fintling that the spare channel is free, node 106 updates the assignment record as shown at 64A to reflect that spare channel 152 is now reserved (R). Then node 106 compares its own node identifier (ID) with that of the follower node extracted from REQ message 12 to determine if the two node IDs are the same. Node 106, having CA 02224~74 1997-12-12 determined that its ID is not the same as that of the follower ID 104, assumes the role of a helper. Helper 106 then accesses its spare channel manifest for the leader/follower pair 101 - 104 to find that spare channel 156 iS a c~n-1id~te to satisfy spare capacity request in REQ 12. See 460 S in FIG. 5. Helper 106 further determines from the assignment record for spare channel 156 at node 106 that the channel is free. See 660 in FIG.
7. Having done so, helper 106 selects spare channel 156 for assignment per REQ 12 and forwards REQ 12 onward on spare channel 156.
AssignmPnt record 66 for spare channel 156 iS then updated at node 106 10 to show that spare channel 156 iS reserved and connPcte~l to spare channel 152. Helper 106 also updates assignmPnt record as shown at 64B
indicating that spare charmel 152 iS connPct~Pd to spare channel 156.
Helper 106 then enters a wait state to await receipt of either an ACK
mPss~ge or a REJ mPss~ge in response to the REQ mPss~ge 12.
Following the process sirnilar to as described above for node 106, node 104 discovers that it is a helper in search of an alternate path by the leader/follower combination 102 - 103. In other words, upon receiving REQ message 16, node 104 selects spare channel 157 (442 in FIG. S) to forward REQ mess~ge 16 and updates assignment record 68 for spare channel 154 and assignmPn~ record 70 for spare channel 157. Helper 104 then enters a wait state to wait for a message in response to REQ message 16. In this instance, FUEQ mPss~ge 12 iS tr~n~mitt~Pd to node 102 while REQ mPss~ge 16 iS tr~n~mitted to node 103.
The present inventive process is further shown in FIGS. 13A and 13B. Again, similar to the process described per FIG. 12B above for node 106, node 105 discovers that it is a helper for setting up an alternate path sought by the leader/follower combination 101 - 104. Putting it CA 02224~74 1997-12-12 differently, node 105, upon receiving REQ message 12 on spare channel 155, selects spare channel 158 to forward REQ message 12. Node 105 next updates assignment record 72 for spare channel 155 and assignm~nt - record 74 for spare channel 158, and then waits for a message in response S to REQ m~ss~ge 12.
Node 103, upon receiving REQ message 16, extracts the leader/follower pair 102 - 103 information from the m~ss~ge, and makes a note of the spare channel on which the REQ mess~ge was received.
The spare channel in this case is 157. Node 103 then checks the status of spare channel 157 in the assignm~nt record at the node. Finding that the spare channel is free, node 103 updates the assignment record as shown at 76A in FIG. 13B to indicate that spare channel 157 is reserved (R). Node 103 then compares its own node identifier (ID) with that of the follower node extracted from REQ message 16 to determine if the two node IDs are the same. Finding that the two IDs are the same, node 103 recognizes that it- is the follower in this case. Thereafter, follower 103 converts REQ mçss~ge 16 into ACK message 18 and sends it toward the leader on spare channel 157, the same spare channel on which follower 103 received REQ message 16. Follower 103 further updates the assignmçnt record as shown in 76B indicating that spare channel 157 is assigned to disrupted working channel 133. In this instance, REQ
message 12 is tr~n~mitte~l to node 105 while ACK message 18 is tr~n.cmitte~ to node 104.
Contimling in this fashion, with reference to FIG. 14A and 14B, REQ message 12 reaches node 104 on spare channel 158. By following the steps similar to those described above for node 103 (FIGS. 13A and 13B), node 104 determines that it is indeed the follower node in the CA 02224~74 1997-12-12 W O 97/01233 PCTrUS96110741 leader/follower combination carried by REQ message 12. Follower 104 then updates assignment record 72 for spare channel 158 and sends ACK
mess~ge 20 towards leader 101 on spare channel 158.
Meanwhile, upon receipt of ACK m~ss~ge 18 on spare channel 157, helper 104 retrieves the assignm~nt record from its memory for spare channel 157 and determines from the assignment record 70, shown in FIG. 12B, that spare channel 157 is connected to spare channel 154.
Helper 104 then forwards ACK message 18 on spare channel 154.
Leader 102, upon receiving ACK m~ss~ge 18 on spare channel 154, the same spare channel on which leader 102 first tr~n~mittt-~l REQ
mtoss~ge 16, decides that an alternate path for restoring the traffic on faulty working channel 133 has been set up. Furthermore, since each of the spare channels used in the alternate path has the same capacity as working channel 133, there is therefore also assigned on the alternate path sufficient spare capacity to restore traffic that was on working channel 133. In other words, the alternate path for leader/follower nodes 102 and 103 comprises spare channel 154, helper node 104 and spare channel 157.
Although not explicitly shown in FIG. 14B and described in detail herein, ACK message 20 from follower 104 would travel the path formed by spare channel 158, helper 105, spare channel 155, helper 102, spare channel 156, helper 106, spare channel 152, and finally leader 101. This alternate path also would have spare capacity sufficient to restore the traffic that was on working channel 131. Thus, traffic on both disrupted working channels 131 and 133 could be successfully restored simultaneously.
CA 02224~74 1997-12-12 If at any point in the process described above, no free spare channel is available for a node to move the REQ msss~ge forward to set up the alternate path, that node would convert the REQ m~ss~ge into an P~EJ message and send the REJ message back on the same spare channel S from which it received the REQ message. From then on, the REJ
message would travel back to the leader the same way an ACK message would have travelled had the alternate path been set up successfully. A
REJ message causes the spare channels receiving and forwarding the REJ
message at a node to be released and marked free.
For the sake of clarity, the illustrative network of FIG. 2 has only one working channel and one spare channel per link. However, the inventive process described above is equally applicable for a network with comm--nications links each having a plurality of working channels and/or spare channels. Further, although Fig. 2 shows only two pairs of 15 custodial nodes which are different, in actuality, such pairs of custodial nodes may be the same, i.e. having the same leader node and the same follower node but routed on dirreren~ alternate paths, since multiple links connecting the same adjacent nodes may become faulty at the same time due to the same fiber cut; or there may be multiple pairs of custodial 20 nodes where all such pairs are not exactly the same.
Once the leaders and the followers are properly designated for each comml-nications circuit or path in the network, and the spare channel manifests are set up accordingly~ the present invention can set up alternate paths and assign spare channels to such alternate paths for restoring 25 multiple simultaneously disrupted circuits.
While the present invention has been described in terms of a preferred embo(limPnt do note that the present invention is subject to many variations, modifications and changes in detail. Accordingly, it should be appreciated that this specification and the acco~ anying 5 drawings be interpreted as illustrative only and not to be limiting.
Accordingly, it is int~n~le~l that this invention be limite~l only by the spiritand scope of the herein appended claims.
Claims (30)
1. In a telecommunications network having a plurality of nodes interconnected by a plurality of working channels and spare channels, a method of restoring traffic disrupted by at least one malfunctioned channel, comprising the steps of:
(a) provisioning a manifest in each of the nodes of said network, each manifest having at least one identifier representative of a location in the network bracketed by two adjacent nodes to which a fault may occur and a spare channel associated with said identifier to be used to establish an alternate path in response to said fault for rerouting the disrupted traffic;
(b) designating the pair of nodes bracketing said malfunctioned channel a leader node and a follower node;
(c) effecting said leader node to access its manifest to select the identifier representative of said leader and follower nodes and to send a restoration message containing respective identifications (IDs) of said leader and follower nodes and an identifier of said malfunctioned working channel onto any available selected spare channel associated with said identifier;
(d) effecting each of said nodes other than said leader node, in receipt of said restoration message, to extract said leader and follower node identifier from said restoration message and to reserve the spare channel from which said restoration message was received for said alternate path if its node ID is not the same as the follower ID extracted from said restoration message;
(e) propagating said restoration message to its neighbor nodes via available spare channels connected thereto:
(f) effecting said each node to send an acknowledge message onto the same spare channel from which said restoration message was received if its node ID is the same as said follower ID;
(g) propagating said acknowledge message to said leader node;
(h) effecting said leader node, upon receipt of said acknowledge message from the spare channel to which it had sent its restoration message for said identifier, to decide that an alternate path has been established; and (i) rerouting said disrupted traffic onto said established alternate path.
(a) provisioning a manifest in each of the nodes of said network, each manifest having at least one identifier representative of a location in the network bracketed by two adjacent nodes to which a fault may occur and a spare channel associated with said identifier to be used to establish an alternate path in response to said fault for rerouting the disrupted traffic;
(b) designating the pair of nodes bracketing said malfunctioned channel a leader node and a follower node;
(c) effecting said leader node to access its manifest to select the identifier representative of said leader and follower nodes and to send a restoration message containing respective identifications (IDs) of said leader and follower nodes and an identifier of said malfunctioned working channel onto any available selected spare channel associated with said identifier;
(d) effecting each of said nodes other than said leader node, in receipt of said restoration message, to extract said leader and follower node identifier from said restoration message and to reserve the spare channel from which said restoration message was received for said alternate path if its node ID is not the same as the follower ID extracted from said restoration message;
(e) propagating said restoration message to its neighbor nodes via available spare channels connected thereto:
(f) effecting said each node to send an acknowledge message onto the same spare channel from which said restoration message was received if its node ID is the same as said follower ID;
(g) propagating said acknowledge message to said leader node;
(h) effecting said leader node, upon receipt of said acknowledge message from the spare channel to which it had sent its restoration message for said identifier, to decide that an alternate path has been established; and (i) rerouting said disrupted traffic onto said established alternate path.
2. Method of claim 1, further comprising the steps of:
provisioning in said each node of the network an assignment record for each spare channel connected to said each node, said assignment record of said each spare channel indicating the availability of said each spare channel; and effecting said leader node to select any spare channel associated with said leader and follower node identifier and to access its assignment record to determine if said any selected spare channel is available for use.
provisioning in said each node of the network an assignment record for each spare channel connected to said each node, said assignment record of said each spare channel indicating the availability of said each spare channel; and effecting said leader node to select any spare channel associated with said leader and follower node identifier and to access its assignment record to determine if said any selected spare channel is available for use.
3. Method of claim 1, further comprising the steps of:
provisioning in said each node of the network an assignment record for each spare channel connected to said each node, said assignment record of said each spare channel indicating the availability of said each spare channel;
effecting said follower node to note the spare channel from which said restoration message was received and to check its assignment record relating to said noted spare channel to determine the status of said noted spare channel.
provisioning in said each node of the network an assignment record for each spare channel connected to said each node, said assignment record of said each spare channel indicating the availability of said each spare channel;
effecting said follower node to note the spare channel from which said restoration message was received and to check its assignment record relating to said noted spare channel to determine the status of said noted spare channel.
4. Method of claim 1, further comprising the steps of:
provisioning in said each node of the network assignment record for each spare channel connected to said each node, said assignment record of said each spare channel indicating the availability of said each spare channel; and effecting said each node other than said follower node to update the status of any reserved spare channel in its assignment record so that said any reserved spare channel becomes unavailable to other nodes of said network.
provisioning in said each node of the network assignment record for each spare channel connected to said each node, said assignment record of said each spare channel indicating the availability of said each spare channel; and effecting said each node other than said follower node to update the status of any reserved spare channel in its assignment record so that said any reserved spare channel becomes unavailable to other nodes of said network.
5 . In a telecommunications network having a plurality of nodes having respective identifications (IDs) interconnected by a plurality of working channels and spare channels, a system for establishing at least one alternate route for rerouting traffic disrupted by at least one malfunctioned channel bracketed by a leader node and a follower node, comprising:
a manifest being provided in each of the nodes of said network, each manifest having at least one identifier representative of a location in the network bracketed by two adjacent nodes to which a fault may occur and at least one spare channel associated with said identifier to be used to establish an alternate path in response to said fault for rerouting the disrupted traffic;
means at said leader node for accessing the manifest of said leader node to select the identifier representative of the path between said leader and follower nodes and sending a restoration message including said identifier onto any available spare channel associated with said identifier, said identifier including respective IDs for said leader node and said follower node and an identifier of said one malfunctioned channel; and decision means at each of said nodes other than said leader node, in receipt of said restoration message, for extracting said identifier from said restoration message, said each node decision means either reserving the spare channel from which said restoration message was received for said alternate path if the node ID of said each node is not the same as the follower ID extracted from said restoration message or forwarding an acknowledge message onto said spare channel from which said restoration message was received if said each node ID is the same as said follower ID, said acknowledge message being propagated to said leader node;
said decision means at said leader node, upon receipt of said acknowledge message from the spare channel to which it had sent its restoration message, deciding that an alternate path has been established for rerouting said disrupted traffic.
a manifest being provided in each of the nodes of said network, each manifest having at least one identifier representative of a location in the network bracketed by two adjacent nodes to which a fault may occur and at least one spare channel associated with said identifier to be used to establish an alternate path in response to said fault for rerouting the disrupted traffic;
means at said leader node for accessing the manifest of said leader node to select the identifier representative of the path between said leader and follower nodes and sending a restoration message including said identifier onto any available spare channel associated with said identifier, said identifier including respective IDs for said leader node and said follower node and an identifier of said one malfunctioned channel; and decision means at each of said nodes other than said leader node, in receipt of said restoration message, for extracting said identifier from said restoration message, said each node decision means either reserving the spare channel from which said restoration message was received for said alternate path if the node ID of said each node is not the same as the follower ID extracted from said restoration message or forwarding an acknowledge message onto said spare channel from which said restoration message was received if said each node ID is the same as said follower ID, said acknowledge message being propagated to said leader node;
said decision means at said leader node, upon receipt of said acknowledge message from the spare channel to which it had sent its restoration message, deciding that an alternate path has been established for rerouting said disrupted traffic.
6. System of claim 5, further comprising:
an assignment record of each spare channel connected to each of said nodes being provided in said each node, said assignment record of said each spare channel indicating the availability of said each spare channel;
said switch means at said leader node selecting any spare channel associated with said leader and follower node identifier and accessing the assignment record of said leader node to determine if said selected any spare channel is available for use.
an assignment record of each spare channel connected to each of said nodes being provided in said each node, said assignment record of said each spare channel indicating the availability of said each spare channel;
said switch means at said leader node selecting any spare channel associated with said leader and follower node identifier and accessing the assignment record of said leader node to determine if said selected any spare channel is available for use.
7. System of claim 5, further comprising:
an assignment record of each spare channel connected to each of said nodes being provided in said each node, said assignment record of said each spare channel indicating the availability of said each spare channel; and means at said follower node for noting the spare channel from which said restoration message was received and checking the assignment record relating to said noted spare channel in said follower node to determine the availability status of said noted spare channel.
an assignment record of each spare channel connected to each of said nodes being provided in said each node, said assignment record of said each spare channel indicating the availability of said each spare channel; and means at said follower node for noting the spare channel from which said restoration message was received and checking the assignment record relating to said noted spare channel in said follower node to determine the availability status of said noted spare channel.
8. System of claim 5, further comprising:
an assignment record of each spare channel connected to each of said nodes being provided in said each node, said assignment record of said each spare channel indicating the availability of said each spare channel;
said switch means at said each node other than said follower node for updating the status of any reserved spare channel in the assignment record of said each node so that said any reserved spare channel becomes unavailable to other nodes of said network.
an assignment record of each spare channel connected to each of said nodes being provided in said each node, said assignment record of said each spare channel indicating the availability of said each spare channel;
said switch means at said each node other than said follower node for updating the status of any reserved spare channel in the assignment record of said each node so that said any reserved spare channel becomes unavailable to other nodes of said network.
9. In a telecommunications network having a plurality of nodes interconnected by a plurality of working channels and spare channels, a method of restoring respective traffic flows disrupted by at least two malfunctioned channels each occurred between a different pair of adjacent nodes, comprising the steps of:
(a) provisioning a manifest in each of the nodes of said network, each manifest having a plurality of identifiers each representative of a location in the network bracketed by two adjacent nodes to which a fault may occur and at least one spare channel associated with said identifier to be used to establish an alternate path in response to said fault for rerouting the disrupted traffic;
(b) provisioning in said each node a plurality of assignment records each representing the availability of a spare channel connected to said each node;
(c) each said pair of adjacent nodes designating one of said adjacent nodes a leader node and the other of said adjacent nodes a follower node;
effecting said leader node to access its manifest to select the identifier representative of said each said pair of adjacent nodes and send a restoration message onto said one spare channel associated with said selected identifier; and (d) each of said nodes other than said leader node, in receipt of said restoration message from said leader node of said each said pair of adjacent nodes, extracting the identifier of said each pair of adjacent nodes from said restoration message including respective identifications (IDs) of said leader node and follower node, comparing its own node ID against the follower ID extracted from said restoration message, deciding it is not a follower node if its ID is not the same as said follower ID and propagating said restoration message to its neighbor nodes via available spare channels connected thereto, deciding it is said follower node if its node ID is the same as said follower node ID and forwarding an acknowledge message to said leader node on the same spare channel from which said restoration message was received;
said leader node for said each said pair of adjacent nodes, upon receipt of said acknowledge message from the spare channel to which it had sent its restoration message, deciding that an alternate path has been set up for rerouting the disrupted traffic for the one of said two malfunctioned channels bracketed by said each said pair of adjacent nodes.
(a) provisioning a manifest in each of the nodes of said network, each manifest having a plurality of identifiers each representative of a location in the network bracketed by two adjacent nodes to which a fault may occur and at least one spare channel associated with said identifier to be used to establish an alternate path in response to said fault for rerouting the disrupted traffic;
(b) provisioning in said each node a plurality of assignment records each representing the availability of a spare channel connected to said each node;
(c) each said pair of adjacent nodes designating one of said adjacent nodes a leader node and the other of said adjacent nodes a follower node;
effecting said leader node to access its manifest to select the identifier representative of said each said pair of adjacent nodes and send a restoration message onto said one spare channel associated with said selected identifier; and (d) each of said nodes other than said leader node, in receipt of said restoration message from said leader node of said each said pair of adjacent nodes, extracting the identifier of said each pair of adjacent nodes from said restoration message including respective identifications (IDs) of said leader node and follower node, comparing its own node ID against the follower ID extracted from said restoration message, deciding it is not a follower node if its ID is not the same as said follower ID and propagating said restoration message to its neighbor nodes via available spare channels connected thereto, deciding it is said follower node if its node ID is the same as said follower node ID and forwarding an acknowledge message to said leader node on the same spare channel from which said restoration message was received;
said leader node for said each said pair of adjacent nodes, upon receipt of said acknowledge message from the spare channel to which it had sent its restoration message, deciding that an alternate path has been set up for rerouting the disrupted traffic for the one of said two malfunctioned channels bracketed by said each said pair of adjacent nodes.
10. Method of claim 9, wherein said leader node of said each said pair of adjacent nodes further accesses its assignment record to determine if the selected spare channels are available for use and sends a restoration message containing said leader and follower identifier of said each said pair of adjacent nodes onto any available selected spare channel.
11. Method of claim 9, wherein said each node other than said leader node further notes the spare channel from which said restoration message was received;
checks its assignment record relating to said noted spare channel to determine the status of said noted spare channel;
reserves said noted spare channel for said leader and follower identifier of said each said pair of adjacent nodes if said noted spare channel is available; and updates the status of said noted spare channel in its assignment record.
checks its assignment record relating to said noted spare channel to determine the status of said noted spare channel;
reserves said noted spare channel for said leader and follower identifier of said each said pair of adjacent nodes if said noted spare channel is available; and updates the status of said noted spare channel in its assignment record.
12. Method of claim 9, wherein said each node other than said leader node, upon deciding that it is not said follower node for said each said pair of adjacent nodes, further accesses its manifest for the identifier representative of said each said pair of adjacent nodes to locate any spare channels associated with said identifier to which said each node is connected;
determines if said any associated spare channel is available;
selects said any associated spare channel if it is available and routes said restoration message onto said selected any associated spare channel;
updates its assignment record to indicate said any associated spare channel is reserved for use as an alternate route by said each said pair of adjacent nodes; and enters into a wait state to await said acknowledge message in response to said restoration message.
determines if said any associated spare channel is available;
selects said any associated spare channel if it is available and routes said restoration message onto said selected any associated spare channel;
updates its assignment record to indicate said any associated spare channel is reserved for use as an alternate route by said each said pair of adjacent nodes; and enters into a wait state to await said acknowledge message in response to said restoration message.
13. Method of claim 9, wherein said each node other than said leader node, upon deciding that it is not said follower node for said each said pair of adjacent nodes, further accesses its manifest for the identifier representative of said each said pair of adjacent nodes to locate any spare channels associated with said identifier;
determines if said any associated spare channel is available; and sends a reject message onto said spare channel from which said each node received said restoration messsge if no spare channel is available.
determines if said any associated spare channel is available; and sends a reject message onto said spare channel from which said each node received said restoration messsge if no spare channel is available.
14. In a telecommunications network having a plurality of nodes interconnected by a plurality of working channels and spare channels, a system for restoring respective traffic flows disrupted by at least two malfunctioned channels each occurred between different pairs of adjacent nodes each having a leader node and a follower node, comprising:
a manifest provided in each of the nodes of said network, each manifest having a plurality of identifiers each representative of a location in the network bracketed by two adjacent nodes to which a fault may occur and at least one spare channel associated with said identifier to be used to establish an alternate path in response to said fault for rerouting the disrupted traffic;
a plurality of assignment records each representing the availability of a spare channel connected to said each node provided in said each node;
means in each leader node of each pair of said different pairs of adjacent nodes for accessing the manifest of said each leader node to select the identifier representative of said each pair of adjacent nodes and send a restoration message onto said one spare channel associated with said selected identifier;
means in each of said nodes other than said leader nodes, in receipt of said restoration message from said each leader node, for extracting the identifier of said each pair of said different pairs of adjacent nodes from said restoration message including respective identifications (IDs) of said each leader node and its corresponding follower node, comparing its own node ID against the follower ID extracted from said restoration message, deciding it is not said follower node of said pair of said different pairs of adjacent nodes if its ID is not the same as said follower ID and propagating said restoration message to its neighbor nodes via available spare channels connected thereto, deciding it is said follower node if its node ID is the same as said follower node ID and forwarding an acknowledge message to said each leader node on the same spare channel from which said restoration message was received; and means at said leader node for said each pair of said different pairs of adjacent nodes, upon receipt of said acknowledge message from the spare channel to which it had sent its restoration message, for deciding that an alternate path has been set up for rerouting the disrupted traffic for the one malfunctioned channel bracketed by said each pair of said different pairs of adjacent nodes.
a manifest provided in each of the nodes of said network, each manifest having a plurality of identifiers each representative of a location in the network bracketed by two adjacent nodes to which a fault may occur and at least one spare channel associated with said identifier to be used to establish an alternate path in response to said fault for rerouting the disrupted traffic;
a plurality of assignment records each representing the availability of a spare channel connected to said each node provided in said each node;
means in each leader node of each pair of said different pairs of adjacent nodes for accessing the manifest of said each leader node to select the identifier representative of said each pair of adjacent nodes and send a restoration message onto said one spare channel associated with said selected identifier;
means in each of said nodes other than said leader nodes, in receipt of said restoration message from said each leader node, for extracting the identifier of said each pair of said different pairs of adjacent nodes from said restoration message including respective identifications (IDs) of said each leader node and its corresponding follower node, comparing its own node ID against the follower ID extracted from said restoration message, deciding it is not said follower node of said pair of said different pairs of adjacent nodes if its ID is not the same as said follower ID and propagating said restoration message to its neighbor nodes via available spare channels connected thereto, deciding it is said follower node if its node ID is the same as said follower node ID and forwarding an acknowledge message to said each leader node on the same spare channel from which said restoration message was received; and means at said leader node for said each pair of said different pairs of adjacent nodes, upon receipt of said acknowledge message from the spare channel to which it had sent its restoration message, for deciding that an alternate path has been set up for rerouting the disrupted traffic for the one malfunctioned channel bracketed by said each pair of said different pairs of adjacent nodes.
15. System of claim 14, wherein said leader node of said each pair of said different pairs of adjacent nodes further accesses its assignment record to determine if any selected spare channel is available for use and sends a restoration message containing said selected identifier of said each pair of said different pairs of adjacent nodes onto any available selected spare channel.
16. System of claim 14, wherein said each node other than said leader nodes further notes the spare channel from which said restoration message was received;
checks its assignment record relating to said noted spare channel to determine the status of said noted spare channel;
reserves said noted spare channel for said leader and follower identifier of said each pair of said different pairs of adjacent nodes if said noted spare channel is available; and updates the status of said noted spare channel in its assignment record.
checks its assignment record relating to said noted spare channel to determine the status of said noted spare channel;
reserves said noted spare channel for said leader and follower identifier of said each pair of said different pairs of adjacent nodes if said noted spare channel is available; and updates the status of said noted spare channel in its assignment record.
17. System of claim 14, wherein said each node other than said leader nodes, upon deciding that it is not any of said follower nodes for said different pairs of adjacent nodes, further accesses its manifest for the identifier representative of said each pair said different pairs of adjacent nodes to locate any spare channels associated with said identifier to which said each node is connected;
determines if said any associated spare channel is available;
selects said any associated spare channel if it is available and routes said restoration message onto said selected any associated spare channel;
updates its assignment record to indicate said any associated spare channel is reserved for use as an alternate route by said each pair of said different pairs of adjacent nodes; and enters into a wait state to await said acknowledge message in response to said restoration message.
determines if said any associated spare channel is available;
selects said any associated spare channel if it is available and routes said restoration message onto said selected any associated spare channel;
updates its assignment record to indicate said any associated spare channel is reserved for use as an alternate route by said each pair of said different pairs of adjacent nodes; and enters into a wait state to await said acknowledge message in response to said restoration message.
18. System of claim 14, wherein said each node other than said leader nodes, upon deciding that it is not said follower node for said each pair of said different pairs of adjacent nodes, further accesses its manifest for the identifier representative of said each pair of said different pairs of adjacent nodes to locate any spare channel.
associated with said identifier;
determines if said any associated spare channel is available; and sends a reject message onto said spare channel from which said each node received said restoration message if no spare channel is available.
associated with said identifier;
determines if said any associated spare channel is available; and sends a reject message onto said spare channel from which said each node received said restoration message if no spare channel is available.
19. In a telecommunications network having a plurality of nodes interconnected by a plurality of working channels and spare channels, a method of simultaneously restoring traffic disrupted by at least two malfunctioned channels bracketed by at least one and another pair of custodial nodes, comprising the steps of:
(a) provisioning a manifest in each of said plurality of nodes of said network, each manifest having at least one identifier representative of two adjacent nodes and at least one spare channel associated with said identifier to be used to establish an alternate path;
(b) designating said one pair of custodial nodes bracketing a first malfunctioned channel a one leader node and a one follower node;
(c) designating said another pair of custodial nodes bracketing a second malfunctioned channel an other leader node and an other follower node;
(d) effecting said one and other leader nodes to access their respective manifests to select one and another identifiers representative of said one and another pairs of custodial nodes, respectively, each of said one and another identifiers including respective identifications (IDs) for said corresponding leader and follower nodes;
(e) effecting said one and other leader nodes to send one and another restoration messages onto any available selected spare channels respectively associated with said one and another identifiers;
(f) designating as helper nodes said plurality of nodes which are not said leader and follower nodes;
(g) effecting each of said helper nodes, in receipt of either of said one and another restoration messages, to extract said one or another identifier from said either restoration message and to reserve the spare channel from which said either restoration message was received to set up the alternate path related to said either restoration message;
(h) effecting said one and other follower nodes, upon receipt of said one and another restoration message, respectively, to send respective one and another acknowledge messages onto the spare channel from which said one or another restoration message was received;
(i) propagating said one and another acknowledge messages via said helper nodes, if any, to said one and other leader nodes, respectively;
(j) effecting said one and other leader nodes, upon receipt of said one and another acknowledge messages, respectively, to determine that corresponding alternate paths have been established for said one and another pairs of custodial nodes; and (k) rerouting the traffic respectively disrupted by said first and second malfunctioned channels onto said alternate paths correspondingly established for said one and another pairs of custodial nodes.
(a) provisioning a manifest in each of said plurality of nodes of said network, each manifest having at least one identifier representative of two adjacent nodes and at least one spare channel associated with said identifier to be used to establish an alternate path;
(b) designating said one pair of custodial nodes bracketing a first malfunctioned channel a one leader node and a one follower node;
(c) designating said another pair of custodial nodes bracketing a second malfunctioned channel an other leader node and an other follower node;
(d) effecting said one and other leader nodes to access their respective manifests to select one and another identifiers representative of said one and another pairs of custodial nodes, respectively, each of said one and another identifiers including respective identifications (IDs) for said corresponding leader and follower nodes;
(e) effecting said one and other leader nodes to send one and another restoration messages onto any available selected spare channels respectively associated with said one and another identifiers;
(f) designating as helper nodes said plurality of nodes which are not said leader and follower nodes;
(g) effecting each of said helper nodes, in receipt of either of said one and another restoration messages, to extract said one or another identifier from said either restoration message and to reserve the spare channel from which said either restoration message was received to set up the alternate path related to said either restoration message;
(h) effecting said one and other follower nodes, upon receipt of said one and another restoration message, respectively, to send respective one and another acknowledge messages onto the spare channel from which said one or another restoration message was received;
(i) propagating said one and another acknowledge messages via said helper nodes, if any, to said one and other leader nodes, respectively;
(j) effecting said one and other leader nodes, upon receipt of said one and another acknowledge messages, respectively, to determine that corresponding alternate paths have been established for said one and another pairs of custodial nodes; and (k) rerouting the traffic respectively disrupted by said first and second malfunctioned channels onto said alternate paths correspondingly established for said one and another pairs of custodial nodes.
20. Method of claim 19, further comprising the step of:
provisioning in said each node of the network an assignment record for each spare channel connected to said each node, said assignment record of said each spare channel indicating the availability of said each spare channel.
provisioning in said each node of the network an assignment record for each spare channel connected to said each node, said assignment record of said each spare channel indicating the availability of said each spare channel.
21. Method of claim 20, further comprising the step of:
effecting said one and other leader nodes to select any spare channel associated with said one and another identifiers respectively; and effecting each of said one and other leader nodes to access its assignment record to determine if said any selected spare channel is available for use.
effecting said one and other leader nodes to select any spare channel associated with said one and another identifiers respectively; and effecting each of said one and other leader nodes to access its assignment record to determine if said any selected spare channel is available for use.
22. Method of claim 20, further comprising the steps of:
effecting each of said one and other follower nodes to note the spare channel from which said one and another restoration messages respectively, was received; and effecting each of said one and other follower nodes to check its assignment record relating to said noted spare channel to determine the status of said noted spare channel.
effecting each of said one and other follower nodes to note the spare channel from which said one and another restoration messages respectively, was received; and effecting each of said one and other follower nodes to check its assignment record relating to said noted spare channel to determine the status of said noted spare channel.
23. Method of claim 20, further comprising the steps of:
effecting said each helper node to update the status of any reserved spare channel in its assignment record so that said any reserved spare channel becomes unavailable to other nodes of said network.
effecting said each helper node to update the status of any reserved spare channel in its assignment record so that said any reserved spare channel becomes unavailable to other nodes of said network.
24. Method of claim 19, wherein said one and another pairs of custodial nodes are the same.
25. In a telecommunications network having a plurality of nodes interconnected by a plurality of working channels and spare channels, a system for simultaneously restoring traffic disrupted by at least a first malfunctioned channel bracketed by at least one pair of custodial nodes each having a one leader node and a one follower node and a second malfunctioned channel bracketed by at least another pair of custodial nodes having an other leader node and an other follower node, said plurality of nodes that are not leader or follower nodes being helper nodes, said system comprising:
a manifest provided in each of said plurality of nodes of said network, each manifest having multiple identifiers each representative of two adjacent nodes and at least one spare channel associated with each of said identifiers to be used to establish an alternate path;
means in each of said one and other leader nodes for accessing their respective manifests to select one and another identifiers representative of said one and another pairs of custodial nodes, respectively, each of said one and another identifiers including respective identifications (IDs) for said corresponding leader and follower nodes;
means in said one and other leader nodes each for sending one and another restoration messages, respectively, onto any available selected spare channels respectively associated with said one and another identifiers;
means in each of said helper nodes, in receipt of either of said one and another restoration messages, for extracting said one or another identifier from said either restoration message and to reserve the spare channel from which said either restoration message was received to set up the alternate path related to said either restoration message; and means in said one and other follower nodes, upon receipt of said one and another restoration messages, respectively, for sending respective one and another acknowledge messages onto the spare channel from which said one or another restoration message was received, said one and another acknowledge messages being propagated via said helper nodes, if any, to said one and other leader nodes, respectively;
said means in said one and other leader nodes, upon receipt of said one and another acknowledge messages, respectively, determining that corresponding alternate paths have been established for said one and another pairs of custodial nodes so that the traffic respectively disrupted by said first and second malfunctioned channels are rerouted onto said alternate paths correspondingly established for said one and another pairs of custodial nodes.
a manifest provided in each of said plurality of nodes of said network, each manifest having multiple identifiers each representative of two adjacent nodes and at least one spare channel associated with each of said identifiers to be used to establish an alternate path;
means in each of said one and other leader nodes for accessing their respective manifests to select one and another identifiers representative of said one and another pairs of custodial nodes, respectively, each of said one and another identifiers including respective identifications (IDs) for said corresponding leader and follower nodes;
means in said one and other leader nodes each for sending one and another restoration messages, respectively, onto any available selected spare channels respectively associated with said one and another identifiers;
means in each of said helper nodes, in receipt of either of said one and another restoration messages, for extracting said one or another identifier from said either restoration message and to reserve the spare channel from which said either restoration message was received to set up the alternate path related to said either restoration message; and means in said one and other follower nodes, upon receipt of said one and another restoration messages, respectively, for sending respective one and another acknowledge messages onto the spare channel from which said one or another restoration message was received, said one and another acknowledge messages being propagated via said helper nodes, if any, to said one and other leader nodes, respectively;
said means in said one and other leader nodes, upon receipt of said one and another acknowledge messages, respectively, determining that corresponding alternate paths have been established for said one and another pairs of custodial nodes so that the traffic respectively disrupted by said first and second malfunctioned channels are rerouted onto said alternate paths correspondingly established for said one and another pairs of custodial nodes.
26. System of claim 25, further comprising:
an assignment record provided in said each node of the network for each spare channel connected to said each node, said assignment record of said each spare channel indicating the availability of said each spare channel.
an assignment record provided in said each node of the network for each spare channel connected to said each node, said assignment record of said each spare channel indicating the availability of said each spare channel.
27. System of claim 26, wherein said one and other leader nodes further selects any spare channel associated with said one and another identifiers, respectively, and accesses its assignment record to determine if said any selected spare channel is available for use.
28. System of claim 26, wherein each of said one and other follower nodes further notes the spare channel from which said one and another restoration messages, respectively, was received and checks its assignment record relating to said noted spare channel to determine the status of said noted spare channel.
29. System of claim 26, wherein said each helper node further updates the status of any reserved spare channel in its assignment record so that said any reserved spare channel becomes unavailable to other nodes of said network.
30. System of claim 25, wherein said one and another pairs of custodial nodes are the same.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/493,747 | 1995-06-22 | ||
US08/493,747 US5646936A (en) | 1995-06-22 | 1995-06-22 | Knowledge based path set up and spare capacity assignment for distributed network restoration |
Publications (1)
Publication Number | Publication Date |
---|---|
CA2224574A1 true CA2224574A1 (en) | 1997-01-09 |
Family
ID=23961534
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002224574A Abandoned CA2224574A1 (en) | 1995-06-22 | 1996-06-24 | Knowledge based path set up and spare capacity assignment for distributed network restoration |
Country Status (5)
Country | Link |
---|---|
US (1) | US5646936A (en) |
EP (1) | EP0873619A1 (en) |
JP (1) | JPH11508421A (en) |
CA (1) | CA2224574A1 (en) |
WO (1) | WO1997001233A1 (en) |
Families Citing this family (229)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2161847A1 (en) * | 1995-10-31 | 1997-05-01 | Wayne D. Grover | Method for preconfiguring a network to withstand anticipated failures |
JP3432664B2 (en) * | 1996-02-14 | 2003-08-04 | 富士通株式会社 | Communication node, failure recovery method, and communication network |
JP3248428B2 (en) * | 1996-06-18 | 2002-01-21 | ヤマハ株式会社 | Electronic device and channel control method for data transmission system |
US5734811A (en) * | 1996-06-26 | 1998-03-31 | Mci Corporation | Segment substitution/swap for network restoration pre-plans |
US5787271A (en) * | 1996-06-26 | 1998-07-28 | Mci Corporation | Spare capacity allocation tool |
US5859836A (en) * | 1996-07-29 | 1999-01-12 | At&T Corp | Alternate ring restoration technique |
JP2985940B2 (en) * | 1996-11-08 | 1999-12-06 | 日本電気株式会社 | Failure recovery device |
US5881048A (en) * | 1996-11-25 | 1999-03-09 | Mci Communication Corporation | Method and apparatus for determining maximum network failure spans forrestoration |
US5991264A (en) * | 1996-11-26 | 1999-11-23 | Mci Communications Corporation | Method and apparatus for isolating network failures by applying alarms to failure spans |
US6075766A (en) * | 1996-11-26 | 2000-06-13 | Mci Communications Corporation | Method and apparatus for identifying restoral routes in a network |
US5995485A (en) * | 1996-11-26 | 1999-11-30 | Mci Communications Corporation | Method and apparatus for isolating network failures by correlating paths issuing alarms with failure spans |
US5943314A (en) * | 1996-12-30 | 1999-08-24 | Mci Communications Corporation | Method and system of distributed network restoration with multiple failures |
US5883881A (en) * | 1996-12-30 | 1999-03-16 | Mci Communications Corporation | Method for selecting preferred nodes for distributed network restoration |
US6031819A (en) * | 1996-12-30 | 2000-02-29 | Mci Communications Corporation | Method and system of distributed network restoration using preferred routes |
US6018576A (en) * | 1996-12-31 | 2000-01-25 | Mci Communications Corporation | Method and apparatus for automated node-based normalization after network restoration |
US6556538B1 (en) * | 1996-12-31 | 2003-04-29 | Mci Communications Corporation | Integration of a centralized network restoration system with a distributed network restoration system |
US6327669B1 (en) * | 1996-12-31 | 2001-12-04 | Mci Communications Corporation | Centralized restoration of a network using preferred routing tables to dynamically build an available preferred restoral route |
WO1998031159A2 (en) * | 1997-01-09 | 1998-07-16 | At & T Corp. | Mesh network with high restorative capacity |
US5870032A (en) * | 1997-01-23 | 1999-02-09 | At&T Corp | Restoration network architecture |
JP3777008B2 (en) * | 1997-02-18 | 2006-05-24 | 株式会社日立コミュニケーションテクノロジー | Disaster recovery control method |
WO1998041041A1 (en) | 1997-03-12 | 1998-09-17 | Alcatel Network Systems, Inc. | Telecommunications network distributed restoration method and system |
US6496476B1 (en) | 1997-03-12 | 2002-12-17 | Worldcom, Inc. | System and method for restricted reuse of intact portions of failed paths |
US6411598B1 (en) | 1997-03-12 | 2002-06-25 | Mci Communications Corporation | Signal conversion for fault isolation |
US6393483B1 (en) * | 1997-06-30 | 2002-05-21 | Adaptec, Inc. | Method and apparatus for network interface card load balancing and port aggregation |
US5958063A (en) * | 1997-06-30 | 1999-09-28 | Mci Communications Corporation | Method and system for pre-patching a communications network |
US6052796A (en) * | 1997-06-30 | 2000-04-18 | Mci Communications Corporation | Method and system for augmenting communications network with spare capacity |
US5999103A (en) * | 1997-06-30 | 1999-12-07 | Mci Communications Corporation | Method and system for assigning spare transmission links to restoral routes |
US5941992A (en) * | 1997-08-13 | 1999-08-24 | Mci Communications Corporation | Distributed method and system for excluding components from a restoral route in a communications network |
US6347074B1 (en) | 1997-08-13 | 2002-02-12 | Mci Communications Corporation | Centralized method and system for excluding components from a restoral route in a communications network |
US5959969A (en) * | 1997-08-13 | 1999-09-28 | Mci Communications Corporation | Method for initiating a distributed restoration process |
US6215763B1 (en) | 1997-10-29 | 2001-04-10 | Lucent Technologies Inc. | Multi-phase process for distributed precomputation of network signal paths |
US6073248A (en) * | 1997-10-29 | 2000-06-06 | Lucent Technologies Inc. | Distributed precomputation of signal paths in an optical network |
US6021113A (en) * | 1997-10-29 | 2000-02-01 | Lucent Technologies Inc. | Distributed precomputation of network signal paths with table-based link capacity control |
US6151304A (en) * | 1997-10-29 | 2000-11-21 | Lucent Technologies Inc. | Distributed precomputation of network signal paths with improved performance through parallelization |
US6130875A (en) * | 1997-10-29 | 2000-10-10 | Lucent Technologies Inc. | Hybrid centralized/distributed precomputation of network signal paths |
US6148073A (en) * | 1997-12-17 | 2000-11-14 | Northern Telecom Limited | Network centric call processing architecture using distributed call segments |
US6292551B1 (en) * | 1998-02-04 | 2001-09-18 | Avaya Technology Corp. | Call reestablishment system |
US6272107B1 (en) * | 1998-05-12 | 2001-08-07 | 3Com Corporation | Method of path restoration in an ATM network utilizing point to point switched virtual circuits |
US6717937B1 (en) * | 1998-06-19 | 2004-04-06 | Nortel Networks Limited | Method and apparatus for voice over internet protocol resource management |
US6295275B1 (en) * | 1998-08-19 | 2001-09-25 | Mci Communications Corporation | Dynamic route generation for real-time network restoration using pre-plan route generation methodology |
US6304556B1 (en) | 1998-08-24 | 2001-10-16 | Cornell Research Foundation, Inc. | Routing and mobility management protocols for ad-hoc networks |
US6404733B1 (en) | 1998-09-08 | 2002-06-11 | Mci Worldcom, Inc. | Method of exercising a distributed restoration process in an operational telecommunications network |
US6294991B1 (en) | 1998-09-08 | 2001-09-25 | Mci Communications Corporation | Method and system therefor for ensuring a true activation of distributed restoration in a telecommunications network |
US6337846B1 (en) * | 1998-09-08 | 2002-01-08 | Mci Worldcom, Inc. | Quantification of the quality of spare links in a telecommunications network |
US6418117B1 (en) | 1998-09-08 | 2002-07-09 | Mci Worldcom, Inc. | Out of band messaging in a DRA network |
US7352692B1 (en) | 1999-01-15 | 2008-04-01 | Cisco Technology, Inc. | Resource reservation scheme for path restoration in an optical network |
US7428212B2 (en) * | 1999-01-15 | 2008-09-23 | Cisco Technology, Inc. | Best effort technique for virtual path restoration |
US7764596B2 (en) * | 2001-05-16 | 2010-07-27 | Cisco Technology, Inc. | Method for restoring a virtual path in an optical network using dynamic unicast |
US6801496B1 (en) * | 1999-01-15 | 2004-10-05 | Cisco Technology, Inc. | Network addressing scheme for reducing protocol overhead in an optical network |
US6912221B1 (en) | 1999-01-15 | 2005-06-28 | Cisco Technology, Inc. | Method of providing network services |
US6990068B1 (en) | 1999-01-15 | 2006-01-24 | Cisco Technology, Inc. | Virtual path restoration scheme using fast dynamic mesh restoration in an optical network |
US6856627B2 (en) | 1999-01-15 | 2005-02-15 | Cisco Technology, Inc. | Method for routing information over a network |
US6631134B1 (en) * | 1999-01-15 | 2003-10-07 | Cisco Technology, Inc. | Method for allocating bandwidth in an optical network |
US6813240B1 (en) | 1999-06-11 | 2004-11-02 | Mci, Inc. | Method of identifying low quality links in a telecommunications network |
IL133083A (en) * | 1999-11-22 | 2004-02-08 | Eci Telecom Ltd | Method and system for management of network domains |
CA2310872A1 (en) * | 1999-12-22 | 2001-06-22 | Nortel Networks Corporation | Automatic protection switching using link-level redundancy supporting multi-protocol label switching |
FR2803704B1 (en) * | 2000-01-06 | 2003-07-04 | Cit Alcatel | MANAGEMENT METHOD FOR MAINTAINING COMMUNICATION POSSIBILITIES WITHIN A COMMUNICATION NETWORK |
US6687363B1 (en) * | 2000-03-03 | 2004-02-03 | Lucent Technologies Inc. | Method of designing signaling networks for internet telephony |
US6671819B1 (en) * | 2000-04-06 | 2003-12-30 | Bbnt Solutions Llc | System and methods routing packets on alterate paths |
US6882626B1 (en) | 2000-06-01 | 2005-04-19 | Cisco Technology, Inc. | System and method for automated switching of data traffic in a packet network |
US6934248B1 (en) * | 2000-07-20 | 2005-08-23 | Nortel Networks Limited | Apparatus and method for optical communication protection |
US7039007B1 (en) * | 2000-07-31 | 2006-05-02 | Cicso Technology, Inc. | System and method for improving reliability of a packet network |
US7170852B1 (en) * | 2000-09-29 | 2007-01-30 | Cisco Technology, Inc. | Mesh with projection channel access (MPCA) |
US7133929B1 (en) * | 2000-10-24 | 2006-11-07 | Intel Corporation | System and method for providing detailed path information to clients |
US7401161B2 (en) | 2000-12-18 | 2008-07-15 | Sun Microsystems, Inc. | High performance storage array interconnection fabric using multiple independent paths |
US7072976B2 (en) * | 2001-01-04 | 2006-07-04 | Sun Microsystems, Inc. | Scalable routing scheme for a multi-path interconnection fabric |
JP3700596B2 (en) | 2001-03-14 | 2005-09-28 | 日本電気株式会社 | Communication network, path setting method, and path setting program |
DE10116835A1 (en) * | 2001-04-04 | 2002-10-17 | Alcatel Sa | Fast restoration mechanism e.g. for determining restoration capacity in transmission network, involves determining mesh in network with mesh closed sequence of bi-directional links traversing each node part of mesh exactly once |
US6836392B2 (en) * | 2001-04-24 | 2004-12-28 | Hitachi Global Storage Technologies Netherlands, B.V. | Stability-enhancing underlayer for exchange-coupled magnetic structures, magnetoresistive sensors, and magnetic disk drive systems |
US6909695B2 (en) * | 2001-05-07 | 2005-06-21 | Sun Microsystems, Inc. | Fault-tolerant, self-healing routing scheme for a multi-path interconnection fabric in a storage network |
US7477594B2 (en) * | 2001-05-16 | 2009-01-13 | Cisco Technology, Inc. | Method for restoring a virtual path in an optical network using 1:N protection |
US7212599B2 (en) * | 2002-01-25 | 2007-05-01 | Applied Micro Circuits Corporation | Jitter and wander reduction apparatus |
US7164653B1 (en) | 2002-06-07 | 2007-01-16 | At&T Corp. | Shared bandwidth reservation in PL, ATM, FR and IP/MPLS networks |
EP1499049B1 (en) * | 2003-07-18 | 2008-02-20 | Alcatel Lucent | Network restoration |
AU2003260446A1 (en) * | 2003-08-21 | 2005-03-10 | Docomo Communications Laboratories Europe Gmbh | Resource reservation in a wireless network with distributed medium access control |
US8155515B2 (en) * | 2003-12-29 | 2012-04-10 | Verizon Business Global Llc | Method and apparatus for sharing common capacity and using different schemes for restoring telecommunications networks |
KR100584968B1 (en) * | 2004-09-10 | 2006-05-29 | 한국정보통신대학교 산학협력단 | Method for protecting and restoring link using optical label merging and dynamically resources_shared scheme with network load |
CN100484092C (en) * | 2005-02-03 | 2009-04-29 | 华为技术有限公司 | Rerouting method after lamina optical network route selection failure |
US7688834B2 (en) * | 2006-10-16 | 2010-03-30 | Fujitsu Limited | System and method for providing support for multiple control channels |
US8218968B2 (en) * | 2006-10-16 | 2012-07-10 | Fujitsu Limited | System and method for discovering neighboring nodes |
US7986623B2 (en) * | 2006-10-16 | 2011-07-26 | Fujitsu Limited | System and method for rejecting a request to alter a connection |
US7889640B2 (en) | 2006-10-16 | 2011-02-15 | Fujitsu Limited | System and method for establishing protected connections |
JP2008113955A (en) * | 2006-11-07 | 2008-05-22 | Aruze Corp | Game machine |
US20100082860A1 (en) * | 2008-09-26 | 2010-04-01 | Yahoo! Inc. | System and method for updating the status of an asynchronous, idempotent message channel |
US9113347B2 (en) | 2012-12-05 | 2015-08-18 | At&T Intellectual Property I, Lp | Backhaul link for distributed antenna system |
US9525524B2 (en) | 2013-05-31 | 2016-12-20 | At&T Intellectual Property I, L.P. | Remote distributed antenna system |
US9999038B2 (en) | 2013-05-31 | 2018-06-12 | At&T Intellectual Property I, L.P. | Remote distributed antenna system |
US9274998B2 (en) * | 2013-07-30 | 2016-03-01 | Infineon Technologies Ag | Drive train control |
US8897697B1 (en) | 2013-11-06 | 2014-11-25 | At&T Intellectual Property I, Lp | Millimeter-wave surface-wave communications |
US9768833B2 (en) | 2014-09-15 | 2017-09-19 | At&T Intellectual Property I, L.P. | Method and apparatus for sensing a condition in a transmission medium of electromagnetic waves |
US10063280B2 (en) | 2014-09-17 | 2018-08-28 | At&T Intellectual Property I, L.P. | Monitoring and mitigating conditions in a communication network |
US9615269B2 (en) | 2014-10-02 | 2017-04-04 | At&T Intellectual Property I, L.P. | Method and apparatus that provides fault tolerance in a communication network |
US9685992B2 (en) | 2014-10-03 | 2017-06-20 | At&T Intellectual Property I, L.P. | Circuit panel network and methods thereof |
US9503189B2 (en) | 2014-10-10 | 2016-11-22 | At&T Intellectual Property I, L.P. | Method and apparatus for arranging communication sessions in a communication system |
US9973299B2 (en) | 2014-10-14 | 2018-05-15 | At&T Intellectual Property I, L.P. | Method and apparatus for adjusting a mode of communication in a communication network |
US9762289B2 (en) | 2014-10-14 | 2017-09-12 | At&T Intellectual Property I, L.P. | Method and apparatus for transmitting or receiving signals in a transportation system |
US9577306B2 (en) | 2014-10-21 | 2017-02-21 | At&T Intellectual Property I, L.P. | Guided-wave transmission device and methods for use therewith |
US9769020B2 (en) | 2014-10-21 | 2017-09-19 | At&T Intellectual Property I, L.P. | Method and apparatus for responding to events affecting communications in a communication network |
US9653770B2 (en) | 2014-10-21 | 2017-05-16 | At&T Intellectual Property I, L.P. | Guided wave coupler, coupling module and methods for use therewith |
US9627768B2 (en) | 2014-10-21 | 2017-04-18 | At&T Intellectual Property I, L.P. | Guided-wave transmission device with non-fundamental mode propagation and methods for use therewith |
US9520945B2 (en) | 2014-10-21 | 2016-12-13 | At&T Intellectual Property I, L.P. | Apparatus for providing communication services and methods thereof |
US9780834B2 (en) | 2014-10-21 | 2017-10-03 | At&T Intellectual Property I, L.P. | Method and apparatus for transmitting electromagnetic waves |
US9312919B1 (en) | 2014-10-21 | 2016-04-12 | At&T Intellectual Property I, Lp | Transmission device with impairment compensation and methods for use therewith |
US9997819B2 (en) | 2015-06-09 | 2018-06-12 | At&T Intellectual Property I, L.P. | Transmission medium and method for facilitating propagation of electromagnetic waves via a core |
US9544006B2 (en) | 2014-11-20 | 2017-01-10 | At&T Intellectual Property I, L.P. | Transmission device with mode division multiplexing and methods for use therewith |
US10009067B2 (en) | 2014-12-04 | 2018-06-26 | At&T Intellectual Property I, L.P. | Method and apparatus for configuring a communication interface |
US9800327B2 (en) | 2014-11-20 | 2017-10-24 | At&T Intellectual Property I, L.P. | Apparatus for controlling operations of a communication device and methods thereof |
US10340573B2 (en) | 2016-10-26 | 2019-07-02 | At&T Intellectual Property I, L.P. | Launcher with cylindrical coupling device and methods for use therewith |
US10243784B2 (en) | 2014-11-20 | 2019-03-26 | At&T Intellectual Property I, L.P. | System for generating topology information and methods thereof |
US9742462B2 (en) | 2014-12-04 | 2017-08-22 | At&T Intellectual Property I, L.P. | Transmission medium and communication interfaces and methods for use therewith |
US9954287B2 (en) | 2014-11-20 | 2018-04-24 | At&T Intellectual Property I, L.P. | Apparatus for converting wireless signals and electromagnetic waves and methods thereof |
US9461706B1 (en) | 2015-07-31 | 2016-10-04 | At&T Intellectual Property I, Lp | Method and apparatus for exchanging communication signals |
US10144036B2 (en) | 2015-01-30 | 2018-12-04 | At&T Intellectual Property I, L.P. | Method and apparatus for mitigating interference affecting a propagation of electromagnetic waves guided by a transmission medium |
US9876570B2 (en) | 2015-02-20 | 2018-01-23 | At&T Intellectual Property I, Lp | Guided-wave transmission device with non-fundamental mode propagation and methods for use therewith |
US9749013B2 (en) | 2015-03-17 | 2017-08-29 | At&T Intellectual Property I, L.P. | Method and apparatus for reducing attenuation of electromagnetic waves guided by a transmission medium |
US9705561B2 (en) | 2015-04-24 | 2017-07-11 | At&T Intellectual Property I, L.P. | Directional coupling device and methods for use therewith |
US10224981B2 (en) | 2015-04-24 | 2019-03-05 | At&T Intellectual Property I, Lp | Passive electrical coupling device and methods for use therewith |
US9793954B2 (en) | 2015-04-28 | 2017-10-17 | At&T Intellectual Property I, L.P. | Magnetic coupling device and methods for use therewith |
US9948354B2 (en) | 2015-04-28 | 2018-04-17 | At&T Intellectual Property I, L.P. | Magnetic coupling device with reflective plate and methods for use therewith |
US9748626B2 (en) | 2015-05-14 | 2017-08-29 | At&T Intellectual Property I, L.P. | Plurality of cables having different cross-sectional shapes which are bundled together to form a transmission medium |
US9490869B1 (en) | 2015-05-14 | 2016-11-08 | At&T Intellectual Property I, L.P. | Transmission medium having multiple cores and methods for use therewith |
US9871282B2 (en) | 2015-05-14 | 2018-01-16 | At&T Intellectual Property I, L.P. | At least one transmission medium having a dielectric surface that is covered at least in part by a second dielectric |
US10650940B2 (en) | 2015-05-15 | 2020-05-12 | At&T Intellectual Property I, L.P. | Transmission medium having a conductive material and methods for use therewith |
US9917341B2 (en) | 2015-05-27 | 2018-03-13 | At&T Intellectual Property I, L.P. | Apparatus and method for launching electromagnetic waves and for modifying radial dimensions of the propagating electromagnetic waves |
US10103801B2 (en) | 2015-06-03 | 2018-10-16 | At&T Intellectual Property I, L.P. | Host node device and methods for use therewith |
US9866309B2 (en) | 2015-06-03 | 2018-01-09 | At&T Intellectual Property I, Lp | Host node device and methods for use therewith |
US9912381B2 (en) | 2015-06-03 | 2018-03-06 | At&T Intellectual Property I, Lp | Network termination and methods for use therewith |
US10812174B2 (en) | 2015-06-03 | 2020-10-20 | At&T Intellectual Property I, L.P. | Client node device and methods for use therewith |
US9913139B2 (en) | 2015-06-09 | 2018-03-06 | At&T Intellectual Property I, L.P. | Signal fingerprinting for authentication of communicating devices |
US9608692B2 (en) | 2015-06-11 | 2017-03-28 | At&T Intellectual Property I, L.P. | Repeater and methods for use therewith |
US10142086B2 (en) | 2015-06-11 | 2018-11-27 | At&T Intellectual Property I, L.P. | Repeater and methods for use therewith |
US9820146B2 (en) | 2015-06-12 | 2017-11-14 | At&T Intellectual Property I, L.P. | Method and apparatus for authentication and identity management of communicating devices |
US9667317B2 (en) | 2015-06-15 | 2017-05-30 | At&T Intellectual Property I, L.P. | Method and apparatus for providing security using network traffic adjustments |
US10128933B2 (en) | 2015-06-17 | 2018-11-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Reducing latency in a mesh network |
US9866471B2 (en) * | 2015-06-17 | 2018-01-09 | Telefonaktiebolaget Lm Ericsson (Publ) | Path setup in a mesh network |
US9865911B2 (en) | 2015-06-25 | 2018-01-09 | At&T Intellectual Property I, L.P. | Waveguide system for slot radiating first electromagnetic waves that are combined into a non-fundamental wave mode second electromagnetic wave on a transmission medium |
US9509415B1 (en) | 2015-06-25 | 2016-11-29 | At&T Intellectual Property I, L.P. | Methods and apparatus for inducing a fundamental wave mode on a transmission medium |
US9640850B2 (en) | 2015-06-25 | 2017-05-02 | At&T Intellectual Property I, L.P. | Methods and apparatus for inducing a non-fundamental wave mode on a transmission medium |
US10341142B2 (en) | 2015-07-14 | 2019-07-02 | At&T Intellectual Property I, L.P. | Apparatus and methods for generating non-interfering electromagnetic waves on an uninsulated conductor |
US10205655B2 (en) | 2015-07-14 | 2019-02-12 | At&T Intellectual Property I, L.P. | Apparatus and methods for communicating utilizing an antenna array and multiple communication paths |
US10170840B2 (en) | 2015-07-14 | 2019-01-01 | At&T Intellectual Property I, L.P. | Apparatus and methods for sending or receiving electromagnetic signals |
US10044409B2 (en) | 2015-07-14 | 2018-08-07 | At&T Intellectual Property I, L.P. | Transmission medium and methods for use therewith |
US10148016B2 (en) | 2015-07-14 | 2018-12-04 | At&T Intellectual Property I, L.P. | Apparatus and methods for communicating utilizing an antenna array |
US10033108B2 (en) | 2015-07-14 | 2018-07-24 | At&T Intellectual Property I, L.P. | Apparatus and methods for generating an electromagnetic wave having a wave mode that mitigates interference |
US9722318B2 (en) | 2015-07-14 | 2017-08-01 | At&T Intellectual Property I, L.P. | Method and apparatus for coupling an antenna to a device |
US9882257B2 (en) | 2015-07-14 | 2018-01-30 | At&T Intellectual Property I, L.P. | Method and apparatus for launching a wave mode that mitigates interference |
US9628116B2 (en) | 2015-07-14 | 2017-04-18 | At&T Intellectual Property I, L.P. | Apparatus and methods for transmitting wireless signals |
US9853342B2 (en) | 2015-07-14 | 2017-12-26 | At&T Intellectual Property I, L.P. | Dielectric transmission medium connector and methods for use therewith |
US10320586B2 (en) | 2015-07-14 | 2019-06-11 | At&T Intellectual Property I, L.P. | Apparatus and methods for generating non-interfering electromagnetic waves on an insulated transmission medium |
US9847566B2 (en) | 2015-07-14 | 2017-12-19 | At&T Intellectual Property I, L.P. | Method and apparatus for adjusting a field of a signal to mitigate interference |
US10090606B2 (en) | 2015-07-15 | 2018-10-02 | At&T Intellectual Property I, L.P. | Antenna system with dielectric array and methods for use therewith |
US9793951B2 (en) | 2015-07-15 | 2017-10-17 | At&T Intellectual Property I, L.P. | Method and apparatus for launching a wave mode that mitigates interference |
US9608740B2 (en) | 2015-07-15 | 2017-03-28 | At&T Intellectual Property I, L.P. | Method and apparatus for launching a wave mode that mitigates interference |
US9749053B2 (en) | 2015-07-23 | 2017-08-29 | At&T Intellectual Property I, L.P. | Node device, repeater and methods for use therewith |
US9912027B2 (en) | 2015-07-23 | 2018-03-06 | At&T Intellectual Property I, L.P. | Method and apparatus for exchanging communication signals |
US9871283B2 (en) | 2015-07-23 | 2018-01-16 | At&T Intellectual Property I, Lp | Transmission medium having a dielectric core comprised of plural members connected by a ball and socket configuration |
US9948333B2 (en) | 2015-07-23 | 2018-04-17 | At&T Intellectual Property I, L.P. | Method and apparatus for wireless communications to mitigate interference |
US9967173B2 (en) | 2015-07-31 | 2018-05-08 | At&T Intellectual Property I, L.P. | Method and apparatus for authentication and identity management of communicating devices |
US9735833B2 (en) | 2015-07-31 | 2017-08-15 | At&T Intellectual Property I, L.P. | Method and apparatus for communications management in a neighborhood network |
US9904535B2 (en) | 2015-09-14 | 2018-02-27 | At&T Intellectual Property I, L.P. | Method and apparatus for distributing software |
US10136434B2 (en) | 2015-09-16 | 2018-11-20 | At&T Intellectual Property I, L.P. | Method and apparatus for use with a radio distributed antenna system having an ultra-wideband control channel |
US10009063B2 (en) | 2015-09-16 | 2018-06-26 | At&T Intellectual Property I, L.P. | Method and apparatus for use with a radio distributed antenna system having an out-of-band reference signal |
US10079661B2 (en) | 2015-09-16 | 2018-09-18 | At&T Intellectual Property I, L.P. | Method and apparatus for use with a radio distributed antenna system having a clock reference |
US9769128B2 (en) | 2015-09-28 | 2017-09-19 | At&T Intellectual Property I, L.P. | Method and apparatus for encryption of communications over a network |
US9729197B2 (en) | 2015-10-01 | 2017-08-08 | At&T Intellectual Property I, L.P. | Method and apparatus for communicating network management traffic over a network |
US9876264B2 (en) | 2015-10-02 | 2018-01-23 | At&T Intellectual Property I, Lp | Communication system, guided wave switch and methods for use therewith |
US10355367B2 (en) | 2015-10-16 | 2019-07-16 | At&T Intellectual Property I, L.P. | Antenna structure for exchanging wireless signals |
KR20170056968A (en) * | 2015-11-16 | 2017-05-24 | 삼성전자주식회사 | User equipment and communication method of the user equipment |
US9912419B1 (en) | 2016-08-24 | 2018-03-06 | At&T Intellectual Property I, L.P. | Method and apparatus for managing a fault in a distributed antenna system |
US9860075B1 (en) | 2016-08-26 | 2018-01-02 | At&T Intellectual Property I, L.P. | Method and communication node for broadband distribution |
US10291311B2 (en) | 2016-09-09 | 2019-05-14 | At&T Intellectual Property I, L.P. | Method and apparatus for mitigating a fault in a distributed antenna system |
US11032819B2 (en) | 2016-09-15 | 2021-06-08 | At&T Intellectual Property I, L.P. | Method and apparatus for use with a radio distributed antenna system having a control channel reference signal |
US10340600B2 (en) | 2016-10-18 | 2019-07-02 | At&T Intellectual Property I, L.P. | Apparatus and methods for launching guided waves via plural waveguide systems |
US10135146B2 (en) | 2016-10-18 | 2018-11-20 | At&T Intellectual Property I, L.P. | Apparatus and methods for launching guided waves via circuits |
US10135147B2 (en) | 2016-10-18 | 2018-11-20 | At&T Intellectual Property I, L.P. | Apparatus and methods for launching guided waves via an antenna |
US9991580B2 (en) | 2016-10-21 | 2018-06-05 | At&T Intellectual Property I, L.P. | Launcher and coupling system for guided wave mode cancellation |
US10374316B2 (en) | 2016-10-21 | 2019-08-06 | At&T Intellectual Property I, L.P. | System and dielectric antenna with non-uniform dielectric |
US9876605B1 (en) | 2016-10-21 | 2018-01-23 | At&T Intellectual Property I, L.P. | Launcher and coupling system to support desired guided wave mode |
US10811767B2 (en) | 2016-10-21 | 2020-10-20 | At&T Intellectual Property I, L.P. | System and dielectric antenna with convex dielectric radome |
US10312567B2 (en) | 2016-10-26 | 2019-06-04 | At&T Intellectual Property I, L.P. | Launcher with planar strip antenna and methods for use therewith |
US10498044B2 (en) | 2016-11-03 | 2019-12-03 | At&T Intellectual Property I, L.P. | Apparatus for configuring a surface of an antenna |
US10224634B2 (en) | 2016-11-03 | 2019-03-05 | At&T Intellectual Property I, L.P. | Methods and apparatus for adjusting an operational characteristic of an antenna |
US10291334B2 (en) | 2016-11-03 | 2019-05-14 | At&T Intellectual Property I, L.P. | System for detecting a fault in a communication system |
US10225025B2 (en) | 2016-11-03 | 2019-03-05 | At&T Intellectual Property I, L.P. | Method and apparatus for detecting a fault in a communication system |
US10090594B2 (en) | 2016-11-23 | 2018-10-02 | At&T Intellectual Property I, L.P. | Antenna system having structural configurations for assembly |
US10340603B2 (en) | 2016-11-23 | 2019-07-02 | At&T Intellectual Property I, L.P. | Antenna system having shielded structural configurations for assembly |
US10178445B2 (en) | 2016-11-23 | 2019-01-08 | At&T Intellectual Property I, L.P. | Methods, devices, and systems for load balancing between a plurality of waveguides |
US10340601B2 (en) | 2016-11-23 | 2019-07-02 | At&T Intellectual Property I, L.P. | Multi-antenna system and methods for use therewith |
US10535928B2 (en) | 2016-11-23 | 2020-01-14 | At&T Intellectual Property I, L.P. | Antenna system and methods for use therewith |
US10361489B2 (en) | 2016-12-01 | 2019-07-23 | At&T Intellectual Property I, L.P. | Dielectric dish antenna system and methods for use therewith |
US10305190B2 (en) | 2016-12-01 | 2019-05-28 | At&T Intellectual Property I, L.P. | Reflecting dielectric antenna system and methods for use therewith |
US10819035B2 (en) | 2016-12-06 | 2020-10-27 | At&T Intellectual Property I, L.P. | Launcher with helical antenna and methods for use therewith |
US10694379B2 (en) | 2016-12-06 | 2020-06-23 | At&T Intellectual Property I, L.P. | Waveguide system with device-based authentication and methods for use therewith |
US10020844B2 (en) | 2016-12-06 | 2018-07-10 | T&T Intellectual Property I, L.P. | Method and apparatus for broadcast communication via guided waves |
US9927517B1 (en) | 2016-12-06 | 2018-03-27 | At&T Intellectual Property I, L.P. | Apparatus and methods for sensing rainfall |
US10326494B2 (en) | 2016-12-06 | 2019-06-18 | At&T Intellectual Property I, L.P. | Apparatus for measurement de-embedding and methods for use therewith |
US10135145B2 (en) | 2016-12-06 | 2018-11-20 | At&T Intellectual Property I, L.P. | Apparatus and methods for generating an electromagnetic wave along a transmission medium |
US10637149B2 (en) | 2016-12-06 | 2020-04-28 | At&T Intellectual Property I, L.P. | Injection molded dielectric antenna and methods for use therewith |
US10439675B2 (en) | 2016-12-06 | 2019-10-08 | At&T Intellectual Property I, L.P. | Method and apparatus for repeating guided wave communication signals |
US10755542B2 (en) | 2016-12-06 | 2020-08-25 | At&T Intellectual Property I, L.P. | Method and apparatus for surveillance via guided wave communication |
US10382976B2 (en) | 2016-12-06 | 2019-08-13 | At&T Intellectual Property I, L.P. | Method and apparatus for managing wireless communications based on communication paths and network device positions |
US10727599B2 (en) | 2016-12-06 | 2020-07-28 | At&T Intellectual Property I, L.P. | Launcher with slot antenna and methods for use therewith |
US10027397B2 (en) | 2016-12-07 | 2018-07-17 | At&T Intellectual Property I, L.P. | Distributed antenna system and methods for use therewith |
US10446936B2 (en) | 2016-12-07 | 2019-10-15 | At&T Intellectual Property I, L.P. | Multi-feed dielectric antenna system and methods for use therewith |
US9893795B1 (en) | 2016-12-07 | 2018-02-13 | At&T Intellectual Property I, Lp | Method and repeater for broadband distribution |
US10389029B2 (en) | 2016-12-07 | 2019-08-20 | At&T Intellectual Property I, L.P. | Multi-feed dielectric antenna system with core selection and methods for use therewith |
US10139820B2 (en) | 2016-12-07 | 2018-11-27 | At&T Intellectual Property I, L.P. | Method and apparatus for deploying equipment of a communication system |
US10243270B2 (en) | 2016-12-07 | 2019-03-26 | At&T Intellectual Property I, L.P. | Beam adaptive multi-feed dielectric antenna system and methods for use therewith |
US10547348B2 (en) | 2016-12-07 | 2020-01-28 | At&T Intellectual Property I, L.P. | Method and apparatus for switching transmission mediums in a communication system |
US10359749B2 (en) | 2016-12-07 | 2019-07-23 | At&T Intellectual Property I, L.P. | Method and apparatus for utilities management via guided wave communication |
US10168695B2 (en) | 2016-12-07 | 2019-01-01 | At&T Intellectual Property I, L.P. | Method and apparatus for controlling an unmanned aircraft |
US9911020B1 (en) | 2016-12-08 | 2018-03-06 | At&T Intellectual Property I, L.P. | Method and apparatus for tracking via a radio frequency identification device |
US10326689B2 (en) | 2016-12-08 | 2019-06-18 | At&T Intellectual Property I, L.P. | Method and system for providing alternative communication paths |
US10916969B2 (en) | 2016-12-08 | 2021-02-09 | At&T Intellectual Property I, L.P. | Method and apparatus for providing power using an inductive coupling |
US10777873B2 (en) | 2016-12-08 | 2020-09-15 | At&T Intellectual Property I, L.P. | Method and apparatus for mounting network devices |
US10601494B2 (en) | 2016-12-08 | 2020-03-24 | At&T Intellectual Property I, L.P. | Dual-band communication device and method for use therewith |
US10411356B2 (en) | 2016-12-08 | 2019-09-10 | At&T Intellectual Property I, L.P. | Apparatus and methods for selectively targeting communication devices with an antenna array |
US10103422B2 (en) | 2016-12-08 | 2018-10-16 | At&T Intellectual Property I, L.P. | Method and apparatus for mounting network devices |
US9998870B1 (en) | 2016-12-08 | 2018-06-12 | At&T Intellectual Property I, L.P. | Method and apparatus for proximity sensing |
US10069535B2 (en) | 2016-12-08 | 2018-09-04 | At&T Intellectual Property I, L.P. | Apparatus and methods for launching electromagnetic waves having a certain electric field structure |
US10938108B2 (en) | 2016-12-08 | 2021-03-02 | At&T Intellectual Property I, L.P. | Frequency selective multi-feed dielectric antenna system and methods for use therewith |
US10530505B2 (en) | 2016-12-08 | 2020-01-07 | At&T Intellectual Property I, L.P. | Apparatus and methods for launching electromagnetic waves along a transmission medium |
US10389037B2 (en) | 2016-12-08 | 2019-08-20 | At&T Intellectual Property I, L.P. | Apparatus and methods for selecting sections of an antenna array and use therewith |
US9838896B1 (en) | 2016-12-09 | 2017-12-05 | At&T Intellectual Property I, L.P. | Method and apparatus for assessing network coverage |
US10264586B2 (en) | 2016-12-09 | 2019-04-16 | At&T Mobility Ii Llc | Cloud-based packet controller and methods for use therewith |
US10340983B2 (en) | 2016-12-09 | 2019-07-02 | At&T Intellectual Property I, L.P. | Method and apparatus for surveying remote sites via guided wave communications |
US9973940B1 (en) | 2017-02-27 | 2018-05-15 | At&T Intellectual Property I, L.P. | Apparatus and methods for dynamic impedance matching of a guided wave launcher |
US10298293B2 (en) | 2017-03-13 | 2019-05-21 | At&T Intellectual Property I, L.P. | Apparatus of communication utilizing wireless network devices |
CN112965945A (en) * | 2019-12-13 | 2021-06-15 | 阿里巴巴集团控股有限公司 | Data storage method and device, electronic equipment and computer readable medium |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA1291549C (en) * | 1987-11-06 | 1991-10-29 | Wayne D. Grover | Method and apparatus for self-healing and self-provisioning networks |
US5235599A (en) * | 1989-07-26 | 1993-08-10 | Nec Corporation | Self-healing network with distributed failure restoration capabilities |
US4999829A (en) * | 1989-11-06 | 1991-03-12 | At&T Bell Laboratories | Automatic fault recovery in a packet network |
CA2032620C (en) * | 1989-12-22 | 1995-08-15 | Takafumi Chujo | Method for searching for alternate path in communication network |
US5093824A (en) * | 1990-03-27 | 1992-03-03 | Bell Communications Research, Inc. | Distributed protocol for improving the survivability of telecommunications trunk networks |
JP3071007B2 (en) * | 1991-10-22 | 2000-07-31 | 富士通株式会社 | Communication network control method |
GB9320641D0 (en) * | 1993-10-07 | 1993-11-24 | British Telecomm | Networks with distributed restoration |
US5495471A (en) * | 1994-03-09 | 1996-02-27 | Mci Communications Corporation | System and method for restoring a telecommunications network based on a two prong approach |
JP3438105B2 (en) * | 1994-03-18 | 2003-08-18 | 富士通株式会社 | Detour route search method |
US5459716A (en) * | 1994-04-15 | 1995-10-17 | Mci Communications Corporation | Facility restoration for telecommunications networks |
-
1995
- 1995-06-22 US US08/493,747 patent/US5646936A/en not_active Expired - Lifetime
-
1996
- 1996-06-24 JP JP9503985A patent/JPH11508421A/en active Pending
- 1996-06-24 EP EP96922542A patent/EP0873619A1/en not_active Withdrawn
- 1996-06-24 WO PCT/US1996/010741 patent/WO1997001233A1/en not_active Application Discontinuation
- 1996-06-24 CA CA002224574A patent/CA2224574A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
EP0873619A1 (en) | 1998-10-28 |
JPH11508421A (en) | 1999-07-21 |
US5646936A (en) | 1997-07-08 |
WO1997001233A1 (en) | 1997-01-09 |
EP0873619A4 (en) | 1998-10-28 |
MX9710279A (en) | 1998-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5646936A (en) | Knowledge based path set up and spare capacity assignment for distributed network restoration | |
US6728205B1 (en) | Method and apparatus for automatic protection switching | |
US5748611A (en) | System and method for restoring a telecommunications network using conservative bandwidth reservation and selective message rebroadcast | |
CA2262046C (en) | Optical layer quasi-centralized restoration | |
US6047331A (en) | Method and apparatus for automatic protection switching | |
US5435003A (en) | Restoration in communications networks | |
US5862125A (en) | Automated restoration of unrestored link and nodal failures | |
US5537532A (en) | Restoration in communications networks | |
US5495471A (en) | System and method for restoring a telecommunications network based on a two prong approach | |
JP2985940B2 (en) | Failure recovery device | |
US7027388B2 (en) | 1+1 Mesh protection | |
CA2156375A1 (en) | Method for rerouting a data stream | |
CA2744944A1 (en) | Device and method for correcting a path trouble in a communication network | |
NZ315056A (en) | Determining an additional route in a fully or partly meshed communications network of nodes, comprising sending a route-finder signature from a node to a neighbouring node | |
US20030169692A1 (en) | System and method of fault restoration in communication networks | |
EP0822678B1 (en) | Alternate ring restoration technique | |
US7414985B1 (en) | Link aggregation | |
Li et al. | Fiber span failure protection in mesh optical networks | |
JPH088972A (en) | Path setting control system | |
US7355967B2 (en) | Transmission device | |
EP1289208A2 (en) | A method of controlling data routing on a network | |
MXPA97010279A (en) | Definition of path and allocation of capacity available based on the knowledge for the restoration of the distributive network | |
CN113169939B (en) | Method, network equipment and system for establishing service path | |
US20060165411A1 (en) | Method for determining the network load in a transparent optical transmission system | |
JP2591186B2 (en) | Distributed failure recovery system and device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FZDE | Discontinued |