Systems and methods for efficient multicast handling

• US 8,233,496 B2
• Filed: 03/12/2010
• Issued: 07/31/2012
• Est. Priority Date: 07/10/2002
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Sindhu, Pradeep, Basu, Debashis, Patel, Pankaj, Lim, Raymond, Godbole, Avanindra, Chuang, Tatao, Chen, Chi-Chung K., Libby, Jeffrey G., Ferguson, Dennis, Lacroute, Philippe, Cheung, Gerald
• Primary Examiner(s): PHUNKULH, BOB A
• Application Number:
  US12/723,172
• Publication Number:
  US 20100165990A1
• Time in Patent Office: 872 Days
• Field of Search: None
• US Class Current: 370/432
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways

Abstract

A network device constructs a notification corresponding to a received multicast data unit, where the notification includes administrative data associated with the multicast data unit that does not include a payload of the multicast data unit. The network device replicates the notification at least three different processing elements at different locations in a processing path of the network device to produce multiple replicated data items and produces a copy of the multicast data unit for each of replicated notifications. The network device forwards each copy of the multicast data unit towards a multicast destination.

Claims

1. A method comprising:

replicating, by a network device and at a first location in the network device, a data item to produce a first replicated data item associated with a first destination in the network device,

the data item including;

data from a header of a packet, and

information, associated with the network device, that is different than information included in the packet, and

the packet to be forwarded from the network device toward a plurality of destinations in a network associated with the network device;

at least one of;

replicating, by the network device and at a second location in the network device, the data item to produce a second replicated data item associated with a second destination in the network device;

or

replicating, by the network device and at a third location in the network device, the data item to produce a third replicated data item associated with a third destination in the network device,

the first location, the second location, and the third location being different one from another;

generating by the network device;

a first copy of the packet based on the first replicated data item,

and at least one of;

a second copy of the packet based on the second replicated data item, or

a third copy of the packet based on the third replicated data item; and

forwarding the first copy of the packet and the at least one of the second copy of the packet or the third copy of the packet toward a corresponding one of the plurality of destinations.

2. The method of claim 1, where the packet is a multicast packet, and where the data item includes information for routing the packet,

the method further comprising:

forwarding the first copy of the packet and the at least one of the second copy of packet or the third copy of the packet, based on the information for routing the packet, to a corresponding one of the first destination and at least one of the second destination or the third destination,

where the first destination and the least one of the second destination or the third destination include interfaces of the network device, and

where forwarding the first copy of the packet toward a corresponding one of the plurality of destinations includes forwarding the first copy of the packet to a corresponding one of the plurality of destinations from the first destination.

3. The method of claim 2, where the information for routing the packet is based on the data from the header of the multicast packet.

4. The method of claim 1, where generating the first copy of the packet comprises:

generating, based on a value associated with the first replicated data item, the first copy of the packet for the first replicated data item; and

forwarding the generated first copy of the packet to the first destination of the network device.

5. The method of claim 1, where replicating the data item to produce the first replicated data item includes:

replicating the data item, at a first point in a processing path of the network device, to produce the first replicated data item,

where the first location includes the first point.

6. The method of claim 5, further comprising replicating the data item to produce the second replicated data,

where replicating the data item to produce the second replicated data item includes:

replicating the data item, at a second point in the processing path of the network device, to produce the second replicated data item,

where the second location includes the second point, and

where the first point is different than the second point.

7. The method of claim 6, further comprising replicating the data item to produce the third replicated data item,

where replicating the data item to produce the third replicated data item includes:

replicating the data item, at a third point in the processing path of the network device, to produce the third replicated data item,

where the third location includes the third point, and

where the first point is different than the third point.

8. A system comprising:

a network device to;

replicate, at a first location in the network device, a data item, associated with a packet, to produce a first replicated data item associated with a first destination within the network device,

the data item including;

data from a header of the packet, and

information, associated with the network device, that is different than information included in the packet;

replicate, at a second location in the network device, the data item to produce a second replicated data item associated with a second destination within the network device,

the second location being different than the first location;

generate a first copy of the packet based on the first replicated data item;

generate a second copy of the packet based on the second replicated data item;

forward the generated first copy to the first destination; and

forward the generated second copy to the second destination.

9. The system of claim 8, where the network device is further to:

replicate the data item, at a third location in the network device, to produce a third replicated data item associated with a third destination within the network device,

where the third location is different than the first location and the second location;

generate, based on the third replicated data item, a third copy of the packet based on the third replicated data item;

forward the generated third copy of the packet to the third destination within the network device; and

forward the generated third copy of the packet from the third destination toward a destination in a network that is remote from the network device.

10. The system of claim 8, where the network device replicates the data item to produce the first replicated data item at a first processing element in a processing path of the network device,

where the first location includes the first processing element, and

where the network device replicates the data item to produce the second replicated data item at a second processing element in the processing path of the network device, and

where the second location includes the second processing element, the second processing element being different than the first processing element.

11. The system of claim 8, where the packet is a multicast packet, and

where the first destination and the second destination are associated with multicast destinations.

12. The system of claim 8, where the network device is to retrieve a multicast list based on the data item, and

where the first destination and the second destination are identified based on the multicast list.

13. The system of claim 12, where the multicast list is retrieved from a memory of the network device,

where the multicast list further includes a value indicating a number of times to replicate the data item, and

where the network device is to replicate the data item to produce a third replicated data item based on the value.

14. The system of claim 8, where the network device is to forward, from a third location in the network device, the data item to the first location and the second location prior to the data item being replicated at the first location and at the second location, and

where the first destination is different than the second destination.

15. A device comprising:

one or more units to;

generate a data item associated with a packet

the data item including;

data from a header of the packet, and

information, associated with the device, that is different than information included in the packet;

replicate, at a first location in the device, the data item to produce a first replicated data item associated with a first destination in the device;

replicate, at a second location in the device, the data item to produce a second replicated data item associated with a second destination in the device,

the second location being different than the first location;

generate a first copy of the packet based on the first replicated data item;

generate a second copy of the packet based on the second replicated data item;

forward the generated first copy of the packet from the first destination toward a first destination in a network that is remote from the device; and

forward the generated second copy of the packet from the second destination toward a second destination, in the network, that is different than the first destination in the network.

16. The device of claim 15, where the one or more units are further to:

replicate the data item to produce a third replicated data item associated with a third destination in the device;

generate a third copy of the packet based on the third replicated data item; and

forward the generated third copy to the third destination in the device.

17. The device of claim 16, where the one or more units are to replicate, at a third location in the device, the data item to produce the third replicated data item, where the third location is different than the first location and the second location.

18. The device of claim 15, where the one or more units are to retrieve a multicast list based on the data item, and

where the first destination and the second destination, in the device, are identified based on the multicast list.

19. The device of claim 18, where the multicast list includes a value indicating a number of times to replicate the data item, and

where the one or more units are to replicate the data item to produce a third replicated data item based on the value.

20. The device of claim 15, where the packet is a multicast packet, and

where the first destination and the second destination, in the network, correspond to multicast destinations.