SYSTEMS AND METHODS FOR LOAD BALANCING MULTICAST TRAFFIC

摘要

A computer-implemented method for load balancing multicast traffic may include (1) identifying a plurality of switches that include at least a first switch that is connected to a second switch by a first path and a second path, (2) calculating a plurality of multicast distribution trees for distributing multicast traffic among the plurality of switches that includes (i) a first tree that includes the first path and whose root is different than the root of a second tree and (ii) the second tree that includes the second path, (3) receiving a plurality of multicast packets ingress to the plurality of switches at the first switch, and (4) using at least two of the plurality of multicast distribution trees to transmit the plurality of multicast packets from the first switch to the second switch. Various other methods, systems, and computer-readable media are also disclosed.

主权项

1. A computer-implemented method comprising:
identifying a single logical switch that comprises a plurality of physical switches, wherein:
the plurality of physical switches comprises at least a first switch and a second switch;an ingress port of the logical switch at the first switch is connected to an egress port of the logical switch at the second switch by a first path that extends from the first switch to the second switch; andthe ingress port of the logical switch at the first switch is also connected to the egress port of the logical switch at the second switch by a second path that extends from the first switch to the second switch; calculating a plurality of multicast distribution trees for distributing multicast traffic from ingress ports of the logical switch to egress ports of the logical switch by:
selecting a first root switch from the plurality of physical switches;selecting a second root switch from the plurality of physical switches;generating a first bi-directional tree that is rooted on the first root switch and that includes the first path; andgenerating a second bi-directional tree that is rooted on the second root switch and that includes the second path, wherein the first root switch is different than the second root switch; receiving a plurality of multicast packets at the ingress port of the logical switch at the first switch; using, at each physical switch along the first path, the first bi-directional tree to transmit a first portion of the plurality of multicast packets to the egress port of the logical switch at the second switch; and using, at each physical switch along the second path, the second bi-directional tree to transmit a second portion of the plurality of multicast packets to the egress port of the logical switch at the second switch.