IP Library Granted Patent US 9,716,615
Granted Patent B1
US 9,716,615 · App. 13/864,091 · Granted Jul 25, 2017

Apparatus and method for network ring resiliency, availability and performance

Inventors: Donald B. Grosser (Apex, NC); Shankara Ramamurthy (Chennai, IN)
Assignee: Extreme Networks, Inc.
H04L41/0654
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,716,615
App. No.
13/864,091
Granted
Jul 25, 2017
Kind
B1
Abstract

A network comprises a plurality of switches coupled in a ring topology, wherein each adjacent pair of switches in the plurality of switches forms a multiple link aggregation group interswitch connection therebetween and forms a ring resiliency protocol logical node. A first switch in a first adjacent pair of the plurality of switches is coupled via a first link to a second switch in a second adjacent pair of the plurality of switches, and a third switch in the first adjacent pair is coupled via a second link to a fourth switch in the second adjacent pair. In the event of a failure of the first link, a packet flow to be transmitted from the first switch over the first link is redirected from the first switch to the third switch for transmission over the second link to the fourth switch. However, in the event of a concurrent failure of the first link and the second link, a ring resiliency protocol reconfigures the ring topology such that a packet flow to be transmitted via the failed links is redirected to a fifth switch in a third adjacent pair via a third link.

Claims (35)

1. A network comprising:

a plurality of switches coupled via links in a ring topology, wherein:

the plurality of switches are arranged into a first adjacent pair of switches and a second adjacent pair of switches;

the first adjacent pair of switches are connected by a first multiple link aggregation group interswitch connection therebetween;

the second adjacent pair of switches are connected by a second multiple link aggregation group interswitch connection therebetween;

the first adjacent pair of switches and the second adjacent pair of switches each form a ring resiliency protocol logical node;

a first switch in the first adjacent pair of switches is coupled via a first link to a first switch in the second adjacent pair of switches, and wherein a second switch in the first adjacent pair is coupled via a second link to a second switch in the second adjacent pair; and

in the event of a failure of the first link, a packet flow to be transmitted from the first switch in the first adjacent pair over the first link is redirected from the first switch in the first adjacent pair to the second switch in the first adjacent pair, via the first multiple link aggregation group interswitch connection therebetween, for transmission from the second switch in the first adjacent pair over the second link to the second switch in the second adjacent pair.

2. The network of claim 1 , wherein, in the event of a concurrent failure of the first link and the second link, a ring resiliency protocol is used to reconfigure the ring topology such that a packet flow to be transmitted via the failed links is redirected to a first switch in a third adjacent pair of switches via a third link.

3. The network of claim 1 , wherein, in the event of the failure of the first link, the packet flow to be transmitted from the first switch in the first adjacent pair over the first link is redirected from the first switch in the first adjacent pair to the second switch in the first adjacent pair, via the first multiple link aggregation group interswitch connection therebetween, for transmission over the second link to the second switch in the second adjacent pair, according to a multiple link aggregation group protocol.

4. The network of claim 1 , wherein, in the event of a concurrent failure of the first link and the second link, an EAPS ring resiliency protocol is used to reconfigure the ring topology such that a packet flow to be transmitted via the failed links is redirected to the first switch in a third adjacent pair of switches via a third link.

5. The network of claim 1 , wherein, in the event of a concurrent failure of the first link and the second link, an ERPS ring resiliency protocol is used to reconfigure the ring topology such that a packet flow to be transmitted via the failed links is redirected to the first switch in a third adjacent pair of switches via a third link.

6. The network of claim 1 , wherein one or both of the first link and the second link is an aggregated link.

7. A network comprising:

a plurality of switches coupled in a ring topology, wherein:

the plurality of switches are arranged into a first adjacent pair of switches and a second adjacent pair of switches;

the first adjacent pair of switches are connected by a first multiple link aggregation group interswitch connection therebetween;

the second adjacent pair of switches are connected by a second multiple link aggregation group interswitch connection therebetween;

the first adjacent pair of switches and the second adjacent pair of switches each form a ring resiliency protocol logical node;

a first switch in the first adjacent pair of switches coupled via a first link to a first switch in the second adjacent pair of switches, and coupled via a second link to a second switch in the second adjacent pair of switches;

a second switch in the first adjacent pair coupled via a third link to the first switch in the second adjacent pair, and coupled via a fourth link to the second switch in the second adjacent pair of switches; and

in the event of a concurrent failure of the first link and the second link, a packet flow to be transmitted from the first switch in the first adjacent pair over the first link or the second link is redirected from the first switch in the first adjacent pair to the second switch in the first adjacent pair, via the first multiple link aggregation group interswitch connection therebetween, for transmission from the second switch in the first adjacent pair over the third link to the first switch in the second adjacent pair or over the fourth link to the second switch in the second adjacent pair.

8. The network of claim 7 , wherein in the event of an additional concurrent failure of the third link, a packet flow to be transmitted from the first switch in the first adjacent pair over the first link or the second link is redirected from the first switch in the first adjacent pair to the second switch in the first adjacent pair, via the first multiple link aggregation group interswitch connection therebetween, for transmission from the second switch in the first adjacent pair over the fourth link to the second switch in the second adjacent pair.

9. The network of claim 8 , wherein in the event of additional concurrent failures of the third link and the fourth link, a ring resiliency protocol is used to reconfigure the ring topology such that a packet flow to be transmitted via the failed first, second, third, or fourth links is redirected to a first switch in a third adjacent pair of switches via a fifth link.

10. The network of claim 8 , wherein the redirection from the first switch in the first adjacent pair to the second switch in the first adjacent pair via the first multiple link aggregation group interswitch connection therebetween is performed in accordance with a multiple link aggregation group protocol.

11. The network of claim 9 , wherein the ring resiliency protocol to reconfigure the ring topology operates in accordance with Ethernet Automatic Protection Switching (EAPS) protocol.

12. A method to be performed by a first switch in a data communications network including a plurality of switches coupled via links in a ring topology, the method comprising:

forming a multiple link aggregation group interswitch connection between the first switch and an adjacent second switch in the plurality of switches;

forming a ring resiliency protocol logical node with the second switch;

in response to detecting a failure of a first link between the first switch and a third switch of the plurality of switches, redirecting a packet flow to be transmitted from the first switch over the first link to the second switch via the multiple link aggregation group interswitch connection for transmission from the second switch over a second link in the ring topology to a fourth switch adjacent the third switch.

13. The method of claim 12 , wherein the fourth switch is coupled via a second multiple link aggregation group interswitch connection to the third switch.

14. The method of 12 , the first switch participating in reconfiguring the ring topology via a ring resiliency protocol in the event of a concurrent failure of the first link and the second link, so that the packet flow to be transmitted from the first switch is redirected to a fifth switch via a third link in the ring topology.

15. The method of claim 12 , wherein redirecting a packet flow to be transmitted from the first switch over the first link in the ring topology to the third switch instead to the second switch via the multiple link aggregation group interswitch connection is performed in accordance with a multiple link aggregation group protocol.

16. The method of claim 14 , wherein the ring resiliency protocol operates in accordance to EAPS protocol.

17. The method of claim 14 , wherein the ring resiliency protocol operates in accordance to ERPS protocol.

Assignments (10)
RELEASE OF PATENT AND TRADEMARK SECURITY INTEREST AT REEL/FRAME NO. 46050/0546 Recorded Jul 30, 2026
From: BANK OF MONTREAL, AS AGENT
To: EXTREME NETWORKS, INC.
Reel/Frame 076081/0088 →
SECURITY INTEREST Recorded Jul 29, 2026
From: EXTREME NETWORKS, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 076078/0590 →
AMENDED SECURITY AGREEMENT Recorded Aug 18, 2023
From: EXTREME NETWORKS, INC.; AEROHIVE NETWORKS, INC.
To: BANK OF MONTREAL
Reel/Frame 064782/0971 →
SECURITY INTEREST Recorded May 1, 2018
From: EXTREME NETWORKS, INC.
To: BANK OF MONTREAL
Reel/Frame 046050/0546 →
RELEASE OF SECURITY INTEREST Recorded May 1, 2018
From: SILICON VALLEY BANK
To: EXTREME NETWORKS, INC.
Reel/Frame 046051/0775 →
THIRD AMENDED AND RESTATED PATENT AND TRADEMARK SECURITY AGREEMENT Recorded Oct 31, 2017
From: EXTREME NETWORKS, INC.
To: SILICON VALLEY BANK
Reel/Frame 044639/0300 →
SECOND AMENDED AND RESTATED PATENT AND TRADEMARK SECURITY AGREEMENT Recorded Jul 14, 2017
From: EXTREME NETWORKS, INC.
To: SILICON VALLEY BANK
Reel/Frame 043200/0614 →
AMENDED AND RESTATED PATENT AND TRADEMARK SECURITY AGREEMENT Recorded Oct 31, 2016
From: EXTREME NETWORKS, INC.
To: SILICON VALLEY BANK
Reel/Frame 040521/0762 →
SECURITY AGREEMENT Recorded Jul 27, 2015
From: EXTREME NETWORKS, INC.
To: SILICON VALLEY BANK
Reel/Frame 036189/0284 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 30, 2013
From: GROSSER, DONALD B.; RAMAMURTHY, SHANKARA
To: EXTREME NETWORKS, INC.
Reel/Frame 030320/0657 →