Source: https://patents.google.com/patent/US10469366B2/en
Timestamp: 2020-07-03 17:22:13
Document Index: 690104971

Matched Legal Cases: ['Application No. 12', 'Application No. 09730176', 'Application No. 09730176', 'Application No. 2011', 'Application No. 09730176', 'Application No. 12173669', 'Application No. 200980112834', 'Application No. 2011', 'Application No. 2011', 'Application No. 200980112834', 'Application No. 2011']

US10469366B2 - Redundant ethernet automatic protection switching access to virtual private LAN services - Google Patents
Redundant ethernet automatic protection switching access to virtual private LAN services Download PDF
US10469366B2
US10469366B2 US15/190,922 US201615190922A US10469366B2 US 10469366 B2 US10469366 B2 US 10469366B2 US 201615190922 A US201615190922 A US 201615190922A US 10469366 B2 US10469366 B2 US 10469366B2
vpls node
US15/190,922
US20160308756A1 (en
2008-04-11 Priority to US12/101,603 priority Critical patent/US7990850B2/en
2011-06-21 Priority to US13/165,534 priority patent/US8797849B2/en
2014-07-02 Priority to US14/322,643 priority patent/US9407455B2/en
2016-06-23 Priority to US15/190,922 priority patent/US10469366B2/en
2016-06-23 Application filed by Extreme Networks Inc filed Critical Extreme Networks Inc
2016-08-24 Assigned to EXTREME NETWORKS, INC. reassignment EXTREME NETWORKS, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: LIM, ARNEL, SHAH, SUNIL P., STOKES, OLEN L.
2016-10-20 Publication of US20160308756A1 publication Critical patent/US20160308756A1/en
2019-11-05 Publication of US10469366B2 publication Critical patent/US10469366B2/en
This application is a continuation application of, and claims priority to, U.S. patent application Ser. No. 14/322,643, filed on Jul. 2, 2014, (now allowed), which is a continuation of non-provisional U.S. patent application Ser. No. 13/165,534, filed on Jun. 21, 2011, which is a continuation application of, and claims priority to, non-provisional U.S. patent application Ser. No. 12/101,603, filed on Apr. 11, 2008. The aforementioned, earlier-filed applications are hereby incorporated herein by reference in their entireties.
TABLE 1 Core Link State Ring State Core Link Up Core Link Down Any Parallel Ring Up PWs Active PWs Inactive Any Parallel Ring Down PWs Active PWs Active
Computer system 700 includes processor 710, I/O devices 740, main memory 720 and flash memory 730 coupled to each other via a bus 780. Main memory 720, which can include one or more of system memory (RAM), and nonvolatile storage devices (e.g., magnetic or optical disks), stores instructions and data for use by processor 710. Additionally, the network interfaces 770, data storage 760, and switch fabric 750 are coupled to each other via a bus 780. Data storage 760 represents the routing database (e.g., forwarding database tables, etc.) described herein as well as other storage areas such as packet buffers, etc., used by the switch fabric 750 for forwarding network packets or messages.
1. A method for providing redundant network connectivity, the method comprising:
forwarding traffic in a network, wherein the network comprises a plurality of Ethernet Automatic Protection Switching (EAPS) nodes, an EAPS shared-link, a first Virtual Private LAN Service (VPLS) node, and a second VPLS node, wherein the plurality of EAPS nodes are connected to one or more EAPS rings, wherein the EAPS shared-link connects the first VPLS node to the second VPLS node, and wherein both of the first VPLS node and the second VPLS node are connected to a pseudowire link;
detecting a network failure of the EAPS shared-link;
in response to detecting the network failure of the EAPS shared-link, determining that at least one of the plurality of EAPS nodes has a path to both of the first VPLS node and the second VPLS node; and
in response to determining that at least one of the plurality of EAPS nodes has a path to both of the first VPLS node and the second VPLS node, removing the pseudowire link connecting the first VPLS node to the second VPLS node such that traffic in the network passes through only one of the first VPLS node and the second VPLS node.
2. The method of claim 1, wherein the network further comprises a third VPLS node linked to at least one of the first VPLS node and the second VPLS node, wherein the method further comprises:
communicating an indication of the removed pseudowire link to the third VPLS node.
detecting the EAPS shared-link is operational; and
in response to detecting the EAPS shared-link is operational, reestablishing the removed pseudowire link connecting the first VPLS node to the second VPLS node.
determining that the plurality of EAPS nodes lacks a path to one of the first VPLS node and the second VPLS node; and
in response to detecting the network failure of the EAPS shared-link and determining that the plurality of EAPS nodes lacks the path to one of the first VPLS node and the second VPLS node, maintaining the pseudowire link connecting the first VPLS node to the second VPLS node.
5. The method of claim 1, wherein the EAPS shared-link is a pseudowire link.
computing whether each of the plurality of EAPS nodes has access to the first VPLS node and the second VPLS node.
7. The method of claim 1, wherein the first VPLS node and the second VPLS node are connected to each of a plurality of EAPS rings, wherein each of the plurality of EAPS rings utilize the EAPS shared-link.
configuring one of the plurality of EAPS nodes to function as an EAPS master node, wherein the EAPS master node is configured to receive a control message indicating the network failure of the EAPS shared-link.
blocking a secondary port of the EAPS master node; and
in response to detecting the network failure of the EAPS shared-link, unblocking the secondary port of the EAPS master node.
10. The method of claim 1, wherein the removed pseudowire link transitions from being operational for traffic with the one or more EAPS rings to being non-operational for the traffic with the one or more EAPS rings.
determining if at least one of the plurality of EAPS nodes has a path to both of the first VPLS node and the second VPLS node; and
in response to detecting the network failure of the EAPS shared-link and determining that the at least one of the plurality of EAPS has the path to both of the first VPLS node and the second VPLS node, configuring the first VPLS node to remove the pseudowire link connecting the first VPLS node to the second VPLS node,
wherein the first VPLS node and the second VPLS node are connected to each of a plurality of EAPS rings, wherein each of the plurality of EAPS rings utilize the EAPS shared-link.
12. A first routing device, comprising:
one or more ports to connect the first routing device to a network, wherein the network comprises a second routing device, a plurality of Ethernet Automatic Protection Switching (EAPS) nodes, and an EAPS shared-link, wherein the plurality of EAPS nodes are connected to one or more EAPS rings, and wherein the EAPS shared-link connects the first routing device to the second routing device; and
forward traffic on a Virtual Private LAN Service (VPLS) network comprising a first VPLS node and a second VPLS node, wherein the VPLS network includes a plurality of pseudowire links connected to the first routing device,
detect a network failure of the EAPS shared-link,
in response to detecting the network failure of the EAPS shared-link, determine that at least one of the plurality of EAPS nodes has a path to both of the first VPLS node and the second VPLS node, and
in response to determining that at least one of the plurality of EAPS nodes has a path to both of the first VPLS node and the second VPLS node, remove the pseudowire link connecting the first VPLS node to the second VPLS node such that traffic in the network passes through only one of the first VPLS node and the second VPLS node.
13. The first routing device of claim 12, wherein the VPLS network further comprises a third VPLS node linked to at least one of the first VPLS node and the second VPLS node, and wherein the processing circuitry is further configured to:
communicate an indication of the removed pseudowire link to the third VPLS node.
14. The first routing device of claim 12, wherein the processing circuitry is further configured to:
reestablish the removed one or more pseudowire links when the first VPLS node detects that the EAPS shared-link is operational.
15. The first routing device of claim 12, wherein the processing circuitry is further configured to:
determine that the plurality of EAPS nodes lacks a path to one of the first VPLS node and the second VPLS node; and
in response to detecting the network failure of the EAPS shared-link and determining that the plurality of EAPS nodes lacks the path to one of the first VPLS node and the second VPLS node, maintain the pseudowire link connecting the first VPLS node to the second VPLS node.
16. The first routing device of claim 12, wherein the EAPS shared-link is a pseudowire link.
17. The first routing device of claim 12, further comprising:
a state machine configured to compute whether each of the plurality of EAPS nodes has access to the first routing device and the second routing device.
18. The first routing device of claim 12, wherein the first routing device and the second routing device are connected to each of a plurality of EAPS rings, and wherein the plurality of EAPS rings utilize the EAPS shared-link.
19. The first routing device of claim 18, wherein the processing circuitry is further configured to:
determine if at least one of the plurality of EAPS nodes has a path to both of the first VPLS node and the second VPLS node, and
in response to detecting the network failure of the EAPS shared-link and determining that the at least one of the plurality of EAPS nodes has the path to both of the first VPLS node and the second VPLS node, remove the pseudowire link connecting the first VPLS node to the second VPLS node.
20. The first routing device of claim 12, wherein one of the plurality of EAPS nodes is configured to function as an EAPS master node, and wherein the EAPS master node is configured to receive a control message indicating the network failure of the EAPS shared-link.
21. The first routing device of claim 20, wherein the EAPS master node is further configured to:
block a secondary port of the EAPS master node; and
in response to detecting the network failure of the EAPS shared-link, block the secondary port of the EAPS master node.
22. The first routing device of claim 12, wherein the removed pseudowire link transitions from being operational for traffic with the one or more EAPS rings to being non-operational for the traffic with the one or more EAPS rings.
US15/190,922 2008-04-11 2016-06-23 Redundant ethernet automatic protection switching access to virtual private LAN services Active US10469366B2 (en)
US12/101,603 US7990850B2 (en) 2008-04-11 2008-04-11 Redundant Ethernet automatic protection switching access to virtual private LAN services
US13/165,534 US8797849B2 (en) 2008-04-11 2011-06-21 Redundant ethernet automatic protection switching access to virtual private LAN services
US14/322,643 US9407455B2 (en) 2008-04-11 2014-07-02 Redundant Ethernet automatic protection switching access to virtual private LAN services
US15/190,922 US10469366B2 (en) 2008-04-11 2016-06-23 Redundant ethernet automatic protection switching access to virtual private LAN services
US14/322,643 Continuation US9407455B2 (en) 2008-04-11 2014-07-02 Redundant Ethernet automatic protection switching access to virtual private LAN services
US20160308756A1 US20160308756A1 (en) 2016-10-20
US10469366B2 true US10469366B2 (en) 2019-11-05
ID=40589747
US12/101,603 Active 2028-09-10 US7990850B2 (en) 2008-04-11 2008-04-11 Redundant Ethernet automatic protection switching access to virtual private LAN services
US13/165,534 Active 2028-06-26 US8797849B2 (en) 2008-04-11 2011-06-21 Redundant ethernet automatic protection switching access to virtual private LAN services
US14/322,643 Active 2028-04-14 US9407455B2 (en) 2008-04-11 2014-07-02 Redundant Ethernet automatic protection switching access to virtual private LAN services
US15/190,922 Active US10469366B2 (en) 2008-04-11 2016-06-23 Redundant ethernet automatic protection switching access to virtual private LAN services
US (4) US7990850B2 (en)
EP (2) EP2518954B1 (en)
JP (1) JP5548673B2 (en)
CN (1) CN101999224B (en)
WO (1) WO2009126390A1 (en)
JP5168230B2 (en) * 2009-05-26 2013-03-21 富士通株式会社 Communication system, edge router, and signal transfer method
EP2553881B1 (en) * 2010-03-30 2015-01-21 Telefonaktiebolaget LM Ericsson (publ) Method for protection against superloops in an ethernet ring
CN102377626A (en) * 2010-08-19 2012-03-14 盛科网络（苏州）有限公司 Dual-homing-supporting ring networking method based on virtual private local area network service (VPLS) and Ethernet automatic protection switching (EAPS)
CN103023771A (en) * 2011-09-28 2013-04-03 华为技术有限公司 Method and device for processing fault of ring topological network and routing equipment
CN102510354A (en) * 2011-12-15 2012-06-20 盛科网络（苏州）有限公司 Dual-home-supported ring network method and system based on virtual private local area network (LAN) service (VPLS) and G8032
CN102857379B (en) * 2012-09-18 2016-08-03 中兴通讯股份有限公司 The protection control method of ethernet ring network inter-node connectivity, device and primary nodal point
CN103200172B (en) 2013-02-19 2018-06-26 中兴通讯股份有限公司 A kind of method and system of 802.1X accesses session keepalive
CN105991188B (en) 2015-02-16 2019-09-10 阿里巴巴集团控股有限公司 A kind of method and device detecting sharing memory
US20190044848A1 (en) * 2017-08-01 2019-02-07 Hewlett Packard Enterprise Development Lp Virtual switching framework
US20090257348A1 (en) 2008-04-11 2009-10-15 Stokes Olen L Redundant ethernet automatic protection switching access to virtual private lan services
CN100558111C (en) 2007-02-05 2009-11-04 华为技术有限公司 Metro Ethernet provides reliability processing method and the system under the multi-service networking
US8264952B2 (en) 2007-03-05 2012-09-11 Alcatel Lucent Method and apparatus for providing packet ring protection
2008-04-11 US US12/101,603 patent/US7990850B2/en active Active
2009-03-09 EP EP12173669.8A patent/EP2518954B1/en active Active
2009-03-09 CN CN200980112834.9A patent/CN101999224B/en active IP Right Grant
2009-03-09 EP EP09730176.6A patent/EP2277290B9/en active Active
2009-03-09 WO PCT/US2009/036548 patent/WO2009126390A1/en active Application Filing
2009-03-09 JP JP2011504028A patent/JP5548673B2/en not_active Expired - Fee Related
2011-06-21 US US13/165,534 patent/US8797849B2/en active Active
2014-07-02 US US14/322,643 patent/US9407455B2/en active Active
2016-06-23 US US15/190,922 patent/US10469366B2/en active Active
US8174963B2 (en) 2005-03-28 2012-05-08 Fujitsu Limited Data relay apparatus and failure recovery method
US20140347980A1 (en) 2008-04-11 2014-11-27 Extreme Networks, Inc. Redundant ethernet automatic protection switching access to virtual private lan services
"Ethernet Automatic Protection Switching (EAPS)", Extreme Networks, Inc., XP007905581, (Nov. 30, 2006); 5 pages.
"ExtremeWare Operating System, Version 7.7", Extreme Networks Data Sheet, [Online] 2006, XP002527386, Retrieved from the Internet: URL: http://www.extremenetworks.com/libraries/products/DSExWare_1044.pdf>; 5 Pages.
"ExtremeWare Operating System, Version 7.7", Extreme Networks Data Sheet, retrieved from www.extremenetworks/com/libraries/products/DSExWare_1044.pdf, on May 11, 2009.
"RFC 3619-Extreme Networks′ Ethernet Automatic Protection Switching (EAPS) Version 1", IEFT, [Online] Oct. 2003, XP002449412, Retrieved from the Internet: URL: http://www.faqs.org/rfcs/rfc3619.html; 6 pages.
"RFC 3619-Extreme Networks′ Ethernet Automatic Protection Switching (EAPS) Version 1", IEFT, [Online] Oct. 2003, XP002449412, Retrieved from the Internet: URL: http://www.faqs.org/rfcs/rfc3619.html>; 4 Pages.
"RFC 3619-Extreme Networks′ Ethernet Automatic Protection Switching, version 1", retrieved from http://www.faqs.org/rfcs/rfc3619/html, XP002449412, (Oct. 2003 ); 4 pages.
"RFC 3619—Extreme Networks′ Ethernet Automatic Protection Switching (EAPS) Version 1", IEFT, [Online] Oct. 2003, XP002449412, Retrieved from the Internet: URL: http://www.faqs.org/rfcs/rfc3619.html; 6 pages.
"RFC 3619—Extreme Networks′ Ethernet Automatic Protection Switching (EAPS) Version 1", IEFT, [Online] Oct. 2003, XP002449412, Retrieved from the Internet: URL: http://www.faqs.org/rfcs/rfc3619.html>; 4 Pages.
"RFC 3619—Extreme Networks′ Ethernet Automatic Protection Switching, version 1", retrieved from http://www.faqs.org/rfcs/rfc3619/html, XP002449412, (Oct. 2003 ); 4 pages.
Communication pursuant to Article 94(3) EPC for European Patent Application No. 12 173 669.8-1505, dated Feb. 24, 2014; 6 pages.
Communication Pursuant to Rules 161 (1) and 162 EPC for European Patent Application No. 09730176.6, dated Nov. 25, 2010; 11 Pages.
Communication Under Rule 71 (3) EPC for European Patent Application No. 09730176.6, dated Feb. 24, 2014; 7 pages.
English Translation of Notice of the Reasons for Refusal issued for Japanese Patent Application No. 2011-504028, dated Jul. 30, 2013; 2 pages.
European Office Action for European Patent Application No. 09730176.6, dated Jan. 13, 2012.
Extended European Search Report for European Patent Application No. 12173669.8, dated Sep. 7, 2012.
Extreme Networks′, "Ethernet Automatic Protection Switching (EAPS)", Extreme Networks′, Inc., Nov. 30, 2006, XP007905581; 5 Pages.
Final Office Action for U.S. Appl. No. 13/165,534, dated May 31, 2013; 33 pages.
International Preliminary Report on Patentability for PCT Patent Application No. PCT/US2009/036548, dated Oct. 12, 2010; 7 Pages.
International Search Report & Written Opinion for PCT/US2009/036548, dated Jun. 19, 2009; 12 pages.
Lasserre, M. et al.: "Virtual Private LAN Service (VPLS} Using Label Distribution Protocol (LOP) Signaling", Network Working Group; Request for Comments 4762; Category: Standards Track; Alcatel-Lucent; Jan. 2007; 29 pages.
Muley et al.: "Preferential Forwarding Status Bit Definition", Network Working Group, Internet Draft, Feb. 25, 2008 (expires Aug. 25, 2008); draft-ietf-pwe3-redundancy-bit-00.txt; 26 pages.
Muley et al.: "Pseudowire (PW) Redundancy", Network Working Group, Internet Draft, Intended Status: Informational; Mar. 28, 2008 (expires Aug. 28, 2008); draft-ietf-pwe3-redundancy-00.txt; 13 pages.
Non-Final Office Action for Chinese Patent Application No. 200980112834.9, dated Jan. 30, 2013.
Non-Final Office Action for Japanese Patent Application No. 2011-504028, dated Feb. 26, 2013; 10 pages.
Non-Final Office Action for U.S. Appl. No. 12/101,603, dated Feb. 1, 2010; 16 Pages.
Non-Final Office Action for U.S. Appl. No. 13/165,534, dated Oct. 4, 2012; 33 pages.
Notice of Allowance for Japanese Patent Application No. 2011-504028, dated Apr. 22, 2014; 3 pages.
Notice of Allowance for U.S. Appl. No. 12/101,603, dated Apr. 6, 2011; 11 pages.
Notice of Allowance for U.S. Appl. No. 13/165,534, dated Mar. 28, 2014; 14 pages.
Notice of Registration and Notice of Grant of a Patent Right for an Invention for Chinese Patent Application No. 200980112834.9, dated Oct. 9, 2013; 7 pages.
RFC 3985, "Pseudo Wire Emulation Edge-to-Edge (PWE3) Architecture," Bryant et al., Eds., Mar. 2005, Online at: http://www.openrfc.org/rfc/3985.pdf; 42 pages.
Sajasi, Ali, et al., "VPLS Interoperability with CE Bridges", IETF Standard-working draft, Internet Engineering Taskforce, IETF, XP015043022, (Oct. 1, 2004); 19 pages.
Sajasi, Ali, et al., "VPLS Interoperability with CE Bridges", IETF Standard—working draft, Internet Engineering Taskforce, IETF, XP015043022, (Oct. 1, 2004); 19 pages.
Sajassi et al.: "VPLS Interoperability With CE Bridges", Internet Working Group, Internet Draft, Intended Status: Informational; Nov. 2007 (expires May 2008); draft-ietf-12vpn-vpls=bridge-interop-02.txt; 18 pages.
Sajassi, Ali et al., "VPLS Interoperability with CE Bridges draft-sajassi-12vpn-vplsbridge-interop-02.txt", IETF Standard-Working_Draft, Internet Engineering Task Force, IETF, CH, No. 2, Oct. 1, 2004, XP015043022; 19 Pages.
Search Report by Registered Searching Organization, drafted Jan. 31, 2013 in Japanese Patent Application No. 2011-504028, with attached English Translation; 19 pages.
Supplemental Notice of Allowability for U.S. Appl. No. 13/165,534, dated May 27, 2014; 11 pages.
EP2277290B1 (en) 2014-08-13
JP5548673B2 (en) 2014-07-16
EP2277290A1 (en) 2011-01-26
US20110249552A1 (en) 2011-10-13
EP2277290B9 (en) 2014-11-19
CN101999224B (en) 2014-01-29
EP2518954B1 (en) 2018-05-09
US7990850B2 (en) 2011-08-02
US8797849B2 (en) 2014-08-05
WO2009126390A1 (en) 2009-10-15
US20140347980A1 (en) 2014-11-27
US9407455B2 (en) 2016-08-02
EP2518954A1 (en) 2012-10-31
US20160308756A1 (en) 2016-10-20
CN101999224A (en) 2011-03-30
US20090257348A1 (en) 2009-10-15
JP2011518506A (en) 2011-06-23
CN103270724B (en) 2016-08-10 For ethernet line service dual-homed
US9036637B2 (en) 2015-05-19 Message transmission in virtual private networks
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:STOKES, OLEN L.;SHAH, SUNIL P.;LIM, ARNEL;REEL/FRAME:039528/0818