Redundent virtual link aggregation group

• US 10,476,698 B2
• Filed: 03/18/2015
• Issued: 11/12/2019
• Est. Priority Date: 03/20/2014
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Inventors: Chikkamath, Shivalingayya, Thayalan, Prabu, Raman, Mythilikanth
• Primary Examiner(s): Sefcheck, Gregory B
• Assistant Examiner(s): Van, Jenkey
• Application Number:
  US14/662,095
• Publication Number:
  US 20150271104A1
• Time in Patent Office: 1,700 Days
• Field of Search: None
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling

Abstract

One embodiment of the present invention provides a switch. The switch includes a link aggregation module and a link management module. The link aggregation module establishes a virtual link aggregation group comprising a plurality of links coupled to the switch and one or more other switches. The plurality of links includes a first and a second sets of links coupling a first and a second end devices, respectively. The link management module determines a current mode which indicates which of the sets of links is currently active, and operates the first and the second sets of links as active and standby links, respectively, for the virtual link aggregation group based on the current mode and a port role for a port participating in the virtual link aggregation group. The port role indicates whether the port is coupled to an active link or a backup link.

Claims

1. A switch, comprising:

link aggregation circuitry configured to establish a single virtual link aggregation group (VLAG) comprising a first set of links and a second set of links, wherein

a first end device is reachable via the VLAG through the first set of links from the switch and a second switch in one hop, and

a second end device is reachable via the VLAG through the second set of links from the switch and the second switch in one hop; and

link management circuitry configured to;

determine a current mode of the VLAG by comparing a respective number of operational links in the first set of links and the second set of links with a protection threshold value, the current mode indicating which one of the first set of links and the second set of links is currently active in the VLAG; and

operate, based on the current mode and a port role, the first set of links as active links carrying traffic for the VLAG and the second set of links as standby links for the first set of links, the port role being of a respective port participating in the VLAG and the port role indicating whether the respective port corresponds to an active link or a standby link,

wherein comparing the respective number of operational links includes determining whether the number of operational links in one of the first set of links and the second set of links is lower than the protection threshold value and whether the number of operational links in another of the first and second set of links is greater than or equal to the protection threshold value.

2. The switch of claim 1, wherein the link management circuitry is further configured to:

identify an acknowledgment message from the second switch indicating that the second switch has received port information associated with a port of the switch participating in the VLAG; and

in response to identifying the acknowledgment message from the second switch, select the first set of links from the first and second sets of links for actively carrying traffic.

3. The switch of claim 1, wherein

the link aggregation circuitry is further configured to maintain a database for the VLAG, and

a respective entry in the database is associated with a port participating the VLAG and includes a port role for the port.

4. The switch of claim 3, wherein

the link management circuitry is further configured to update an indicator in a first entry, which is associated with a first port in the first set of links, in the database to indicate that the first port is selected to carry traffic, and

the first port is selected to carry traffic in response to a port role of the first entry indicating that the first port corresponds to an active link and the current mode indicating that the first set of links is actively carrying traffic.

5. The switch of claim 3, wherein

the link management circuitry is further configured to update an indicator in a second entry, which is associated with a second port in the second set of links, in the database to indicate that the second port is a standby port, and

the second port operates as a standby port in response to a port role of the second port indicating that the second port corresponds to an active link and the current mode indicating that the first set of links is actively carrying traffic.

6. The switch of claim 1, wherein the link management circuitry is further configured to operate the second set of links as active links carrying traffic for the VLAG and the first set of links as standby links for the second set of links in response to the current mode indicating that the second set of links is currently active.

7. The switch of claim 1, wherein the VLAG is represented as a single virtual switch identifier, and wherein the virtual switch identifier is associated with the switch and the second switch.

8. The switch of claim 1, further comprising forwarding circuitry configured to:

determine whether a local port participating in the VLAG corresponds to an operational link in the first set of links; and

in response to determining that the local port corresponds to an operational link in the first set of links, determine the local port as an egress port for a packet destined to the first end device.

9. The switch of claim 8, wherein the forwarding circuitry is further configured to, in response to determining that no local port corresponds to an operational link in the first set of links, determine an inter-switch port as an egress port for the packet, wherein the second switch is reachable via the inter-switch port.

10. The switch of claim 1, wherein

the switch and the second switch are member switches of a network of interconnected switches, and

the network of interconnected switches is identified by a fabric identifier associated with a respective member of the network of interconnected switches.

11. A method, comprising:

establishing a single virtual link aggregation group (VLAG) comprising a first set of links and a second set of links, wherein

a first end device is reachable via the VLAG through the first set of links from a switch and a second switch in one hop, and

a second end device is reachable via the VLAG through the second set of links from the switch and the second switch in one hop;

determining a current mode of the VLAG by comparing a respective number of operational links in the first set of links and the second set of links with a protection threshold value, the current mode indicating which one of the first set of links and die second set of links is currently active in the VLAG; and

operating, based on the current mode and a port role, the first set of links as active links carrying traffic for the VLAG and the second set of links as standby links for the first set of links, the port role being of a respective port participating in the VLAG and the port role indicating whether the respective port corresponds to an active link or a standby link,

wherein comparing the respective number of operational links includes determining whether the number of operational links in one of the first and second sets of links is lower than the protection threshold value and whether the number of operational links in another of the first and second set of links is greater than or equal to the threshold value.

12. The method of claim 11, further comprising:

identifying an acknowledgment message from the second switch indicating that the second switch has received port information associated with a switch port of a switch participating in the VLAG; and

in response to identifying the acknowledgment message from the second switch, selecting the first set of links from the first and second sets of links for actively carrying traffic.

13. The method of claim 11, further comprising:

maintaining a database for the VLAG, wherein

a respective entry in the database is associated with a port participating the VLAG and includes a port role for the port.

14. The method of claim 13, further comprising:

updating an indicator in a first entry, which is associated with a first port in the first set of links, in the database to indicate that the first port is selected to carry traffic, wherein

the first port is selected to carry traffic in response to a port role of the first entry indicating that the first port corresponds to an active link and the current mode indicating that the first set of links is actively carrying traffic.

15. The method of claim 13, further comprising:

updating an indicator in a second entry, which is associated with a second port in the second set of links, in the database to indicate that the second port is a standby port, wherein

the second port operate as a standby port in response to a port role of the second port indicating that the second port corresponds to an active link and the current mode indicating that the first set of links is actively carrying traffic.

16. The method of claim 11, further comprising:

operating the second set of links as active links carrying traffic for the VLAG and the first set of links as standby links for the second set of links in response to the current mode indicating that the second set of links is currently active.

17. The method of claim 11, wherein

the VLAG is represented as a single virtual switch identifier, and

the virtual switch identifier is associated with the switch and the second switch.

18. The method of claim 11, further comprising:

determining whether a port of the switch corresponds to an operational link in the first set of links; and

in response to determining that the port corresponds to an operational link in the first set of links, determining the port as an egress port for a packet destined to the first end device.

19. The method of claim 18, further comprising:

in response to determining that no port of the switch corresponds to an operational link in the first set of links, determining an inter-switch port of the switch as an egress port for the packet, wherein the second switch is reachable via the inter-switch port.

20. The method of claim 11, wherein

the switch and the second switch are member switches of a network of interconnected switches, and

the network of interconnected switches is identified by a fabric identifier associated with a respective member of the network of interconnected switches.

21. A non-transitory computer-readable storage medium storing instructions that when executed by a computing system cause the computing system to perform a method, the method comprising:

establishing a single virtual link aggregation group (VLAG) comprising a first set of links and a second set of links, wherein

a first end device is reachable via the VLAG through the first set of links from a switch and a second switch in one hop, and

a second end device is reachable via the VLAG through the second set of links from the switch and the second switch in one hop;

determining a current mode of the VLAG by comparing a respective number of operational links in the first set of links and the second set of links with a protection threshold value, the current mode indicating which one of the first set of links and die second set of links is currently active in the VLAG; and

operating, based on the current mode and a port role, the first set of links as active links carrying traffic for the VLAG and the second set of links as standby links for the first set of links, the port role being of a respective port participating in the VLAG and the port role indicating whether the respective port corresponds to an active link or a standby link,

wherein comparing the respective number of operational links includes determining whether the number of operational links in one of the first set of links and the second set of links is lower than the protection threshold value and whether the number of operational links in another of the first and second set of links is greater than or equal to the threshold value.