Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUS20080101364 A1
Publication typeApplication
Application numberUS 11/973,202
Publication date1 May 2008
Filing date5 Oct 2007
Priority date13 Aug 2001
Also published asCA2457099A1, EP1417796A2, EP1417796A4, US7289428, US20030031124, WO2003017502A2, WO2003017502A3
Publication number11973202, 973202, US 2008/0101364 A1, US 2008/101364 A1, US 20080101364 A1, US 20080101364A1, US 2008101364 A1, US 2008101364A1, US-A1-20080101364, US-A1-2008101364, US2008/0101364A1, US2008/101364A1, US20080101364 A1, US20080101364A1, US2008101364 A1, US2008101364A1
InventorsTimothy Chow, Philip Lin, James Mills
Original AssigneeTellabs Operations, Inc.
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Inter-working mesh telecommunications networks
US 20080101364 A1
Abstract
Interruptions between a source in a first network and a destination in a second network are reduced by providing first primary and secondary nodes in the first network, and second primary and secondary nodes in the second network. First primary routes in the first network facilitate delivery of a first set of the data to the first primary node; and a second set of the data to the first secondary node. Inter-network routes between the first and second networks deliver the first and second sets of the data to the second primary node and the second secondary node. Second primary routes in the second network facilitate delivery of at least one of the first and second sets of data to the destination. A selector within the second network selects one of the sets of data. Route selectors select secondary routes in the event that a primary route is disabled.
Images(5)
Previous page
Next page
Claims(25)
1. An inter-working network apparatus comprising:
first and second inter-network routes, between a first network and a second network;
a duplicator in the first network configured to duplicate a set of data provided by a source in the first network to produce a duplicate set of the data and to transmit the set of data over the first inter-network route and the duplicate set of the data over the second inter-network route; and
a data selector in the second network configured to select either the set of data or the duplicate set of the data received in the second network to provide to a destination in the second network.
2. The apparatus of claim 1 wherein the first network is a ring network and the second network is a mesh network, or the first network is a mesh network and the second network is a ring network.
3. The apparatus of claim 1 wherein the first and second networks are mesh networks.
4. The apparatus of claim 1 further comprising:
in the first network,
a first primary node;
a first secondary node; and
a first set of primary routes to support transmission of the set of data from the source to the first primary node and the duplicate set of the data to the first secondary node; and
in the second network,
a second primary node;
a second secondary node; and
a second set of primary routes to support transmission of either the set of data or the duplicate set of the data from the second primary node or the second secondary node to the destination, if received over the first inter-network route or the second inter-network route.
5. The apparatus of claim 4 wherein the first primary node is the duplicator and the second primary node is the data selector.
6. The apparatus of claim 4 wherein the first primary node is the duplicator and the second secondary node is the data selector.
7. The apparatus of claim 4 wherein, in the first network, the first set of primary routes includes a first primary route between the source and the first primary node and a second primary route between the first primary node and the first secondary node.
8. The apparatus of claim 4 wherein, in the second network, the second set of primary routes includes a third primary route between the second primary node and the destination and a fourth primary route between the second secondary node and the second primary node.
9. The apparatus of claim 4 further comprising:
in the first network, a first secondary route between the source and the first secondary node; and
in the second network, a second secondary route between the second secondary node and the destination.
10. The apparatus of claim 9 further comprising:
in the first network, a third secondary route between the source and the first primary node; and
in the second network, a fourth secondary route between the second primary node and the destination.
11. The apparatus of claim 9 further comprising:
a first route selector that, in the event that the first primary route between the source and the first primary node is disabled, is configured to route the set of data from the source over the first secondary route through the first secondary node and over the second primary route to the first primary node, and, in the event that the second primary route between the first primary node and the first secondary node is disabled, is configured to route the duplicate set of the data from the first primary node over the first primary route through the source and over the first secondary route to the first secondary node.
12. The apparatus of claim 9 further comprising:
a second route selector that, in the event that the third primary route between the second primary node and the destination is disabled, is configured to route either the set of data or the duplicate set of the data received from the primary node over the second primary route through the second secondary node and over the second secondary route to the destination, and in the event that the fourth primary route between the second secondary node and the second primary node is disabled, is configured to route either the set of data or the duplicate set of the data received from the second secondary node over the second secondary route through the destination and over the third primary route to the second primary node.
13. A method of inter-working networks, the method comprising:
duplicating a set of data provided by a source in a first network to provide a duplicate set of the data;
transmitting the set of data over a first inter-network route between the first network and a second network;
transmitting the duplicate set of the data over a second inter-network route between the first network and the second network; and
selecting either the set of data or the duplicate set of the data received in the second network to provide to a destination in a second network.
14. The method of claim 13 further including inter-working a ring network and a mesh network.
15. The method of claim 13 further including inter-working two respective mesh networks.
16. The method of claim 13 further comprising:
defining, in the first network, a first primary node, a first secondary node, and a first set of primary routes to support transmission of the set of data from the source to the first primary node and the duplicate set of the data to the first secondary node; and
defining, in the second network, a second primary node, a second secondary node, and a second set of primary routes to support transmission of either the set of data or the duplicate set of the data from the second primary node or the second secondary node to the destination, if received over the first inter-network route or the second inter-network route.
17. The method of claim 16 further comprising:
duplicating the set of data at the first primary node; and
selecting either the set of data or the duplicate set of the data received in the second network at the second primary node.
18. The method of claim 16 further comprising:
duplicating the set of data at the first primary node; and
selecting either the set of data or the duplicate set of the data received in the second network at the second secondary node.
19. The method of claim 16 wherein, in the first network, the first set of primary routes includes a first primary route between the source and the first primary node and a second primary route between the first primary node and the first secondary node.
20. The method of claim 16 wherein, in the second network, the second set of primary routes includes a third primary route between the second primary node and the destination and a fourth primary route between the second secondary node and the second primary node.
21. The method of claim 16 further comprising:
defining, in the first network, a first secondary route between the source and the first secondary node; and
defining, in the second network, a second secondary route between the second secondary node and the destination.
22. The method of claim 21 further comprising:
defining, in the first network, a third secondary route between the source and the first primary node; and
defining, in the second network, a fourth secondary route between the second primary node and the destination.
23. The method of claim 21 further comprising:
routing, in the event that the first primary route between the source and the first primary node is disabled, the set of data from the source over the first secondary route through the first secondary node and over the second primary route to the first primary node; and
routing, in the even that the second primary route between the first primary node and the first secondary node is disabled, the duplicate set of the data from the first primary node over the first primary route through the source and over the first secondary route to the first secondary node.
24. The method of claim 21 further comprising:
routing, in the event that the third primary route between the second primary node and the destination is disabled, either the set of data or the duplicate set of the data received from the primary node over the second primary route through the second secondary node and over the second secondary route to the destination; and
routing, in the event that the fourth primary route between the second secondary node and the second primary node is disabled, either the set of data or the duplicate set of the data received from the second secondary node over the second secondary route through the destination and over the third primary route to the second primary node.
25. A communications network comprising:
a first network;
a second network; and
first and second inter-network routes, carrying respectively a set of data provided by a source in a first network and a duplicate set of the data, either the set of data or the duplicate set of the data being provided to a destination in a second network.
Description
    RELATED APPLICATION(S)
  • [0001]
    This application is a continuation of U.S. application Ser. No. 09/929,210, filed Aug. 13, 2001. The entire teachings of the above application(s) are incorporated herein by reference.
  • BACKGROUND OF THE INVENTION
  • [0002]
    This invention relates to inter-network communications, and more particularly relates to fault-tolerant communications between networks.
  • [0003]
    The SONET standard provides for inter-working between ring networks. The SONET ring inter-working has two versions: (1) drop and continue and (2) dual transmit. SONET ring inter-working was not designed with mesh networks in mind, and therefore cannot be employed “as-is” to mesh networks. SONET ring inter-working must be substantially modified in order to provide resilience to mesh-to-mesh or mesh-to-ring or ring-to-mesh communications.
  • [0004]
    Ring-based networks in general do not consist of just one ring, but contain multiple rings. Mesh networks, on the other hand, typically are addressed as one large mesh, even though the mesh in fact comprises multiple meshes. If the mesh is perceived as one large mesh, then there is no need for mesh inter-working. Contrary to this conventional wisdom about mesh networks, the applicants have discovered that mesh inter-working is an important aspect of mesh networks. Mesh inter-working is needed for at least three reasons:
  • [0005]
    (1) Networks owned by different companies need to communicate with each other, while remaining separate entities, to avoid visibility into each other's internal workings and to avoid faults in one network from affecting another network.
  • [0006]
    (2) Sub-networks resulting from the break up of one large network to facilitate management also need to communicate with each other.
  • [0007]
    (3) As network managers migrate from ring networks to mesh networks, there will be a need to inter-work the resulting mesh networks.
  • [0008]
    None of the foregoing problems is subject to an obvious solution. The present invention addresses these problems and provides a solution.
  • SUMMARY OF THE INVENTION
  • [0009]
    A preferred apparatus embodiment is useful in a communication system comprising a first network including a source arranged to transmit data and a second network including a destination arranged to receive the data. At least one of the first network and the second network is a mesh network. In such an environment, interruptions in communication between the source and destination can be reduced by providing a first primary node and a first secondary node in the first network. A second primary node and a second secondary node are provided in the second network. A first set of primary routes are provided within the first network and are arranged to facilitate delivery of a first set of the data to the first primary node and a second set of the data to the first secondary node. Inter-network routes between the first and second networks are arranged to deliver the first and second sets of the data to the second primary node and the second secondary node. A second set of primary routes within the second network are arranged to facilitate delivery of at least one of the first and second sets of data to the destination node. A selector within the second network is arranged to select one of the first and second sets of data. A first secondary route is located within the first network between the source and the first secondary node. A first route selector is arranged to select the first secondary route in the event that a primary route within the first set of primary routes is disabled. A second secondary route within the second network is located between the second secondary node and the destination. A second route selector is arranged to select the second secondary route in the event that a primary route within the second set of primary routes is disabled.
  • [0010]
    A preferred method embodiment of the invention is useful in a communication system comprising a first network including a source arranged to transmit data and a second network including a destination arranged to receive the data. At least one of the first network and the second network is a mesh network. The system also comprises a first primary node in the first network, a first secondary node in the first network, a second primary node in the second network, a second secondary node in the second network, a first set of primary routes within the first network, a second set of primary routes within the second network, a first secondary route within the first network between the source and the first secondary node, and a second secondary route within the second network between the second secondary node and the destination. In such a system, interruptions in communication between the source and destination can be reduced by generating a first set of the data and a second set of the data. The first set of the data is delivered to the first primary node, and the second set of the data is delivered to the first secondary node. The first and second sets of the data are delivered to the second primary node and the second secondary node. At least one of the first and second sets of data are delivered to the destination node. One of the first and second sets of data is selected, and the first set of data is delivered to the first secondary node over the first secondary route in the event that a primary route within the first set of primary routes is disabled. At least one of the first and second sets of data is delivered to the destination over the second secondary route in the second network in the event that a primary route within the second set of primary routes is disabled.
  • [0011]
    By using the foregoing techniques, communications may be transmitted between networks involving at least one mesh network with a degree of accuracy and reliability previously unattainable.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • [0012]
    The foregoing will be apparent from the following more particular description of example embodiments of the invention, as illustrated in the accompanying drawings in which like reference characters refer to the same parts throughout the different views. The drawings are not necessarily to scale, emphasis instead being placed upon illustrating embodiments of the present invention.
  • [0013]
    FIG. 1 is a schematic block diagram illustrating one form of a drop and continue embodiment of the invention.
  • [0014]
    FIG. 2 is a schematic block diagram illustrating another form of a drop and continue embodiment of the invention.
  • [0015]
    FIG. 3 is a schematic block diagram illustrating one mode of operation of the embodiment shown in FIG. 2 when a primary data route of the embodiment is interrupted.
  • [0016]
    FIG. 4 is a schematic block diagram illustrating a preferred form of a dual transmit embodiment of the invention.
  • DETAILED DESCRIPTION OF THE INVENTION
  • [0017]
    Referring to FIG. 1, one embodiment of the invention comprises a communication system 5 that includes two telecommunications networks 10 and 30, each comprising a collection of geographically dispersed network elements called nodes. Inter-network routes 20, including routes 22 and 23, connect networks 10 and 30.
  • [0018]
    Network 10 includes a source node 11, a primary node 12 and a secondary node 13, which are connected to one another by communication links or routes (e.g., fiber, wireless links or routes). For example, a set of primary routes 14, including primary routes 15 and 16, links source node 11, primary node 12 and secondary node 13 as shown. A secondary route 18 may link source node 11 with secondary node 13. In all embodiments, a primary route is disjoint from its corresponding secondary route. Otherwise, if the primary and secondary routes intersect, a failure at the intersection point(s) would be a single failure that would disable both routes, defeating one purpose of the embodiments.
  • [0019]
    Network 30 includes a destination node 31, a primary node 32 and a secondary node 33, which are connected to one another by communication links or routes (e.g., fiber, wireless links or routes). For example, a set of primary routes 34, including primary routes 35 and 36, links destination node 31, primary node 32 and secondary node 33 as shown.
  • [0020]
    The topology of each network may be a ring or an arbitrary mesh. Traffic may be intra-network, i.e., staying entirely within network 10 or entirely within network 30, or it may be inter-network, i.e., originating in network 10 and terminating in network 30 (or vice versa). For inter-network traffic that needs to be transmitted with high reliability, it is important that the transition between networks 10 and 30 be effected in a way that has no single point of failure. In the case where networks 10 and 30 are both SONET rings, standard ring inter-working methods have been developed (see the ANSI standard T1.105.01-1998, SONET Automatic Protection Switching). The embodiment of FIG. 1 covers the case in which networks 10 and 30 are arbitrary mesh networks and the case in which one is a ring and the other is a mesh.
  • [0021]
    In the example of FIG. 1, it is assumed that source node 11 is the source of the inter-network data and that destination node 31 in network 30 is the destination for the data.
  • [0022]
    In each network, two nodes are selected to be dual-homing nodes. One dual-homing node is designated to be the primary node (i.e., nodes 12 and 32) and the other is designated to be the secondary node (i.e., nodes 13 and 33). In each node, a network element, such as a cross-connect, is configured to perform various functions that will be described.
  • [0023]
    Still referring to FIG. 1, under normal operation, source node 11 sends a first set of data to primary node 12 in network 10. Primary node 12 performs a drop-and-continue function in a well known manner: node 12 creates a copy of the data from source node 11 (i.e., a second set of the data) and “drops” (i.e., transmits) the first set of the data over to one of the dual-homing nodes in network 30, and primary node 12 “continues” (i.e., transmits) the second set of the data onto secondary node 13. (If primary node 12 drops to the primary node in network 30, this is called same-side routing; if primary node 12 drops to the secondary node in network 30, this is called opposite-side routing.) FIG. 1 illustrates opposite-side routing. There may exist intermediate nodes between source node 11 and primary node 12, and between primary node 12 and secondary node 13 (not shown). Secondary node 13 then drops the second set of the data to the other dual-homing node in network 30. The net effect is for network 10 to send two sets (1+1) of the inter-network data to network 30, one to each dual-homing node in network 30 (i.e., to nodes 32 and 33 as shown in FIG. 1).
  • [0024]
    During normal operation, secondary node 33 in network 30 sends one set of the data to primary node 32 in network 30. Primary node 32 then performs a service selection (SS) function 40: node 32 chooses one of the two incoming sets of data (i.e., the data from secondary node 33 in network 30 or the set of data coming directly from secondary node 13). Primary node 32 then forwards the chosen data set to destination node 31.
  • [0025]
    The FIG. 1 embodiment is designed to survive any single node or link failure, except for a failure of the source or the destination, which cannot be survived in any case. More specifically, if there is any failure between source 11 and primary node 12 in network 10, secondary node 13 uses a detector function to detect the failure and notify source node 11, which uses a selector function 42 to switch its data traffic to an alternate (protection) path 18 to secondary node 13. If secondary node 13 in network 10 fails, source node 11 and primary node 12 in network 10 continue to operate normally. If one of the links or routes between the two networks fails, the nodes in network 10 continue to act normally; however, if primary node 32 in network 30 was selecting the data set coming directly from network 10 and this data is lost, primary node 32 switches over to selecting the data set from secondary node 33. Similarly, if secondary node 33 in network 30 loses its data set from network 10, node 33 stops sending data traffic to primary node 32. If secondary node 33 in network 30 fails, or if any node or link between the primary and secondary nodes in network 30 fails, then all the remaining nodes will continue to act as they would under normal operation, except that if primary node 32 in network 30 was selecting the data set coming from secondary node 33 in network 30, node 32 will switch over to the data set that received directly from network 10. If there is a failure between primary node 32 in network 30 and destination node 31, then destination node 31 detects the failure and notifies secondary node 33 in network 30, which will uses a selector function 44 to switch data traffic to a protection path 38 to destination node 31. As may be seen from FIG. 1, in all these cases, the data traffic continues to be transmitted from source node 11 to destination node 31.
  • [0026]
    Referring to FIG. 2, another form of the invention using a drop and continue mode of operation is embodied in a communication system 105 including two telecommunications networks 110 and 130, each comprising a collection of geographically dispersed network elements, called nodes. Inter-network routes 120, including routes 122 and 123, connect networks 110 and 130.
  • [0027]
    Network 110 includes a source node 111, a primary node 112 and a secondary node 113, which are connected to one another by communication links or routes (e.g., fiber, wireless links or routes). For example, a set of primary routes 114, including primary routes 115-116, links source node 111, primary node 112 and secondary node 113 as shown. A secondary route 118 links source node 111 with secondary node 113, and a secondary route 118A links primary node 112 with secondary node 113.
  • [0028]
    Network 130 includes a destination node 131, a primary node 132 and a secondary node 133, which are connected to one another by communication links or routes (e.g., fiber, wireless links or routes). For example, a set of primary routes 134, including primary routes 135-136, links destination node 131, primary node 132 and secondary node 133 as shown. Secondary routes 137-138 also are provided.
  • [0029]
    The topology of each network 110 and 130 may be a ring or an arbitrary mesh. Traffic may be intra-network, i.e., staying entirely within network 110 or entirely within network 130, or it may be inter-network, i.e., originating in network 110 and terminating in network 130 (or vice versa). The embodiment of FIG. 2 covers the case in which networks 110 and 130 are arbitrary mesh networks and the case in which one is a ring and the other is a mesh.
  • [0030]
    In the example of FIG. 2, it is assumed that source node 111 is the source of the inter-network data and that destination node 131 in network 130 is the destination for the data.
  • [0031]
    In each network, two nodes are selected to be dual-homing nodes. One dual-homing node is designated to be the primary node (i.e., nodes 112 and 132) and the other is designated to be the secondary node (i.e., nodes 113 and 133). In each node, a network element, such as a cross-connect, is configured to perform various functions that will be described.
  • [0032]
    Still referring to FIG. 2, under normal operation, source node 111 sends a first set of data to primary node 112 over route 115 in network 110. Primary node 112 performs a drop-and-continue function in a well known manner: node 112 creates a copy of the data from source node 111 (i.e., a second set of the data) and “drops” (i.e., transmits) the first set of the data over to primary node 132, and primary node 112 “continues” (i.e., transmits) the second set of the data onto secondary node 113 via route 116. FIG. 2 illustrates a case of same-side routing. (There may exist intermediate nodes between source node 111 and primary node 112, and between primary node 112 and secondary node 113 (not shown).) Secondary node 113 then drops a set of the data to the other dual-homing node in network 130 (i.e., secondary node 133). The net effect is for network 110 to send two sets (1+1) of the inter-network data to network 130, one to each dual-homing node in network 130 (i.e., to nodes 132 and 133 as shown in FIG. 2).
  • [0033]
    During normal operation, secondary node 133 in network 130 sends the second set of the data to primary node 132 in network 130 via route 136. Primary node 132 then performs a service selection (SS) function 140: node 132 chooses one of the two incoming sets of data (i.e., the data from secondary node 133 in network 130 or the set of data from primary node 112). Primary node 132 then forwards the chosen data set to destination node 131.
  • [0034]
    The FIG. 2 embodiment is designed to survive any single node or link failure per network, except for a failure of the source or the destination, which cannot be survived in any case. For most failures, two sets of data continue to be sent from network 110 to network 130.
  • [0035]
    One exemplary failure is shown in FIG. 3. More specifically, if there is a failure between source 111 and primary node 112 in network 110 (indicated by the X across route 115 in FIG. 3), primary node 112 uses a detector function to detect the failure and notify source node 111. Source node 111 uses a selector function 142 to switch its data traffic to an alternate (protection) path 118 to secondary node 113. The data is routed to primary node 112 over secondary routes 118 and 118A. Primary node 112 generates a second set of the data and sends the second set to secondary node 113 over route 116. The first set of data is sent (“dropped”) by node 112 to primary node 132 over route 122, and the second set of the data is sent from secondary node 113 to secondary node 133 over route 123.
  • [0036]
    If primary node 112 fails, then secondary node 113 detects the failure and informs source 111. Source 111 sends its data along route 118 and secondary node 113 now stops receiving data from route 116 and switches over to receive data from route 118.
  • [0037]
    If secondary node 113 in network 110 fails, source node 111 and primary node 112 in network 110 continue to operate normally, and node 112 drops the first set of data across route 122 as before. If any node or link between the primary and secondary nodes in network 110 fails, then secondary node 113 detects the failure and notifies primary node 112, which switches its second set of data traffic from route 116 to secondary routes 118B and 118. Secondary node 113 switches over to receiving data from route 118 and sends this traffic to secondary node 133 over route 123 as before. If one of the links or routes between the two networks fails, the nodes in network 110 continue to act normally; however, if primary node 132 in network 130 was selecting the data set coming directly from network 110 and this data is lost, primary node 132 switches over to selecting the data set from secondary node 133. Similarly, if secondary node 133 in network 130 loses its data set from network 110, node 133 stops sending data traffic to primary node 132. If secondary node 133 in network 130 fails, then all the remaining nodes will continue to act as they would under normal operation, except that if primary node 132 in network 130 was selecting the data set coming from secondary node 133 in network 130, node 132 will switch over to the data set received directly from network 110. If any node or link between the primary and secondary nodes in network 130 fails, then primary node 132 detects the failure and notifies secondary node 133, which switches its data traffic from route 136 to secondary routes 138 and 138B. Primary node 132 switches over to receiving data from route 138B instead of route 136 and performs its service selection function on the data traffic on route 122 and the data traffic on route 138B.
  • [0038]
    If there is a failure between primary node 132 in network 130 and destination node 131 (as indicated by the X across route 135 in FIG. 3), then destination node 131 detects the failure and notifies primary node 132, which sends the first set of data along a secondary route 137 to secondary node 133 that sends a set of the data along a protection path 138 to destination node 131. As may be seen from FIG. 3, in all these cases, the data traffic continues to be transmitted from source node 111 to destination node 131.
  • [0039]
    Still referring to FIG. 3, if primary node 132 fails, then destination node 131 detects the failure and informs secondary node 133. Secondary node 133 and destination node 131 then re-establish communication along route 138.
  • [0040]
    Referring to FIG. 4, another form of the invention using a dual transmit mode of operation is embodied in a communication system 205 including two telecommunications networks 210 and 230, each comprising a collection of geographically dispersed network elements, called nodes. Inter-network routes 220, including routes 222 and 223, connect networks 210 and 230.
  • [0041]
    Network 210 may include a source node 211, a primary node 212 and a secondary node 213, which are connected to one another by communication links or routes (e.g., fiber, wireless links or routes). For example, a set of primary routes 214, including primary routes 215-216, links source node 211, primary node 212 and secondary node 213 as shown. Secondary routes 218-219 link source node 211 with primary node 212 and secondary node 213 as shown.
  • [0042]
    Network 230 includes a destination node 231, a primary node 232 and a secondary node 233, which are connected to one another by communication links or routes (e.g., fiber, wireless links or routes). For example, a set of primary routes 234, including primary routes 235-236, links destination node 231, primary node 232 and secondary node 233 as shown.
  • [0043]
    The topology of each network 210 and 230 may be a ring or an arbitrary mesh. Traffic may be intra-network, i.e., staying entirely within network 210 or entirely within network 230, or it may be inter-network, i.e., originating in network 210 and terminating in network 230 (or vice versa). The embodiment of FIG. 4 covers the case in which networks 210 and 230 are arbitrary mesh networks and the case in which one is a ring and the other is a mesh.
  • [0044]
    In the example of FIG. 4, it is assumed that source node 211 is the source of the inter-network data and that destination node 231 in network 230 is the destination for the data.
  • [0045]
    In each network, two nodes are selected to be dual-homing nodes. One dual-homing node is designated to be the primary node (i.e., nodes 212 and 232) and the other is designated to be the secondary node (i.e., nodes 213 and 233). In each node, a network element, such as a cross-connect, is configured to perform various functions that will be described.
  • [0046]
    Still referring to FIG. 4, under normal operation, source node 211 receives or generates a first set of data and generates a second set of the data. The first set of the data is sent to primary node 212 over route 215, and the second set of the data is sent to secondary node 213 over route 216. Primary node 212 transmits the first set of data to primary node 232 over route 222, and secondary node 213 sends the second set of data to secondary node 233 over route 223. Thus, the network use same-side routing. (There may exist intermediate nodes between source node 211 and primary node 212, and between primary node 212 and secondary node 213 (not shown).) The net effect is for network 210 to send two sets (1+1) of the inter-network data to network 230, one to each dual-homing node in network 230 (i.e., to nodes 232 and 233 as shown in FIG. 4).
  • [0047]
    During normal operation, secondary node 233 in network 230 sends the second set of the data to destination node 231 over route 236, and primary node 232 sends the first set of the data to destination node 231 over route 235. Destination node 231 then performs a service selection (SS) function: node 231 chooses one of the two incoming sets of data (i.e., the set of data from secondary node 233 in network 230 or the set of data from primary node 232.
  • [0048]
    The FIG. 4 embodiment is designed to survive any single node or link failure per network, except for a failure of the source or the destination, which cannot be survived in any case. For most failures, two sets of data continue to be sent from network 210 to network 230.
  • [0049]
    If there is a failure between source 211 and primary node 212 in network 210, primary node 212 uses a detector function to detect the failure and notify source node 211, which uses a selector function to switch the first set of data traffic to an alternate (protection) path 218. If there is a failure between source 211 and secondary node 213 in network 210, secondary node 213 uses a detector function to detect the failure and notify source node 211, which uses a selector function to switch the second set of data traffic to an alternate (protection) path 219. In either case, two sets of data continue to be received at nodes 212 and 213.
  • [0050]
    If secondary node 213 in network 210 fails, source node 211 and primary node 212 in network 210 continue to operate normally. If one of the links or routes between the two networks fails, the nodes in network 210 continue to act normally, and data is delivered to network 230 over the unaffected route. If secondary node 233 in network 230 fails, the first set of data is still delivered to destination node 231 over route 235. If primary node 232 fails, the second set of data is still delivered to destination node 231 over route 236. If there is a failure between primary node 232 in network 230 and destination node 231, then destination node 231 detects the failure and informs primary node 232. Primary node 232 and destination node 231 then re-establish communication along route 239. If there is a failure between secondary node 233 in network 230 and destination node 231, then destination node 231 detects the failure and informs secondary node 233. Secondary node 233 and destination node 231 then re-establish communication along route 238. As may be seen from FIG. 4, in all these cases, the data traffic continues to be transmitted from source node 211 to destination node 231.
  • [0051]
    While the invention has been described with reference to one or more preferred embodiments, those skilled in the art will understand that changes may be made and equivalents may be substituted without departing from the scope of the invention. In addition, many modifications may be made to adapt a particular step, structure, or material to the teachings of the invention without departing from its scope. Therefore, it is intended that the invention not be limited to the particular embodiment disclosed, but that the invention will include all embodiments falling within the scope of the appended claims.
Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US3763320 *20 Oct 19712 Oct 1973Lorain Prod CorpVoltage booster circuit having test-through characteristics
US5179548 *27 Jun 199112 Jan 1993Bell Communications Research, Inc.Self-healing bidirectional logical-ring network using crossconnects
US5218604 *31 Aug 19908 Jun 1993Bell Communications Research, Inc.Dual-hubbed arrangement to provide a protected ring interconnection
US5327427 *22 Jun 19935 Jul 1994Bell Communications Research, Inc.Self-healing meshed network using logical ring structures
US5390164 *22 Oct 199314 Feb 1995At&T Corp.Ring interworking between bidirectional line-switched ring transmission systems
US5394389 *22 Oct 199328 Feb 1995At&T Corp.Ring interworking between bidirectional line-switched ring transmission systems and path-switched ring transmission systems
US5406549 *22 Oct 199311 Apr 1995At&T Corp.Ring interworking between path-switched ring transmission systems
US5440540 *26 Mar 19928 Aug 1995Kremer; WilhelmRing interworking between a bidirectional line-switched ring transmission system and another ring transmission system
US5544151 *2 Feb 19956 Aug 1996Electronics And Telecommunications Research InstituteDual receive, dual transmit fault tolerant network arrangement
US5838924 *6 Aug 199617 Nov 1998Lucent Technologies IncAsynchronous transfer mode (ATM) connection protection switching apparatus and method
US5896474 *2 Apr 199720 Apr 1999Koninklijke Kpn N.V.Optical network having protection configuration
US5901328 *24 Sep 19974 May 1999Fujitsu LimitedSystem for transferring data between main computer multiport memory and external device in parallel system utilizing memory protection scheme and changing memory protection area
US6011780 *23 May 19974 Jan 2000Stevens Institute Of TechnologyTransparant non-disruptable ATM network
US6370110 *16 Sep 19989 Apr 2002At&T CorpBack-up restoration technique for SONET/SHD rings
US6556541 *11 Jan 199929 Apr 2003Hewlett-Packard Development Company, L.P.MAC address learning and propagation in load balancing switch protocols
US6628649 *29 Oct 199930 Sep 2003Cisco Technology, Inc.Apparatus and methods providing redundant routing in a switched network device
US6658457 *18 Nov 19992 Dec 2003Fujitsu LimitedDevice and method for interconnecting distant networks through dynamically allocated bandwidth
US6751746 *31 Jul 200015 Jun 2004Cisco Technology, Inc.Method and apparatus for uninterrupted packet transfer using replication over disjoint paths
US6829216 *18 Aug 20007 Dec 2004Hitachi Telecom (U.S.A.), Inc.Method and system for designing a network
US6831898 *16 Aug 200014 Dec 2004Cisco Systems, Inc.Multiple packet paths to improve reliability in an IP network
US6848006 *30 May 200025 Jan 2005Nortel Networks LimitedRing-mesh networks
US6853641 *20 Dec 20008 Feb 2005Nortel Networks LimitedMethod of protecting traffic in a mesh network
US6934248 *20 Jul 200023 Aug 2005Nortel Networks LimitedApparatus and method for optical communication protection
US6947374 *14 Mar 200120 Sep 2005Fujitsu LimitedApparatus for user connection setting in a connection oriented mode communication system
US6990068 *30 Dec 200024 Jan 2006Cisco Technology, Inc.Virtual path restoration scheme using fast dynamic mesh restoration in an optical network
US7113699 *15 Aug 200226 Sep 2006Ciena CorporationFault forwarding in an optical network
US7342873 *6 Jun 200011 Mar 2008Lucent Technologies Inc.Efficient architectures for protection against network failures
US20020012318 *2 Mar 200131 Jan 2002Ryuichi MoriyaNetwork managing method, network node apparatus, and mesh-type network
US20020167900 *20 Mar 200214 Nov 2002Mark Barry Ding KenPacket network providing fast distribution of node related information and a method therefor
US20030018812 *25 Oct 200123 Jan 2003Ganesh LakshminarayanaMethod and apparatus for provisioning working paths in shared protection mesh network
US20030021222 *28 Mar 200230 Jan 2003Boer Evert DeApparatus and method for establishment and protection of connections within mesh networks
US20030031123 *8 Aug 200113 Feb 2003Compunetix, Inc.Scalable configurable network of sparsely interconnected hyper-rings
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US7430166 *29 Dec 200330 Sep 2008Fujitsu LimitedProvisioning Ethernet dual working mode
US776529431 May 200727 Jul 2010Embarq Holdings Company, LlcSystem and method for managing subscriber usage of a communications network
US780891831 May 20075 Oct 2010Embarq Holdings Company, LlcSystem and method for dynamically shaping network traffic
US784383131 May 200730 Nov 2010Embarq Holdings Company LlcSystem and method for routing data on a packet network
US788966022 Aug 200715 Feb 2011Embarq Holdings Company, LlcSystem and method for synchronizing counters on an asynchronous packet communications network
US794073531 May 200710 May 2011Embarq Holdings Company, LlcSystem and method for selecting an access point
US794890931 May 200724 May 2011Embarq Holdings Company, LlcSystem and method for resetting counters counting network performance information at network communications devices on a packet network
US800031831 May 200716 Aug 2011Embarq Holdings Company, LlcSystem and method for call routing based on transmission performance of a packet network
US801529431 May 20076 Sep 2011Embarq Holdings Company, LPPin-hole firewall for communicating data packets on a packet network
US804081131 May 200718 Oct 2011Embarq Holdings Company, LlcSystem and method for collecting and managing network performance information
US806439131 May 200722 Nov 2011Embarq Holdings Company, LlcSystem and method for monitoring and optimizing network performance to a wireless device
US80684259 Apr 200929 Nov 2011Embarq Holdings Company, LlcSystem and method for using network performance information to determine improved measures of path states
US809857931 May 200717 Jan 2012Embarq Holdings Company, LPSystem and method for adjusting the window size of a TCP packet through remote network elements
US810277031 May 200724 Jan 2012Embarq Holdings Company, LPSystem and method for monitoring and optimizing network performance with vector performance tables and engines
US810736631 May 200731 Jan 2012Embarq Holdings Company, LPSystem and method for using centralized network performance tables to manage network communications
US811169228 Apr 20107 Feb 2012Embarq Holdings Company LlcSystem and method for modifying network traffic
US812589731 May 200728 Feb 2012Embarq Holdings Company LpSystem and method for monitoring and optimizing network performance with user datagram protocol network performance information packets
US813079331 May 20076 Mar 2012Embarq Holdings Company, LlcSystem and method for enabling reciprocal billing for different types of communications over a packet network
US814458631 May 200727 Mar 2012Embarq Holdings Company, LlcSystem and method for controlling network bandwidth with a connection admission control engine
US8144587 *31 May 200727 Mar 2012Embarq Holdings Company, LlcSystem and method for load balancing network resources using a connection admission control engine
US818454931 May 200722 May 2012Embarq Holdings Company, LLPSystem and method for selecting network egress
US818946825 Oct 200629 May 2012Embarq Holdings, Company, LLCSystem and method for regulating messages between networks
US819455531 May 20075 Jun 2012Embarq Holdings Company, LlcSystem and method for using distributed network performance information tables to manage network communications
US819464319 Oct 20065 Jun 2012Embarq Holdings Company, LlcSystem and method for monitoring the connection of an end-user to a remote network
US819965331 May 200712 Jun 2012Embarq Holdings Company, LlcSystem and method for communicating network performance information over a packet network
US82133667 Sep 20113 Jul 2012Embarq Holdings Company, LlcSystem and method for monitoring and optimizing network performance to a wireless device
US822365431 May 200717 Jul 2012Embarq Holdings Company, LlcApplication-specific integrated circuit for monitoring and optimizing interlayer network performance
US822365531 May 200717 Jul 2012Embarq Holdings Company, LlcSystem and method for provisioning resources of a packet network based on collected network performance information
US822425531 May 200717 Jul 2012Embarq Holdings Company, LlcSystem and method for managing radio frequency windows
US822879131 May 200724 Jul 2012Embarq Holdings Company, LlcSystem and method for routing communications between packet networks based on intercarrier agreements
US823825331 May 20077 Aug 2012Embarq Holdings Company, LlcSystem and method for monitoring interlayer devices and optimizing network performance
US827490531 May 200725 Sep 2012Embarq Holdings Company, LlcSystem and method for displaying a graph representative of network performance over a time period
US828996519 Oct 200616 Oct 2012Embarq Holdings Company, LlcSystem and method for establishing a communications session with an end-user based on the state of a network connection
US830706531 May 20076 Nov 2012Centurylink Intellectual Property LlcSystem and method for remotely controlling network operators
US83585808 Dec 200922 Jan 2013Centurylink Intellectual Property LlcSystem and method for adjusting the window size of a TCP packet through network elements
US837409018 Oct 201012 Feb 2013Centurylink Intellectual Property LlcSystem and method for routing data on a packet network
US840776531 May 200726 Mar 2013Centurylink Intellectual Property LlcSystem and method for restricting access to network performance information tables
US84723265 Jul 201225 Jun 2013Centurylink Intellectual Property LlcSystem and method for monitoring interlayer devices and optimizing network performance
US847761431 May 20072 Jul 2013Centurylink Intellectual Property LlcSystem and method for routing calls if potential call paths are impaired or congested
US848844731 May 200716 Jul 2013Centurylink Intellectual Property LlcSystem and method for adjusting code speed in a transmission path during call set-up due to reduced transmission performance
US848849518 Jun 201216 Jul 2013Centurylink Intellectual Property LlcSystem and method for routing communications between packet networks based on real time pricing
US850908216 Mar 201213 Aug 2013Centurylink Intellectual Property LlcSystem and method for load balancing network resources using a connection admission control engine
US852060323 May 201227 Aug 2013Centurylink Intellectual Property LlcSystem and method for monitoring and optimizing network performance to a wireless device
US853195431 May 200710 Sep 2013Centurylink Intellectual Property LlcSystem and method for handling reservation requests with a connection admission control engine
US853769531 May 200717 Sep 2013Centurylink Intellectual Property LlcSystem and method for establishing a call being received by a trunk on a packet network
US854940531 May 20071 Oct 2013Centurylink Intellectual Property LlcSystem and method for displaying a graphical representation of a network to identify nodes and node segments on the network that are not operating normally
US857087218 Apr 201229 Oct 2013Centurylink Intellectual Property LlcSystem and method for selecting network ingress and egress
US857672231 May 20075 Nov 2013Centurylink Intellectual Property LlcSystem and method for modifying connectivity fault management packets
US861959627 Jan 201231 Dec 2013Centurylink Intellectual Property LlcSystem and method for using centralized network performance tables to manage network communications
US861960031 May 200731 Dec 2013Centurylink Intellectual Property LlcSystem and method for establishing calls over a call path having best path metrics
US861982027 Jan 201231 Dec 2013Centurylink Intellectual Property LlcSystem and method for enabling communications over a number of packet networks
US867031313 Dec 201211 Mar 2014Centurylink Intellectual Property LlcSystem and method for adjusting the window size of a TCP packet through network elements
US86876147 Dec 20101 Apr 2014Centurylink Intellectual Property LlcSystem and method for adjusting radio frequency parameters
US871791131 May 20076 May 2014Centurylink Intellectual Property LlcSystem and method for collecting network performance information
US874370030 May 20123 Jun 2014Centurylink Intellectual Property LlcSystem and method for provisioning resources of a packet network based on collected network performance information
US874370331 May 20073 Jun 2014Centurylink Intellectual Property LlcSystem and method for tracking application resource usage
US87501589 Aug 201210 Jun 2014Centurylink Intellectual Property LlcSystem and method for differentiated billing
US8797848 *4 Dec 20085 Aug 2014Electronics And Telecommunications Research InstituteApparatus and method for transmitting and receiving data in wireless communication system
US881116022 Jan 201319 Aug 2014Centurylink Intellectual Property LlcSystem and method for routing data on a packet network
US887939130 Sep 20114 Nov 2014Centurylink Intellectual Property LlcSystem and method for using network derivations to determine path states
US8918130 *14 Dec 201023 Dec 2014OrangeMethod for transmitting a communication signal
US89766651 Jul 201310 Mar 2015Centurylink Intellectual Property LlcSystem and method for re-routing calls
US90142046 Nov 201321 Apr 2015Centurylink Intellectual Property LlcSystem and method for managing network communications
US90423706 Nov 201326 May 2015Centurylink Intellectual Property LlcSystem and method for establishing calls over a call path having best path metrics
US905491516 Jul 20139 Jun 2015Centurylink Intellectual Property LlcSystem and method for adjusting CODEC speed in a transmission path during call set-up due to reduced transmission performance
US90549868 Nov 20139 Jun 2015Centurylink Intellectual Property LlcSystem and method for enabling communications over a number of packet networks
US90942579 Aug 201228 Jul 2015Centurylink Intellectual Property LlcSystem and method for selecting a content delivery network
US90942618 Aug 201328 Jul 2015Centurylink Intellectual Property LlcSystem and method for establishing a call being received by a trunk on a packet network
US911273421 Aug 201218 Aug 2015Centurylink Intellectual Property LlcSystem and method for generating a graphical user interface representative of network performance
US911340711 Jul 201418 Aug 2015Electronics And Telecommunications Research InstituteApparatus and method for transmitting and receiving data in wireless communication system
US911858328 Jan 201525 Aug 2015Centurylink Intellectual Property LlcSystem and method for re-routing calls
US915463421 Oct 20136 Oct 2015Centurylink Intellectual Property LlcSystem and method for managing network communications
US92256099 Oct 201229 Dec 2015Centurylink Intellectual Property LlcSystem and method for remotely controlling network operators
US9225646 *8 Aug 201329 Dec 2015Centurylink Intellectual Property LlcSystem and method for improving network performance using a connection admission control engine
US924090621 Aug 201219 Jan 2016Centurylink Intellectual Property LlcSystem and method for monitoring and altering performance of a packet network
US924127125 Jan 201319 Jan 2016Centurylink Intellectual Property LlcSystem and method for restricting access to network performance information
US92412778 Aug 201319 Jan 2016Centurylink Intellectual Property LlcSystem and method for monitoring and optimizing network performance to a wireless device
US925366121 Oct 20132 Feb 2016Centurylink Intellectual Property LlcSystem and method for modifying connectivity fault management packets
US947934131 May 200725 Oct 2016Centurylink Intellectual Property LlcSystem and method for initiating diagnostics on a packet network node
US95095919 Aug 201029 Nov 2016Eci Telecom Ltd.Technique for dual homing interconnection between communication networks
US952115027 Apr 201213 Dec 2016Centurylink Intellectual Property LlcSystem and method for automatically regulating messages between networks
US954900416 Jul 201517 Jan 2017Centurylink Intellectual Property LlcSystem and method for re-routing calls
US96022659 Sep 201321 Mar 2017Centurylink Intellectual Property LlcSystem and method for handling communications requests
US96213612 Aug 201111 Apr 2017Centurylink Intellectual Property LlcPin-hole firewall for communicating data packets on a packet network
US966091723 Nov 201523 May 2017Centurylink Intellectual Property LlcSystem and method for remotely controlling network operators
US966151424 Feb 201423 May 2017Centurylink Intellectual Property LlcSystem and method for adjusting communication parameters
US971244510 Jul 201418 Jul 2017Centurylink Intellectual Property LlcSystem and method for routing data on a packet network
US974939922 Jun 201529 Aug 2017Centurylink Intellectual Property LlcSystem and method for selecting a content delivery network
US98069725 Jan 201631 Oct 2017Centurylink Intellectual Property LlcSystem and method for monitoring and altering performance of a packet network
US98133201 Jul 20157 Nov 2017Centurylink Intellectual Property LlcSystem and method for generating a graphical user interface representative of network performance
US20050141533 *29 Dec 200330 Jun 2005Colven David M.Provisioning Ethernet dual working mode
US20080005156 *31 May 20073 Jan 2008Edwards Stephen KSystem and method for managing subscriber usage of a communications network
US20080049629 *31 May 200728 Feb 2008Morrill Robert JSystem and method for monitoring data link layer devices and optimizing interlayer network performance
US20080049757 *22 Aug 200728 Feb 2008Bugenhagen Michael KSystem and method for synchronizing counters on an asynchronous packet communications network
US20100260042 *4 Dec 200814 Oct 2010Electronics And Telecommunications Research InstituteApparatus and method for transmitting and receiving data in wireless communication system
US20120244896 *14 Dec 201027 Sep 2012France TelecomMethod for transmitting a communication signal
US20130322249 *8 Aug 20135 Dec 2013Centurylink Intellectual Property LlcSystem and method for improving network performance using a connection admission control engine
Classifications
U.S. Classification370/390
International ClassificationH04L12/56, H04L12/46
Cooperative ClassificationH04L12/4625, H04J3/085, H04J2203/006
European ClassificationH04L12/46B7B, H04J3/08A
Legal Events
DateCodeEventDescription
4 Mar 2008ASAssignment
Owner name: TELLABS OPERATIONS, INC., ILLINOIS
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CHOW, TIMOTHY Y.;LIN, PHILIP J.;MILLS, JAMES D.;REEL/FRAME:020600/0608
Effective date: 20010723