Supporting multiple multicast trees in trill networks

• US 9,608,833 B2
• Filed: 02/18/2011
• Issued: 03/28/2017
• Est. Priority Date: 06/08/2010
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Brocade Communications Systems, Inc. (Broadcom, Inc.)
• Inventors: Yu, Shunjia, Venkatesan, Nagarajan, Ghanwani, Anoop, Koganti, Phanidhar, Raman, Mythilikanth, Krishnamurthy, Rajiv, Chatwani, Dilip
• Primary Examiner(s): Morlan, Robert M
• Assistant Examiner(s): Mansoury, Nourali
• Application Number:
  US13/030,688
• Publication Number:
  US 20110299527A1
• Time in Patent Office: 2,230 Days
• Field of Search: 370/252, 370/390, 370/392
• US Class Current: 1/1
• CPC Class Codes: H04L 12/1886 with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18

Abstract

Systems and techniques for supporting multiple multicast trees are described. Some embodiments provide a system that determines an internal multicast group identifier based on a source address, a multicast address, and a multicast tree identifier field associated with a multicast packet. The system can then forward the multicast packet based on the internal multicast group identifier. Specifically, the system can determine a first set of bits based on the source address and the multicast address of the multicast packet. The system can determine a second set of bits based on the multicast tree identifier field of the multicast packet. Next, the system can combine the first set of bits and the second set of bits to obtain the internal multicast group identifier. In some embodiments, the scope of an internal virtual network identifier does not extend beyond a switch or a forwarding module within a switch.

Claims

1. A switch, comprising:

determining circuitry configured to;

determine an internal multicast group identifier comprising a first and a second sets of bits, wherein the first set of bits is based on a source address and a multicast address associated with a multicast packet, wherein the second set of bits is based on;

a multicast tree identifier in response to associated with the multicast packet being associated with the multicast tree identifier; and

a hash-based technique in response to the multicast packet not being associated with a multicast tree identifier; and

wherein scope of the internal multicast group identifier is internal and local within the switch; and

forwarding circuitry configured to determine one or more output ports for the multicast packet by performing a lookup using the internal multicast group identifier.

2. The switch of claim 1, wherein the determining circuitry is configured to:

combine the first set of bits and the second set of bits to determine the internal multicast group identifier by concatenating the first set of bits and the second set of bits.

3. The switch of claim 1, wherein the forwarding circuitry is further configured to:

associate at least one copy of the multicast packet with a respective port in the one or more output ports.

4. The switch of claim 1, wherein the multicast packet is a multicast TRILL (Transparent Interconnection of Lots of Links) packet.

5. The switch of claim 1, wherein the multicast tree identifier field is a routing bridge (RBridge) nickname.

6. The switch of claim 1, wherein the source address and the multicast address are Ethernet medium access control (MAC) addresses.

7. The switch of claim 1, wherein the source address and the multicast address are Internet Protocol (IP) addresses.

8. A computing system, comprising:

a processor; and

a memory storing instructions that when executed by the processor cause the system to perform a method, the method comprising;

determining an internal multicast group identifier comprising a first and a second sets of bits, wherein the first set of bits is based on a source address and a multicast address associated with a multicast packet, wherein the second set of bits is based on;

a multicast tree identifier in response to associated with the multicast packet, being associated with the multicast tree identifier; and

a hash-based technique in response to the multicast packet not being associated with a multicast tree identifier; and

wherein scope of the internal multicast group identifier is internal and local within the system; and

determining one or more output ports for the multicast packet by performing a lookup using the internal multicast group identifier.

9. The computing system of claim 8, wherein the method further comprising:

combining the first set of bits and the second set of bits by concatenating the first set of bits and the second set of bits.

10. The computing system of claim 8, wherein the method further comprises:

associating at least one copy of the multicast packet with a respective port in the one or more output ports.

11. The computing system of claim 8, wherein the multicast packet is a multicast TRILL (Transparent Interconnection of Lots of Links) packet.

12. The computing system of claim 8, wherein the multicast tree identifier field is a routing bridge (RBridge) nickname.

13. The computing system of claim 8, wherein the source address and the multicast address are Ethernet medium access control (MAC) addresses.

14. The computing system of claim 8, wherein the source address and the multicast address are Internet Protocol (IP) addresses.

15. A method, comprising:

determining an internal multicast group identifier comprising a first and a second sets of bits, wherein the first set of bits is based on a source address and a multicast address associated with a multicast packet, wherein the second set of bits is based on;

a multicast tree identifier in response to associated with the multicast packet, being associated with the multicast tree identifier; and

a hash-based technique in response to the multicast packet not being associated with a multicast tree identifier; and

wherein scope of the internal multicast group identifier is internal and local within a switch; and

determining one or more output ports for the multicast packet by performing a lookup using the internal multicast group identifier.

16. The method of claim 15, further comprising:

combining the first set of bits and the second set of bits by concatenating the first set of bits and the second set of bits.

17. The method of claim 15, further comprising:

associating at least one copy of the multicast packet with a respective port in the one or more output ports.

18. The method of claim 15, wherein the multicast packet is a multicast TRILL (Transparent Interconnection of Lots of Links) packet.

19. The method of claim 15, wherein the multicast tree identifier field is a routing bridge (RBridge) nickname.

20. The method of claim 15, wherein the source address and the multicast address are Ethernet medium access control (MAC) addresses.

21. The method of claim 15, wherein the source address and the multicast address are Internet Protocol (IP) addresses.