Multicast traffic load balancing over virtual link aggregation

• US 9,807,017 B2
• Filed: 01/05/2017
• Issued: 10/31/2017
• Est. Priority Date: 01/11/2013
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Brocade Communications Systems, Inc. (Broadcom, Inc.)
• Inventors: Raman, Mythilikanth, Chong, Chi Lung, Venkatesh, Vardarajan
• Primary Examiner(s): Sefcheck, Gregory
• Assistant Examiner(s): ULYSSE, JAEL M
• Application Number:
  US15/399,556
• Publication Number:
  US 20170118124A1
• Time in Patent Office: 299 Days
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 45/245 Link aggregation, e.g. trunking
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/41 by acting on aggregated flows or links
• CPC Class Codes: H04L 65/611 for multicast or broadcast systems for broadcast or conference H04L12/18; arrangements for broadcast or distribution combined with broadcast H04H20/00; arrangements for broadcast applications with a direct linkage to broadcast information or to broadcast space-time H04H60/00; selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS], H04W4/06
• CPC Class Codes: Y02D 30/50 in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

One embodiment of the present invention provides a switch. The switch comprises one or more ports, a link management module and a load balancing module. The link management module operates a port of the one or more ports of the switch in conjunction with a remote switch to form a virtual link aggregation. The load balancing module generates an index of a weight distribution vector based on address information of a multicast group associated with the virtual link aggregation. A slot of the weight distribution vector corresponds to a respective switch participating in the virtual link aggregation. In response to the index indicating a slot corresponding to the switch, the load balancing module designates the switch as primary switch for the multicast group, which is responsible for forwarding multicast data of the multicast group via the virtual link aggregation.

Claims

1. A switch, comprising:

one or more ports;

a link management module operable to operate a port of the one or more ports of the switch in conjunction with a remote switch to form a virtual link aggregation; and

a load balancing module operable to;

generate an index of a weight distribution vector based on address information of a multicast group associated with the virtual link aggregation, wherein a slot of the weight distribution vector corresponds to a respective switch participating in the virtual link aggregation; and

a number of slots indicates a bandwidth ratio or number of links in the virtual link aggregation; and

in response to the index indicating a slot corresponding to the switch, designate the switch as a primary switch for the multicast group, which is responsible for forwarding multicast data of the multicast group via the virtual link aggregation.

2. The switch of claim 1, wherein slots of the weight distribution vector are ordered based on switch identifiers of switches participating in the virtual link aggregation.

3. The switch of claim 1, wherein the load balancing module is further operable to generate the index based on a hash value and a number of slots of the weight distribution vector, wherein the hash value is based on the address information of a multicast group associated with the virtual link aggregation.

4. The switch of claim 1, wherein the load balancing module is further operable to rebalance multicast groups among switches participating in the virtual link aggregation in response to receiving an instruction indicating a change event from a remote synchronizing node.

5. The switch of claim 4, wherein the rebalancing of multicast groups is based on one or more of:

a no-rebalancing mode;

a partial-rebalancing mode; and

a full-rebalancing mode.

6. The switch of claim 4, wherein the load balancing module is further operable to initiate switching over to a new topology resulting from the change event based on the rebalancing in response to receiving an instruction indicating a switching over event from the synchronizing node.

7. The switch of claim 1, wherein the switch and the remote switch are members of an Ethernet fabric switch;

and wherein the switch and the remote switch are associated with an identifier of the Ethernet fabric switch.

8. A method, comprising:

operating a port of a switch in conjunction with a remote switch to form a virtual link aggregation;

generating an index of a weight distribution vector based on address information of a multicast group associated with the virtual link aggregation, wherein a slot of the weight distribution vector corresponds to a respective switch participating in the virtual link aggregation and a number of slots indicates a bandwidth ratio or number of links in the virtual link aggregation; and

in response to the index indicating a slot corresponding to the switch, designating the switch as a primary switch for the multicast group, which is responsible for forwarding multicast data of the multicast group via the virtual link aggregation.

9. The method of claim 8, further comprising ordering slots of the weight distribution vector based on switch identifiers of switches participating in the virtual link aggregation.

10. The method of claim 8, further comprising generating the index based on a hash value and a number of slots of the weight distribution vector, wherein the hash value is based on the address information of a multicast group associated with the virtual link aggregation.

11. The method of claim 8, further comprising rebalancing multicast groups among switches participating in the virtual link aggregation in response to receiving an instruction indicating a change event from a remote synchronizing node.

12. The method of claim 11, wherein the rebalancing of multicast groups is based on one or more of:

a no-rebalancing mode;

a partial-rebalancing mode; and

a full-rebalancing mode.

13. The method of claim 11, further comprising initiating switching over to a new topology resulting from the change event based on the rebalancing in response to receiving an instruction indicating a switching over event from the synchronizing node.

14. The method of claim 8, wherein the switch and the remote switch are members of an Ethernet fabric switch;

and wherein the switch and the remote switch are associated with an identifier of the Ethernet fabric switch.