RELATED APPLICATIONS

This application claims the benefit of priority under 35 U.S.C. § 120 to U.S. Application No: 13/752,925, filed January 29, 2013, which is incorporated herein by reference in its entirety.

TECHNICAL FIELD

The present disclosure relates generally to computer networks, and, more particularly, to using Ethernet ring protection switching with computer netwroks.

BACKGROUND

in access link and node redundancy for service provider based Layer 2 Virtual Private Network (L2VPN) services, customers typically desire resilient site multi- homing access capabilities that are similar to Layer 3 VPN services. However, redundancy in the L2VPN topologies is much more complex compared to Layer 3 VPN topologies because of potential Ethernet frame looping conditions.

One solution to avoid looping conditions is to apply a spanning tree protocol. However, the spanning tree protocol has problems with scalability, and can also result in looping conditions if the spanning tree protocol is misconfigured. Additionally, the spanning tree protocol is typically run "over the top" of a service provider's network and thus the service provider has no control or visibility that the solution is enabled and working properly.

BRIEF DESCRIPTION OF THE DRAWINGS

The embodiments herein may be better understood by referring to the following description in conjunction with the accompanying drawings in which like reference numerals indicate identically or functionally similar elements, of which:

FIG. 1 depicts a block diagram schematically illustrating an Ethernet ring based on ITU-T recommendation G.8032;

FIG. 2 depicts a block diagram schematically illustrating a technique for connecting a node to an Ethernet ring in accordance with an illustrative embodiment; FIG. 3 is a simplified block diagram of a machine in the example form of an apparatus within which a set of instructions, for causing the machine to perform any one or more of the methodologies discussed herein, may be executed; and

FIGS. 4-6 depict flow diagrams of processes for providing redundancy mechanisms for network connections in an Ethernet ring.

DESCRIPTION OF EXAMPLE EMBODIMENTS

In the following description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of an example embodiment of the present disclosure. It will be evident, however, to one skilled in the art that the present disclosure may be practiced without these specific details.

Overview

According to one or more embodiments, a first routing device establishes a virtual channel with a remote routing device in a G.8032 protocol Ethernet network ring. The first routing device and the remote routing device each being linked to a multi-homed routing device having Layer 2 connectivity to a core network. The multi-homed routing device is not configured with the G.8032 protocol. The first routing device identifies a link state from the first routing device to the multi-homed routing device. Layer 2 connectivity of the first routing device to the core network is controlled based upon the identified link state of the first routing device.

Description

ITU-T SG15/Q9 recommendation G.8032 (February 2008) describes protection switching in an Ethernet ring. Referring to FIG. 1, an Ethernet ring 2 is an Ethernet network comprising nodes 4 and links 6 connected together in a closed loop topology. One of the links 6 of the ring is typically designated as a Ring Protection Link (RPL), and is disabled during normal operation of the ring by placing a channel block on that link. Typically, a channel block 8 is imposed at a node at one end of the RPL, which node may then be referred to as the RPL Owner, The channel block 8 may, for example, comprise a policy that prevents packets of the ring from being forwarded through a port hosting the RPL. With such a channel block in place, the ring 2 is guaranteed to be loop free, and conventional Ethernet MAC-Iearning and path computation can be used to compute and install appropriate forwarding information in each node of the ring.

As described in ITU-T recommendation (1.8032, a failure of either a link 6 or a node 4 of the ring 2 will be detected by the two nodes 4 nearest the point of failure. Both of these nodes will send a signal fail message to their nearest neighbor nodes in the ring, and these FLMs will be propagated, in opposite directions, around the ring. Upon receipt of a FIM, each node flushes its forwarding database (FDB), and forwards the FIM to the next node on the ring. In addition, the RPL-Owner will remove the channel block 8. This effectively enables connectivity within the ring to be re-established using conventional Ethernet flooding and MAC learning

functionality.

An advantage of ITU-T recommendation G.8032 is that it utilizes

conventional Ethernet path labeling and packet forwarding techniques to implement a ring network. However, ITU-T recommendation G.8032 contemplates an arrangement in which the ring network is defined entirely within a given Ethernet network domain.

As may be seen in FIG. 1, customer located equipment (CLE) 10, such as a customer premised Local Area Network or router, for example, can connect to the Ethernet ring 2 via an access connection 12. In a directly analogous manner, the Ethernet ring 2 can connect to a network edge node such as a gateway (GW) 14 to a foreign network domain 16 through a hand-off connection 18. In the following description, a method for implementing the access connection 12 between the CLE 10 and the Ethernet ring 2 are discussed with reference to the illustrated embodiment of FIG. 2.

With reference to the illustrated embodiment of FIG. 2, it is to be appreciated and understood service providers deploying L2VPN services typically require dual- homing solutions that offer PE node redundancy with synchronous optical network (SONET) like convergence characteristics. For instance, this is especially relevant in Carrier Ethernet Exchange applications (e.g., CENX). Such a solution should at least meet the requirements: 1) guarantees 50ms convergence time for access failure; 2) handles link, port, PE node failures and PE node isolation from an MPLS core; 3) supports E-LINE, E-LAN and E-TREE services; supports active/standby (1 : 1) as well as active/active (1+1) redundancy modes; 4) requires minimal resiliency control protocol support on a multi-homed device (CE) (e.g., no MST or G.8032 support on CE; and 5) supports co-located and geo-redundant Pi ^' s.

It is to be also understood and appreciated ITU-T G.8032 is a standards based Ethernet ring protection switching recommendation to provide sub-5()ms protection and recovery switching for Ethernet traffic in a ring topology while at the same time ensuring that there are no loops formed at the Ethernet layer. In the illustrated embodiment of EIG. 2, and as described below, a redundancy solution for device multi- homing using G.8032 is provided having the desired aforesaid active/standby (1 : 1) and active/active ( 1+ 1 ) PE redundancy.

FIG. 2 depicts a diagram of an example of a computer network system 100, in accordance with an illustrative embodiment, utilizing Ethernet Ring Protection Switching. The network system 100 includes a dual-homed routing device (DIID) 102, which is a type of a multi-homed routing device, linked with routing devices 104 and 106. it should be appreciated that multi-homing is a network topology in which a network device is connected to the network by way of two or more independent access poi ts (or points of attachment). Therefore, a dual-horned device, such as dual-homed routing device 102, is a network device (e.g., customer located equipment 10) connected to a network by way of two independent access points. A triple-homed device for instance is a network device connected to a network by way of three independent access points.

Provided are communication links 1 50 and 151, from the dual-homed routing device 102, to the routing devices 104 and 106 (e.g. , provider edge or "PE" devices). The PE devices 104 and 106 are physically separate elements providing redundant access to routing device 102, along with physical separate attachment circuits, which are connected to the communication links 150 and 151, terminating on the routing devices 104 and 106, respectively. The routing devices 104 and 106 are in communication with each other by way of a virtual channel 108 and are grouped as a single redundancy group, which refers to groupings of network devices (e.g., routing devices 104 and 106) for providing access protection to multi-homed devices. As used herein, a virtual channel refers to a control channel 108 for communication between routing devices within a redundancy group (e.g., routing devices 104 and 106) and as preferably defined in the G.8032 standard. It is also to be understood the link states for links 150 or 151 may also be referred to as an "attachment circuit state, ^" and such terms may be used interchangeably. Generally, an "attachment circuit," is a physical or virtual circuit attaching, for example, a multi-homed routing device 102 to a remote routing device 104 or 106. An attachment circuit can be, for example, an Ethernet port or a Virtual Local Area Network (VLAN) on the Ethernet port. It should also be noted that the forwarding status of one or more pseudowires 182 (PW) (e.g., active or standby) is derived from the state of the associated attachment circuit. A "pseudowire" (e.g., one of many pseudowires 182) is an emulation of a service over a packet- switching network (e.g., MPLS or Internet Protocol). The emulated service may be ATM, Frame Relay, Ethernet, low-rate Time-division multiplexing (TOM), or Synchronous optical networking (SONET).

With regards to the aforementioned "attachment circuits", and with reference now to now to FIG. 3, shown is a simplified block diagram of a machine in the example form of an apparatus 200 within which a set of instructions, for causing the machine (e.g., an "attachment circui ") to perform any one or more of the methodologies discussed herein, may be executed and utilized within the components illustrated in the embodiment of FIG. 2. in alternative embodiments, the machine may be connected (e.g., networked) to other machines. The machine is capable of executing a set of instructions (sequential or otherwise) that specify actions to be taken by that machine. Further, while only a single machine is illustrated, the term "machine" shall also be taken to include any collection of machines that individually or jointly execute a set (or multiple sets) of instructions to perform any one or more of the methodologies discussed herein.

The example apparatus 200 includes a processor 1002 (e.g., a central processing unit (CPU)), a main memory 1004, and a static memory 1006, which com- municate with each other via bus 1008. The apparatus 200 may also include a secondary memory component 1016 (e.g., a disk drive unit, flash, etc.) and a network interface device 1020.

The secondary memory component 1016 includes machine-readable medium 1022 on which is stored one or more sets of instructions and data structures 1024 (e.g., software) embodying or utilized by any one or more of the methodologies or functions described herein. The instructions may also reside, completely or at least partially, within the main memory 1004 and/or within the processor 1002 during execution thereof by the apparatus 200, with the main memory 1004 and the processor 1002 also constituting machine-readable, tangible media. The instructions 1024 may further be transmitted or received over computer network 1026 via network interface device 1020 utilizing any one of a number of well-known transfer protocols.

While machine-readable medium 1022 is shown in an embodiment to be a single medium, the term "machine-readable medium" should be taken to include a single medium or multiple media (e.g., a centralized or distributed database, and/or associated caches) that store the one or more sets of instructions. The term "machine- readable medium" shall also be taken to include any medium that is capable of storing, encoding or carrying a set of instructions for execution by the machine and that cause the machine to perform any one or more of the methodologies of the present application, or that is capable of storing, encoding or carrying data structures utilized by or associated with such a set of instructions. The term "machine-readable medium" shall accordingly be taken to include, but not be limited to, solid-state memories, optical and magnetic media, etc.

With returning reference now to the illustrated embodiment of FIG. 2, PE devices 104 and 106 are shown coupled to an MPLS core network and are configured to provide Virtual Private Wire Service (VPWS) connectivity to the DHD device 102. It is appreciated that DHD device 102 is preferably provided with Layer 2 connectivity to the core network. It is further to be appreciated that the illustrated embodiment of FIG. 2 is not to be understood to be limited to VPWS connectivity. In the embodiment of FIG. 2, PE devices 104 and 106 preferably form a G.8032 open Ethernet ring with a ring automatic protection switching (R-APS) virtual channel (VCL) 108 coupling PE devices 104 and 106. Ports 120 and 122 of respective PE devices 104 and 106 thus form the ring ports of the G.8032 open Ethernet ring wherein ports 124 and 126 of PE devices 104 and 106 complete the R-APS VLAN via VCL 108. It is to be appreciated that while the embodiment of FIG. 2 uses ports 124 and 126 to complete the R-APS VLAN, an Ethernet over MPLS pseudowire may alternatively be used (e.g., for geo-redundant PE devices).

DHD device 102 is provided with ports 128 and 130 which are each preferably configured to have the same VLAN/Bridge domains used for forwarding customer data to PE devices 104 and 106. it is noted that in the embodiment of FIG. 2, G.8032 is not configured on the DHD device 102 but a VLAN/Bridge domain is dedicated to ports 128 and 130 on DHD device 102 configured for relying G.8032 R-APS frames between PE devices 104 and 106. In the embodiment of FIG. 2, G.8032 is preferably implemented within control logic on each PE device 104 and 106 (via attachment circuits). Thus, by employing multiple Ethernet Ring Protection (ERP) instances in the aforesaid G.8032 Ethernet ring, data traffic is load-balanced on a per VLAN basis between PE devices 104 and 106. For instance, and with reference to the embodiment of FIG. 2, when network 100 is in a G.8032 idle state, port 120 of PE device 104 is operational to forward data traffic on the VLAN's for which it is not an RPL owner wherein control logic configured on the PE devices controls the PW state of each PE node based on the G.8032 state machine. For example, if port 120 of PE device 104 is unblocked by G.8032, then the corresponding PW state is determined to be active by the control logic and the PE device 104 advertises as being in an "Active" state in the Label Distribution Protocol (LDP) preferential forwarding status bit of the corresponding PWs. Thus, the control logic on PE device 106 sets the corresponding PW to "Standby" with the RPL link to port 122 being in a blocked condition.

In the embodiment of FIG. 2, it is to be understood PE device access link failures are protected by G.8032 protocol. Connectivity Failure Management (CFM) Down MEPs can be configured in the control logic on the PE and the DHD devices (102, 104 and 106) for faster failure detection whereby with Connectivity Fault Management (CFM) Continuity Check Messages (CCMs) running at approximately 3.3 msec, it is possible to detect access link failure condition in approximately 10 msec.

For instance, and with reference to FIG. 4 (with continuing reference to the illustrated embodiment of FIG. 2), upon detecting such access link failure, when the PE device (e.g., 106) detects a failure, it block its port (e.g., 122) connecting to the failed link (e.g., 151) (step 410), the failed PE device (e.g., 106) advertises its PW state as "Standby" in the LDP (step 420). It is to be understood and appreciated, that in the event of the aforesaid failure, the PW is set in Down state and Standby state is used when the attachment circuit (as per G8032 state machine) is blocked but has no active failure. It is to be understood "Active" is AC is UP and forwarding; "StandBy" means no failure, AC is blocked by state machine as backup path; "Down" means failure exists on AC or Backbone; and "Admin-Down" means AC is administratively shut down.

The failed PE (e.g., 106) also advertises R-APS Signal Fail (SF) to the other PE device (104) over the virtual channel 108 (step 430). Next, upon receiving the aforesaid R-APS SF, the other PE device (e.g., 104) unblocks its RPL link (150) and activates its PWs (182) (step 440). After recovery, data traffic can be reverted back to the original PE device (e.g., 106) by preferably G.8032 administrative Command Line Interface (CLI) or automatically after a G.8032 Wait To Restore (WTR) timer is expired (step 450). It is noted that the unidirectional link failure can be detected by CFM.

For instance, with regards to handling node failures, and with reference now to FIG. 5 (with continuing reference to the illustrated embodiment of FIG. 2), each PE device (e.g., 104 and 106) monitors the status of the virtual channel 108 (step 510). As mentioned above, this again can be achieved using CFM CCMs. Once the virtual channel 108 is non-operational (step 520), each PE device (e.g., 104, 106) preferably starts a timer (configurable in msec) (step 530) to detect if a R-APS message is received from a remote PE device over the access link before the timer expires (step 540). If no R-APS message is received, then the PE device (e.g., 104) deduces that the remote PE device (e.g., 106) has failed (step 550). As a result, the RPL is unblocked at its port (e.g., 120) and the updated PW status is advertised in LDP (step 560). Note that in the case where the virtual channel is implemented over a PW, the virtual channel may then be non-operational as a result of core-isolation on the remote PE. However in this scenario, the latter will preferably trigger G.8032 protection switching and the local PE would receive R-APS from access link instantly. This way, the local PE can distinguish core isolation from remote PE node failure. With regards to handling core isolation failures, and with reference now to FIG. 6 (with continuing reference to the illustrated embodiment of FIG. 2), backbone connectivity is monitored by each PE device (e.g., 104 and 106) using its control logic (step 610). Core isolation on a PE device (104, 106) preferably triggers G.8032 protection switching on its access port (120, 122) even though the core facing ports are not part of the G.8032 ring (step 620). The PE device (e.g., 106) then implements new logic which triggers the transmission of R-APS Signal Fail messages over its access link (e.g., 151), whenever the PE device (106) is isolated from the core network 100 (step 630). It is noted that in the event of PE device isolation, and upon reversion from failure, it is preferable to signal a MAC address table flushing notification to the DHD (102), which preferably can be achieved by sending MVRP (Multiple VLAN Registration Protocol) messages to the DHD (102). Alternatively, in the event the DHD (102) does not support MVRP functionality, the access link (151) can be made non-operational so to cause MAC address table flushing on the DHD (102), which can be used to provide 1: 1 redundancy.

Therefore, with the above illustrative descriptions described above, it is to be understood and appreciated the embodiment of FIG. 2 provides a link redundancy protocol which provides a communication channel enabling redundant Ethernet access circuits to be terminated across multiple devices and thus, extending reliability beyond just link level protection but also to device level protection. As illustrated in FIG. 2, this link redundancy protocol allows one of the communication links 150 or 151 to serve as a backup link by managing the links 150 and 151 in "active" and "standby" states (or modes) such that only one of the links 150 or 151 is active at a time. For example, the communication link 151 actively passes network traffic while the communication link 150 is in a standby state. If the communication link 151 fails, then the communication link 150 takes over the network traffic, thereby maintaining network connectivity. As can be observed from the foregoing, embodiments described herein provide numerous advantages. For example, by using (running) the G.8032 protocol only on the PE devices (104, 106), a mechanism for L2VPN resiliency is provided that offers device dual-homing with the desired 50 msec protection time. Although the method and system have been described in accordance with the embodiments shown, one of ordinary skill in the art will readily recognize that there could be variations made to the embodiments without departing from the scope of the present invention. For example, and as would be apparent to one skilled in the art, many of the process block operations can be re-ordered to be performed before, after or substantially concurrent with other operations. Accordingly, it is intended that all matter contained in the above description and shown in the accompanying drawings shall be interpreted as illustrative and not in a limiting sense.

The foregoing description has been directed to specific illustrated

embodiments. It will be apparent, however, that other variations and modifications may be made to the described embodiments, with the attainment of some or all of their advantages. For instance, it is expressly contemplated that the components and/or elements described herein can be implemented as software being stored on a tangible (non- transitory) computer-readable medium (e.g.,

disks/CDs/RAM/EEPROM/etc.) having program instructions executing on a computer, hardware, firmware, or a combination thereof. Accordingly this description is to be taken only by way of example and not to otherwise limit the scope of the embodiments herein. Therefore, it is the object of the appended claims to cover all such variations and modifications as come within the true spirit and scope of the embodiments herein.