US20120201122A1 - Multi-point and rooted multi-point protection switching - Google Patents
Multi-point and rooted multi-point protection switching Download PDFInfo
- Publication number
- US20120201122A1 US20120201122A1 US13/446,469 US201213446469A US2012201122A1 US 20120201122 A1 US20120201122 A1 US 20120201122A1 US 201213446469 A US201213446469 A US 201213446469A US 2012201122 A1 US2012201122 A1 US 2012201122A1
- Authority
- US
- United States
- Prior art keywords
- virtual network
- edge node
- network
- over
- control messages
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- 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/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical 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/16—Multipoint 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/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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
-
- 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/66—Layer 2 routing, e.g. in Ethernet based MAN's
Definitions
- the present invention relates to communications, and in particular to providing a substantially immediate recovery mechanism for Carrier Ethernet and like network deployments.
- the frames must be converted from one transport mechanism to another each time a boundary between an edge and backbone networks is crossed.
- Carrier Ethernet also supports high network access speeds, as the Ethernet-based edge networks can be coupled directly to the backbone network with relative ease. Finally, the cost associated with Ethernet-based networks is relatively low given the mature, widespread, and large scale use of Ethernet equipment. For these reasons, there is a strong desire to employ Carrier Ethernet in backbone networks that support all types of communications, including data, voice, audio, and video,
- Carrier Ethernet does not provide substantially immediate recovery mechanisms when a networking device or link fails.
- Current recovery mechanisms include rerouting and other restoration techniques, which require the affected nodes to communicate with each other extensively to identify the failure and then either reroute traffic or attempt to correct the failure. The need for the nodes to communicate with each other to such a degree to identify and address the failure injects significant delay in the recovery mechanism. Delivery sensitive services that require high quality of service levels like telephony and television services are subject to unacceptably long dropouts when substantially immediate recovery mechanisms are not available.
- existing recovery mechanisms being employed for Carrier Ethernet take more than a few seconds and often 30 seconds or more to recover from a failure.
- the present invention relates to techniques for allowing one or more edge nodes in a backbone network to quickly and efficiently switch traffic delivery from a first virtual network to a second virtual network in response to a failure occurring in association with the first virtual network.
- an edge node is capable of independently detecting that a failure has occurred on the first virtual network and quickly transitioning from the first virtual network to the second virtual network for receiving or delivering traffic.
- Failures associated with the first virtual network may be detected in a variety of ways, including detecting the loss of control messages that are continuously being provided by another edge node via the first virtual network; detecting commencement of the delivery of control messages over the second virtual network by another edge node; receiving control messages that include a failure indicator over the first virtual network, and the like.
- the edge node Upon detecting the failure in the first virtual network, the edge node will begin delivering traffic over the second virtual network. If control messages are not already being provided over the second network, the edge node may begin providing the control messages over the second virtual network.
- the first virtual network and the second virtual network are Ethernet virtual connections that connect a common group of edge nodes, and the backbone network transports traffic using a Carrier Ethernet architecture; however, other architectures may take advantage of the concepts of the present invention.
- the first and second virtual networks and the associated edge nodes may be configured in a multi-point or rooted multi-point configuration. In a multi-point configuration, any edge node may communicate with any other edge node. Preferably, each edge node in the multi-point configuration is associated with each of the first and second virtual networks. In a rooted multi-point configuration, a hub edge node is capable of communicating with multiple spoke edge nodes; however, the spoke edge nodes may only communicate with the hub edge nodes and are not allowed to communicate with each other. As such, each of the first and second virtual networks will have different hub edge nodes, each of which serves the same set of spoke edge nodes over the respective virtual networks.
- FIG. 2 illustrates a rooted multi-point architecture for a backbone network according to one embodiment of the present invention.
- FIG. 3 illustrates the failure of a hub edge node in a rooted multi-point architecture.
- FIG. 4 illustrates the failure of an intermediate node in a rooted multi-point architecture.
- FIG. 5 illustrates the failure of a link in a rooted multi-point architecture.
- FIG. 6 is a communication flow illustrating a first embodiment of the present invention.
- FIGS. 7A and 7B are a communication flow illustrating a second embodiment of the present invention.
- FIGS. 9A and 9B are a communication flow illustrating a fourth embodiment of the present invention.
- FIG. 10 illustrates a multi-point architecture for a backbone network according to one embodiment of the present invention.
- FIGS. 11A and 11B are a communication flow illustrating a fifth embodiment of the present invention.
- FIG. 12 is a block diagram of an edge node according to one embodiment of the present invention.
- Carrier Ethernet is used to illustrate the concepts of the present invention, these concepts are applicable to other transport mechanisms, such as Multi-Protocol Label Switching (MILS), which support multi-point and rooted multi-point services, which will be defined and illustrated further below.
- MILS Multi-Protocol Label Switching
- An exemplary Carrier Ethernet environment 10 is illustrated in FIG. 1 and includes a number of edge networks 12 that are interconnected by a backbone network 14 .
- the backbone network 14 employs Carrier Ethernet as a transport mechanism, and the edge networks 12 may employ traditional Ethernet as a transport mechanism; however, other transport mechanisms may be used in the edge networks 12 and interworked with the backbone network 14 .
- the points at the edges of the backbone network 14 may be referred to as edge nodes 16 and provide the necessary interworking and connectivity between the backbone network 14 and the edge networks 12 .
- An exemplary edge node 16 may include an Ethernet bridge, a backbone edge bridge, an Ethernet routing switch, and the like.
- Intermediate nodes 18 provide the connectivity from one edge of the backbone network 14 to another, and as such intermediate nodes 18 may be connected to each other as well as one or more edge nodes 16 . Further, edge nodes 16 may be directly connected to each other in addition to being indirectly connected to each other via one or more intermediate nodes 18 .
- edge networks 12 use an Ethernet transport mechanism
- basic Ethernet frames entering the backbone network 14 from the edge networks 12 are further encapsulated into Carrier Ethernet frames by the edge nodes 16 for transport over the backbone network 14 to a destination edge node 16 .
- the basic Ethernet frames are extracted from the Carrier Ethernet frames by the destination edge node 16 and delivered over the edge network 12 in traditional Ethernet fashion to their intended destination or destinations.
- an Ethernet Virtual Connection (EVC) is used to virtually connect and associate any two or more points at the edges of the backbone network 14 .
- EVC Ethernet Virtual Connection
- an EVC is constructed from a Service Instance Identifier (ISID) operating over a Backbone Virtual Local Area Network (B-VLAN) per the IEEE 802.1ah standard, which is incorporated herein by reference in its entirety, although other constructions are possible.
- ISID Service Instance Identifier
- B-VLAN Backbone Virtual Local Area Network
- Each EVC effectively provides a virtual network for the associated points and is isolated from other EVCs.
- An EVC may connect and associate two or more edge nodes 16 directly or through any number of intermediate nodes 18 .
- the edge nodes 16 associated with an EVC may transfer Ethernet frames to one another over the EVC while the EVC prevents the transfer of Ethernet frames to or from edge nodes 16 or intermediate nodes 18 that are not associated with the EVC.
- the Metro Ethernet Forum defines three types of EVCs: an E-LINE, an E-LAN, and an E-TREE.
- An E-LINE provides a single point-to-point connection between any two edge nodes 16 and may be used to support services such as Voice over Internet Protocol (VoIP) and Internet Access.
- E-LAN provides multi-point connectivity between more than two edge nodes 16 and may be used to support services such as audio and video conferencing, IPTV, On-demand media, and the like.
- E-TREE provides rooted multi-point connectivity between a hub edge node 16 and two or more spoke edge nodes 16 through any number of intermediate nodes 18 .
- the hub edge nodes 16 are allowed to multicast or broadcast information to each of its associated spoke edge nodes 16 , yet the spoke edge nodes 16 are only allowed to communicate with the associated hub edge nodes 16 .
- the spoke edge nodes 16 are not allowed to communicate with each other.
- the hub edge nodes 16 may be allowed to communicate with each other.
- E-TREE may be used to support broadcast television and radio services among others.
- a backbone network 14 includes a primary tree and a secondary tree, according to one embodiment of the present invention.
- the primary tree is preferably an EVC in the form of an E-TREE, which generally extends between a first hub edge node 16 H 1 and the spoke edge nodes 16 S 1 , 16 S 2 , 16 S 3 , and 16 S 4 .
- the primary tree is represented by the thick, solid line that extends from the first hub edge node 16 H 1 and branches out to each of the spoke edge nodes 16 S 1 , 16 S 2 , 16 S 3 , and 16 S 4 via the intermediate nodes 18 A, 18 C, and 18 F.
- the primary tree also includes a branch connected to a second hub edge node 16 H 2 .
- the secondary tree is preferably an EVC in the form of an E-TREE, which generally extends between a second hub edge node 16 H 2 and the spoke edge nodes 16 S 1 , 16 S 2 , 16 S 3 , and 16 S 4 .
- the secondary tree is represented by the thick, dashed line that extends from hub edge node 16 H 2 and branches out to each of the spoke edge nodes 16 S 1 , 16 S 2 , 16 S 3 , and 16 S 4 via the intermediate nodes 18 B, 18 D, and 18 E.
- the secondary tree also includes a branch connected to first hub edge node 16 H 1 .
- the primary and second trees serve the same spoke edge nodes 16 S 1 , 16 S 2 , 16 S 3 , and 16 S 4 from the different first and second hub edge nodes 16 H 1 and 16 H 2 .
- the first and second hub edge nodes 16 H 1 and 16 H 2 are coupled to the same edge network 12 and are capable of receiving traffic from a given source and delivering the traffic over the respective primary and secondary trees to the one or more of the spoke edge nodes 16 S 1 , 16 S 2 , 16 S 3 , and 16 S 4 . Further, any spoke edge nodes 16 S 1 , 16 S 2 , 16 S 3 , and 16 S 4 are capable of delivering traffic over the respective primary and secondary trees to the first and second hub edge nodes 16 H 1 and 16 H 2 .
- the nodes associated with the primary or secondary trees may exchange control messages over the trees, such as Continuity Check Messages (CCMs), which may be used to determine whether a failure has occurred within the primary and secondary trees, in this embodiment, control messages and traffic being sent to the hub edge nodes 16 H 1 and 16 H 2 from a spoke edge node 16 S 1 , 16 S 2 , 16 S 3 , 16 S 4 is delivered using an OD, which is referred to as a spoke ISID.
- CCMs Continuity Check Messages
- Control messages and traffic being sent to the spoke edge nodes 16 S 1 , 16 S 2 , 16 S 3 , 16 S 4 from a hub edge node 16 H 1 , 16 H 2 is delivered using a second ISID, which is referred to as a hub ISID and is different than the spoke ISID.
- the Ethernet frames carrying the control messages or traffic will have source and destination addresses associated with the edge nodes 16 and will be tagged according to the tree, primary or secondary, being used for transport.
- the primary and secondary trees may be established dynamically or statically through manual provisioning or an appropriate control protocol, such as some version of Spanning Tree Protocol (xSTP) or Provider Link State Bridging (PLSB).
- xSTP Spanning Tree Protocol
- PLSB Provider Link State Bridging
- steps may be taken to ensure that the primary and secondary trees are not part of a shared risk link group (SRLG), and as such, a single link or nodal failure will not affect both the primary and secondary trees.
- the goal is to ensure that a path exists between at least one of the hub edge nodes 16 H 1 , 16 H 2 and each the spoke edge nodes 16 S 1 , 16 S 2 , 16 S 3 , 16 S 4 over either the primary tree or the secondary tree, even when there is a failure of a link or node in the backbone network 14 .
- the primary and secondary trees are considered independent, even though they serve common spoke edge nodes 16 S 1 , 16 S 2 , 16 S 3 , and 16 S 4 from different hub edge nodes 16
- FIGS. 3 , 4 , and 5 illustrate different types of failures that can occur in the backbone network 14 and affect a primary or secondary tree. Each of the three different failures that are illustrated affect the primary tree and do not affect the secondary tree. As such, these failures will prevent the exchange of traffic and control messaging between the first hub edge node 16 H 1 and one or more of the spoke edge nodes 16 S 1 , 16 S 2 , 16 S 3 , 16 S 4 , With reference to FIG.
- the first hub edge node 16 H 1 fails, and as such, the first hub edge node 16 H 1 is not available for receiving or delivering control messages to the spoke edge nodes 16 S 1 , 16 S 2 , 16 S 3 , 16 S 4 , or to the second hub edge node 16 H 2 , Further, the first hub edge node 16 H 1 will not be able to exchange traffic between the associated edge network 12 (not shown) and the backbone network 14 , along with the other nodes of the backbone network 14 . Even though the first hub edge node 16 H 1 has failed, traffic and control messaging may be exchanged between the second hub edge node 16 H 2 and the spoke edge nodes 16 S 1 , 16 S 2 , 16 S 3 , 16 S 4 over the secondary tree. As will be described further below, upon detecting such a failure the present invention provides techniques for quickly switching over to the secondary tree from the primary tree when such a failure occurs, according to one embodiment of the present invention.
- intermediate node 18 C fails. As illustrated, intermediate node 18 C is a critical node in the primary tree, and when it fails, traffic and control messaging cannot be exchanged between the first hub edge node 16 H 1 and the spoke edge nodes 16 S 1 , 16 S 2 , 16 S 3 , 16 S 4 over the primary tree. However, traffic and control messaging may be exchanged between the second hub edge node 16 H 2 and the spoke edge nodes 16 S 1 , 16 S 2 , 16 S 3 , 16 S 4 over the secondary tree.
- the illustrated link failure involves the physical link between intermediate node 18 C and the spoke edge node 16 S 2 .
- traffic and control messaging cannot be exchanged between the first hub edge node 16 H 1 and the second spoke edge node 16 S 2 using the primary tree.
- traffic and control messaging may be exchanged between the first hub edge node 16 H 1 and the first, third, and fourth spoke edge nodes 16 S 1 , 16 S 3 , 16 S 4 using the primary tree.
- traffic and control messaging may be exchanged between the second hub edge node 16 H 2 and the second spoke edge node 16 S 2 , as well as the first, third, and fourth spoke edge nodes 16 S 1 , 16 S 3 , 16 S 4 .
- the first and second hub edge nodes 16 H 1 and 16 H 2 handle the same traffic for the same spoke edge nodes 16 S 1 , 16 S 2 , 16 S 3 , 16 S 4 , a failure associated with one tree can be compensated for by employing another tree.
- hub edge nodes 16 H 1 and 16 H 2 cooperating with a given subset of spoke edge nodes 16 S 1 , 16 S 2 , 16 S 3 , and 16 S 4
- any number of hub edge nodes 16 may be associated with such a subset.
- failure protection is provided for an E-TREE configuration with primary and secondary trees configured as described above.
- traffic is simultaneously broadcast or unicast from both of the first and second hub edge nodes 16 H 1 and 16 H 2 over the primary and secondary trees to the appropriate spoke edge nodes 16 S 1 , 16 S 2 , 16 S 3 , 16 S 4 .
- spoke edge nodes 1631 and 1632 are illustrated for conciseness and clarity.
- spoke edge nodes 1631 and 1632 will only deliver traffic, preferably in a unicast form, to one of the hub edge nodes 16 H 1 and 16 H 2 over a selected one of the primary and secondary trees. Accordingly, a given spoke edge node 16 S 1 , 16 S 2 will only transmit traffic over one tree at a time.
- the primary tree may be identified or selected through an appropriate provisioning process. Again, the first hub edge node 16 H 1 is associated with the primary tree and the second hub edge node 16 H 2 is associated with the secondary tree. In this embodiment, the spoke edge nodes 16 S 1 and 16 S 2 will select an appropriate one of the primary and secondary trees to use at any given time. When there is no failure associated with the primary tree, the primary tree will be used.
- the spoke edge nodes 16 S 1 , 16 S 2 When a failure is detected on the primary tree, the spoke edge nodes 16 S 1 , 16 S 2 will independently switch to using the secondary tree for delivery of traffic to the second hub edge node 16 H 2 instead of delivering traffic to the first hub edge node 16 H 1 over the primary tree.
- Failures are detected by monitoring control messages, such as CCMs, which are sent to each of the spoke edge nodes 16 S 1 , 16 S 2 by both of the hub edge nodes 16 H 1 , 16 H 2 .
- the first hub edge node 16 H 1 will send its CCMs to the first and second spoke edge nodes 16 S 1 , 16 S 2 over the primary tree, while the second hub edge node 16 H 2 will send the CCMs to the first and second spoke edge nodes 16 S 1 , 16 S 2 over the secondary tree.
- the first and second hub edge nodes 16 H 1 and 16 H 2 will send the CCMs at a rate equal or greater to one every 10 ms.
- the CCMs will have a source address (SA) and a destination address (DA).
- SA source address
- DA destination address
- the source address will correspond to the first or second hub edge node 16 H 1 , 16 H 2 from which the CCM was originated.
- the spoke edge nodes 16 S 1 , 16 S 2 will receive the CCMs from the different hub edge nodes 16 H 1 , 16 H 2 over the different trees. Assuming CCMs are being received over the selected or primary tree, the spoke edge node 16 S 1 , 16 S 2 will continue to use the primary tree for delivering traffic to the first edge node 16 H 1 .
- the destination address for the Ethernet frames carrying the traffic is preferably set to the source address, which was provided in the CCMs received over the primary tree.
- spoke edge node 16 S 1 , 16 S 2 When a spoke edge node 16 S 1 , 16 S 2 stops receiving CCMs from the first hub edge node 16 H 1 , the spoke edge node 16 S 1 , 16 S 2 will detect a failure on the primary tree and switch over to the secondary tree. This switching will entail changing the destination address for the Ethernet frames carrying the traffic to an address associated with the second hub edge node 16 H 2 . This address is preferably obtained from the CCMs that are received from the second hub edge node 16 H 2 over the secondary tree.
- the spoke edge node 16 S 1 , 16 S 2 will tag the Ethernet frames that are carrying traffic to the second hub edge node 16 H 2 with a tag corresponding to the secondary tree and deliver the traffic toward the second hub edge node 16 H 2 via the secondary tree.
- the traffic that was originally being sent to the first hub edge node 16 H 1 before the failure occurred was tagged with a tag associated with the primary tree.
- spoke edge nodes 16 S 1 , 16 S 2 can independently and quickly detect a failure on a primary or selected tree, a switch from the primary tree to the secondary tree may occur well within 50 ms to avoid unacceptable service interruptions. Further, when CCMs begin to arrive over the primary tree from the first hub edge node 16 H 1 , the spoke edge nodes 16 S 1 , 16 S 2 may determine that the failure has been resolved, and effect a switch from the secondary tree back to the primary tree, wherein the Ethernet frames are sent to the first hub edge node 16 H 1 using an address associated with the first hub edge node 16 H 1 and tagged to identify the primary tree.
- the address for the first hub edge node 16 H 1 may be derived from the CCMs provided by the first hub edge node 16 H 1 .
- a communication flow is provided to illustrate the switchover process outlined above.
- the first hub edge node 16 H 1 is delivering CCMs to the hub edge node 16 H 2 , the first spoke edge node 16 S 1 , and the second spoke edge node 16 S 2 every 10 ms over the primary tree (steps 100 , 102 , and 104 ).
- the source address (SA 1 ) for the first hub edge node 16 H 1 is included in the CCMs.
- the second hub edge node 16 H 2 is delivering CCMs every 10 ms to the first hub edge node 16 H 1 , the first spoke edge node 16 S 1 , and the second spoke edge node 16 S 2 over the secondary tree (steps 106 , 108 , and 110 ).
- the CCMs will have a source address (SA 2 ) corresponding to the address of the second hub edge node 16 H 2 .
- the first spoke edge node 16 S 1 will receive the CCMs from the first hub edge node 16 H 1 over the primary tree, and will set the unicast destination address (DA) for the hub traffic based on the source address (SA 1 ) provided in the CCMs (step 112 ).
- the hub traffic is then sent to the first hub edge node 16 H 1 using the address (SA 1 ) that is associated with the first hub edge node 16 H 1 (step 114 ).
- Various mechanisms such as configuration or dynamic selection could be used to assign spokes to the primary.
- the second spoke edge node 16 S 2 will receive the CCMs from the first hub edge node 16 H 1 over the primary tree, and will set the unicast destination address (DA) for the hub traffic based on the source address (SA 1 ) provided in the CCMs (step 116 ).
- the hub traffic is then sent to the first hub edge node 16 H 1 using the address (SA 1 ) that is associated with the first hub edge node 16 H 1 (step 118 ). Again, the traffic will be delivered in Ethernet frames and will be tagged based on the primary or secondary tree over which the traffic is delivered.
- step 120 assume there is a failure preventing the CCMs from the first hub edge node 16 H 1 from reaching the first and second spoke edge nodes 16 S 1 , 16 S 2 (step 120 ).
- the failure occurs, the CCMs provided by the first hub edge node 16 H 1 over the primary tree will not be received by the first and second spoke edge nodes 16 S 1 , 16 S 2 .
- each of the first and second spoke edge nodes 16 S 1 , 16 S 2 will detect a loss of CCMs from the first hub edge node 16 H 1 and will set the unicast destination address for the hub traffic based on the source address in the CCMs received from the second hub edge node 16 H 2 via the secondary tree (steps 122 and 124 ).
- the source address in the CCMs received from the second hub edge node 16 H 2 is SA 2 . Accordingly, the first and second spoke edge nodes 16 S 1 , 16 S 2 will substantially immediately begin sending hub traffic over the secondary tree to the second hub edge node 16 H 2 using the address (SA 2 ) of the second hub edge node 16 H 2 (steps 126 and 128 ). Again, the Ethernet frames being transported over the various trees may be tagged accordingly, such that the Ethernet frames will be delivered over the appropriate tree. Further, when the first and second spoke edge nodes 16 S 1 , 16 S 2 begin receiving CCMs via the primary tree from the first hub edge node 16 H 1 , they may switch back to using the primary tree for delivering traffic to the first hub edge node 16 H 1 .
- a recovery mechanism wherein only one of the primary or secondary trees is primarily used at any given time.
- the secondary tree is only used when there is a failure associated with the primary tree.
- the first hub edge node 16 H 1 is the active node when there is no failure associated with the primary tree
- the first hub edge node 16 H 1 will transmit CCMs over the primary tree; however, the inactive or second hub edge node 16 H 2 will not transmit CCMs over the secondary tree until it detects a failure on the primary tree.
- the second hub edge node 16 H 2 will detect a failure on the primary tree when it stops receiving CCMs from the first hub edge node 16 H 1 via the primary tree.
- the first and second spoke edge nodes 16 S 1 , 16 S 2 will only receive CCMs from the first hub edge node 16 H 1 over the primary tree until there is a failure, and after the failure, the first and second spoke edge nodes 16 S 1 , 16 S 2 may begin receiving CCMs from the second hub edge node 16 H 2 over the secondary tree.
- the first and second spoke edge nodes 16 S 1 , 16 S 2 will select a tree and determine the hub edge node 16 H 1 or 16 H 2 to use for delivering traffic based on receiving the CCMs.
- traffic will be sent to the first hub edge node 16 H 1 over the primary tree.
- the first and second spoke edge nodes 16 S 1 , 16 S 2 will send traffic to the second hub edge node 16 H 2 over the secondary tree. Accordingly, the first and second spoke edge nodes 16 S 1 , 16 S 2 are operating substantially independently, and are determining how to transmit traffic based on the CCMs being received.
- first and second hub edge nodes 16 H 1 and 16 H 2 are also operating independently based on the delivery of CCMs.
- CCMs When the CCMs are being delivered at a rate substantially higher than one CCM every 50 ms, traffic delivery can be switched from the primary tree to the secondary tree within 50 ms and avoid unacceptable service disruptions.
- FIGS. 7A and 7B A communication flow illustrating this embodiment is provided in FIGS. 7A and 7B .
- the first hub edge node 16 H 1 will send CCMs over the primary tree to the second hub edge node 16 H 2 and the first and second spoke edge nodes 16 S 1 , 16 S 2 (steps 200 , 202 , and 204 ).
- the CCMs will include the address of the first hub edge node 16 H 1 as the source address (SA 1 ).
- SA 1 source address
- the second hub edge node 16 H 2 will not send CCMs to the first hub edge node 16 H 1 , the first spoke edge node 16 S 1 , or the second spoke edge node 16 S 2 .
- the first hub edge node 16 H 1 will send spoke traffic toward the first spoke edge node 16 S 1 and the second spoke edge node 16 S 2 (steps 206 and 208 ).
- the second hub edge node 16 H 2 will not be providing traffic to the first and second spoke edge nodes 16 S 1 , 16 S 2 .
- the first and second spoke edge nodes 16 S 1 , 16 S 2 will receive the CCMs from the first hub edge node 16 H 1 and set the unicast destination address for hub traffic based on the source address (SA 1 ) provided in the CCMs that were received from the first hub edge node 16 H 1 via the primary tree (steps 210 and 212 ). Accordingly, the first and second spoke edge nodes 16 S 1 , 16 S 2 will deliver hub traffic to the first hub edge node 16 H 1 via the primary tree (steps 214 and 216 ). The destination address in the Ethernet frames of the hub traffic is set to the address (SA 1 ) associated with the first hub edge node 16 H 1 and derived from the CCMs received from the first hub edge node 16 H 1 .
- hub edge node 16 H 1 (step 218 ).
- the second hub edge node 16 H 2 will detect a loss of the CCMs from the first hub edge node 16 H 2 (step 220 ) and immediately initiate delivery of CCMs and spoke traffic via the secondary tree (step 222 ).
- the second hub edge node 16 H 2 will deliver CCMs to the first hub edge node 16 H 1 , the first spoke edge node 16 S 1 , and the second spoke edge node 16 S 2 (steps 224 , 226 , and 228 ).
- the CCMs will have a source address (SA 2 ) corresponding to the second hub edge node 16 H 2 .
- SA 2 source address
- the second hub edge node 16 H 2 will send spoke traffic to the first and second spoke edge nodes 16 S 1 , 16 S 2 , respectively, over the secondary tree (steps 230 and 232 ).
- the first and second spoke edge nodes 16 S 1 , 16 S 2 may detect the failure to receive CCMs via the primary tree, or may detect the receipt of CCMs from the second hub edge node 16 H 2 via the secondary tree. Upon such detection, the first and second spoke edge nodes 16 S 1 , 16 S 2 will set the unicast destination address for the hub traffic based on the source address (SA 2 ) provided in the CCMs received from the second hub edge node 16 H 2 (steps 234 and 236 ).
- SA 2 source address
- the first and second spoke edge nodes 16 S 1 , 16 S 2 will deliver hub traffic to the second hub edge node 16 H 2 , wherein the destination address of the Ethernet frames carrying the hub traffic is set to the address (SA 2 ) associated with the second hub edge node 16 H 2 (steps 238 and 240 ).
- the second hub edge node 16 H 2 as well as the first and second spoke edge nodes 16 S 1 , 16 S 2 may switch back to the primary tree once CCMs from the first hub edge node 16 H 1 reappear on the primary tree.
- the secondary tree is only used when the primary tree is associated with a failure. While the previous example was particularly beneficial when one of the first and second hub edge nodes 16 H 1 , 16 H 2 failed, this embodiment is particularly beneficial when the failure occurs in an intermediate node 18 or a physical link in the primary or secondary trees.
- the first hub edge node 16 H 1 is active and there are no failures detected on the primary tree.
- the first hub edge node 16 H 1 will transmit control messages including the CCMs, as well as traffic over the primary tree, and the first and second spoke edge nodes 16 S 1 , 16 S 2 transmit their traffic over the primary tree as well.
- the first and second spoke edge nodes 16 S 1 , 16 S 2 will transmit CCMs, preferably in a unicast format, toward the active hub, which is the first hub edge node 16 H 1 .
- the first hub edge node 16 H 1 When a failure occurs, the first hub edge node 16 H 1 will stop receiving CCMs from one or more of the first and second spoke edge nodes 16 S 1 , 16 S 2 . In response to detecting the loss of CCMs from the first or second spoke edge nodes 16 S 1 , 16 S 2 , the first hub edge node 16 H 1 will begin transmitting CCMs that include a failure flag.
- the failure flag corresponds to setting the Remote Defect Indication (RDI) bit of a CCM.
- the second hub edge node 16 H 2 Upon receipt of a CCM that includes the failure flag, the second hub edge node 16 H 2 will start delivering traffic and CCMs over the secondary tree toward the first and second spoke edge nodes 16 S 1 , 16 S 2 .
- RDI Remote Defect Indication
- the first and second spoke edge nodes 16 S 1 , 16 S 2 will continue to use the primary tree as long as CCMs are received over the primary tree from the (active) first hub edge node 16 H 1 .
- the first and second spoke edge nodes 16 S 1 , 16 S 2 will immediately transition to using the secondary tree, wherein traffic and the CCMs are delivered to the second hub edge node 16 H 2 via the secondary tree.
- the affected ones of the first hub edge node 16 H 1 , the first spoke edge node 16 S 1 , and the second spoke edge node 16 S 2 will transition back to the original operating state.
- FIGS. 8A and 8B A communication flow illustrating this example is provided in FIGS. 8A and 8B .
- the first hub edge node 16 H 1 is the active node and is delivering CCMs over the primary tree to the second hub edge node 16 H 2 as well as the first and second spoke edge nodes 16 S 1 , 16 S 2 (steps 300 , 302 , and 304 ).
- the first hub edge node 16 H 1 is also delivering spoke traffic over the primary tree to the first and second spoke edge nodes 16 S 1 , 16 S 2 (steps 306 and 308 ).
- the first and second spoke edge nodes 16 S 1 , 16 S 2 will deliver CCMs to the first hub edge node 16 H 1 (steps 310 and 312 ), as well as deliver hub traffic to the first hub edge node 16 H 1 via the primary tree (steps 314 and 316 ).
- the CCMs are preferably delivered every 10 ms, and the hub traffic will have a destination address corresponding to the source address (SA 1 ) that is provided in the CCMs received from the first hub edge node 16 H 1 and associated with the first hub edge node 16 H 1 .
- the first hub edge node 16 H 1 will detect the loss of CCMs from the first spoke edge node 16 S 1 via the primary tree (step 320 ).
- the first hub edge node 16 H 1 will then set a failure flag in the CCMs (step 322 ) that it is consistently delivering toward the second hub edge node 16 H 2 , the first spoke edge node 16 S 1 , and the second spoke edge node 16 S 2 (steps 324 , 326 , and 328 ).
- the failure flag may be represented by setting the RDI bit in the CCM message.
- the CCMs are only received by the second spoke edge node 16 S 2 and the second hub edge node 16 H 2 .
- the CCMs sent toward the first spoke edge node 16 S 1 are not received.
- the second hub edge node 16 H 2 will detect the failure flag in the CCMs received via the primary tree from the first hub edge node 16 H 1 (step 330 ). In response to detecting the failure flag in the CCMs, the second hub edge node 16 H 2 will begin sending CCMs via the secondary tree to the first hub edge node 16 H 1 , as well as to the first and second spoke edge nodes 16 S 1 , 16 S 2 (steps 332 , 334 , and 336 ). The CCMs will include the address (SA 2 ) associated with the second hub edge node 16 H 2 as the source address. Further, the second hub edge node 16 H 2 will initiate delivery of spoke traffic toward the first and second spoke edge nodes 16 S 1 , 16 S 2 via the secondary tree (steps 338 and 340 ).
- the second spoke edge node 16 S 2 will continue receiving CCMs from the first hub edge node 16 H 1 via the primary tree, and as such, will continue operation as normal.
- the second spoke edge node 16 S 2 will continue sending hub traffic and CCMs to the first hub edge node 16 H 1 on the primary tree (steps 342 , 344 , and 346 ).
- the first spoke edge node 16 S 1 will detect the loss of CCMs that were being provided by the first hub edge node 16 H 1 over the primary tree (step 348 ).
- the first spoke edge node 16 S 1 will begin receiving CCMs from the second hub edge node 16 H 2 and set the unicast destination address for hub traffic based on the source address in the CCMs received via the secondary tree (step 350 ).
- the source address in the CCMs from the secondary tree (SA 2 ) corresponds to the second hub edge node 16 H 2 .
- the first spoke edge node 16 S 1 will begin sending CCMs and hub traffic toward the second hub edge node 16 H 2 via the secondary tree (steps 352 and 354 ).
- the second spoke edge node 16 S 2 may also switch to the secondary tree in a similar fashion. Further, when the failure is resolved, the affected ones of the first and second hub edge nodes 16 H 1 , 16 H 2 as well as the first and second spoke edge nodes 16 S 1 , 16 S 2 may revert back to using the primary tree and return to the original operating state.
- different E-TREEs may be used to share or coordinate loads for different spoke edge nodes 16 S 1 , 16 S 2 .
- a non-failure state may call for traffic involving the first spoke edge node 16 S 1 being carried over the primary tree, while traffic associated with the second spoke edge node 16 S 2 is carried by the secondary tree.
- the CCMs or other control messages are provided by each of the first and second hub edge nodes 16 H 1 , 16 H 2 to each of the first and second spoke edge nodes 16 S 1 , 16 S 2 over the corresponding primary and secondary trees.
- the first and second spoke edge nodes 16 S 1 , 16 S 2 receive CCMs from each of the first and second hub edge nodes 16 H 1 , 16 H 2 , over the primary and secondary trees, respectively, even though traffic is only being exchanged over a corresponding one of the primary and secondary trees.
- this example contemplates a distinct allocation of traffic for different spoke edge nodes 16 S 1 , 16 S 2 to different ones of the primary and secondary trees, the traffic may be shared in various ways based on traffic type, quality of service, or the like, wherein certain traffic is associated with the primary tree and other traffic is associated with the secondary tree for a given spoke edge node 16 S 1 , 16 S 2 .
- the spoke edge nodes 16 S 1 , 16 S 2 will again use the source address provided in the CCMs received over the allocated tree, unless a failure occurs.
- the spoke edge nodes 16 S 1 , 16 S 2 will respectively send CCMs toward the associated one of the first and second hub edge nodes 16 H 1 , 16 H 2 .
- the first and second spoke edge nodes 16 S 1 , 16 S 2 do not send CCMs over both the primary and secondary trees.
- the corresponding first and second spoke edge nodes 16 S 1 , 16 S 2 Upon a failure in receiving CCMs from an active one of the first and second hub edge nodes 16 H 1 , 16 H 2 , the corresponding first and second spoke edge nodes 16 S 1 , 16 S 2 will switch to the other one of the first and second hub edge nodes 16 H 1 , 16 H 2 and begin transmitting CCMs toward the newly selected hub edge node 16 H 1 or 16 H 2 .
- the associated hub edge node 16 H 1 or 16 H 2 will stop serving the associated spoke edge node 16 S 1 or 16 S 2 .
- a hub edge node 16 H 1 or 16 H 2 begins receiving CCMs from a spoke edge node 16 S 1 , 16 S 2 that it was not previously serving, it will begin serving that spoke edge node 16 S 1 , 16 S 2 .
- FIGS. 9A and 9B A communication flow illustrating this embodiment is provided in FIGS. 9A and 9B .
- first hub edge node 16 H 1 is assigned to spoke edge node 16 S 1 , and traffic is provided over the primary tree.
- second hub edge node 16 H 2 is assigned to spoke edge node 16 S 2 , and traffic is provided over the secondary tree.
- the first hub edge node 16 H 1 will begin sending CCMs via the primary tree to the second hub edge node 16 H 2 as well as the first and second spoke edge nodes 16 S 1 , 16 S 2 (steps 400 , 402 , and 404 ).
- the CCMs provided by the first hub edge node 16 H 1 will include a source address (SA 1 ) that is associated with the first hub edge node 16 H 1 .
- the first hub edge node 16 H 1 is also providing spoke traffic for the first spoke edge node 16 S 1 to the first spoke edge node 16 S 1 (step 406 ).
- the first spoke edge node 16 S 1 will provide hub traffic and CCMs toward the first hub edge node 16 H 1 (steps 408 and 410 ).
- the second hub edge node 16 H 2 is sending CCMs via the secondary tree to the first hub edge node 16 H 1 as well as the first and second spoke edge nodes 16 S 1 , 16 S 2 (steps 412 , 414 , and 416 ).
- the CCMs provided by the second hub edge node 16 H 2 will include a source address (SA 2 ) that is associated with the second hub edge node 16 H 2 .
- SA 2 source address
- the second hub edge node 16 H 2 will deliver spoke traffic for the second spoke edge node 16 S 2 via the secondary tree (step 418 ).
- the second spoke edge node 16 S 2 will deliver hub traffic and CCMs via the secondary tree toward the second hub edge node 16 H 2 (steps 420 and 422 ).
- the hub traffic is directed to the address associated with the second hub edge node 16 H 2 and provided in the CCMs received from the second hub edge node 16 H 2 .
- step 424 assume that a failure occurs that isolates the first spoke edge node 16 S 1 from the first hub edge node 16 H 1 (step 424 ). As such, the traffic being exchanged between the first spoke edge node 16 S 1 and the first hub edge node 16 H 1 via the primary tree is affected.
- the first spoke edge node 16 S 1 will detect the loss of CCMs from the first hub edge node 16 H 1 via the primary tree (step 426 ), and will begin processing the CCMs being received from the second hub edge node 16 H 2 via the secondary tree (step 428 ).
- the first spoke edge node 16 S 1 will set the unicast destination address for the hub traffic based on the source address (SA 2 ) in the CCMs being received from the second hub edge node 16 H 2 over the secondary tree (step 430 ). As such, the first spoke edge node 16 S 1 switches from sending hub traffic to the first hub edge node 16 H 1 via the primary tree to sending hub traffic to the second hub edge node 16 H 2 via the secondary tree using the address associated with the second hub edge node 16 H 2 (step 432 ).
- the first hub edge node 16 H 1 will also detect a loss of CCMs being provided by the first spoke edge node 16 S 1 via the primary tree, and will stop delivery of spoke traffic toward the spoke edge node 16 S 1 (step 434 ). Meanwhile, the first spoke edge node 16 S 1 will switch from sending CCMs to the first hub edge node 16 H 1 via the primary tree to sending CCMs to the second hub edge node 16 H 2 via the secondary tree (step 436 ).
- the second hub edge node 16 H 2 Upon detecting the CCMs of the first spoke edge node 16 S 1 via the secondary tree, the second hub edge node 16 H 2 will initiate delivery of spoke traffic that is intended for the first spoke edge node 16 S 1 to the spoke edge node 16 S 1 via the secondary tree (steps 438 and 440 ). As such, the second hub edge node 16 H 2 will begin receiving and delivering traffic associated with the first spoke edge node 16 S 1 when the first hub edge node 16 H 1 is no longer capable of doing so due to a failure. As with the other embodiments, when the failure condition is resolved, normal operation may be resumed. Assuming that the CCMs are delivered at a rate higher than one every 10 ms, switches from a primary tree to a secondary tree may take place in less than 50 ms, and therefore, prevent unacceptable interruptions in service.
- an E-LAN configuration is depicted.
- an ELAN configuration is a multi-point configuration wherein any edge node 16 A- 16 F is capable of communicating with any other edge node 16 A- 16 F.
- the multi-point architecture is not rooted at any particular hubs, and each edge node 16 A- 16 F may be an equivalent node and be used to support different sources, such as edge networks 12 .
- each of the edge nodes 16 A- 16 F is connected through a primary E-LAN, which is illustrated by a thick solid line, as well as a secondary E-LAN, which is illustrated by a thick dashed line.
- a failure in one E-LAN will preferably not affect the other E-LAN, and as such, operation in a primary ELAN may be switched to a secondary E-LAN upon detecting a failure in the primary E-LAN.
- intermediate nodes 18 A, 18 C, and 18 F are interconnected and facilitate connections to each of the edge nodes 16 A- 16 F to form the primary ELAN.
- intermediate nodes 18 B, 18 D, and 18 E are interconnected and facilitate connections to each of the edge nodes 16 A- 16 F to provide the secondary ELAN.
- the primary and secondary E-LANs are considered separate EVCs, and as such Ethernet frames may be tagged to facilitate transport over a particular E-LAN.
- the E-LANs may be dynamically or statically provisioned in the same fashion as described above.
- the primary and secondary E-LANs are substantially independent from one another, such that a failure on one does not affect the other, and shared risk link groups are avoided. Although the avoidance of shared risk link groups is preferred, it is not necessary in the ELAN or E-TREE examples.
- each of the edge nodes 16 A- 16 D are providing CCMs to other ones of the edge nodes 16 A- 16 D on both the primary and secondary E-LANs.
- one or more edge nodes 16 A- 16 F will detect a loss of CCMs from other edge nodes 16 A- 16 F.
- the edge node 16 A- 16 F that detects a loss of CCMs may set a failure flag in its CCMs and deliver the CCMs to the other edge nodes 16 A- 16 F.
- an edge node 16 A- 16 F Upon receiving a CCM with a failure flag, an edge node 16 A- 16 F will transition from the primary ELAN to the secondary ELAN for transmitting and receiving traffic.
- edge nodes 16 A- 16 F that detect a failure such as a loss of CCMs from any of the edge nodes 16 A- 16 F over the primary ELAN, will also switch to the secondary ELAN for delivering and receiving traffic. As such, the edge nodes 16 A- 16 F will switch to the secondary ELAN after detecting the failure condition through different means, and importantly, all of the edge nodes 16 A- 16 F will ultimately transition from the primary E-LAN to the secondary E-LAN, permanently or until the failure condition is resolved.
- FIGS. 11A and 11B A communication flow illustrating the above embodiment is provided in FIGS. 11A and 11B .
- edge node 16 C will send CCMs to the edge nodes 16 D, 16 B, and 16 A via the primary and secondary E-LANs (steps 500 , 502 , and 504 ).
- Edge node 16 D will send CCMs to edge nodes 16 C, 16 B, and 16 A via the primary and secondary E-LANs (steps 506 , 508 , and 510 ).
- Edge node 16 B will send CCMs to edge nodes 16 C, 16 D, and 16 A via the primary and secondary E-LANs (steps 512 , 514 , and 516 ).
- Edge node 16 A will send CCMs to edge nodes 16 B, 16 C, and 16 D via the primary and secondary E-LANs (steps 518 , 520 , and 522 ). Only four edge nodes 16 A- 16 D are provided in the communication flow for conciseness and clarity.
- each of the edge nodes 16 A- 16 D will transmit traffic only on the primary E-LAN (steps 524 , 526 , 528 , and 530 ).
- edge node 16 A will detect a loss of CCMs from edge node 16 B on the primary E-LAN (step 534 ).
- edge node 16 B will detect a loss of CCMs from edge node 16 A on the primary E-LAN (step 536 ).
- Both edge nodes 16 A and 16 B will set a failure flag in the CCMs being provided on the primary E-LAN (step 538 and 540 ) and will transmit the CCMs toward the other edge nodes 16 A- 16 D.
- the CCMs will not be received by the edge nodes 16 A and 16 B, but the CCMs may be received by the edge nodes 16 C and 16 D (steps 542 , 544 , 546 , and 548 ). Concurrently, the edge nodes 16 A and 16 B will also begin transmitting traffic on the secondary ELAN (steps 550 and 552 ). At this point, the edge nodes 16 A and 16 B are sending CCMs with the failure flag via the primary ELAN and transmitting traffic, and perhaps regular CCMs, on the secondary ELAN.
- Edge nodes 16 C and 16 D will detect the CCMs with the failure flag received from edge nodes 16 A and 16 B (steps 554 and 556 ). In response to receiving a CCM with a failure flag, edge nodes 16 C and 16 D will begin transmitting traffic, and perhaps regular CCMs, on the secondary ELAN (steps 558 and 560 ). As such, edge nodes 16 A and 16 B will rapidly detect a failure and switch from one ELAN to another for delivering traffic, as well as regular CCMs, while avoiding excessive and supplementary control messaging to detect the failure and facilitate a transition from one ELAN to another,
- the edge node 16 may include a control system 20 with sufficient memory 22 for the requisite software 24 and data 26 to operate as described above.
- the control system 20 may be associated with at least one communication interface 28 to facilitate communications over the backbone network 14 as well as associated edge networks 12 , which may facilitate Ethernet or other transport mechanisms.
- the present invention is applicable to various transport technologies that use multi-point or rooted multi-point topologies, which are analogous to E-TREE and E-LAN topologies in a Carrier Ethernet architecture.
Abstract
Description
- This application is a Continuation of U.S. patent application Ser. No. 12/250,266, entitled MULTI-POINT AND ROOTED MULTI-POINT PROTECTION SWITCHING, filed Oct. 13, 2008, currently pending, which claims the benefit of U.S. Provisional Patent Application Ser. No. 60/979,449, entitled PROTECTION SWITCHING FOR MULTIPOINT AND POINT-TO-MULTIPOINT, filed Oct. 12, 2007, the disclosures of which are both hereby incorporated by reference in their entireties.
- The present invention relates to communications, and in particular to providing a substantially immediate recovery mechanism for Carrier Ethernet and like network deployments.
- Carrier Ethernet refers to the use of Ethernet frames as a transport mechanism within a backbone network, which connects any number of edge networks, such as enterprise networks, local area networks, subscriber networks, residences, and the like. The backbone networks are generally used to support wide area or metropolitan area networking between these edge networks. The rationale for using Ethernet within backbone networks is plentiful. Most local area networks (LANs), networking devices, and networked user terminals in the edge networks rely on Ethernet as a transport mechanism, which generally refers to a defined data link layer technology. As such, the use of Ethernet in the edge networks is ubiquitous and data within these edge networks is carried in Ethernet frames. By also using Ethernet frames in the backbone networks that connect the edge networks, the frames in edge and backbone networks are compatible with each other and frame conversion is avoided. If the backbone network does not employ Ethernet, the frames must be converted from one transport mechanism to another each time a boundary between an edge and backbone networks is crossed. Carrier Ethernet also supports high network access speeds, as the Ethernet-based edge networks can be coupled directly to the backbone network with relative ease. Finally, the cost associated with Ethernet-based networks is relatively low given the mature, widespread, and large scale use of Ethernet equipment. For these reasons, there is a strong desire to employ Carrier Ethernet in backbone networks that support all types of communications, including data, voice, audio, and video,
- Unfortunately, Carrier Ethernet does not provide substantially immediate recovery mechanisms when a networking device or link fails. Current recovery mechanisms include rerouting and other restoration techniques, which require the affected nodes to communicate with each other extensively to identify the failure and then either reroute traffic or attempt to correct the failure. The need for the nodes to communicate with each other to such a degree to identify and address the failure injects significant delay in the recovery mechanism. Delivery sensitive services that require high quality of service levels like telephony and television services are subject to unacceptably long dropouts when substantially immediate recovery mechanisms are not available. Currently, existing recovery mechanisms being employed for Carrier Ethernet take more than a few seconds and often 30 seconds or more to recover from a failure. In contrast, most telephony and television service providers require a recovery period of less than 50 milliseconds to ensure a customer is unaffected by a failure. Other types of transport technologies, such as traditional Synchronous Optical Network (SONET) infrastructures have built-in recovery mechanisms that are capable of recovering from a failure in less than 50 milliseconds; however, these technologies are generally much more costly than Carrier Ethernet and require undesirable interworking at network entry and exit. The absence of an acceptable recovery mechanism for Carrier Ethernet is posing a major barrier to employing Carrier Ethernet for a wider and more comprehensive range of services. As such, there is a need for an effective and efficient recovery mechanism for backbone networks that employ Carrier Ethernet and like transport mechanisms.
- The present invention relates to techniques for allowing one or more edge nodes in a backbone network to quickly and efficiently switch traffic delivery from a first virtual network to a second virtual network in response to a failure occurring in association with the first virtual network. In certain embodiments, an edge node is capable of independently detecting that a failure has occurred on the first virtual network and quickly transitioning from the first virtual network to the second virtual network for receiving or delivering traffic. Failures associated with the first virtual network may be detected in a variety of ways, including detecting the loss of control messages that are continuously being provided by another edge node via the first virtual network; detecting commencement of the delivery of control messages over the second virtual network by another edge node; receiving control messages that include a failure indicator over the first virtual network, and the like. Upon detecting the failure in the first virtual network, the edge node will begin delivering traffic over the second virtual network. If control messages are not already being provided over the second network, the edge node may begin providing the control messages over the second virtual network.
- A source address provided in the control messages may be used by an edge node that is receiving the control messages as the destination address for traffic being sent over the backbone network. However, the delivery and processing of control messages will vary from one embodiment another. When control messages are used, they are sent successively by a given edge node at a rate that is substantially higher than one control message every 50 milliseconds, and preferably at a rate of higher than about one control message every ten milliseconds. As these rates, failure detection procedures being employed by a given edge node will allow the edge node to quickly detect the loss or presence of control messages or failure indicators and react with sufficient speed to allow the edge node to switch from delivering traffic on the first virtual network to delivering traffic on the second virtual network in less than 50 milliseconds. With protective switching occurring in less than 50 milliseconds, time-sensitive services are not unacceptably interrupted.
- In one embodiment, the first virtual network and the second virtual network are Ethernet virtual connections that connect a common group of edge nodes, and the backbone network transports traffic using a Carrier Ethernet architecture; however, other architectures may take advantage of the concepts of the present invention. The first and second virtual networks and the associated edge nodes may be configured in a multi-point or rooted multi-point configuration. In a multi-point configuration, any edge node may communicate with any other edge node. Preferably, each edge node in the multi-point configuration is associated with each of the first and second virtual networks. In a rooted multi-point configuration, a hub edge node is capable of communicating with multiple spoke edge nodes; however, the spoke edge nodes may only communicate with the hub edge nodes and are not allowed to communicate with each other. As such, each of the first and second virtual networks will have different hub edge nodes, each of which serves the same set of spoke edge nodes over the respective virtual networks.
- Those skilled in the art will appreciate the scope of the present invention and realize additional aspects thereof after reading the following detailed description of the preferred embodiments in association with the accompanying drawing figures.
- The accompanying drawing figures incorporated in and forming a part of this specification illustrate several aspects of the invention, and together with the description serve to explain the principles of the invention.
-
FIG. 1 is a block diagram of a communication environment according to one embodiment of the present invention. -
FIG. 2 illustrates a rooted multi-point architecture for a backbone network according to one embodiment of the present invention. -
FIG. 3 illustrates the failure of a hub edge node in a rooted multi-point architecture. -
FIG. 4 illustrates the failure of an intermediate node in a rooted multi-point architecture. -
FIG. 5 illustrates the failure of a link in a rooted multi-point architecture. -
FIG. 6 is a communication flow illustrating a first embodiment of the present invention. -
FIGS. 7A and 7B are a communication flow illustrating a second embodiment of the present invention. -
FIGS. 8A and 8B are a communication flow illustrating a third embodiment of the present invention. -
FIGS. 9A and 9B are a communication flow illustrating a fourth embodiment of the present invention. -
FIG. 10 illustrates a multi-point architecture for a backbone network according to one embodiment of the present invention. -
FIGS. 11A and 11B are a communication flow illustrating a fifth embodiment of the present invention. -
FIG. 12 is a block diagram of an edge node according to one embodiment of the present invention. - The embodiments set forth below represent the necessary information to enable those skilled in the art to practice the invention and illustrate the best mode of practicing the invention. Upon reading the following description in light of the accompanying drawing figures, those skilled in the art will understand the concepts of the invention and will recognize applications of these concepts not particularly addressed herein. It should be understood that these concepts and applications fall within the scope of the disclosure and the accompanying claims.
- Prior to delving into the details of the present invention, an overview of a Carrier Ethernet environment is provided. Although Carrier Ethernet is used to illustrate the concepts of the present invention, these concepts are applicable to other transport mechanisms, such as Multi-Protocol Label Switching (MILS), which support multi-point and rooted multi-point services, which will be defined and illustrated further below. For additional information relating to Carrier Ethernet, reference is made to the IEEE 802.1ag and 862.1ah set of standards as well as the
technical specifications MEF 1 through 21 of the Metro Ethernet Forum, which are incorporated herein by reference. - An exemplary
Carrier Ethernet environment 10 is illustrated inFIG. 1 and includes a number ofedge networks 12 that are interconnected by abackbone network 14. Thebackbone network 14 employs Carrier Ethernet as a transport mechanism, and theedge networks 12 may employ traditional Ethernet as a transport mechanism; however, other transport mechanisms may be used in theedge networks 12 and interworked with thebackbone network 14. The points at the edges of thebackbone network 14 may be referred to asedge nodes 16 and provide the necessary interworking and connectivity between thebackbone network 14 and the edge networks 12. Anexemplary edge node 16 may include an Ethernet bridge, a backbone edge bridge, an Ethernet routing switch, and the like.Intermediate nodes 18 provide the connectivity from one edge of thebackbone network 14 to another, and as suchintermediate nodes 18 may be connected to each other as well as one ormore edge nodes 16. Further,edge nodes 16 may be directly connected to each other in addition to being indirectly connected to each other via one or moreintermediate nodes 18. - Assuming the
edge networks 12 use an Ethernet transport mechanism, basic Ethernet frames entering thebackbone network 14 from theedge networks 12 are further encapsulated into Carrier Ethernet frames by theedge nodes 16 for transport over thebackbone network 14 to adestination edge node 16. The basic Ethernet frames are extracted from the Carrier Ethernet frames by thedestination edge node 16 and delivered over theedge network 12 in traditional Ethernet fashion to their intended destination or destinations. - Within the
backbone network 14, an Ethernet Virtual Connection (EVC) is used to virtually connect and associate any two or more points at the edges of thebackbone network 14. In this discussion, an EVC is constructed from a Service Instance Identifier (ISID) operating over a Backbone Virtual Local Area Network (B-VLAN) per the IEEE 802.1ah standard, which is incorporated herein by reference in its entirety, although other constructions are possible. Each EVC effectively provides a virtual network for the associated points and is isolated from other EVCs. An EVC may connect and associate two ormore edge nodes 16 directly or through any number ofintermediate nodes 18. Theedge nodes 16 associated with an EVC may transfer Ethernet frames to one another over the EVC while the EVC prevents the transfer of Ethernet frames to or fromedge nodes 16 orintermediate nodes 18 that are not associated with the EVC. The Metro Ethernet Forum defines three types of EVCs: an E-LINE, an E-LAN, and an E-TREE. An E-LINE provides a single point-to-point connection between any twoedge nodes 16 and may be used to support services such as Voice over Internet Protocol (VoIP) and Internet Access. E-LAN provides multi-point connectivity between more than twoedge nodes 16 and may be used to support services such as audio and video conferencing, IPTV, On-demand media, and the like. E-TREE provides rooted multi-point connectivity between ahub edge node 16 and two or morespoke edge nodes 16 through any number ofintermediate nodes 18. Thehub edge nodes 16 are allowed to multicast or broadcast information to each of its associated spokeedge nodes 16, yet thespoke edge nodes 16 are only allowed to communicate with the associatedhub edge nodes 16. Thespoke edge nodes 16 are not allowed to communicate with each other. Notably, thehub edge nodes 16 may be allowed to communicate with each other. E-TREE may be used to support broadcast television and radio services among others. - With reference to
FIG. 2 , abackbone network 14 includes a primary tree and a secondary tree, according to one embodiment of the present invention. The primary tree is preferably an EVC in the form of an E-TREE, which generally extends between a first hub edge node 16H1 and the spoke edge nodes 16S1, 16S2, 16S3, and 16S4. The primary tree is represented by the thick, solid line that extends from the first hub edge node 16H1 and branches out to each of the spoke edge nodes 16S1, 16S2, 16S3, and 16S4 via theintermediate nodes intermediate nodes - The first and second hub edge nodes 16H1 and 16H2 are coupled to the
same edge network 12 and are capable of receiving traffic from a given source and delivering the traffic over the respective primary and secondary trees to the one or more of the spoke edge nodes 16S1, 16S2, 16S3, and 16S4. Further, any spoke edge nodes 16S1, 16S2, 16S3, and 16S4 are capable of delivering traffic over the respective primary and secondary trees to the first and second hub edge nodes 16H1 and 16H2. In addition to delivering traffic, the nodes associated with the primary or secondary trees may exchange control messages over the trees, such as Continuity Check Messages (CCMs), which may be used to determine whether a failure has occurred within the primary and secondary trees, in this embodiment, control messages and traffic being sent to the hub edge nodes 16H1 and 16H2 from a spoke edge node 16S1, 16S2, 16S3, 16S4 is delivered using an OD, which is referred to as a spoke ISID. Control messages and traffic being sent to the spoke edge nodes 16S1, 16S2, 16S3, 16S4 from a hub edge node 16H1, 16H2 is delivered using a second ISID, which is referred to as a hub ISID and is different than the spoke ISID. The Ethernet frames carrying the control messages or traffic will have source and destination addresses associated with theedge nodes 16 and will be tagged according to the tree, primary or secondary, being used for transport. - The primary and secondary trees may be established dynamically or statically through manual provisioning or an appropriate control protocol, such as some version of Spanning Tree Protocol (xSTP) or Provider Link State Bridging (PLSB). When established, steps may be taken to ensure that the primary and secondary trees are not part of a shared risk link group (SRLG), and as such, a single link or nodal failure will not affect both the primary and secondary trees. The goal is to ensure that a path exists between at least one of the hub edge nodes 16H1, 16H2 and each the spoke edge nodes 16S1, 16S2, 16S3, 16S4 over either the primary tree or the secondary tree, even when there is a failure of a link or node in the
backbone network 14. When configured in this manner, the primary and secondary trees are considered independent, even though they serve common spoke edge nodes 16S1, 16S2, 16S3, and 16S4 from different hub edge nodes 16H1 and 16H2. -
FIGS. 3 , 4, and 5 illustrate different types of failures that can occur in thebackbone network 14 and affect a primary or secondary tree. Each of the three different failures that are illustrated affect the primary tree and do not affect the secondary tree. As such, these failures will prevent the exchange of traffic and control messaging between the first hub edge node 16H1 and one or more of the spoke edge nodes 16S1, 16S2, 16S3, 16S4, With reference toFIG. 3 , the first hub edge node 16H1 fails, and as such, the first hub edge node 16H1 is not available for receiving or delivering control messages to the spoke edge nodes 16S1, 16S2, 16S3, 16S4, or to the second hub edge node 16H2, Further, the first hub edge node 16H1 will not be able to exchange traffic between the associated edge network 12 (not shown) and thebackbone network 14, along with the other nodes of thebackbone network 14. Even though the first hub edge node 16H1 has failed, traffic and control messaging may be exchanged between the second hub edge node 16H2 and the spoke edge nodes 16S1, 16S2, 16S3, 16S4 over the secondary tree. As will be described further below, upon detecting such a failure the present invention provides techniques for quickly switching over to the secondary tree from the primary tree when such a failure occurs, according to one embodiment of the present invention. - With reference to
FIG. 4 , assumeintermediate node 18C fails. As illustrated,intermediate node 18C is a critical node in the primary tree, and when it fails, traffic and control messaging cannot be exchanged between the first hub edge node 16H1 and the spoke edge nodes 16S1, 16S2, 16S3, 16S4 over the primary tree. However, traffic and control messaging may be exchanged between the second hub edge node 16H2 and the spoke edge nodes 16S1, 16S2, 16S3, 16S4 over the secondary tree. - With reference to
FIG. 5 , a link failure is illustrated, The illustrated link failure involves the physical link betweenintermediate node 18C and the spoke edge node 16S2. With such a failure, traffic and control messaging cannot be exchanged between the first hub edge node 16H1 and the second spoke edge node 16S2 using the primary tree. However, traffic and control messaging may be exchanged between the first hub edge node 16H1 and the first, third, and fourth spoke edge nodes 16S1, 16S3, 16S4 using the primary tree. Using the secondary tree, traffic and control messaging may be exchanged between the second hub edge node 16H2 and the second spoke edge node 16S2, as well as the first, third, and fourth spoke edge nodes 16S1, 16S3, 16S4. In each of these examples, since the first and second hub edge nodes 16H1 and 16H2 handle the same traffic for the same spoke edge nodes 16S1, 16S2, 16S3, 16S4, a failure associated with one tree can be compensated for by employing another tree. - Although the examples provided herein only illustrate two hub edge nodes 16H1 and 16H2 cooperating with a given subset of spoke edge nodes 16S1, 16S2, 16S3, and 16S4, any number of
hub edge nodes 16 may be associated with such a subset. - In the following examples, these different types of failures may be handled in different ways using different protection mechanisms. With a first embodiment, failure protection is provided for an E-TREE configuration with primary and secondary trees configured as described above. In this embodiment, assume that traffic is simultaneously broadcast or unicast from both of the first and second hub edge nodes 16H1 and 16H2 over the primary and secondary trees to the appropriate spoke edge nodes 16S1, 16S2, 16S3, 16S4. Notably, in the following communication flows, only spoke edge nodes 1631 and 1632 are illustrated for conciseness and clarity. These spoke edge nodes 1631 and 1632 will only deliver traffic, preferably in a unicast form, to one of the hub edge nodes 16H1 and 16H2 over a selected one of the primary and secondary trees. Accordingly, a given spoke edge node 16S1, 16S2 will only transmit traffic over one tree at a time. The primary tree may be identified or selected through an appropriate provisioning process. Again, the first hub edge node 16H1 is associated with the primary tree and the second hub edge node 16H2 is associated with the secondary tree. In this embodiment, the spoke edge nodes 16S1 and 16S2 will select an appropriate one of the primary and secondary trees to use at any given time. When there is no failure associated with the primary tree, the primary tree will be used. When a failure is detected on the primary tree, the spoke edge nodes 16S1, 16S2 will independently switch to using the secondary tree for delivery of traffic to the second hub edge node 16H2 instead of delivering traffic to the first hub edge node 16H1 over the primary tree.
- Failures are detected by monitoring control messages, such as CCMs, which are sent to each of the spoke edge nodes 16S1, 16S2 by both of the hub edge nodes 16H1, 16H2. The first hub edge node 16H1 will send its CCMs to the first and second spoke edge nodes 16S1, 16S2 over the primary tree, while the second hub edge node 16H2 will send the CCMs to the first and second spoke edge nodes 16S1, 16S2 over the secondary tree. To ensure switching can take place in less than 50 ms, the first and second hub edge nodes 16H1 and 16H2 will send the CCMs at a rate equal or greater to one every 10 ms.
- The CCMs will have a source address (SA) and a destination address (DA). The source address will correspond to the first or second hub edge node 16H1, 16H2 from which the CCM was originated. The spoke edge nodes 16S1, 16S2 will receive the CCMs from the different hub edge nodes 16H1, 16H2 over the different trees. Assuming CCMs are being received over the selected or primary tree, the spoke edge node 16S1, 16S2 will continue to use the primary tree for delivering traffic to the first edge node 16H1. The destination address for the Ethernet frames carrying the traffic is preferably set to the source address, which was provided in the CCMs received over the primary tree. When a spoke edge node 16S1, 16S2 stops receiving CCMs from the first hub edge node 16H1, the spoke edge node 16S1, 16S2 will detect a failure on the primary tree and switch over to the secondary tree. This switching will entail changing the destination address for the Ethernet frames carrying the traffic to an address associated with the second hub edge node 16H2. This address is preferably obtained from the CCMs that are received from the second hub edge node 16H2 over the secondary tree. To complete the switch to the secondary tree, the spoke edge node 16S1, 16S2 will tag the Ethernet frames that are carrying traffic to the second hub edge node 16H2 with a tag corresponding to the secondary tree and deliver the traffic toward the second hub edge node 16H2 via the secondary tree. Notably, the traffic that was originally being sent to the first hub edge node 16H1 before the failure occurred was tagged with a tag associated with the primary tree.
- Since the spoke edge nodes 16S1, 16S2 can independently and quickly detect a failure on a primary or selected tree, a switch from the primary tree to the secondary tree may occur well within 50 ms to avoid unacceptable service interruptions. Further, when CCMs begin to arrive over the primary tree from the first hub edge node 16H1, the spoke edge nodes 16S1, 16S2 may determine that the failure has been resolved, and effect a switch from the secondary tree back to the primary tree, wherein the Ethernet frames are sent to the first hub edge node 16H1 using an address associated with the first hub edge node 16H1 and tagged to identify the primary tree. Again, the address for the first hub edge node 16H1 may be derived from the CCMs provided by the first hub edge node 16H1. This is just one example of a possible reversion policy; other policies are possible, such as holding the current state for a certain period of time before reverting or requiring manual reversion commands or instructions.
- With reference to
FIG. 6 , a communication flow is provided to illustrate the switchover process outlined above. Initially, assume the first hub edge node 16H1 is delivering CCMs to the hub edge node 16H2, the first spoke edge node 16S1, and the second spoke edge node 16S2 every 10 ms over the primary tree (steps steps - The second spoke edge node 16S2 will receive the CCMs from the first hub edge node 16H1 over the primary tree, and will set the unicast destination address (DA) for the hub traffic based on the source address (SA1) provided in the CCMs (step 116). The hub traffic is then sent to the first hub edge node 16H1 using the address (SA1) that is associated with the first hub edge node 16H1 (step 118). Again, the traffic will be delivered in Ethernet frames and will be tagged based on the primary or secondary tree over which the traffic is delivered.
- At this point, assume there is a failure preventing the CCMs from the first hub edge node 16H1 from reaching the first and second spoke edge nodes 16S1, 16S2 (step 120). When the failure occurs, the CCMs provided by the first hub edge node 16H1 over the primary tree will not be received by the first and second spoke edge nodes 16S1, 16S2. As such, each of the first and second spoke edge nodes 16S1, 16S2 will detect a loss of CCMs from the first hub edge node 16H1 and will set the unicast destination address for the hub traffic based on the source address in the CCMs received from the second hub edge node 16H2 via the secondary tree (
steps 122 and 124). The source address in the CCMs received from the second hub edge node 16H2 is SA2. Accordingly, the first and second spoke edge nodes 16S1, 16S2 will substantially immediately begin sending hub traffic over the secondary tree to the second hub edge node 16H2 using the address (SA2) of the second hub edge node 16H2 (steps 126 and 128). Again, the Ethernet frames being transported over the various trees may be tagged accordingly, such that the Ethernet frames will be delivered over the appropriate tree. Further, when the first and second spoke edge nodes 16S1, 16S2 begin receiving CCMs via the primary tree from the first hub edge node 16H1, they may switch back to using the primary tree for delivering traffic to the first hub edge node 16H1. - In a second embodiment, a recovery mechanism is provided wherein only one of the primary or secondary trees is primarily used at any given time. Preferably, the secondary tree is only used when there is a failure associated with the primary tree. Accordingly, assuming the first hub edge node 16H1 is the active node when there is no failure associated with the primary tree, the first hub edge node 16H1 will transmit CCMs over the primary tree; however, the inactive or second hub edge node 16H2 will not transmit CCMs over the secondary tree until it detects a failure on the primary tree. In this example, the second hub edge node 16H2 will detect a failure on the primary tree when it stops receiving CCMs from the first hub edge node 16H1 via the primary tree. The first and second spoke edge nodes 16S1, 16S2 will only receive CCMs from the first hub edge node 16H1 over the primary tree until there is a failure, and after the failure, the first and second spoke edge nodes 16S1, 16S2 may begin receiving CCMs from the second hub edge node 16H2 over the secondary tree.
- The first and second spoke edge nodes 16S1, 16S2 will select a tree and determine the hub edge node 16H1 or 16H2 to use for delivering traffic based on receiving the CCMs. When CCMs are received from the first hub edge node 16H1, traffic will be sent to the first hub edge node 16H1 over the primary tree. When CCMs are being received from the second hub edge node 16H2 over the secondary tree, the first and second spoke edge nodes 16S1, 16S2 will send traffic to the second hub edge node 16H2 over the secondary tree. Accordingly, the first and second spoke edge nodes 16S1, 16S2 are operating substantially independently, and are determining how to transmit traffic based on the CCMs being received. Similarly, the first and second hub edge nodes 16H1 and 16H2 are also operating independently based on the delivery of CCMs. When the CCMs are being delivered at a rate substantially higher than one CCM every 50 ms, traffic delivery can be switched from the primary tree to the secondary tree within 50 ms and avoid unacceptable service disruptions.
- A communication flow illustrating this embodiment is provided in
FIGS. 7A and 7B . Initially, the first hub edge node 16H1 will send CCMs over the primary tree to the second hub edge node 16H2 and the first and second spoke edge nodes 16S1, 16S2 (steps steps 206 and 208). The second hub edge node 16H2 will not be providing traffic to the first and second spoke edge nodes 16S1, 16S2. - During this time, the first and second spoke edge nodes 16S1, 16S2 will receive the CCMs from the first hub edge node 16H1 and set the unicast destination address for hub traffic based on the source address (SA1) provided in the CCMs that were received from the first hub edge node 16H1 via the primary tree (
steps 210 and 212). Accordingly, the first and second spoke edge nodes 16S1, 16S2 will deliver hub traffic to the first hub edge node 16H1 via the primary tree (steps 214 and 216). The destination address in the Ethernet frames of the hub traffic is set to the address (SA1) associated with the first hub edge node 16H1 and derived from the CCMs received from the first hub edge node 16H1. - At this point, assume there is a failure of hub edge node 16H1 (step 218). When the first hub edge node 16H1 fails, the second hub edge node 16H2 will detect a loss of the CCMs from the first hub edge node 16H2 (step 220) and immediately initiate delivery of CCMs and spoke traffic via the secondary tree (step 222). As such, the second hub edge node 16H2 will deliver CCMs to the first hub edge node 16H1, the first spoke edge node 16S1, and the second spoke edge node 16S2 (
steps steps 230 and 232). - The first and second spoke edge nodes 16S1, 16S2 may detect the failure to receive CCMs via the primary tree, or may detect the receipt of CCMs from the second hub edge node 16H2 via the secondary tree. Upon such detection, the first and second spoke edge nodes 16S1, 16S2 will set the unicast destination address for the hub traffic based on the source address (SA2) provided in the CCMs received from the second hub edge node 16H2 (
steps 234 and 236). Accordingly, the first and second spoke edge nodes 16S1, 16S2 will deliver hub traffic to the second hub edge node 16H2, wherein the destination address of the Ethernet frames carrying the hub traffic is set to the address (SA2) associated with the second hub edge node 16H2 (steps 238 and 240). The second hub edge node 16H2 as well as the first and second spoke edge nodes 16S1, 16S2 may switch back to the primary tree once CCMs from the first hub edge node 16H1 reappear on the primary tree. - In a third embodiment of the present invention, once again assume that the secondary tree is only used when the primary tree is associated with a failure. While the previous example was particularly beneficial when one of the first and second hub edge nodes 16H1, 16H2 failed, this embodiment is particularly beneficial when the failure occurs in an
intermediate node 18 or a physical link in the primary or secondary trees. As with the previous embodiment, assume that the first hub edge node 16H1 is active and there are no failures detected on the primary tree. In operation, the first hub edge node 16H1 will transmit control messages including the CCMs, as well as traffic over the primary tree, and the first and second spoke edge nodes 16S1, 16S2 transmit their traffic over the primary tree as well. Notably, the first and second spoke edge nodes 16S1, 16S2 will transmit CCMs, preferably in a unicast format, toward the active hub, which is the first hub edge node 16H1. - When a failure occurs, the first hub edge node 16H1 will stop receiving CCMs from one or more of the first and second spoke edge nodes 16S1, 16S2. In response to detecting the loss of CCMs from the first or second spoke edge nodes 16S1, 16S2, the first hub edge node 16H1 will begin transmitting CCMs that include a failure flag. In one embodiment, the failure flag corresponds to setting the Remote Defect Indication (RDI) bit of a CCM. Upon receipt of a CCM that includes the failure flag, the second hub edge node 16H2 will start delivering traffic and CCMs over the secondary tree toward the first and second spoke edge nodes 16S1, 16S2. The first and second spoke edge nodes 16S1, 16S2 will continue to use the primary tree as long as CCMs are received over the primary tree from the (active) first hub edge node 16H1. When CCMs are no longer being received via the primary tree, the first and second spoke edge nodes 16S1, 16S2 will immediately transition to using the secondary tree, wherein traffic and the CCMs are delivered to the second hub edge node 16H2 via the secondary tree. When the failure is corrected, the affected ones of the first hub edge node 16H1, the first spoke edge node 16S1, and the second spoke edge node 16S2 will transition back to the original operating state.
- A communication flow illustrating this example is provided in
FIGS. 8A and 8B . Initially, assume that the first hub edge node 16H1 is the active node and is delivering CCMs over the primary tree to the second hub edge node 16H2 as well as the first and second spoke edge nodes 16S1, 16S2 (steps steps 306 and 308). While CCMs are being received via the primary tree from the first hub edge node 16H1, the first and second spoke edge nodes 16S1, 16S2 will deliver CCMs to the first hub edge node 16H1 (steps 310 and 312), as well as deliver hub traffic to the first hub edge node 16H1 via the primary tree (steps 314 and 316). Notably, the CCMs are preferably delivered every 10 ms, and the hub traffic will have a destination address corresponding to the source address (SA1) that is provided in the CCMs received from the first hub edge node 16H1 and associated with the first hub edge node 16H1. - At this point, assume a failure occurs that isolates the spoke edge node 16S1 from the hub edge node 16H1 (step 318). As such, the first hub edge node 16H1 will detect the loss of CCMs from the first spoke edge node 16S1 via the primary tree (step 320). The first hub edge node 16H1 will then set a failure flag in the CCMs (step 322) that it is consistently delivering toward the second hub edge node 16H2, the first spoke edge node 16S1, and the second spoke edge node 16S2 (
steps - The second hub edge node 16H2 will detect the failure flag in the CCMs received via the primary tree from the first hub edge node 16H1 (step 330). In response to detecting the failure flag in the CCMs, the second hub edge node 16H2 will begin sending CCMs via the secondary tree to the first hub edge node 16H1, as well as to the first and second spoke edge nodes 16S1, 16S2 (
steps steps 338 and 340). - During this time, the second spoke edge node 16S2 will continue receiving CCMs from the first hub edge node 16H1 via the primary tree, and as such, will continue operation as normal. In particular, the second spoke edge node 16S2 will continue sending hub traffic and CCMs to the first hub edge node 16H1 on the primary tree (
steps - In yet another embodiment employing redundant E-TREEs, different E-TREEs may be used to share or coordinate loads for different spoke edge nodes 16S1, 16S2. For example, a non-failure state may call for traffic involving the first spoke edge node 16S1 being carried over the primary tree, while traffic associated with the second spoke edge node 16S2 is carried by the secondary tree. The CCMs or other control messages are provided by each of the first and second hub edge nodes 16H1, 16H2 to each of the first and second spoke edge nodes 16S1, 16S2 over the corresponding primary and secondary trees. As such, the first and second spoke edge nodes 16S1, 16S2 receive CCMs from each of the first and second hub edge nodes 16H1, 16H2, over the primary and secondary trees, respectively, even though traffic is only being exchanged over a corresponding one of the primary and secondary trees. Although this example contemplates a distinct allocation of traffic for different spoke edge nodes 16S1, 16S2 to different ones of the primary and secondary trees, the traffic may be shared in various ways based on traffic type, quality of service, or the like, wherein certain traffic is associated with the primary tree and other traffic is associated with the secondary tree for a given spoke edge node 16S1, 16S2. The spoke edge nodes 16S1, 16S2 will again use the source address provided in the CCMs received over the allocated tree, unless a failure occurs. The spoke edge nodes 16S1, 16S2 will respectively send CCMs toward the associated one of the first and second hub edge nodes 16H1, 16H2. The first and second spoke edge nodes 16S1, 16S2, in this embodiment, do not send CCMs over both the primary and secondary trees.
- Upon a failure in receiving CCMs from an active one of the first and second hub edge nodes 16H1, 16H2, the corresponding first and second spoke edge nodes 16S1, 16S2 will switch to the other one of the first and second hub edge nodes 16H1, 16H2 and begin transmitting CCMs toward the newly selected hub edge node 16H1 or 16H2. Upon failing to receive CCMs from the corresponding spoke edge node 16S1 or 16S2, the associated hub edge node 16H1 or 16H2 will stop serving the associated spoke edge node 16S1 or 16S2. When a hub edge node 16H1 or 16H2 begins receiving CCMs from a spoke edge node 16S1, 16S2 that it was not previously serving, it will begin serving that spoke edge node 16S1, 16S2.
- A communication flow illustrating this embodiment is provided in
FIGS. 9A and 9B . Initially, assume that first hub edge node 16H1 is assigned to spoke edge node 16S1, and traffic is provided over the primary tree. Further assume that second hub edge node 16H2 is assigned to spoke edge node 16S2, and traffic is provided over the secondary tree. As such, the first hub edge node 16H1 will begin sending CCMs via the primary tree to the second hub edge node 16H2 as well as the first and second spoke edge nodes 16S1, 16S2 (steps steps 408 and 410). - Concurrently, the second hub edge node 16H2 is sending CCMs via the secondary tree to the first hub edge node 16H1 as well as the first and second spoke edge nodes 16S1, 16S2 (
steps steps 420 and 422). The hub traffic is directed to the address associated with the second hub edge node 16H2 and provided in the CCMs received from the second hub edge node 16H2. - Next, assume that a failure occurs that isolates the first spoke edge node 16S1 from the first hub edge node 16H1 (step 424). As such, the traffic being exchanged between the first spoke edge node 16S1 and the first hub edge node 16H1 via the primary tree is affected. The first spoke edge node 16S1 will detect the loss of CCMs from the first hub edge node 16H1 via the primary tree (step 426), and will begin processing the CCMs being received from the second hub edge node 16H2 via the secondary tree (step 428). In response, the first spoke edge node 16S1 will set the unicast destination address for the hub traffic based on the source address (SA2) in the CCMs being received from the second hub edge node 16H2 over the secondary tree (step 430). As such, the first spoke edge node 16S1 switches from sending hub traffic to the first hub edge node 16H1 via the primary tree to sending hub traffic to the second hub edge node 16H2 via the secondary tree using the address associated with the second hub edge node 16H2 (step 432).
- As a result of the failure, the first hub edge node 16H1 will also detect a loss of CCMs being provided by the first spoke edge node 16S1 via the primary tree, and will stop delivery of spoke traffic toward the spoke edge node 16S1 (step 434). Meanwhile, the first spoke edge node 16S1 will switch from sending CCMs to the first hub edge node 16H1 via the primary tree to sending CCMs to the second hub edge node 16H2 via the secondary tree (step 436). Upon detecting the CCMs of the first spoke edge node 16S1 via the secondary tree, the second hub edge node 16H2 will initiate delivery of spoke traffic that is intended for the first spoke edge node 16S1 to the spoke edge node 16S1 via the secondary tree (
steps 438 and 440). As such, the second hub edge node 16H2 will begin receiving and delivering traffic associated with the first spoke edge node 16S1 when the first hub edge node 16H1 is no longer capable of doing so due to a failure. As with the other embodiments, when the failure condition is resolved, normal operation may be resumed. Assuming that the CCMs are delivered at a rate higher than one every 10 ms, switches from a primary tree to a secondary tree may take place in less than 50 ms, and therefore, prevent unacceptable interruptions in service. - While the prior examples related to the use of primary and secondary trees, such as E-TREEs, certain concepts of the present invention are applicable to E-LAN configurations as well. With reference to
FIG. 10 , an exemplary E-LAN configuration is depicted. As stated above, an ELAN configuration is a multi-point configuration wherein anyedge node 16A-16F is capable of communicating with anyother edge node 16A-16F. The multi-point architecture is not rooted at any particular hubs, and eachedge node 16A-16F may be an equivalent node and be used to support different sources, such as edge networks 12. As illustrated, each of theedge nodes 16A-16F is connected through a primary E-LAN, which is illustrated by a thick solid line, as well as a secondary E-LAN, which is illustrated by a thick dashed line. A failure in one E-LAN will preferably not affect the other E-LAN, and as such, operation in a primary ELAN may be switched to a secondary E-LAN upon detecting a failure in the primary E-LAN. As depicted,intermediate nodes edge nodes 16A-16F to form the primary ELAN. Similarly,intermediate nodes edge nodes 16A-16F to provide the secondary ELAN. Again, the primary and secondary E-LANs are considered separate EVCs, and as such Ethernet frames may be tagged to facilitate transport over a particular E-LAN. The E-LANs may be dynamically or statically provisioned in the same fashion as described above. Preferably, the primary and secondary E-LANs are substantially independent from one another, such that a failure on one does not affect the other, and shared risk link groups are avoided. Although the avoidance of shared risk link groups is preferred, it is not necessary in the ELAN or E-TREE examples. - In one embodiment, each of the
edge nodes 16A-16D are providing CCMs to other ones of theedge nodes 16A-16D on both the primary and secondary E-LANs. When a nodal or link failure occurs, one ormore edge nodes 16A-16F will detect a loss of CCMs fromother edge nodes 16A-16F, Theedge node 16A-16F that detects a loss of CCMs may set a failure flag in its CCMs and deliver the CCMs to theother edge nodes 16A-16F. Upon receiving a CCM with a failure flag, anedge node 16A-16F will transition from the primary ELAN to the secondary ELAN for transmitting and receiving traffic. Thoseedge nodes 16A-16F that detect a failure, such as a loss of CCMs from any of theedge nodes 16A-16F over the primary ELAN, will also switch to the secondary ELAN for delivering and receiving traffic. As such, theedge nodes 16A-16F will switch to the secondary ELAN after detecting the failure condition through different means, and importantly, all of theedge nodes 16A-16F will ultimately transition from the primary E-LAN to the secondary E-LAN, permanently or until the failure condition is resolved. - A communication flow illustrating the above embodiment is provided in
FIGS. 11A and 11B . Initially, assume that each of theedge nodes 16A-16D are providing CCMs to other ones of theedge nodes 16A-16D on both the primary and secondary E-LANs. As such,edge node 16C will send CCMs to theedge nodes steps Edge node 16D will send CCMs to edgenodes steps Edge node 16B will send CCMs to edgenodes steps Edge node 16A will send CCMs to edgenodes steps edge nodes 16A-16D are provided in the communication flow for conciseness and clarity. In addition to providing the CCMs on both the primary and secondary E-LANs, each of theedge nodes 16A-16D will transmit traffic only on the primary E-LAN (steps - At this point, assume there is a failure that prevents the delivery of CCMs from the
edge node 16A to theedge node 16B, and vice versa (step 532). As a result,edge node 16A will detect a loss of CCMs fromedge node 16B on the primary E-LAN (step 534). Similarly,edge node 16B will detect a loss of CCMs fromedge node 16A on the primary E-LAN (step 536). Bothedge nodes step 538 and 540) and will transmit the CCMs toward theother edge nodes 16A-16D. Due to the failure, the CCMs will not be received by theedge nodes edge nodes steps edge nodes steps 550 and 552). At this point, theedge nodes -
Edge nodes edge nodes steps 554 and 556). In response to receiving a CCM with a failure flag,edge nodes steps 558 and 560). As such,edge nodes - Turning now to
FIG. 12 , a block representation of anedge node 16 is provided according to one embodiment of the present invention. Theedge node 16 may include acontrol system 20 withsufficient memory 22 for therequisite software 24 anddata 26 to operate as described above. Thecontrol system 20 may be associated with at least onecommunication interface 28 to facilitate communications over thebackbone network 14 as well as associatededge networks 12, which may facilitate Ethernet or other transport mechanisms. - Although the above embodiments are focused on Carrier Ethernet implementations, the present invention is applicable to various transport technologies that use multi-point or rooted multi-point topologies, which are analogous to E-TREE and E-LAN topologies in a Carrier Ethernet architecture.
- Those skilled in the art will recognize improvements and modifications to the preferred embodiments of the present invention. All such improvements and modifications are considered within the scope of the concepts disclosed herein and the claims that follow.
Claims (19)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/446,469 US20120201122A1 (en) | 2007-10-12 | 2012-04-13 | Multi-point and rooted multi-point protection switching |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US97944907P | 2007-10-12 | 2007-10-12 | |
US12/250,266 US8165031B2 (en) | 2007-10-12 | 2008-10-13 | Multi-point and rooted multi-point protection switching |
US13/446,469 US20120201122A1 (en) | 2007-10-12 | 2012-04-13 | Multi-point and rooted multi-point protection switching |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/250,266 Continuation US8165031B2 (en) | 2007-10-12 | 2008-10-13 | Multi-point and rooted multi-point protection switching |
Publications (1)
Publication Number | Publication Date |
---|---|
US20120201122A1 true US20120201122A1 (en) | 2012-08-09 |
Family
ID=40549659
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/250,266 Expired - Fee Related US8165031B2 (en) | 2007-10-12 | 2008-10-13 | Multi-point and rooted multi-point protection switching |
US13/446,469 Abandoned US20120201122A1 (en) | 2007-10-12 | 2012-04-13 | Multi-point and rooted multi-point protection switching |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/250,266 Expired - Fee Related US8165031B2 (en) | 2007-10-12 | 2008-10-13 | Multi-point and rooted multi-point protection switching |
Country Status (6)
Country | Link |
---|---|
US (2) | US8165031B2 (en) |
EP (1) | EP2206325A4 (en) |
JP (1) | JP5441908B2 (en) |
KR (2) | KR101498320B1 (en) |
CN (2) | CN102405633B (en) |
WO (1) | WO2009047625A2 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110145394A1 (en) * | 2009-12-16 | 2011-06-16 | Verizon Patent And Licensing, Inc. | Performance monitoring of e-tree service |
US20110158128A1 (en) * | 2009-12-31 | 2011-06-30 | Alcatel-Lucent Usa Inc. | Efficient protection scheme for mpls multicast |
US20120281524A1 (en) * | 2009-10-02 | 2012-11-08 | Farkas Janos | Technique for Controlling Data Forwarding in Computer Networks |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102090029A (en) * | 2008-05-12 | 2011-06-08 | 爱立信电话股份有限公司 | Re-routing traffic in a communications network |
US8904470B2 (en) * | 2008-12-03 | 2014-12-02 | At&T Intellectual Property I, Lp | Apparatus and method for managing media distribution |
CN102388580B (en) * | 2009-02-10 | 2016-10-26 | 瑞典爱立信有限公司 | For the method and apparatus protecting communication network |
US8243743B2 (en) * | 2009-04-09 | 2012-08-14 | Ciena Corporation | In-band signaling for point-multipoint packet protection switching |
US8874709B2 (en) * | 2009-05-01 | 2014-10-28 | Futurewei Technologies, Inc. | Automatic subnet creation in networks that support dynamic ethernet-local area network services for use by operation, administration, and maintenance |
CN102136981B (en) * | 2010-06-29 | 2013-04-17 | 华为技术有限公司 | Method for realizing E-Tree (Ethernet tree) service in Ethernet and related device |
US9680750B2 (en) | 2010-07-06 | 2017-06-13 | Nicira, Inc. | Use of tunnels to hide network addresses |
US8966040B2 (en) | 2010-07-06 | 2015-02-24 | Nicira, Inc. | Use of network information base structure to establish communication between applications |
US9893929B2 (en) * | 2011-09-26 | 2018-02-13 | Tejas Networks Limited | Protection switching method and system for a multi-rooted point-to-multi-point service in a provider backbone bridge (PBB) network |
US8958332B2 (en) | 2012-12-21 | 2015-02-17 | Ciena Corporation | Dynamic packet traffic performance adjustment systems and methods |
US9344323B2 (en) | 2014-01-23 | 2016-05-17 | Ciena Corporation | G.8032 ethernet multiple fault recovery mechanisms |
US9407535B2 (en) | 2014-04-03 | 2016-08-02 | Ciena Corporation | Packet network linear protection systems and methods in a dual home or multi-home configuration |
WO2015154246A1 (en) * | 2014-04-09 | 2015-10-15 | 华为技术有限公司 | Fault handling method, device and system based on network function virtualization |
US9237090B2 (en) * | 2014-05-16 | 2016-01-12 | Ciena Corporation | Network routing systems and methods for validation of paths subsequent to validation failure |
KR102392472B1 (en) * | 2015-09-24 | 2022-04-29 | 삼성전자 주식회사 | Method and apparatus for managing of a network hub in wireless communication system |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050180339A1 (en) * | 2001-09-12 | 2005-08-18 | Michael Guess | Metropolitan area local access service system |
US6976071B1 (en) * | 2000-05-03 | 2005-12-13 | Nortel Networks Limited | Detecting if a secure link is alive |
US20090073989A1 (en) * | 2007-09-19 | 2009-03-19 | Dezhong Cai | Redundancy at a Virtual Provider Edge Node that faces a Tunneling Protocol Core Network for Virtual Private Local Area Network (LAN) Service (VPLS) |
US7583593B2 (en) * | 2004-12-01 | 2009-09-01 | Cisco Technology, Inc. | System and methods for detecting network failure |
US8085676B2 (en) * | 2006-06-29 | 2011-12-27 | Nortel Networks Limited | Method and system for looping back traffic in QIQ ethernet rings and 1:1 protected PBT trunks |
US8199636B1 (en) * | 2002-10-18 | 2012-06-12 | Alcatel Lucent | Bridged network system with traffic resiliency upon link failure |
Family Cites Families (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6678241B1 (en) * | 1999-11-30 | 2004-01-13 | Cisc Technology, Inc. | Fast convergence with topology switching |
US7152115B2 (en) * | 2001-07-12 | 2006-12-19 | Nortel Networks Limited | Virtual private networks |
US6766482B1 (en) * | 2001-10-31 | 2004-07-20 | Extreme Networks | Ethernet automatic protection switching |
US7647422B2 (en) * | 2001-11-06 | 2010-01-12 | Enterasys Networks, Inc. | VPN failure recovery |
JP3714238B2 (en) * | 2001-11-21 | 2005-11-09 | 日本電気株式会社 | Network transfer system and transfer method |
JP2003218911A (en) * | 2002-01-18 | 2003-07-31 | Fujitsu Ltd | Duplication method in transparent lan service, relaying apparatus, and transparent lan service system |
US7093027B1 (en) * | 2002-07-23 | 2006-08-15 | Atrica Israel Ltd. | Fast connection protection in a virtual local area network based stack environment |
KR100932604B1 (en) * | 2002-10-16 | 2009-12-18 | 주식회사 케이티 | Macro Ethernet Network Management System using Virtual LAN Configuration Information and Weight Information for Virtual Private Network and Its Method |
US20040160895A1 (en) * | 2003-02-14 | 2004-08-19 | At&T Corp. | Failure notification method and system in an ethernet domain |
US7619966B2 (en) * | 2003-02-21 | 2009-11-17 | Alcatel Lucent | Hybrid virtual private LAN extensions |
US7032032B2 (en) * | 2003-07-29 | 2006-04-18 | Cisco Technology, Inc. | Method and apparatus for providing tandem connection, performance monitoring, and protection architectures over ethernet protocols |
US20050099955A1 (en) * | 2003-11-10 | 2005-05-12 | Nortel Networks Limited | Ethernet OAM fault isolation |
US7565435B2 (en) * | 2003-12-20 | 2009-07-21 | Alcatel Lucent | Method for obtaining the best connectivity achievable within virtual local area networks |
CN100505746C (en) * | 2004-02-07 | 2009-06-24 | 华为技术有限公司 | Method for implement virtual leased line |
US8054751B2 (en) * | 2004-05-10 | 2011-11-08 | Alcatel Lucent | Remote access link fault indication mechanism |
US7813263B2 (en) * | 2004-06-30 | 2010-10-12 | Conexant Systems, Inc. | Method and apparatus providing rapid end-to-end failover in a packet switched communications network |
US20060181532A1 (en) * | 2004-08-04 | 2006-08-17 | Geneva Software Technologies Limited | Method and system for pixel based rendering of multi-lingual characters from a combination of glyphs |
CN1606254A (en) * | 2004-11-24 | 2005-04-13 | 北京首信股份有限公司 | A primary and secondary reversed interface signal processing method and equipment |
US7633859B2 (en) * | 2005-01-26 | 2009-12-15 | Cisco Technology, Inc. | Loop prevention technique for MPLS using two labels |
US7477593B2 (en) * | 2005-04-04 | 2009-01-13 | Cisco Technology, Inc. | Loop prevention techniques using encapsulation manipulation of IP/MPLS field |
US7630392B2 (en) * | 2005-05-31 | 2009-12-08 | Cisco Technology, Inc. | Multi-homing using controlled route leakage at a backup service provider |
US7965621B2 (en) * | 2005-06-14 | 2011-06-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and arrangement for failure handling in a network |
US7599295B2 (en) * | 2005-09-20 | 2009-10-06 | Futurewei Technologies, Inc. | System for passive alarm propagation and suppression for packet based networks |
JP4542045B2 (en) * | 2006-01-24 | 2010-09-08 | アラクサラネットワークス株式会社 | Data communication apparatus and method |
WO2007086157A1 (en) * | 2006-01-25 | 2007-08-02 | Hitachi Communication Technologies, Ltd. | Network system |
JP2007208369A (en) * | 2006-01-31 | 2007-08-16 | Fujitsu Ltd | Network system and node redundancy method therefor |
JP4593484B2 (en) * | 2006-02-03 | 2010-12-08 | アラクサラネットワークス株式会社 | Data communication system and method |
US20070268817A1 (en) * | 2006-05-22 | 2007-11-22 | Nortel Networks Limited | Method and system for protecting a sub-domain within a broadcast domain |
US8355315B2 (en) * | 2006-11-27 | 2013-01-15 | Cisco Technology, Inc. | Failure protection for P2MP tunnel tail-end node |
JP4880761B2 (en) * | 2006-12-29 | 2012-02-22 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | Data provision method |
WO2008120931A1 (en) | 2007-03-30 | 2008-10-09 | Electronics And Telecommunications Research Institute | Method for protection switching in ethernet ring network |
WO2009000327A1 (en) | 2007-06-28 | 2008-12-31 | Telefonaktiebolaget Lm Ericsson (Publ) | Protection mechanisms for a communications network |
US8121041B2 (en) * | 2007-07-30 | 2012-02-21 | Cisco Technology, Inc. | Redundancy for point-to-multipoint and multipoint-to-multipoint ethernet virtual connections |
US8305884B2 (en) * | 2007-09-14 | 2012-11-06 | Ciena Corporation | Systems and methods for a self-healing carrier ethernet topology |
-
2008
- 2008-10-13 EP EP08837586.0A patent/EP2206325A4/en not_active Withdrawn
- 2008-10-13 WO PCT/IB2008/002708 patent/WO2009047625A2/en active Application Filing
- 2008-10-13 CN CN200880120376.9A patent/CN102405633B/en not_active Expired - Fee Related
- 2008-10-13 KR KR1020107010491A patent/KR101498320B1/en not_active IP Right Cessation
- 2008-10-13 US US12/250,266 patent/US8165031B2/en not_active Expired - Fee Related
- 2008-10-13 KR KR1020147023057A patent/KR20140105876A/en not_active Application Discontinuation
- 2008-10-13 CN CN201410480596.XA patent/CN104270296A/en active Pending
- 2008-10-13 JP JP2010528501A patent/JP5441908B2/en not_active Expired - Fee Related
-
2012
- 2012-04-13 US US13/446,469 patent/US20120201122A1/en not_active Abandoned
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6976071B1 (en) * | 2000-05-03 | 2005-12-13 | Nortel Networks Limited | Detecting if a secure link is alive |
US20050180339A1 (en) * | 2001-09-12 | 2005-08-18 | Michael Guess | Metropolitan area local access service system |
US8199636B1 (en) * | 2002-10-18 | 2012-06-12 | Alcatel Lucent | Bridged network system with traffic resiliency upon link failure |
US7583593B2 (en) * | 2004-12-01 | 2009-09-01 | Cisco Technology, Inc. | System and methods for detecting network failure |
US8085676B2 (en) * | 2006-06-29 | 2011-12-27 | Nortel Networks Limited | Method and system for looping back traffic in QIQ ethernet rings and 1:1 protected PBT trunks |
US20090073989A1 (en) * | 2007-09-19 | 2009-03-19 | Dezhong Cai | Redundancy at a Virtual Provider Edge Node that faces a Tunneling Protocol Core Network for Virtual Private Local Area Network (LAN) Service (VPLS) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120281524A1 (en) * | 2009-10-02 | 2012-11-08 | Farkas Janos | Technique for Controlling Data Forwarding in Computer Networks |
US8923112B2 (en) * | 2009-10-02 | 2014-12-30 | Telefonaktiebolaget L M Ericsson (Publ) | Technique for controlling data forwarding in computer networks |
US20110145394A1 (en) * | 2009-12-16 | 2011-06-16 | Verizon Patent And Licensing, Inc. | Performance monitoring of e-tree service |
US8386600B2 (en) * | 2009-12-16 | 2013-02-26 | Verizon Patent And Licensing Inc. | Performance monitoring of E-tree service |
US20110158128A1 (en) * | 2009-12-31 | 2011-06-30 | Alcatel-Lucent Usa Inc. | Efficient protection scheme for mpls multicast |
US8634289B2 (en) * | 2009-12-31 | 2014-01-21 | Alcatel Lucent | Efficient protection scheme for MPLS multicast |
Also Published As
Publication number | Publication date |
---|---|
CN104270296A (en) | 2015-01-07 |
CN102405633A (en) | 2012-04-04 |
KR101498320B1 (en) | 2015-03-03 |
WO2009047625A8 (en) | 2009-06-18 |
EP2206325A4 (en) | 2013-09-04 |
WO2009047625A3 (en) | 2010-07-29 |
EP2206325A2 (en) | 2010-07-14 |
CN102405633B (en) | 2015-04-01 |
JP5441908B2 (en) | 2014-03-12 |
US8165031B2 (en) | 2012-04-24 |
KR20140105876A (en) | 2014-09-02 |
US20090175176A1 (en) | 2009-07-09 |
WO2009047625A2 (en) | 2009-04-16 |
JP2011501494A (en) | 2011-01-06 |
KR20100103459A (en) | 2010-09-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8165031B2 (en) | Multi-point and rooted multi-point protection switching | |
US20120236730A1 (en) | Method, device and system for processing service traffic based on pseudo wires | |
US8018841B2 (en) | Interworking an ethernet ring network and an ethernet network with traffic engineered trunks | |
US8144601B2 (en) | Fault detection method, communication system and label switching router | |
CN100558111C (en) | Metro Ethernet provides reliability processing method and the system under the multi-service networking | |
US20120127855A1 (en) | Method and device for conveying traffic | |
US9755957B2 (en) | Pseudowire control channel for signaling events | |
US20080002570A1 (en) | Network redundancy method, and middle apparatus and upper apparatus for the network redundancy method | |
US20130272114A1 (en) | Pseudo wire switching method and device | |
US20100254258A1 (en) | Ring-based packet transmitting method, network system and node equipment | |
Papán et al. | Overview of IP fast reroute solutions | |
US20110205907A1 (en) | Fast LSP Alert Mechanism | |
US9716639B2 (en) | Protection switching method and system | |
US8738960B2 (en) | Local protection method of ethernet tunnel and sharing node of work sections of protection domain | |
WO2015184868A1 (en) | Device and method for detecting signal failure in service layer | |
CN102611566A (en) | Method and device for recovering customer service | |
CN101674239A (en) | Method and device for providing web service | |
WO2019062268A1 (en) | Method, apparatus and system for transmitting multicast message | |
Huynh et al. | RRR: Rapid ring recovery submillisecond decentralized recovery for ethernet ring | |
CN101702664A (en) | Data transmission method, device and system of virtual local area network | |
WO2014117530A1 (en) | Advertising method and apparatus for trill distribution tree fault | |
WO2011020339A1 (en) | Method and system for switching in segment protection | |
WO2011050665A1 (en) | Method and device for implementing fast rerouting of ports | |
Huynh et al. | RRR: Rapid Ring Recovery | |
WO2010127533A1 (en) | Network protection method and network protection framework |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: ROCKSTAR CONSORTIUM US LP, TEXAS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ROCKSTAR BIDCO, LP;REEL/FRAME:032436/0804 Effective date: 20120509 |
|
AS | Assignment |
Owner name: RPX CLEARINGHOUSE LLC, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:ROCKSTAR CONSORTIUM US LP;ROCKSTAR CONSORTIUM LLC;BOCKSTAR TECHNOLOGIES LLC;AND OTHERS;REEL/FRAME:034924/0779 Effective date: 20150128 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |