Multicast traffic load balancing over virtual link aggregation

• US 9,548,926 B2
• Filed: 01/10/2014
• Issued: 01/17/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
• Application Number:
  US14/152,764
• Publication Number:
  US 20140198661A1
• Time in Patent Office: 1,103 Days
• US Class Current: 1/1
• 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;

link management circuitry configured 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

load balancing circuitry configured to;

generate an index of a data structure based on address information of a multicast group associated with the virtual link aggregation, wherein the data structure comprises a plurality of elements and indicates bandwidth distribution among links participating in the virtual link aggregation,

wherein a respective element of the data structure corresponds to a switch participating in the virtual link aggregation; and

wherein a number of elements in the data structure indicates a bandwidth distribution or a number of links in the virtual link aggregation;

in response to the index indicating that an element of the data structure corresponds to the switch,

designate the switch as a primary switch for the multicast group,

wherein the primary switch 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 circuitry is further configured to generate the index based on a hash value and a length 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 circuitry is further configured to rebalance primary switches for 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 primary switches for 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 circuitry is further configured 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 a network of interconnected switches;

and wherein the switch and the remote switch are associated with an identifier identifying the network of interconnected switches.

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 data structure based on address information of a multicast group associated with the virtual link aggregation,

wherein the data structure comprises a plurality of elements and indicates bandwidth distribution among links participating in the virtual link aggregation, and wherein a respective element of the data structure corresponds to a switch participating in the virtual link aggregation; and

wherein a number of elements in the data structure indicates a bandwidth distribution or a number of links in the virtual link aggregation; and

in response to the index indicating that an element of the data structure corresponds to the switch, designating the switch as a primary switch for the multicast group, wherein primary switch 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 length 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 primary switches for multicast groups among switches participating in 3 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 primary switches for 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 a network of interconnected switches;

and

wherein the switch and the remote switch are associated with an identifier identifying the network of interconnected switches.