IP Library Granted Patent US 9,608,833
Granted Patent B2
US 9,608,833 · App. 13/030,688 · Granted Mar 28, 2017

Supporting multiple multicast trees in trill networks

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,608,833
App. No.
13/030,688
Granted
Mar 28, 2017
Kind
B2
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 (45)

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.

Assignments (7)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 18, 2018
From: BROCADE COMMUNICATIONS SYSTEMS LLC
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047270/0247 →
CHANGE OF NAME Recorded Dec 13, 2017
From: BROCADE COMMUNICATIONS SYSTEMS, INC.
To: BROCADE COMMUNICATIONS SYSTEMS LLC
Reel/Frame 044891/0536 →
RELEASE OF SECURITY INTEREST Recorded Jan 22, 2015
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: BROCADE COMMUNICATIONS SYSTEMS, INC.; FOUNDRY NETWORKS, LLC
Reel/Frame 034804/0793 →
RELEASE OF SECURITY INTEREST Recorded Jan 21, 2015
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: BROCADE COMMUNICATIONS SYSTEMS, INC.; FOUNDRY NETWORKS, LLC
Reel/Frame 034784/0609 →
SUPPLEMENTAL PATENT SECURITY AGREEMENT Recorded Sep 26, 2011
From: BROCADE COMMUNICATIONS SYSTEMS, INC.; FOUNDRY NETWORKS, LLC; INRANGE TECHNOLOGIES CORPORATION; MCDATA CORPORATION; MCDATA SERVICES CORPORATION
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 026971/0042 →
SUPPLEMENTAL PATENT SECURITY AGREEMENT Recorded Sep 20, 2011
From: BROCADE COMMUNICATIONS SYSTEMS, INC.; FOUNDRY NETWORKS, LLC; MCDATA CORPORATION
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 026938/0922 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 28, 2011
From: YU, SHUNJIA; VENKATESAN, NAGARAJAN; GHANWANI, ANOOP; KOGANTI, PHANIDHAR; RAMAN, MYTHILIKANTH; KRISHNAMURTHY, RAJIV; CHATWANI, DILIP
To: BROCADE COMMUNICATIONS SYSTEMS, INC.
Reel/Frame 026668/0743 →