Method of routing multicast traffic

Patent metadata

Field	Value
Publication number	US-9338079-B2
Application number	US-201514706434-A
Country	US
Kind code	B2
Filing date	May 7, 2015
Priority date	Jun 9, 2006
Publication date	May 10, 2016
Grant date	May 10, 2016

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.

First claim

What is claimed is:

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

Assignees

• Cisco Tech Inc

Inventors

• Cai Yiqun
• Eckert Toerless
• Vicisano Lorenzo
• Boers Arjen
• Alvarez Daniel A

Classifications

• H04L45/745

  Address table lookup; Address filtering · CPC title

• H04L45/028 Primary

  Dynamic adaptation of the update intervals, e.g. event-triggered updates · CPC title

• H04L45/16 Primary

  Multipoint routing · CPC title

• H04L45/54

  Organization of routing tables · CPC title

• H04L12/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 title