Multi-protocol label switching in a network device

• US 7,227,867 B1
• Filed: 07/11/2002
• Issued: 06/05/2007
• Est. Priority Date: 04/16/2002
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Ferguson, Dennis C., Gan, Der-Hwa
• Primary Examiner(s): Levitan; Dmitry
• Application Number:
  US10/192,859
• Time in Patent Office: 1,790 Days
• Field of Search: 370351-392, 370/395.5, 370/400, 370/401
• US Class Current: 370/395.5
• CPC Class Codes: H04L 45/10 Routing in connection-oriented networks, e.g. X.25 or ATM
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 45/60 Router architectures
• CPC Class Codes: H04L 49/3009 Header conversion, routing tables or routing tags
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers

Abstract

A network device for processing data packets includes input logic, a register, route lookup logic and output processing logic. The input logic receives a data packet having at least one multi-protocol label switching (MPLS) tag, stores the packet and forwards a portion of the packet including the MPLS tag. The route lookup logic receives the portion of the packet, generates next hop information based on the MPLS tag and determines whether at least one MPLS tag is to be removed from the packet before the packet is to be output by the network device. The route lookup logic also modifies a start offset value in the register for each MPLS tag that is to be removed and forwards the start offset. The output processing logic receives the start offset and begins processing the data packet for output at a location identified by the start offset.

Claims

1. A network device, comprising:

input logic configured to;

receive a data packet, the data packet comprising multi-protocol label switching (MPLS) information comprising at least one MPLS tag,

store the data packet, and

forward a portion of the data packet, the portion including the MPLS information;

a first register initialized to store a first value;

route lookup logic configured to;

receive the portion of the data packet,

generate forwarding information identifying a next hop for the data packet based on the MPLS information,

determine whether at least one MPLS tag is to be removed from the data packet before the data packet is to be output by the network device,

modify the first value stored in the first register for each MPLS tag that is to be removed, and

forward the first value; and

output processing logic configured to;

receive the first value, and

bypass part of the data packet for output processing based on the first value.

2. The network device of claim 1, wherein the first value represents a start offset (SOF) and the output processing logic is further configured to begin processing the data packet at a location identified by the SOF.

3. The network device of claim 2, wherein the bypassed part of the data packet corresponds to the at least one MPLS tag that is to be removed and the output processing logic is further configured to drop the at least one MPLS tag before outputting the data packet.

4. The network device of claim 1, wherein each MPLS tag includes a time-to-live (TTL) field, the network device further comprising:

a second register configured to store a TTL offset; and

the route lookup logic being further configured to;

modify the TTL offset stored in the second register based on a number of MPLS tags that are to be removed from the data packet, and

forward the TTL offset to the output processing logic.

5. The network device of claim 4, wherein the output processing logic is further configured to:

receive the TTL offset, and

copy a TTL value from a TTL field identified by the TTL offset into a TTL field of the outgoing data packet.

6. The network device of claim 5, wherein the output processing logic is further configured to:

decrement the TTL value before outputting the data packet.

7. The network device of claim 1, wherein each MPLS tag includes a time-to-live (TTL) field, the network device further comprising:

a second register configured to store a TTL offset; and

the route lookup logic being further configured to;

set the TTL offset to zero based on information included in the data packet, and

the output processing logic being further configured to;

process the data packet without copying a TTL value included in a TTL field of an MPLS tag being removed into the outgoing data packet.

8. The network device of claim 1, further comprising:

a second register configured to store protocol type information; and

the route lookup logic being further configured to;

write a protocol type value in the second register based on a type of data packet that is to be output by the network device, and

forward the protocol type value.

9. The network device of claim 8, wherein the output processing logic is further configured to:

receive the protocol type value,

identify the protocol of the data packet to be output based on the protocol type value, and

process the data packet in accordance with rules associated with the identified protocol.

10. The network device of claim 1, wherein the output processing logic is further configured to:

add at least one MPLS tag to the data packet,

copy a time-to-live (TTL) value from a TTL field of the data packet to the added MPLS tag, and

decrement the TTL value before outputting the data packet.

11. A method for processing data packets in a network device, the method comprising:

receiving a data packet, the data packet including multi-protocol label switching (MPLS) information comprising at least one MPLS tag;

storing the data packet in a memory;

determining a next hop for the data packet based on the MPLS information;

removing at least one MPLS tag from the data packet;

modifying a first value representing a start offset (SOF) for each MPLS tag that is to be removed;

modifying a second value representing a time-to-live (TTL) offset based on a number of MPLS tags that are to be removed; and

processing the data packet for Output from a location in the data packet identified by the first value.

12. The method of claim 11, wherein the processing the data packet for output includes:

reading a value from a TTL field identified by the second value,

decrementing the value from the identified TTL field, and

inserting the decremented value into the data packet before outputting the data packet.

13. The method of claim 11, wherein the processing the data packet for output includes:

bypassing a portion of the data packet, the bypassed portion corresponding to at least one MPLS tag that is to be removed, and

dropping the at least one MPLS tag that is to be removed before outputting the data packet.

14. The method of claim 11, further comprising:

setting the second value to zero based on information included in the data packet, and when the second value is zero, the processing the data packet for output includes processing the data packet without copying a TTL value from an MPLS tag that is to be removed.

15. The method of claim 11, further comprising:

determining a type of packet that is to be output by the network device; and

writing a protocol type value in a register.

16. The method of claim 15, wherein the processing the data packet for output includes:

identify the protocol type value, and

processing the data packet for output in accordance with rules associated with the identified protocol type, independent of a protocol associated with the received data packet.

17. The method of claim 11, further comprising:

adding at least one MPLS tag to the data packet;

copying a time-to-live (TTL) value from a TTL field of the data packet to the added MPLS tag; and

decrementing the TTL value before outputting the data packet.

18. A network device, comprising:

input logic configured to;

receive a data packet, the data packet including multi-protocol label switching (MPLS) information comprising at least one MPLS tag, each MPLS tag including a time-to-live (TTL) field,

store the data packet, and

forward a portion of the data packet, the portion including the MPLS information;

a first register configured to store a start offset (SOF);

route lookup logic configured to;

receive the portion of the data packet,

generate forwarding information identifying a next hop for the data packet based on the MPLS information,

determine whether at least one MPLS tag is to be removed from the data packet before the data packet is to be output by the network device,

modify the SOF for each MPLS tag that is to be removed,

determine whether at least one MPLS tag is to be added to the data packet before the data packet is to be output by the network device,

store information associated with the added at least one MPLS tag,

forward the SOF and the information associated with the added at least one MPLS tag; and

output processing logic configured to;

receive the SOF and the information associated with the added at least one MPLS tag,

insert the added at least one MPLS tag to the data packet,

copy a value from a TTL field in the data packet to the TTL field of the added MPLS tag.

19. The network device of claim 18, wherein the output processing logic is further configured to:

decrement the TTL value in the added at least one MPLS tag before outputting the data packet.

20. A system for processing data packets comprising:

means for receiving a data packet including multi-protocol label switching (MPLS) information comprising at least one MPLS tag;

means for storing the data packet;

means for storing a start offset (SOF);

means for forwarding a portion of the data packet including the at least one MPLS tag;

means for identifying next hop information for the data packet based on the at least one MPLS tag;

means for determining whether at least one MPLS tag is to be removed from the data packet before the data packet is to be output by the network device;

means for incrementing the SOF for each MPLS tag that is to be removed; and

means for bypassing a portion of the data packet when processing the data packet for output based on the SOF.

21. The system of claim 20, wherein each MPLS tag includes a time-to-live (TTL) field, the system further comprising:

means for storing a TTL offset;

means for incrementing the TTL offset based on a number of MPLS tags that are to be removed from the data packet; and

means for copying a TTL value from a TTL field identified by the TTL offset to a TTL field in the outgoing data packet.

22. The system of claim 21, further comprising:

means for decrementing the TTL value before outputting the data packet.

23. A network device, comprising:

input logic configured to;

receive a data packet including at least one MPLS tag,

store the data packet, and

forward a portion of the data packet including the at least one MPLS tag;

a first register configured to store a start offset (SOF);

route lookup logic configured to;

receive the portion of the data packet,

generate forwarding information identifying a next hop for the data packet based on the at least one MPLS tag,

determine whether at least one MPLS tag is to be removed from the data packet before the data packet is to be output by the network device,

modify the SOF for each MPLS tag that is to be removed, and

forward the SOF; and

output processing logic configured to;

receive the SOF, and

begin processing the data packet for output from a location identified by the SOF.

24. The network device of claim 23, wherein each MPLS tag includes a time-to-live (TTL) field, the network device further comprising:

a second register configured to store a TTL offset; and

the route lookup logic being further configured to;

at least one of increment the TTL offset stored in the second register based on a number of MPLS tags that are to be removed from the data packet and set the TTL offset to zero, and

forward the TTL offset to the output processing logic.

25. The network device of claim 24, wherein the output processing logic is further configured to:

receive the TTL offset,

retrieve a TTL value from a TTL field identified by the TTL offset when the TTL offset is not zero, and

decrement the TTL value.

26. The network device of claim 25, wherein the output processing logic is further configured to:

insert the decremented TTL value into the data packet.

27. The network device of claim 24, further comprising:

a third register configured to store protocol type information; and

the route lookup logic being further configured to;

write a protocol type value in the third register based on a type of packet that is to be output by the network device, and

forward the protocol type value; and

the output processing logic being further configured to;

receive the protocol type value,

identify the protocol of the data packet to be output based on the protocol type value, and

process the data packet in accordance with rules associated with the identified protocol.

28. The network device of claim 27, wherein when processing the data packet in accordance with rules associated with the identified protocol, the output processing logic is configured to process the data packet independently of a protocol of the data packet received by the input logic.

29. A network device, comprising:

a memory;

input logic configured to;

receive a data packet, the data packet comprising multi-protocol label switching (MPLS) information comprising at least one MPLS tag,

store the data packet in the memory, and

forward a portion of the data packet, the portion including the MPLS information; and

route lookup logic configured to;

receive the portion of the data packet, and

generate forwarding information identifying a next hop for the data packet based on the MPLS information,

wherein each MPLS tag includes a time-to-live (TTL) field, and the route lookup logic is further configured to;

modify, without accessing the data packet stored in the memory, a TTL offset value based on a number of MPLS tags that are to be removed from the data packet, and

forward the TTL offset value.

30. The network device of claim 29, wherein the route lookup logic is further configured to:

determine, without accessing the data packet stored in the memory, whether at least one MPLS tag is to be removed from or added to the data packet before the data packet is output by the network device.

31. The network device of claim 30, wherein the route lookup logic is further configured to:

store a first value based on a number of MPLS tags that are to be removed, and

forward the first value.

32. The network device of claim 31, further comprising:

output processing logic configured to;

receive the first value, and

drop a portion of the data packet based on the first value.

33. The network device of claim 30, further comprising:

output processing logic configured to;

receive the TTL offset value, and

copy a TTL value from a TTL field identified by the TTL offset value into a TTL field of the outgoing data packet.

34. A network device, comprising:

a memory configured to store a data packet; and

route lookup logic configured to;

receive multi-protocol label switching (MPLS) information included with the data packet, the MPLS information comprising at least one MPLS tag, and

generate, without accessing the memory, forwarding information identifying a next hop for the data packet based on the MPLS information,

wherein each MPLS tag includes a time-to-live (TTL) field, and the route lookup logic is further configured to;

modify a TTL offset value based on a number of MPLS tags that are to be removed from the data packet, and

forward the TTL offset value.

35. The network device of claim 34, wherein the route lookup logic is further configured to:

determine whether at least one MPLS tag is to be removed from or added to the data packet before the data packet is output by the network device, and

store a first value based on a number of MPLS tags that are to be removed.

36. The network device of claim 35, further comprising:

output processing logic configured to;

receive the first value, and

drop a portion of the data packet based on the first value.

37. The network device of claim 34, further comprising:

output processing logic configured to;

receive the TTL offset value, and

copy a TTL value from a TTL field identified by the TTL offset value into a TTL field of the outgoing data packet.

38. The network device of claim 37, wherein the output processing logic is further configured to:

decrement the TTL value before outputting the data packet.

39. A network device, comprising:

a memory configured to store a data packet, next hop information associated with the data packet, a first value and a second value;

route lookup logic configured to;

determine whether at least one multi-protocol label switching (MPLS) tag is to be removed from the data packet before the data packet is to be output by the network device, and

increment the first value stored in the memory for each MPLS tag that is to be removed; and

output processing logic configured to;

receive the data packet, the next hop information and the first and second values,

drop a portion of the data packet based on the first value, and

identify a time-to-live (TTL) value based on the second value.

40. The network device of claim 39, wherein the output processing logic is further configured to:

modify the identified TTL value, and

insert the modified TTL value into the outgoing data packet.

41. The network device of claim 40, wherein when modifying the identified TTL value, the output processing logic is configured to:

decrement the TTL value.

42. The network device of claim 39, wherein the memory is further configured to store protocol type information and the output processing logic is further configured to:

receive the protocol type information,

identify a protocol of the outgoing data packet based on the protocol type information, and

process the data packet in accordance with rules associated with the identified protocol.