Method of routing multicast traffic

• US 9,338,079 B2
• Filed: 05/07/2015
• Issued: 05/10/2016
• Est. Priority Date: 06/09/2006
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Cai, Yiqun, Eckert, Toerless, Vicisano, Lorenzo, Boers, Arjen, Alvarez, Daniel A.
• Primary Examiner(s): BLANTON, JOHN D
• Application Number:
  US14/706,434
• Publication Number:
  US 20150236943A1
• Time in Patent Office: 369 Days
• US Class Current: 1/1
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• 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/028 Dynamic adaptation of the update intervals, e.g. event-triggered updates
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/36 Backward learning
• CPC Class Codes: H04L 45/54 Organization of routing tables
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering

Abstract

A method of routing multicast traffic in a computer network is disclosed. The method comprises associating a plurality of multicast group addresses on a network device with respective multicast routing topologies. A network device and a network are also disclosed.

Claims

1. A method comprising:

receiving a multicast packet at a network device;

identifying a multicast group address of the multicast packet;

determining whether the identified multicast group address has been statically configured to be associated with a particular multicast routing topology;

in response to determining that the identified multicast group address has not been statically configured, analyzing the received multicast packet to determine a multicast routing topology of the received multicast packet; and

populating a particular routing table of a plurality of routing tables on the network device based on the determined multicast routing topology, each routing table associated with a respective one of a plurality of multicast group addresses, and the particular routing table being associated with the identified multicast group address.

2. The method of claim 1, further comprising:

determining whether the received multicast packet is a multicast control packet or a multicast data packet; and

in response to determining that the received multicast packet is a multicast control packet, performing the determining of whether the identified multicast group address has been statically configured to be associated with a particular multicast routing topology.

3. The method of claim 2, further comprising:

in response to determining that the identified multicast group address has been statically configured, determining the associated multicast routing topology of the received multicast packet; and

wherein populating comprises populating the particular routing table of the plurality of routing tables on the network device based on the associated multicast routing topology.

4. The method of claim 1, further comprising:

generating a multicast control packet comprising the identified multicast group address and the determined multicast routing topology; and

sending the generated multicast control packet to one or more multicast routers, the generated multicast control packet to be incorporated into a routing table of the one or more multicast routers.

5. The method of claim 1, wherein the received multicast packet is encapsulated within a unicast packet.

6. The method of claim 1, wherein the network device is configured to route packets in multiple autonomous routing domains.

7. The method of claim 6, wherein the multiple autonomous routing domains include multicast virtual private networks.

8. The method of claim 7, wherein at least two of the virtual private networks have different multicast topologies.

9. An apparatus comprising:

a network interface unit configured to enable network communications;

a processor coupled to the network interface unit and configured to;

identify a multicast group address of the multicast packet;

determine whether the identified multicast group address has been statically configured to be associated with a particular multicast routing topology;

analyze, in response to determining that the identified multicast group address has not been statically configured, the received multicast packet to determine a multicast routing topology of the received multicast packet; and

populate a particular routing table of a plurality of routing tables on the network device based on the determined multicast routing topology, each routing table associated with a respective one of a plurality of multicast group addresses, and the particular routing table being associated with the identified multicast group address.

10. The apparatus of claim 9, wherein the processor is further configured to:

determine whether the received multicast packet is a multicast control packet or a multicast data packet; and

perform, in response to determining that the received multicast packet is a multicast control packet, the determination of whether the identified multicast group address has been statically configured to be associated with a particular multicast routing topology.

11. The apparatus of claim 10, wherein the processor is further configured to:

determine, in response to determining that the identified multicast group address has been statically configured, the associated multicast routing topology of the received multicast packet; and

populate the particular routing table of the plurality of routing tables on the network device based on the associated multicast routing topology.

12. The apparatus of claim 9, wherein the processor is further configured to:

generate a multicast control packet comprising the identified multicast group address and the determined multicast routing topology; and

send the generated multicast control packet to one or more multicast routers, the generated multicast control packet to be incorporated into a routing table of the one or more multicast routers.

13. The apparatus of claim 9, wherein the received multicast packet is encapsulated within a unicast packet.

14. The apparatus of claim 9, wherein the processor is configured to route packets in multiple autonomous routing domains.

15. The apparatus of claim 14, wherein the processor is configured to route packets in multiple autonomous routing domains that include multicast virtual private networks.

16. A non-transitory tangible computer readable storage media encoded with instructions that, when executed by a processor of a network device configured to perform networking resource resolution, cause the processor to:

receive, via a network interface unit, a multicast packet;

identify a multicast group address of the multicast packet;

determine whether the identified multicast group address has been statically configured to be associated with a particular multicast routing topology;

analyze, in response to determining that the identified multicast group address has not been statically configured, the received multicast packet to determine a multicast routing topology of the received multicast packet; and

populate a particular routing table of a plurality of routing tables on the network device based on the determined multicast routing topology, each routing table associated with a respective one of a plurality of multicast group addresses, and the particular routing table being associated with the identified multicast group address.

17. The computer readable storage media of claim 16, further comprising instructions to cause the processor to:

determine whether the received multicast packet is a multicast control packet or a multicast data packet; and

perform, in response to determining that the received multicast packet is a multicast control packet, the determining of whether the identified multicast group address has been statically configured to be associated with a particular multicast routing topology.

18. The computer readable storage media of claim 17, further comprising instructions to cause the processor to:

determine, in response to determining that the identified multicast group address has been statically configured, the associated multicast routing topology of the received multicast packet; and

populate the particular routing table of the plurality of routing tables on the network device based on the associated multicast routing topology.

19. The computer readable storage media of claim 16, further comprising instructions to cause the processor to:

generate a multicast control packet comprising the identified multicast group address and the determined multicast routing topology; and

send the generated multicast control packet to one or more multicast routers, the generated multicast control packet to be incorporated into a routing table of the one or more multicast routers.

20. The computer readable storage media of claim 16, wherein the received multicast packet is encapsulated within a unicast packet.