Defferrable processing option for fast path forwarding

• US 6,788,680 B1
• Filed: 08/25/1999
• Issued: 09/07/2004
• Est. Priority Date: 08/25/1999
• Status: Expired due to Term

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Perlman, Radia J., Provino, Joseph E.
• Primary Examiner(s): Ton, Dang
• Assistant Examiner(s): TRAN, PHUC H
• Application Number:
  US09/383,086
• Time in Patent Office: 1,840 Days
• Field of Search: 370/389, 370/390, 370/391, 370/392, 370/393, 370/394, 370/429, 370/432, 370/474, 370/475, 370/261, 370/270, 370/445, 370/458, 370/401, 370/428, 370/397, 370/395.61, 370/254, 709/202, 709/238, 709/249, 709/250, 709/245
• US Class Current: 370/389
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/566 Routing instructions carried by the data packet, e.g. active networks
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A system and method for providing deferred processing of information within a received data unit. An indication of a deferrable processing option in a received packet is detected, such as a particular option type or flag, as well as other deferred processing control parameters, and some relevant portion of the packet is stored. The received packet may then be forwarded out of the device, without waiting for the deferred processing to be completed. The deferred processing may be performed in parallel, or subsequent to, forwarding of the packet. The disclosed system is embodied in a networking device such as a router, which includes a fast processing path for packet forwarding functions, and a relatively slow processing path for other functions such as network management. Detection of the deferred processing indication and copying of the relevant packet portion are performed in the fast path. Deferred processing itself may be performed in the slow path.

Claims

1. A method of processing a received data unit in a networking device, the method comprising:

determining whether said received data unit includes an indication that at least a portion of the processing of said received data unit is to be deferred;

determining in response to said indication, a location of a portion of said received data unit to be used during said deferred processing of said received data unit, said portion of said received data unit including at least a part of a non-header portion of said received data unit;

storing a copy of said portion of said received data unit;

forwarding said received data unit; and

performing said deferred processing after and independently of said forwarding and in response to said portion of said received data unit.

2. The method of claim 1, wherein said indication is included within at least a portion of an option field within a header portion of said received data unit.

3. The method of claim 2, wherein said portion of said option field comprises a predetermined value.

4. The method of claim 3, wherein said option field includes a type part, a length part, and a value part, and said portion of said option field comprises said type part.

5. The method of claim 4, wherein said value part of said option field includes at least a second option field, wherein said second option field includes a type part, a length part, and a value part.

6. The method of claim 3, further comprising determining whether to store a copy of all of said received data unit or a copy of said portion of said received data unit in response to said predetermined value.

7. The method of claim 2, wherein said portion of said option field comprises a flag bit having a predetermined value.

8. The method of claim 1, wherein said indication is included within at least one field of a fixed portion within a header portion of said received data unit.

9. The method of claim 2, wherein said option field within said header portion of said received data unit is one of a plurality of option fields within said header portion of said received data unit.

10. The method of claim 9, wherein said header portion of said data unit is an internetworking protocol (IP) header.

11. The method of claim 1, further comprising determining said location of said portion of said received data unit in response to an indication of a beginning byte and an indication of an end byte included within said received data unit.

12. The method of claim 1, further comprising determining said location of said portion of said received data unit in response to an indication of a beginning byte and a length indication included within said received data unit.

13. The method of claim 1, further comprising determining said location of said portion of said received data unit in response to a type of said received data unit.

14. The method of claim 1, wherein said portion of said received data unit includes a plurality of contiguous regions within said received data unit.

15. The method of claim 14, further comprising determining said location of each of said plurality of contiguous regions within said received packet in response to a respective plurality of offsets within said received data unit.

16. The Method of claim 1, further comprising determining said location of said portion of said received data unit in response to an indication of a beginning byte within said received data unit, and wherein said portion of said received data unit includes the remainder of said received data unit beginning with said beginning byte.

17. The method of claim 1, wherein said deferred processing is performed at least in part using a microprocessor executing a computer program within said networking device.

18. The method of claim 17, wherein said forwarding of said data unit is performed by said networking device without using said microprocessor executing a computer program within said networking device.

19. The method of claim 1, wherein said networking device is a router.

20. The method of claim 1, wherein said networking device includes a first data unit processing path and a second data unit processing path, wherein said second data unit processing path performs processing of received data units at least in part using a microprocessor within said networking device, and wherein said performing said deferred processing is performed by said second data unit processing path.

21. The method of claim 20, wherein said determining whether said received data unit includes an indication that the processing of said received data unit is to be deferred is performed by said first data unit processing path.

22. The method of claim 20, wherein said storing said copy of said portion of said received data unit is performed by said first data unit processing path.

23. The method of claim 20, wherein said forwarding of said received data unit is performed by said first data unit processing path.

24. A method of processing a received data unit in a networking device, the method comprising:

determining whether said received data unit includes an indication of deferrable processing, said indication of deferrable processing being included within at least a portion of an option field within a header portion of said received data unit, said portion of said option field including a flag bit having a predetermined value;

storing a copy of a portion of said received data unit associated with said indication;

forwarding said received data unit;

performing said deferrable processing;

in response to said portion of said received data unit, and, at least in part, after said forwarding of said received data unit; and

determining whether to store a copy of all of said received data unit or a copy of a header of said received data unit responsive to a second flag bit of said option field.

25. A method of processing a received data unit in a networking device, the method comprising:

determining whether said received data unit includes an indication of deferrable processing;

storing a copy of a portion of said received data unit associated with said indication, said portion of said received data unit associated with said indication including a plurality of contiguous regions within said received data unit;

forwarding said received data unit;

performing said deferrable processing, in response to said portion of said received data unit, and, at least in part, after said forwarding of said received data unit; and

determining a location of each of said plurality of contiguous regions within said received data unit in response to a bit mask, each bit within said bit mask indicating, in a first predetermined state, one of said plurality of contiguous regions.

26. The method of claim 25, wherein each one of said bits in said bit mask is associated with a predetermined portion of said received data unit.

27. A method of processing a received data unit in a networking device, the method comprising:

determining whether said received data unit includes an indication of deferrable processing;

storing a copy of a portion of said received data unit associated with said indication;

forwarding said received data unit;

performing said deferrable processing, in response to said portion of said received data unit, and, at least in part, after said forwarding of said received data unit; and

determining a size of said portion of said received data unit associated with said indication in response to an indication of a length of said portion of said received data unit associated with said indication, said length included in said received data unit, said portion of said received data unit associated with said indication beginning at a beginning of said received data unit.

28. A method of processing a received data unit in a networking device, the method comprising:

determining whether said received data unit includes an indication of deferrable processing;

determining, in response to said received data unit, a location of a portion of said received data unit associated with said indication, a copy of said portion of said received data unit associated with said indication to be stored for said deferrable processing, said portion of said received data unit associated with said indication including at least a part of a non-header portion of said received data unit;

storing a copy of said portion of said received data unit associated with said indication;

forwarding said received data unit; and

performing said deferrable processing, in response to said portion of said received data unit, and, at least in part, after said forwarding of said received data unit;

wherein said deferrable processing includes determining a level of network performance in response to said stored portion of said received data unit.

29. A networking device, comprising:

packet processing logic including logic for

detecting an indication that at least a portion of the processing of a received data unit is to be deferred,

determining, in response to said indication, a location of a portion of said received data unit, said portion of said received data unit to be used during said deferred processing, said portion of said received data unit including at least a part of a non-header portion of said received data unit,

storing a copy of said portion of said received data unit, and

forwarding said received data unit from a first communications interface to a second communications interface for transmission from said networking device; and

a microprocessor based subsystem for performing said deferred processing after and independently of said forwarding of said received data unit by said packet processing logic, in response to said portion of said received data unit.

30. The networking device of claim 29, wherein said indication is included within at least a portion of an option field within a header portion of said received data unit.

31. The networking device of claim 30, wherein said option field within said header portion of said received data unit is one of a plurality of option fields within said header portion of said received data unit.

32. The networking device of claim 31, wherein said header portion of said received data unit is an internetworking protocol (IP) header.

33. The networking device of claim 30, wherein said portion of said option field comprises a predetermined value.

34. The networking device of claim 33, wherein said option field includes a type part, a length part, and a value part, and said portion of said option field is said type part.

35. The networking device of claim 30, wherein said portion of said option field comprises a flag bit having a predetermined value.

36. The networking device of claim 34, wherein said value part of said option field includes at least a second option field, wherein said second option field includes a type part, a length part, and a value part.

37. The networking device of claim 33, wherein said microprocessor based subsystem is further operable to determine whether to store a copy of all of said received data unit or a copy of said portion of said received data unit responsive to said predetermined value.

38. The networking device of claim 29, wherein said networking device is a router.

39. A networking device, comprising:

packet processing logic including logic for

detecting an indication of deferrable processing, said indication of deferrable processing included within at least a portion of an option field within a header portion of a received data unit, said portion of said option field including a first flag bit having a predetermined value,

storing a copy of at least a portion of said received data unit for access during said deferrable processing,

forwarding said received data unit from a first communications interface to a second communications interface for transmission from said networking device, and

whether to store a copy of all of said received data unit or a copy of a header of said received data unit in response to a second flag bit of said option field; and

a microprocessor based subsystem for performing said deferrable processing, at least in part, after said forwarding of said received data unit by said packet processing logic.

40. A networking device, comprising:

packet processing logic including logic for

detecting an indication of deferrable processing in a received data unit,

determining, in response to said received data unit, a location of a portion of said received data unit associated with said indication, a copy of said portion of said received data unit associated with said indication to be stored for said deferrable processing, said portion of said received data unit associated with said indication including at least a part of a non-header portion of said received data unit,

storing a cops of said portion of said received data unit for access during said deferrable processing, and

forwarding said received data unit from a first communications interface to a second communications interface for transmission from said networking device; and

a microprocessor based subsystem for performing said deferrable processing, at least in part, after said forwarding of said received data unit by said packet processing logic, and wherein said deferrable processing includes determining a level of network performance in response to said stored portion of said received data unit.