Ingress switch multicast distribution in a fabric switch

• US 9,565,028 B2
• Filed: 05/21/2014
• Issued: 02/07/2017
• Est. Priority Date: 06/10/2013
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Brocade Communications Systems, Inc. (Broadcom, Inc.)
• Inventors: Addanki, Venkata R. K., Yu, Shunjia, Raman, Mythilikanth
• Primary Examiner(s): Nguyen, Minh-Trang
• Application Number:
  US14/284,212
• Publication Number:
  US 20140362854A1
• Time in Patent Office: 993 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 12/1886 with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 49/201 Multicast operation; Broadcast operation

Abstract

One embodiment of the present invention provides a switch. The switch includes an inter-switch multicast module and an edge multicast module. The inter-switch multicast module identifies for a first replication of a multicast packet an egress inter-switch port in a multicast tree rooted at the switch. The multicast tree is identified by an identifier of the switch. The edge multicast module identifies an egress edge port for a second replication of the multicast packet based on a multicast group identifier. The multicast group identifier is local within the switch.

Claims

1. A switch, comprising:

an inter-switch multicast module configured to identify, for a first copy of a multicast packet belonging to a multicast group, an egress inter-switch port in a multicast tree rooted at the switch, wherein the multicast tree is identified in a network of interconnected switches by a switch identifier of the switch; and

an edge multicast module configured to identify an egress edge port for a second copy of the multicast packet based on a multicast replication identifier of the switch, wherein the multicast replication identifier is distinct from an identifier of the multicast group and local within the switch, and wherein the multicast replication identifier is not included in a packet.

2. The switch of claim 1, wherein the inter-switch multicast module identifies the inter-switch port based on a bit value corresponding to the inter-switch port, wherein the bit value is in an inter-switch bitmap associated with the multicast tree, and wherein the inter-switch bitmap indicates which one or more inter-switch ports participate in the multicast tree rooted at the switch.

3. The switch of claim 2, wherein the inter-switch bitmap is included in an entry in a multicast switch identifier table,

wherein the entry in the multicast switch identifier table corresponds to the switch identifier of the switch.

4. The switch of claim 3, further comprising a selection module configured to select the multicast switch identifier table from a plurality of multicast switch identifier table instances based on the multicast group of the multicast packet, wherein a respective multicast switch identifier table instance is associated with a corresponding multicast group.

5. The switch of claim 1, wherein the edge multicast module identifies the edge port based on a bit value corresponding to the edge port, wherein the bit value is in an edge bitmap associated with the multicast replication identifier, and wherein the edge bitmap indicates to which one or more edge ports a multicast packet belonging to the multicast group is forwarded.

6. The switch of claim 5, wherein the edge bitmap is included in an entry in a multicast identifier table, wherein the entry in the multicast identifier table corresponds to the multicast replication identifier.

7. The switch of claim 1, wherein the multicast replication identifier is mapped to a virtual local area network (VLAN) identifier of the multicast packet in a mapping table.

8. The switch of claim 1, further comprising a fabric switch management module configured to maintain a membership in the network of interconnected switches, wherein the network of interconnected switches is identified by a fabric identifier.

9. The switch of claim 8, wherein the first copy of the multicast packet is encapsulated with an encapsulation header of the network of interconnected switches;

and

wherein the inter-switch multicast module is further configured to identify for a second multicast packet an egress inter-switch port in a second multicast tree rooted at a second switch in the network of interconnected switches, wherein the second multicast tree is identified in the network of interconnected switches by a second switch identifier of the second switch.

10. The switch of claim 9, wherein the edge multicast module is further configured to determine whether the multicast replication identifier is associated with the multicast packet based on a VLAN identifier of the multicast packet.

11. A computer-executable method, comprising:

identifying, for a first copy of a multicast packet belonging to a multicast group, an egress inter-switch port of a switch in a multicast tree rooted at the switch, wherein the multicast tree is identified in a network of interconnected switches by a switch identifier of the switch; and

identifying an egress edge port for a second copy of the multicast packet based on a multicast replication identifier of the switch, wherein the multicast replication identifier is distinct from an identifier of the multicast group and local within the switch, and wherein the multicast replication identifier is not included in a packet.

12. The method of claim 11, wherein the inter-switch port is identified based on a bit value corresponding to the inter-switch port, wherein the bit value is in an inter-switch bitmap associated with the multicast tree, and wherein the inter-switch bitmap indicates which one or more inter-switch ports participate in the multicast tree rooted at the switch.

13. The method of claim 12, wherein the inter-switch bitmap is included in an entry in a multicast switch identifier table, wherein the entry in the multicast switch identifier table corresponds to the switch identifier of the switch.

14. The method of claim 13, further comprising selecting the multicast switch identifier table from a plurality of multicast switch identifier table instances based on the multicast group of the multicast packet, wherein a respective multicast switch identifier table instance is associated with a corresponding multicast group.

15. The method of claim 11, wherein the edge port is identified based on a bit value corresponding to the edge port, wherein the bit value is in an edge bitmap associated with the multicast replication identifier, and wherein the edge bitmap indicates to which one or more edge ports a multicast packet belonging to the multicast group is forwarded.

16. The method of claim 15, wherein the edge bitmap is included in an entry in a multicast identifier table, wherein the entry in the multicast identifier table corresponds to the multicast replication identifier.

17. The method of claim 11, wherein the multicast replication identifier is mapped to a virtual local area network (VLAN) identifier of the multicast packet in a mapping table.

18. The method of claim 11, further comprising maintaining a membership in the network of interconnected switches, wherein the network of interconnected switches is identified by a fabric identifier.

19. The method of claim 18, wherein the first copy of the multicast packet is encapsulated with an encapsulation header of the network of interconnected switches;

and

wherein the method further comprises identifying for a second multicast packet an egress inter-switch port in a second multicast tree rooted at a second switch in the network of interconnected switches, wherein the second multicast tree is identified in the network of interconnected switches by a second switch identifier of the second switch.

20. The method of claim 19, further comprising determining whether the multicast replication identifier is associated with the multicast packet based on a VLAN identifier of the multicast packet.

21. A computing system, comprising:

a processor; and

a computer-readable storage medium storing instructions which when executed by the processor cause the processor to perform a method, the method comprising;

identifying, for a first copy of a multicast packet belonging to a multicast group, an egress inter-switch port of a switch in a multicast tree rooted at the switch, wherein the multicast tree is identified by a switch identifier of the switch in a network of interconnected switches; and

identifying an egress edge port for a second copy of the multicast packet based on a multicast replication identifier, wherein the multicast replication identifier is local within the switch.

22. The computing system of claim 21, wherein the inter-switch port is identified based on a bit value corresponding to the inter-switch port, wherein the bit value is in an inter-switch bitmap associated with the multicast tree, wherein the inter-switch bitmap indicates which one or more inter-switch ports participate in the multicast tree rooted at the switch and wherein the inter-switch bitmap is included in an entry in a multicast switch identifier table.

23. The computing system of claim 22, wherein the method further comprises selecting the multicast switch identifier table from a plurality of multicast switch identifier table instances based on the multicast group of the multicast packet, wherein a respective multicast switch identifier table instance is associated with a corresponding multicast group.

24. The computing system of claim 21, wherein the edge port is identified based on a bit value corresponding to the edge port, wherein the bit value is in an edge bitmap associated with the multicast replication identifier, wherein the edge bitmap indicates to which one or more edge ports a multicast packet belonging to the multicast group is forwarded, and wherein the edge bitmap is included in an entry in a multicast identifier table.

25. The computing system of claim 21, wherein the first copy of the multicast packet is encapsulated with an encapsulation header of the network of interconnected switches;

and

wherein the method further comprises identifying for a second multicast packet an egress inter-switch port in a second multicast tree rooted at a second switch in the network of interconnected switches, wherein the second multicast tree is identified in the network of interconnected switches by a second switch identifier of the second switch.