Multicasting using a multitiered distributed virtual bridge hierarchy

• US 8,594,090 B2
• Filed: 05/31/2012
• Issued: 11/26/2013
• Est. Priority Date: 04/26/2010
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: International Business Machines Corporation
• Inventors: Armstrong, William J., Basso, Claude, Cors, Josep, Lucke, Kyle A., Shedivy, David A., Valk, Kenneth M., Walk, Bruce M.
• Primary Examiner(s): PARK, JUNG H
• Application Number:
  US13/485,766
• Publication Number:
  US 20120236858A1
• Time in Patent Office: 544 Days
• Field of Search: 370/254, 370/338, 370/389, 370/390, 370/392, 370/401
• US Class Current: 370/390
• CPC Class Codes: H04L 12/4625 Single bridge functionality, e.g. connection of two networks over a single bridge
• CPC Class Codes: H04L 45/16 Multipoint routing

Abstract

Systems and methods to multicast data frames are provided. A particular apparatus includes a plurality of computing nodes and a distributed virtual bridge. The distributed virtual bridge includes a plurality of bridge elements coupled to the plurality of computing nodes. The plurality of bridge elements are configured to forward a copy of a multicast data frame to the plurality of computing nodes using group member information associated with addresses of the plurality of server computers. A controlling bridge coupled to the plurality of bridge elements is configured to communicate the group member information to the plurality of bridge elements.

Claims

1. A method of forwarding a multicast data frame, the method comprising:

receiving a multicast data frame at a distributed virtual bridge, the distributed virtual bridge comprising;

a plurality of bridge elements coupled to a plurality of computing nodes, wherein the plurality of bridge elements are configured to forward a copy of a multicast data frame to the plurality of computing nodes using group member information associated with addresses of the plurality of computing nodes;

one or more transport layer modules coupled to each bridge element of the plurality of bridge elements to provide a frame-based interface to one or more integrated switch routers, wherein the one or more integrated switch routers are configured to route copies of the multicast data frame to and from a local rack interconnect network, wherein the local rack interconnect network includes links to bridge elements of the plurality of bridge elements that are located within a same chassis and rack, and wherein the local rack interconnect network includes links to bridge elements of the plurality of bridge elements that are located in different chassis and racks; and

a controlling bridge coupled to the plurality of bridge elements, the controlling bridge configured to communicate the group member information to the plurality of bridge elements; and

forwarding a plurality of copies of the multicast data frame according to the group member information.

2. The method of claim 1, further comprising forwarding a first copy of the plurality of copies of the multicast data frame to a first computing node of the plurality of computing nodes, wherein the first computing node is directly coupled to a port of a first bridge element of the plurality of bridge elements.

3. The method of claim 2, further comprising forwarding a second copy of the plurality of copies of the multicast data frame from the first bridge element to a second bridge element that is collocated on a microchip with the first bridge element.

4. The method of claim 2, further comprising forwarding a second copy of the plurality of copies of the multicast data frame from the first bridge element to a second bridge element, wherein the first and second bridge elements are collocated on a super node.

5. The method of claim 4, further comprising forwarding a third copy of the plurality of copies of the multicast data frame from the second bridge element to a second computing node coupled to the second bridge element.

6. The method of claim 2, further comprising forwarding a second copy of the plurality of copies of the multicast data frame from the first bridge element to a second bridge element, wherein the first bridge element is located on a first super node and the second bridge element is located on a second super node.

7. The method of claim 6, further comprising forwarding a third copy of the plurality of copies of the multicast data frame from the second bridge element to a third bridge element located on the second super node.

8. The method of claim 7, wherein the third bridge element is located on a different microchip than the second bridge element.

9. An apparatus comprising:

a plurality of computing nodes; and

a distributed virtual bridge comprising;

a plurality of bridge elements coupled to the plurality of computing nodes, wherein the plurality of bridge elements are configured to forward a copy of a multicast data frame to the plurality of computing nodes using group member information associated with addresses of the plurality of computing nodes,

wherein a first bridge element of the plurality of bridge elements is configured to forward a first copy of the plurality of copies of the multicast data frame to a first computing node of the plurality of computing nodes, wherein the first computing node is directly coupled to a port of the first bridge element,

wherein the first bridge element is configured to forward a second copy of the plurality of copies of the multicast data frame to a second bridge element, wherein the first bridge element is located on a first super node and the second bridge element is located on a second super node,

wherein the second bridge element is configured to forward a third copy of the plurality of copies of the multicast data frame to a third bridge element of the second super node; and

a controlling bridge coupled to the plurality of bridge elements, the controlling bridge configured to communicate the group member information to the plurality of bridge elements.

10. The apparatus of claim 9, wherein the distributed virtual bridge further comprises an integrated switch router configured to route a first multicast data frame forwarded by the first bridge element.

11. The apparatus of claim 10, wherein the distributed virtual bridge further comprises a transport layer module coupled to the first bridge element and configured to provide a frame-based interface to the integrated switch router.

12. The apparatus of claim 9, wherein the plurality of computing nodes are housed within at least one of separate server racks and separate server chassis.

13. The apparatus of claim 9, wherein the first bridge element is configured to forward a fourth copy of the plurality of copies of the multicast data frame to a fourth bridge element that is collocated on a microchip with the first bridge element.

14. The apparatus of claim 9, wherein the first bridge element is configured to forward a fifth copy of the plurality of copies of the multicast data frame to a fifth bridge element, wherein the first and fifth bridge elements are collocated on the first super node.

15. The apparatus of claim 14, wherein the fifth bridge element is configured to forward a sixth copy of the plurality of copies of the multicast data frame to a second computing node coupled to the fifth bridge element.

16. The apparatus of claim 9, wherein the second bridge element is located on a different microchip than the third bridge element.

17. An apparatus comprising:

a plurality of computing nodes; and

a distributed virtual bridge comprising;

a plurality of bridge elements coupled to the plurality of computing nodes, wherein the plurality of bridge elements are configured to forward a copy of a multicast data frame to the plurality of computing nodes using group member information associated with addresses of the plurality of computing nodes;

one or more transport layer modules coupled to each bridge element of the plurality of bridge elements to provide a frame-based interface to one or more integrated switch routers, wherein the one or more integrated switch routers are configured to route copies of the multicast data frame to and from a local rack interconnect network, wherein the local rack interconnect network includes links to bridge elements of the plurality of bridge elements that are located within a same chassis and rack, and wherein the local rack interconnect network includes links to bridge elements of the plurality of bridge elements that are located in different chassis and racks; and

a controlling bridge coupled to the plurality of bridge elements, the controlling bridge configured to communicate the group member information to the plurality of bridge elements.

18. The apparatus of claim 17, wherein the plurality of computing nodes are housed within at least one of separate server racks and separate server chassis.

19. The apparatus of claim 17, wherein a first bridge element of the plurality of bridge elements is configured to forward a copy of the multicast data frame to a second bridge element of the plurality of bridge elements, wherein the first and second bridge elements are collocated on a super node.

20. The apparatus of claim 17, wherein a first bridge element of the plurality of bridge elements is configured to forward a copy of the multicast data frame to a second bridge element of the plurality of bridge elements, wherein the first bridge element is located on a first super node and the second bridge element is located on a second super node.