US8411688B2 - Method and apparatus for ethernet protection with local re-routing - Google Patents

Method and apparatus for ethernet protection with local re-routing Download PDF

Info

Publication number
US8411688B2
US8411688B2 US12/933,200 US93320009A US8411688B2 US 8411688 B2 US8411688 B2 US 8411688B2 US 93320009 A US93320009 A US 93320009A US 8411688 B2 US8411688 B2 US 8411688B2
Authority
US
United States
Prior art keywords
node
frames
path
port
failure
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.)
Active, expires
Application number
US12/933,200
Other languages
English (en)
Other versions
US20110013640A1 (en
Inventor
János Farkas
Csaba Antal
Attila Takács
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Vivo Mobile Communication Co Ltd
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Assigned to TELEFONAKTIEBOLAGET LM ERICSSON (PUBL) reassignment TELEFONAKTIEBOLAGET LM ERICSSON (PUBL) ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: FARKAS, JANOS, ANTAL, CSABA, TAKACS, ATTILA
Publication of US20110013640A1 publication Critical patent/US20110013640A1/en
Application granted granted Critical
Publication of US8411688B2 publication Critical patent/US8411688B2/en
Assigned to VIVO MOBILE COMMUNICATION CO., LTD. reassignment VIVO MOBILE COMMUNICATION CO., LTD. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
Active legal-status Critical Current
Adjusted expiration legal-status Critical

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]
    • H04L12/4645—Details on frame tagging
    • 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
    • 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/66—Layer 2 routing, e.g. in Ethernet based MAN's
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/09—Mapping addresses
    • H04L61/25—Mapping addresses of the same type
    • H04L61/2503—Translation of Internet protocol [IP] addresses
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2212/00—Encapsulation of packets

Definitions

  • the present invention relates to a method and apparatus for Ethernet re-routing.
  • Today Ethernet forwarding relies on the Rapid Spanning Tree Protocol (RSTP) and the Multiple Spanning Tree Protocol (MSTP), which control forwarding by controlling the active topology.
  • RSTP Rapid Spanning Tree Protocol
  • MSTP Multiple Spanning Tree Protocol
  • MAC addresses are automatically learnt based on the frames sent on the active topology.
  • RSTP and MSTP are also the main fault handling principles, as they dynamically reconfigure the active topology after a fault.
  • PBB-TE 802.1Qay Provider Backbone Bridges—Traffic Engineering
  • RSTP and MSTP are not used; instead the forwarding is controlled by the configuration of MAC addresses, i.e. the explicit setting up of forwarding paths towards the destination. That is, no dynamic MAC address learning is applied.
  • the fault handling principle in PBB-TE is protection switching, i.e. switching to a backup path after the failure of a protected network element. Both the working and backup paths are configured in advance.
  • the protection switching schemes discussed for PBB-TE Ethernet networks rely on switching between end-to-end paths. That is, a failure in the middle of the network has to be first detected by the edge nodes of the network.
  • the time needed to notify edge nodes may slow down the reaction to the failure (it may depend on the frequency of connectivity monitoring). More significantly, the end-to-end protection schemes require monitoring on a per-connection level. This may result in parallel monitoring of connections.
  • Multi Protocol Label Switching (MPLS) Fast Reroute (also called MPLS local restoration or MPLS local protection) is a local restoration network resiliency mechanism.
  • MPLS Multi Protocol Label Switching
  • the one-to-one backup method creates detour Label Switched Paths (LSPs) for each protected LSP at each potential point of local repair.
  • LSPs detour Label Switched Paths
  • the facility backup method creates a bypass tunnel to protect a potential failure point; by taking advantage of MPLS label stacking, this bypass tunnel can protect a set of LSPs that have similar backup constraints. Both methods can be used to protect links and nodes during network failure.
  • IP fast-reroute mechanisms provide protection against link or router failure by invoking locally-determined repair paths. Unlike MPLS Fast Reroute, the mechanisms are applicable to a network employing conventional IP routing and forwarding. IP Fast ReRoute (IP-FRR) mechanisms are meant to provide alternative paths for a temporary time period until the network converges to a stable state with normal forwarding tables. In the interim period, microloops may occur and must be prevented. That is, the IP-FRR mechanisms activate alternate routing paths which avoid micro loops under node or link failures.
  • IP-FRR IP Fast ReRoute
  • a method for use at a first node of a network The first node has an input path for receiving Ethernet frames destined for a second node of the network.
  • the first node also has a first output (working) path for forwarding the received Ethernet frames towards the second node.
  • the method comprises detecting, at the first node, a failure along the first output (working) path. Following such failure detection, the received Ethernet frames are caused, at the first node, to be re-routed along a second output (backup) path, different to the first output (working) path, towards the second node.
  • the re-routing is performed by using (e.g. referring to and/or changing) respective indications applied to the Ethernet frames to distinguish those Ethernet frames to be forwarded along the first output (working) path from those Ethernet frames to be forwarded along the second output (backup) path.
  • At least part of a Virtual Local Area Network, VLAN, tag in the Ethernet frames is used to hold the respective indications.
  • VLAN Virtual Local Area Network
  • all bits of the VLAN tag could be used to hold the respective indications, with a predetermined set of tags being used to indicate that a frame is a working frame, or a backup frame.
  • the first and second paths are associated with first and second different respective ports of the first node.
  • the first and second ports could be associated with different respective indications, the frames being offered to the first and second ports and only forwarded by the port if there is a match (which may be an exact match, or a match according to some predetermined criteria) between the indication associated with the port and the indication applied to the offered frame.
  • a match which may be an exact match, or a match according to some predetermined criteria
  • One possibility is that the respective indications associated with the first and second ports are changed following the detection of the failure, thereby causing the frames to be re-routed from the first path to the second path.
  • Another possibility is that the indications applied to the frames offered to the first and second ports are changed following the detection of the failure, thereby causing the frames to be re-routed from the first path to the second path.
  • the indications applied to the frames could be changed again, at the second port, to restore them to their previous values, before the frames are sent out from the first node.
  • Changing of the indications applied to the frames offered to the first and second ports could be effected by way of adding an outer header to the frames, the existing header becoming an inner header, and the outer header having an indication different to that in the inner header.
  • the outer header could comprise a different source and/or destination address to the inner header.
  • the frames are offered to the port by a relay of the first node.
  • the second output path can be determined in advance of the step of detecting a failure in the first output path.
  • the first node is (or comprises) a bridge as specified in 802.1Qay Provider Backbone Bridges—Traffic Engineering, PBB-TE.
  • the first node can be considered to be a “re-routing node”, and the second node a “remote node”.
  • the first output path can be considered to be a “working path” and the second output path a “backup path”.
  • an apparatus for use at a first node of a network has an input path for receiving Ethernet frames destined for a second node of the network, and a first output (working) path for forwarding the received Ethernet frames towards the second node.
  • the apparatus comprising means for detecting a failure along the first output path, and also means for re-routing the received Ethernet frames along a second output (backup) path, different to the first output (working) path, towards the second node.
  • the re-routing is performed by using (e.g. referring to and/or changing) respective indications applied to the Ethernet frames to distinguish those Ethernet frames to be forwarded along the first output path from those Ethernet frames to be forwarded along the second path.
  • a program for controlling an apparatus to perform a method according to the first aspect of the present invention or which, when loaded into an apparatus, causes the apparatus to become an apparatus according to the second aspect of the present invention may be carried on a carrier medium.
  • the carrier medium may be a storage medium.
  • the carrier medium may be a transmission medium.
  • an apparatus programmed by a program according to the third aspect of the present invention.
  • a storage medium containing a program according to the third aspect of the present invention.
  • An embodiment of the present invention provides a method for fast failure handling in PBB-TE Ethernet networks.
  • An embodiment of the present invention is fast and relatively simple; it is based on a fast reaction to a failure by a bridge that is next to the failure and is able to detect it very fast.
  • An embodiment of the present invention applies redirection (switching) to a backup path identified by a different Virtual Local Area Network (VLAN) ID by the detector bridge (the bridge detecting the failure).
  • VLAN Virtual Local Area Network
  • both working and protection paths are configured in advance in the PBB-TE network, and thus dynamic reconfiguration is not needed, so the reaction to a failure can be very fast.
  • An embodiment of the present invention is also capable of protecting both point-to-point and point-to-multipoint services. Standardization of PBB-TE is ongoing in IEEE and IETF thus an embodiment of the present invention may relate to these SDOs.
  • FIG. 1 illustrates a VLAN indicator bit
  • FIG. 2 illustrates a forwarding tree
  • FIG. 3 illustrates filtering settings before a failure, i.e. a working path is used
  • FIG. 4 illustrates filtering settings after a failure, i.e. a backup path is used
  • FIG. 5 illustrates operation of an Ethernet Fast Re-Route (ETH-FRR) method when egress filtering is used for redirection to a backup path;
  • ETH-FRR Ethernet Fast Re-Route
  • FIG. 6 illustrates redirection within a detector bridge by modifying a VLAN tag
  • FIG. 7 illustrates Ethernet Fast Re-Route when frame is redirected within the detector bridge by modifying a VLAN tag
  • FIG. 8 illustrates operation of ETH-FRR at the input port when frames are redirected within a detector bridge by modifying a VLAN tag
  • FIG. 9 illustrates operation of ETH-FRR at an output port when frames are redirected within a detector bridge by modifying a VLAN tag
  • FIG. 10 illustrates ETH-FRR using a VLAN bypass tunnel
  • FIG. 11 illustrates redirection to a VLAN bypass tunnel
  • FIG. 12 illustrates operation of ETH-FRR when frames are redirected to a VLAN bypass tunnel by a detector bridge
  • FIG. 13 illustrates a fully encapsulated bypass tunnel
  • FIG. 14 illustrates redirection to a fully encapsulated bypass tunnel
  • FIG. 15 illustrates operation of ETH-FRR when frames are redirected to a fully encapsulated bypass tunnel by a detector bridge.
  • an embodiment of the present invention proposes local reaction to a failure at the place of the fault, thus making fast reaction possible.
  • Four methods embodying the present invention are proposed for fast fault handling in Provider Backbone Bridges—Traffic Engineering (PBB-TE) Ethernet networks. These methods apply Fast Re-Route (FRR) to a backup path at the place of the failure, and thus they are referred to herein as Ethernet Fast Re-Route (ETH-FRR) methods; a reference to ETH-FRR should be interpreted as a reference to an embodiment of the present invention.
  • FRR Fast Re-Route
  • ETH-FRR Ethernet Fast Re-Route
  • the first two of the four embodiments apply simple redirection to another path towards the destination; the other two of the four embodiments use tunnels to bypass the broken network element(s). All four embodiments are able to protect both point-to-point and point-to-multipoint services.
  • a goal with an embodiment of the present invention is to redirect those frames that should normally be sent towards the failure, and to perform this redirection at the detector of the failure (the node that detects the failure). That is, frames should be able to bypass the broken network element, and the bypassing is initiated by the bridge that detects the failure.
  • bypassing There are four options to implement bypassing, which can be categorized according to two main principles:
  • the fault is detected locally. This can be done in several manners, for instance with link level Connectivity Fault Management (CFM), or using another protocol or only relying on the signalling from the physical layer towards upper layers after loss of connection.
  • CFM link level Connectivity Fault Management
  • working and backup paths are distinguished somehow. Note that, in case of “Redirection within the detector bridge”, the backup path is not visible externally, it is only distinguishable internally to the bridge initiating the reroute.
  • VLAN tag is used for forwarding frames on the operational path, either on the working or on the backup path.
  • the working and backup paths are marked with different VLAN tags.
  • the two VLAN tagging method differs from a scalability and applicability point of view. If one (or multiple) bit(s) is/are reserved as an indicator, then the VLAN ID space is divided into two parts: a group of the VLAN IDs can be used for working and corresponding to the working VLANs an other group is used for backup paths. This means a one-to-one correspondence between working and backup VLAN IDs as they only differ in specific bit(s). As opposed to this, if entire VLAN tags are reserved for backup paths then fewer VLAN IDs may be reserved for backup paths than the number of VLAN IDs used for working path. In this case, there is no one-to-one correspondence, and different VLANs cannot be distinguished after rerouting to the protection VLAN.
  • FIG. 2 shows a plurality of bridges B, with the root of the tree being the destination, reachable via several branches of the tree.
  • the frame is simply redirected to another branch of the forwarding tree if a failure is detected.
  • the very same frame (no changes to the header field) is then forwarded to the destination on another branch.
  • the selection of the neighbour bridge B to which the frame is passed to can be important. One possibility is to select a neighbour bridge B that is closer to the destination than the bridge that redirects the frame like in IP-FRR approaches.
  • Ingress Filtering is enabled in this approach, i.e. frames arriving to a port on a VLAN is dropped if the port is not member of that VLAN.
  • the basis of this approach is that incoming frames are always sent to multiple outgoing ports by the relay. Multiple copies of the frames are then filtered out by the egress filtering in all ports except for the port that is member of the corresponding VLAN, i.e. where the frame is aimed to be sent out. That is the outgoing direction of a frame is controlled by egress filtering.
  • each VLAN has only a single port at a time where the frames belonging to that specific VLAN are sent out, which is either the working or the backup path depending on actual network conditions. Frames copied by the relay to all other ports are filtered out.
  • FIG. 3 shows the membership of ports P 1 , P 2 , and P 3 in an example bridge B for a sample VLAN during normal operation.
  • the hatched rectangles show if a port P is a member of VLAN 1 , i.e. can pass through the port filtering. That is, if there is a hatched rectangle at the upper-right corner of the port P in the figure then incoming frames belonging to VLAN 1 can pass through the port P; and the frame copied to the port P passes through the egress filtering and sent out on the port P.
  • frames arriving at Port P 1 on VLAN 1 are sent out on Port P 2 and vice versa.
  • FIG. 4 shows the case when the link connected to Port P 2 goes down.
  • the member set of VLAN 1 has to be adjusted accordingly, i.e. Port P 3 has to be included in order to allow frames belonging to VLAN 1 to leave the bridge via Port P 3 .
  • FIG. 5 shows the operation of the ETH-FRR method that relies on the adjustment of the VLAN member set, which is implemented in module M.
  • step S 2 it is determined whether a fault has occurred on the working path (causing output Port P 2 to have a “broken” status), and if Yes then in step S 3 the VLAN member set is modified so as to switch forwarding of frames on to the backup path.
  • the method described above supports both 802.1Qay PBB-TE networks and 802.1Q networks
  • 802.1Q networks where the MAC learning is in the data plane
  • only point-to-point services can be protected this way, which are identified by the VLAN ID since the destination MAC address is not taken into account during frame forwarding. That is VLAN tunnels are protected. This puts a limitation on the number of connections/services that can be transmitted and protected because of the limited VLAN space due to the 12-bit VLAN ID.
  • This approach can be applied for protection of point-to-multipoint connections/services in a PBB-TE network, where the MAC learning is in control plane, i.e. static filtering entries are populated by the control protocol. Destination address is also taken into account during the selection of outgoing ports in case of a point-to-multipoint connection and the member set of all affected ports and VLANs has to be adjusted during the fast re-route after a failure.
  • the frame forwarding within a bridge is controlled by Static Filtering Entries, i.e. the 3-tuple of destination MAC address, VLAN ID, and outbound port. Therefore, frames can be redirected from working path to backup path by modifying any of the 3-tuple. That is, in case of a failure on a port, a very fast modification of the corresponding Static Filtering Entry or insertion of a new entry corresponding to the port on the backup path redirects traffic, i.e. invokes the fast re-route.
  • the method described above modifies the VLAN ID but modification of any combination of the 3-tuple: destination MAC address, VLAN ID, and outbound port is a sub-case of this method.
  • VLAN tag has to be set back to the original one before the frame leaves the detector bridge in order to forward the frame towards the destination on another branch of the forwarding tree.
  • FIG. 6 shows how frames are redirected within the bridge B after a failure if the VLAN tag is modified only within the detector bridge.
  • the one bit VLAN tag differentiation between working and backup paths is applied, the indicator bit being the final bit in FIG. 6 .
  • the frame arrives on the working VLAN to the bridge B, i.e. the indicator flag is 0.
  • the indicator bit is turned to 1, i.e. the VLAN tag is translated to the backup thus frame is redirected to the backup VLAN, before the frame is sent to the relay R.
  • the forwarding is also configured for the backup VLAN in advance, thus the frame is sent to another port by the relay R.
  • the VLAN ID is translated back to the working VLAN before the frame is sent out from the bridge B.
  • FIG. 7 shows that the Ethernet Fast Re-Route functionality is implemented on each port of the bridge, in ETH-FRR module M.
  • the frames are modified by the FRR at the ingress port before sent to the relay R.
  • FRR at the egress port also modifies the frame after reception from the relay R and before it is sent out by the port.
  • Redirected frames are only tagged by the VLAN ID of the backup path within the bridge B, i.e. only from the ingress port to the egress port as shown in the figure.
  • FIG. 8 and FIG. 9 show the operation of ETH-FRR for the input and output ports, respectively.
  • step S 3 For the ETH-FRR module M of the input Port P 1 , in step S 3 a frame is received from the input path (or line). In step S 4 a destination port lookup is performed. In step S 5 it is determined whether a fault has occurred on the working path (causing output Port P 2 to have a “broken” status), and if Yes then in step S 6 the VLAN tag (indication) applied to the frame received in step S 3 is translated so as to match that associated with the backup Port P 3 . In step S 7 , the translated frame is sent to the Relay R. If No in step S 5 , then processing passes directly to step S 7 , without translation.
  • step S 8 the frame is received from the Relay R (whether translated or not), and in step S 9 it is determined whether the applied VLAN tag (indication) is a backup indication or not. If Yes, then in step S 10 the VLAN tag (indication) is modified back to what it was before modification in step S 6 above. In step S 11 the frame is forwarded onto the output path (or line). If No in step S 9 , then processing passes directly to step S 11 , without the need to modify the VLAN tag (indication) applied to the frame, since no previous modification of the VLAN tag will have taken place by the input port P 1 .
  • the ETH-FRR method of the input port requires new tables, which are illustrated in Table 1 and Table 2.
  • Table 1 helps to find out on which port the frame should be sent out. Based on Table 2 it can be then decided whether the outgoing port is broken or not before the frame is sent to the relay R. Note that these tables are only for the ETH-FRR functionality. They are independent of the frame forwarding invoked in the relay R, which only requires the normal single look-up. If the outgoing port is broken, then the VLAN translation is invoked before the frame is sent to the relay R.
  • frames coming out from relay R are checked whether they VLAN tag belongs to the backup path as shown in FIG. 9 . If yes, then the frames' VLAN tag is translated back to the working path.
  • the indicator bit VLAN tag differentiation approach is the most expedient in this approach as VLAN tags can be easily managed by the masking method described in PCT patent application no. PCT/EP2007/062861. Frames are not sent between bridges with a backup VLAN ID, the backup indicator is only set within the bridge. The differentiation based on the entire VLAN tag would be more complex, a one-to-one correspondence needs to be defined between working and backup VLANs, which should be stored in a VLAN translation table in each bridge. A VLAN ID look-up would be then needed for each VLAN tag modification both on the input and on the output port.
  • the other FRR possibility in principle is to establish a bypass tunnel around the failure.
  • Ethernet Fast Re-Route can be also implemented by replacing the VLAN tag and thus sending out the frame on another port to the destination. This way the frame bypasses the fault in a so-called VLAN tunnel. The method is illustrated in FIG. 10 .
  • the figure shows the VLAN tagging approach where one bit indicates whether the frame travels on the working or on the backup VLAN. If a frame should be sent out towards a broken element at a bridge then the entire VLAN tag is replaced or a part of the VLAN, the indicator bit, is changed (as shown in the example), and sent out accordingly on another port.
  • the forwarding for the backup VLAN is also configured in advance and the backup path is disjoint to the working path.
  • the destination address is not modified in the frame only the VLAN tag is adjusted. Thus the frame is redirected into a tunnel that is established between the detector bridge and the destination.
  • FIG. 11 shows the redirection mechanism within the detector bridge.
  • ETH-FRR is part of each port.
  • the flowchart of the method is shown in FIG. 12 .
  • step S 12 After the reception of the frame (step S 12 ) the destination port is looked up (step S 13 ) in a new table used in this ETH-FRR approach (illustrated in Table 3) and it is checked (step S 14 ) whether the port is broken or not based another new table implemented for ETH-FRR (illustrated in Table 4). If the outgoing port is broken then the frame is to be redirected, i.e. the VLAN tag is to be modified. In the example, the indicator bit is set (step S 15 ) thus the frame is redirected to the backup VLAN. The frame with the modified VLAN tag is then sent to the relay R (step S 16 ).
  • the relay R then forwards the frame towards the backup path based on the traditional forwarding mechanism using a single FDB look-up. Note that ETH-FRR has no action to do in the outgoing port as the frame is transmitted with the new VLAN tag on the whole backup path.
  • VLAN translation table is illustrated in Table 5. Note that the same backup VLAN ID may belong to multiple working VLAN IDs.
  • This ETH-FRR method requires the implementation of new functionalities to bridge ports but the rest of the bridge is untouched and compliant to the standards.
  • the destination address in the outer header may differ from the destination in the inner header.
  • the tunnel starts from the detector bridge but may have different ends. It can be an end-to-end tunnel, i.e. the destination in the outer header is the same as the original (i.e. the final) destination; or it can be a bypass tunnel, i.e. the destination in outer header of the frame Ii different: it is another bridge on the way to the final destination.
  • the outer header is removed at its destination thus the destination bridge has to be aware that the frame arrived on a backup path. Therefore, VLAN tag based differentiation is applied in this approach too.
  • the tunnel is illustrated in FIG. 13 .
  • the tunnels bypassing protected network elements are designed in advance and the forwarding is configured accordingly
  • the outer header is added at bridge A after the detection of the failure.
  • the frame is sent to the tunnel of which end is bridge C, which removes the outer header before processing the frame if it is the destination and the frame is tagged with a backup VLAN.
  • the frame is then either forwarded on the working path if it has another destination or sent to the upper layer if its destination is bridge C in the inner header too. Note that any level of header stacking can be implemented this way.
  • FIG. 14 shows the redirection to the fully encapsulated tunnel within the bridge.
  • step S 17 If a frame arrives to a port (step S 17 ) then it is checked (step S 18 ) whether the frame arrived on a backup VLAN. If so and this bridge is the destination (checked in step S 19 ) then the outer header has to be removed (step S 20 ).
  • This ETH-FRR method uses new tables implemented for maintaining information on which port (checked in step S 21 ) is the outgoing port (illustrated in Table 6) and checking (step S 22 ) whether the outgoing port is operational (illustrated in Table 7). If not then an outer header has to be added to the frame, which is also retrieved from Table 6 (step S 23 ). The frame is then sent to the relay R (step S 24 ), which forwards the frame based on the outer header. Note that the relay R is not modified and makes a single look-up in order to make the forwarding decision.
  • VLAN B + 1011010010001 02 B + 10111111111 C + 101101001001 02 C + 10111111111 B + 101000000000 02 B + 10111111111 C + 101000000000 02 C + 10111111111 D + 101101001000 03 D + 100000000001 E + 101101001000 03 E + 100000000001 D + 101000000000 03 D + 100000000001 E + 101000000000 03 E + 100000000001
  • the entire VLAN tag based differentiation is used in the example.
  • the entire VLAN tag has to be observed in order to decide whether the frame arrived on a backup VLAN or not so a look-up is invoked in the list of backup VLANs, which is shown in Table 8 for the example. Note that one VLAN ID is used as backup for multiple working VLANs.
  • operation of one or more of the above-described components can be controlled by a program operating on the device or apparatus.
  • Such an operating program can be stored on a computer-readable medium, or could, for example, be embodied in a signal such as a downloadable data signal provided from an Internet website.
  • the appended claims are to be interpreted as covering an operating program by itself, or as a record on a carrier, or as a signal, or in any other form.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
US12/933,200 2008-03-17 2009-03-16 Method and apparatus for ethernet protection with local re-routing Active 2029-08-28 US8411688B2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GBGB0804920.7A GB0804920D0 (en) 2008-03-17 2008-03-17 Method and apparatus for ethernet re-routing
GB0804920.7 2008-03-17
PCT/EP2009/053047 WO2009115480A1 (en) 2008-03-17 2009-03-16 Method and apparatus for ethernet protection with local re-routing

Publications (2)

Publication Number Publication Date
US20110013640A1 US20110013640A1 (en) 2011-01-20
US8411688B2 true US8411688B2 (en) 2013-04-02

Family

ID=39328265

Family Applications (1)

Application Number Title Priority Date Filing Date
US12/933,200 Active 2029-08-28 US8411688B2 (en) 2008-03-17 2009-03-16 Method and apparatus for ethernet protection with local re-routing

Country Status (7)

Country Link
US (1) US8411688B2 (zh)
EP (1) EP2220832B1 (zh)
CN (1) CN101978658B (zh)
AU (1) AU2009226921B2 (zh)
BR (1) BRPI0909047A2 (zh)
GB (1) GB0804920D0 (zh)
WO (1) WO2009115480A1 (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120008507A1 (en) * 2010-07-06 2012-01-12 Fujitsu Limited Communication apparatus and communication method
US20170180240A1 (en) * 2015-12-16 2017-06-22 Telefonaktiebolaget Lm Ericsson (Publ) Openflow configured horizontally split hybrid sdn nodes
US20180088809A1 (en) * 2016-09-23 2018-03-29 EMC IP Holding Company LLC Multipath storage device based on multi-dimensional health diagnosis
US10142163B2 (en) 2016-03-07 2018-11-27 Cisco Technology, Inc BFD over VxLAN on vPC uplinks
US10749742B2 (en) 2016-09-07 2020-08-18 Cisco Technology, Inc. Managing virtual port channel switch peers from software-defined network controller
US10819563B2 (en) 2014-11-21 2020-10-27 Cisco Technology, Inc. Recovering from virtual port channel peer failure
US10873506B2 (en) 2017-06-19 2020-12-22 Cisco Technology, Inc. Validation of a virtual port channel (VPC) endpoint in the network fabric
US11509501B2 (en) 2016-07-20 2022-11-22 Cisco Technology, Inc. Automatic port verification and policy application for rogue devices

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9025465B2 (en) * 2009-10-28 2015-05-05 Tellabs Operations, Inc. Methods and apparatuses for performing protection switching without using Y.1731-based automatic protection switching (APS) messages
KR20120065611A (ko) * 2010-12-13 2012-06-21 한국전자통신연구원 절전형 라우팅 정보를 이용한 라우터 장치 및 라우터 장치의 라우팅 방법
CN102035740B (zh) * 2010-12-17 2015-09-16 中兴通讯股份有限公司 多协议标签交换三层私有虚拟网快速重路由方法及系统
US9876711B2 (en) 2013-11-05 2018-01-23 Cisco Technology, Inc. Source address translation in overlay networks
US9967143B2 (en) * 2014-12-18 2018-05-08 Alcatel-Lucent Usa Inc. Method and apparatus for network interconnection
CN108028861B (zh) * 2015-08-12 2021-04-20 飞利浦照明控股有限公司 密集大网络中管理代理设备分配的方法、代理设备和系统
CN107404439B (zh) * 2016-05-18 2020-02-21 华为技术有限公司 用于重定向数据流的方法和系统、网络设备和控制设备
US10333828B2 (en) 2016-05-31 2019-06-25 Cisco Technology, Inc. Bidirectional multicasting over virtual port channel
US9986456B2 (en) * 2016-06-03 2018-05-29 Futurewei Technologies, Inc. System and method for data forwarding in a communications system
CN106453076A (zh) * 2016-10-27 2017-02-22 盛科网络（苏州）有限公司 在线性保护网中使用mstp选择宿端出口的方法及装置
CN107547388B (zh) * 2017-08-24 2021-03-09 新华三技术有限公司 一种报文发送方法及装置
CN109981374B (zh) * 2019-04-02 2023-04-18 中磊电子（苏州）有限公司 可自动调整信号传送路径的网络装置

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2842238A (en) * 1956-05-18 1958-07-08 Albert W Shaw Power-operated pipe cutting tool
US3820424A (en) * 1972-10-17 1974-06-28 J George Pipe cutter
US4260869A (en) * 1978-05-30 1981-04-07 Midcon Pipeline Equipment Co. Traveling welding carriage
US4625464A (en) * 1984-06-18 1986-12-02 Tetsushi Kubo Pipe processing device
US6975627B1 (en) * 1998-11-11 2005-12-13 3Com Technologies Modification of tag fields in Ethernet data packets
US20060164975A1 (en) 2005-01-26 2006-07-27 Clarence Filsfils Loop prevention technique for MPLS using two labels
US7093027B1 (en) * 2002-07-23 2006-08-15 Atrica Israel Ltd. Fast connection protection in a virtual local area network based stack environment
US20070011284A1 (en) * 2002-02-21 2007-01-11 France Telecom Sa Dynamic distributed method for local protection of a label switching path
US20070116045A1 (en) * 2005-11-02 2007-05-24 Nortel Networks Limited Method and apparatus for transporting ethernet services
US7257895B2 (en) * 2003-05-22 2007-08-21 Exact Tools Oy Apparatus for machining, especially cutting tubular and round section bodies
US8061249B1 (en) * 2005-08-03 2011-11-22 Kaehr Lyle D Pipe cutting apparatus and method

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4598647B2 (ja) * 2005-10-18 2010-12-15 富士通株式会社 パスプロテクション方法及びレイヤ２スイッチ
IL176330A0 (en) * 2006-06-15 2007-07-04 Eci Telecom Ltd Technique of traffic protection loop-free interconnection for ethernet and/or vpls networks

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2842238A (en) * 1956-05-18 1958-07-08 Albert W Shaw Power-operated pipe cutting tool
US3820424A (en) * 1972-10-17 1974-06-28 J George Pipe cutter
US4260869A (en) * 1978-05-30 1981-04-07 Midcon Pipeline Equipment Co. Traveling welding carriage
US4625464A (en) * 1984-06-18 1986-12-02 Tetsushi Kubo Pipe processing device
US6975627B1 (en) * 1998-11-11 2005-12-13 3Com Technologies Modification of tag fields in Ethernet data packets
US20070011284A1 (en) * 2002-02-21 2007-01-11 France Telecom Sa Dynamic distributed method for local protection of a label switching path
US7093027B1 (en) * 2002-07-23 2006-08-15 Atrica Israel Ltd. Fast connection protection in a virtual local area network based stack environment
US7257895B2 (en) * 2003-05-22 2007-08-21 Exact Tools Oy Apparatus for machining, especially cutting tubular and round section bodies
US20060164975A1 (en) 2005-01-26 2006-07-27 Clarence Filsfils Loop prevention technique for MPLS using two labels
US8061249B1 (en) * 2005-08-03 2011-11-22 Kaehr Lyle D Pipe cutting apparatus and method
US20070116045A1 (en) * 2005-11-02 2007-05-24 Nortel Networks Limited Method and apparatus for transporting ethernet services

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
"RFC 4090: Fast Reroute Extensions to RSVP-TE for LSP Tunnels", May 2005, by Pan et al. *
802 1Qay Provider Backbone Bridges-Traffic Engineering, PBB-TE, Nov. 2007.
Allen et al. "Provider Backbone Transport Overview" Version 1.0 Dec. 2007. *
Chiruvolu et al, "Issues and Approaches on Extending Ethernet Beyond LANs" in IEEE Communications Magazine, Mar. 2004. *
Glenn Parsons, "Ethernet Bridging Architecture" in IEEE Communications Magazine, Dec. 2007. *

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120008507A1 (en) * 2010-07-06 2012-01-12 Fujitsu Limited Communication apparatus and communication method
US8830842B2 (en) * 2010-07-06 2014-09-09 Fujitsu Limited Communication apparatus and communication method
US10819563B2 (en) 2014-11-21 2020-10-27 Cisco Technology, Inc. Recovering from virtual port channel peer failure
US20170180240A1 (en) * 2015-12-16 2017-06-22 Telefonaktiebolaget Lm Ericsson (Publ) Openflow configured horizontally split hybrid sdn nodes
US10171336B2 (en) * 2015-12-16 2019-01-01 Telefonaktiebolaget Lm Ericsson (Publ) Openflow configured horizontally split hybrid SDN nodes
US10142163B2 (en) 2016-03-07 2018-11-27 Cisco Technology, Inc BFD over VxLAN on vPC uplinks
US11509501B2 (en) 2016-07-20 2022-11-22 Cisco Technology, Inc. Automatic port verification and policy application for rogue devices
US10749742B2 (en) 2016-09-07 2020-08-18 Cisco Technology, Inc. Managing virtual port channel switch peers from software-defined network controller
US20180088809A1 (en) * 2016-09-23 2018-03-29 EMC IP Holding Company LLC Multipath storage device based on multi-dimensional health diagnosis
US10698605B2 (en) * 2016-09-23 2020-06-30 EMC IP Holding Company LLC Multipath storage device based on multi-dimensional health diagnosis
US10873506B2 (en) 2017-06-19 2020-12-22 Cisco Technology, Inc. Validation of a virtual port channel (VPC) endpoint in the network fabric
US11438234B2 (en) 2017-06-19 2022-09-06 Cisco Technology, Inc. Validation of a virtual port channel (VPC) endpoint in the network fabric

Also Published As

Publication number Publication date
CN101978658A (zh) 2011-02-16
AU2009226921B2 (en) 2013-03-07
GB0804920D0 (en) 2008-04-16
US20110013640A1 (en) 2011-01-20
EP2220832B1 (en) 2013-08-07
AU2009226921A1 (en) 2009-09-24
BRPI0909047A2 (pt) 2016-07-19
CN101978658B (zh) 2014-07-16
EP2220832A1 (en) 2010-08-25
WO2009115480A1 (en) 2009-09-24

Similar Documents

Publication Publication Date Title
US8411688B2 (en) Method and apparatus for ethernet protection with local re-routing
US9787573B2 (en) Fast convergence on link failure in multi-homed Ethernet virtual private networks
US7693047B2 (en) System and method for PE-node protection
EP1859586B1 (en) Loop prevention technique for mpls using service labels
US8018841B2 (en) Interworking an ethernet ring network and an ethernet network with traffic engineered trunks
US8630167B2 (en) Distributed failure recovery in a routed ethernet network
US7869345B2 (en) Loop prevention techniques using encapsulation manipulation of IP/MPLS field
US7782763B2 (en) Failure protection in a provider backbone bridge network using forced MAC flushing
EP2430798B1 (en) Dual homed e-spring protection for network domain interworking
US20150334006A1 (en) Method to do fast traffic switchover based on server layer status
US20100135291A1 (en) In-band signalling for point-point packet protection switching
US20070140247A1 (en) Inter-FE MPLS LSP mesh network for switching and resiliency in SoftRouter architecture
US20110090783A1 (en) Method and system for smart protection of ethernet virtual private-rooted multipoint service
US8711870B2 (en) Technology for managing traffic via dual homed connections in communication networks
JP5752645B2 (ja) マルチキャスト転送システムおよびマルチキャスト経路切替方法
Northcote The Bi-Mesh Survivable Network–Fast Recovery from Node Failure in MPLS enabled Networks

Legal Events

Date Code Title Description
AS Assignment

Owner name: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL), SWEDEN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:FARKAS, JANOS;ANTAL, CSABA;TAKACS, ATTILA;SIGNING DATES FROM 20100804 TO 20100817;REEL/FRAME:025153/0466

STCF Information on status: patent grant

Free format text: PATENTED CASE

CC Certificate of correction
FPAY Fee payment

Year of fee payment: 4

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 8

AS Assignment

Owner name: VIVO MOBILE COMMUNICATION CO., LTD., CHINA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:TELEFONAKTIEBOLAGET LM ERICSSON (PUBL);REEL/FRAME:056061/0402

Effective date: 20200527