IP Library Granted Patent US 8,014,301
Granted Patent B2
US 8,014,301 · App. 12/477,069 · Granted Sep 6, 2011

System and method for providing network route redundancy across layer 2 devices

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 8,014,301
App. No.
12/477,069
Granted
Sep 6, 2011
Kind
B2
Abstract

Systems and methods are described for providing network route redundancy through Layer 2 devices, such as a loop free Layer 2 network having a plurality of switching devices. A virtual switch is coupled to the loop free Layer 2 network, the virtual switch having two or more switches configured to transition between master and backup modes to provide redundant support for the loop free Layer 2 network, the switches communicating their status through use of a plurality of redundancy control packets. The system also includes means for allowing the redundancy control packets to be flooded through the Layer 2 network. The means may include time-to-live data attached to the redundancy control packet which is decremented only when the packets are transferred through devices which are configured to recognize the protocol used in redundancy control packets.

Claims (34)

1. A network switch comprising:

a plurality of ports,

wherein the network switch is configured to act in concert with one or more other network switches as a virtual switch, the virtual switch being configured to provide route redundancy for a Layer 2 network,

wherein, when operating in a first mode, the network switch is configured to forward all network data traffic received at the network switch and to transmit one or more redundancy control packets, and

wherein, when operating in a second mode, the network switch is configured to block all network data traffic received at the network switch and allow receipt of redundancy control packets.

2. The network switch of claim 1 wherein the network switch is configured to communicate its status to the one or more other network switches via the one or more redundancy control packets.

3. The network switch of claim 2 wherein the one or more redundancy control packets are transmitted by being flooded throughout the Layer 2 network.

4. The network switch of claim 2 wherein the one or more redundancy control packets are transmitted via a direct link between the network switch and the one or more other network switches.

5. The network switch of claim 2 wherein each redundancy control packet includes a priority data value, the priority data value being based on a number of live connections between the network switch and devices in the Layer 2 network.

6. The network switch of claim 5 wherein the number of live connections is determined by broadcasting health check packets from the network switch to the devices in the Layer 2 network.

7. The network switch of claim 5 wherein the priority data value is further based on a quality of the live connections.

8. The network switch of claim 2 wherein each redundancy control packet includes a time-to-live data value, the time-to-live data value being decremented each time the redundancy control packet is transferred through a device in the Layer 2 network configured to interpret the redundancy control packet.

9. The network switch of claim 2 wherein each redundancy control packet includes an identifier identifying the virtual switch.

10. The network switch of claim 1 wherein, when operating in a third mode, the network switch is configured to block all network data traffic received at the network switch and allow receipt of redundancy control packets, and to transmit one or more redundancy control packets.

11. The network switch of claim 10 wherein the network switch is configured to transition between the first mode, the second mode, and the third mode based on priority data values included in redundancy control packets received at the network switch and a stored priority data value for the network switch.

12. The network switch of claim 1 wherein the Layer 2 network is a loop free network.

13. A network switch comprising:

a plurality of ports for transmitting and receiving data packets,

wherein the network switch is configured to transmit, via a port in the plurality of ports, a control packet including:

an identifier identifying a virtual switch that the network switch is configured to be a member of; and

a time-to-live data value that is decremented solely when the control packet is transferred through a network switch that is a member of the virtual switch.

14. The network switch of claim 13 wherein the virtual switch is configured to provide route redundancy for the Layer 2 network.

15. The network switch of claim 13 wherein the network switch is configured to be a member of a plurality of virtual switches.

16. The network switch of claim 15 wherein each virtual switch in the plurality of virtual switches is configured to provide route redundancy for a separate VLAN in the Layer 2 network.

17. A network device comprising:

a memory component configured to store a priority value,

wherein a hardware component of the network device is configured to:

transition from a first mode to a second mode upon receiving a redundancy control packet including a priority value less than the stored priority value;

transition from the second mode to a third mode if no redundancy control packet including a priority data value greater than the stored priority data value is received within a predetermined amount of time; and

transition from the second mode or the third mode to the first mode upon receiving a redundancy control packet including a priority value greater than the stored priority value.

18. The network device of claim 17 wherein, when operating in the first mode, the network device is configured to block all network traffic received at the network device except for redundancy control packets.

19. The network device of claim 17 wherein, when operating in the second mode, the network device is configured to block all network traffic received at the network device except for redundancy control packets, and to transmit one or more redundancy control packets.

20. The network device of claim 17 wherein, when operating in the third mode, the network device is configured to forward all network traffic received at the network device and to transmit one or more redundancy control packets.

21. The network device of claim 17 wherein the network device is a switch usable in a virtual switch comprising a plurality of switches, the switch being configured to act in concert with one or more other switches in the plurality of switches to provide route redundancy for a Layer 2 network.

Assignments (9)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 18, 2018
From: BROCADE COMMUNICATIONS SYSTEMS LLC
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047270/0247 →
CHANGE OF NAME Recorded Dec 13, 2017
From: BROCADE COMMUNICATIONS SYSTEMS, INC.
To: BROCADE COMMUNICATIONS SYSTEMS LLC
Reel/Frame 044891/0536 →
RELEASE OF SECURITY INTEREST Recorded Jan 22, 2015
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: BROCADE COMMUNICATIONS SYSTEMS, INC.; FOUNDRY NETWORKS, LLC
Reel/Frame 034804/0793 →
RELEASE OF SECURITY INTEREST Recorded Jan 21, 2015
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: BROCADE COMMUNICATIONS SYSTEMS, INC.; FOUNDRY NETWORKS, LLC
Reel/Frame 034784/0609 →
SUPPLEMENTAL PATENT SECURITY AGREEMENT Recorded Sep 26, 2011
From: BROCADE COMMUNICATIONS SYSTEMS, INC.; FOUNDRY NETWORKS, LLC; INRANGE TECHNOLOGIES CORPORATION; MCDATA CORPORATION; MCDATA SERVICES CORPORATION
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 026971/0042 →
SUPPLEMENTAL PATENT SECURITY AGREEMENT Recorded Sep 20, 2011
From: BROCADE COMMUNICATIONS SYSTEMS, INC.; FOUNDRY NETWORKS, LLC; MCDATA CORPORATION
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 026938/0922 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 28, 2010
From: FOUNDRY NETWORKS, LLC
To: BROCADE COMMUNICATIONS SYSTEMS, INC.
Reel/Frame 025056/0830 →
CHANGE OF NAME Recorded Jul 21, 2010
From: FOUNDRY NETWORKS, INC.
To: FOUNDRY NETWORKS, LLC
Reel/Frame 024733/0739 →
SECURITY AGREEMENT Recorded Jan 20, 2010
From: BROCADE COMMUNICATIONS SYSTEMS, INC.; FOUNDRY NETWORKS, LLC; INRANGE TECHNOLOGIES CORPORATION; MCDATA CORPORATION; MCDATA SERVICES CORPORATION
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 023814/0587 →