Network layer multicasting in trill networks

• US 9,628,293 B2
• Filed: 02/18/2011
• Issued: 04/18/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, Ghanwani, Anoop, Venkatesan, Nagarajan, Krishnamurthy, Rajiv, Koganti, Phanidhar, Raman, Mythilikanth
• Primary Examiner(s): Moore, Ian N
• Assistant Examiner(s): AMBAYE, MEWALE A
• Application Number:
  US13/030,806
• Publication Number:
  US 20110299528A1
• Time in Patent Office: 2,251 Days
• Field of Search: 370390, 370392
• CPC Class Codes: H04L 12/1886 with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04L 45/484 using multiple routing trees
• 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 performing network layer multicasting in a TRILL network are described. Some embodiments provide a system that receives multicast packet that includes a network-layer multicast-address. The multicast packet can be received on a first multicast tree associated with a first virtual network. Next, the system can determine, based on the network-layer multicast-address, a second multicast tree associated with a second virtual network over which the multicast packet is to be forwarded. The system can then forward the multicast packet on the first multicast tree associated with the first virtual network, and forward a copy of the multicast packet on the second multicast tree associated with the second virtual network.

Claims

1. A switch, comprising:

determining circuitry configured to determine, for a first multicast packet, a first internal multicast group identifier comprising a first and a second sets of bits, and for a second multicast packet, a second internal multicast group identifier comprising the first and a third sets of bits, wherein the first set of bits is determined based on a multicast-address and a source address of the first multicast packet, wherein the second set of bits is determined based on a first multicast tree identifier, which is a switch identifier of a root switch of a first multicast tree corresponding to a first virtual network, and wherein the third set of bits is determined based on a second multicast tree identifier, which is a switch identifier of a root switch of a second multicast tree corresponding to a second virtual network;

forwarding circuitry configured to;

determine, for the first multicast packet, one or more output ports associated with the first multicast tree associated with the first virtual network based on the first internal multicast group identifier; and

determine, for the second multicast packet, one or more output ports associated with the second multicast tree based on the second internal multicast group identifier.

2. The switch of claim 1, wherein the first virtual network and the second virtual network are VLANs (Virtual Local Area Networks).

3. The switch of claim 1, wherein the first multicast packet includes a network-layer multicast address.

4. The switch of claim 1, wherein the first and second multicast packets are routed multicast packets, and wherein the first multicast tree and the second multicast tree are multicast trees in a routed network.

13. The switch of claim 1, wherein the first multicast packet includes the first multicast tree identifier, and wherein the second multicast packet includes the second multicast tree identifier.

14. The switch of claim 13, wherein in response to the first multicast packet not including the first multicast tree identifier, generating the second set of bits based on a hash-based technique.

5. A 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, for a first multicast packet, a first internal multicast group identifier comprising a first and a second sets of bits, and for a second multicast packet, a second internal multicast group identifier comprising the first and a third sets of bits, wherein the first set of bits is determined based on a multicast-address and a source address of the first multicast packet, wherein the second set of bits is determined based on a first multicast tree identifier, which is a switch identifier of a root switch of a first multicast tree corresponding to a first virtual network, and wherein the third set of bits is determined based on a second multicast tree identifier, which is a switch identifier of a root switch of a second multicast tree corresponding to a second virtual network;

determining, for the first multicast packet, one or more output ports associated with the first multicast tree associated with the first virtual network based on the first internal multicast group identifier; and

determining , for the second multicast packet, one or more output ports associated with the second multicast tree based on the second internal multicast group identifier.

6. The system of claim 5, wherein the first virtual network and the second virtual network are VLANs (Virtual Local Area Networks).

7. The system of claim 5, wherein the first multicast packet includes a network-layer multicast address.

8. The system of claim 5, wherein the first and second multicast packets are routed multicast packets, and wherein the first multicast tree and the second multicast tree are multicast trees in a routed network.

11. The system of claim 5, wherein the first multicast packet includes a network-layer multicast address.

12. The system of claim 5, wherein the first and second multicast packets are routed multicast packets, and wherein the first multicast tree and the second multicast tree are multicast trees in a routed network.

15. The system of claim 5, wherein the first multicast packet includes the first multicast tree identifier, and wherein the second multicast packet includes the second multicast tree identifier.

16. The system of claim 15, wherein in response to the first multicast packet not including the first multicast tree identifier, generating the second set of bits based on a hash-based technique.

9. A method, comprising:

determining, by a computer for a first multicast packet, a first internal multicast group identifier comprising a first and a second sets of bits, and for a second multicast packet, a second internal multicast group identifier comprising the first and a third sets of bits, wherein the first set of bits is determined based on a multicast-address and a source address of the first multicast packet, wherein the second set of bits is determined based on a first multicast tree identifier, which is a switch identifier of a root switch of a first multicast tree corresponding to a first virtual network, and wherein the third set of bits is determined based on a second multicast tree identifier, which is a switch identifier of a root switch of a second multicast tree corresponding to a second virtual network;

determining, for the first multicast packet, one or more output ports associated with the first multicast tree associated with the first virtual network based on the first internal multicast group identifier; and

determining, for the second multicast packet, one or more output ports associated with the second multicast tree based on the second internal multicast group identifier.

10. The method of claim 9, wherein the first virtual network and the second virtual network are VLANs (Virtual Local Area Networks).

17. The method of claim 9, wherein the first multicast packet includes the first multicast tree identifier, and wherein the second multicast packet includes the second multicast tree identifier.

18. The method of claim 17, wherein in response to the first multicast packet not including the first multicast tree identifier, generating the second set of bits based on a hash-based technique.