Method and apparatus for accelerated packet forwarding

• US 5,566,170 A
• Filed: 12/29/1994
• Issued: 10/15/1996
• Est. Priority Date: 12/29/1994
• Status: Expired due to Term

• Current Assignee: Network Systems Corp. (Oracle Corporation)
• Original Assignee: Storage Technology Corp (Oracle Corporation)
• Inventors: Fiore, Edward J., Bakke, Mark A.
• Primary Examiner(s): HSU, ALPUS
• Application Number:
  US08/366,221
• Time in Patent Office: 656 Days
• Field of Search: 370/58.1, 370/58.2, 370/58.3, 370/60, 370/60.1, 370/61, 370/79.82, 370/83, 370/85.13, 370/85.14, 370/94.1, 370/94.2, 370/94.3, 370/99, 395/200, 395/325, 395/375, 395/650, 395/800
• US Class Current: 370/392
• CPC Class Codes: H04L 45/7453 using hashing
• CPC Class Codes: H04L 69/12 Protocol engines
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method and apparatus are provided to transfer protocol data units within a communication network. This transferring is accomplished with a protocol data unit preprocessor utilized in a protocol data unit forwarding device that is operated in the communication network. The preprocessor includes an identification mechanism which determines media header information of a protocol data unit received from over the communication network. Subsequently, a validation mechanism validates the media header information. In addition, modification mechanism adds next operation information to the media header information based upon the determined media header information such that subsequent processing of the protocol data unit by the protocol data unit forwarding device is reduced.

Claims

1. A protocol data unit preprocessor for use in a protocol data unit forwarding device utilized in a communication network, the preprocessor comprising:

(a) identification means for determining media header information of a protocol data unit received from over the communication network;

(b) validation means, operatively coupled to the identification means, for validating the media header information; and

(c) modification means, operatively coupled to the identification means, for adding next operation information to the media header information based upon the determined media header information, the next operation information including at least one encoded instruction to the protocol data unit forwarding device for accomplishing forwarding of the protocol data unit in the communication network such that subsequent processing of the protocol data unit by the protocol data unit forwarding device is reduced as compared to subsequent processing otherwise necessary for the protocol data unit forwarding device to forward the protocol data unit in the communication network without the next operation.

2. The protocol data unit preprocessor of claim 1 wherein:

(a) the identification means comprises means for determining media header information selected from the group consisting of encapsulation type, protocol type, frame type, media destination, and source route information; and

(b) the modification means comprises means for adding next operation information, selected from the group consisting of route, bridge, and source route bridge, to the media header information.

3. The protocol data unit preprocessor of claim 1 wherein the identification means comprises means for determining the media header information after having received only a portion of the protocol data unit.

4. The protocol data unit preprocessor of claim 1 wherein the validation means comprises means for performing a validation scheme selected from the group consisting of time-to-live, hop count, checksum, header type, header version, network header length, check options, source route header length, and check for duplicate local area network identifiers.

5. The protocol data unit preprocessor of claim 1 wherein the modification means comprises means for performing a protocol data unit modification based upon the next operation information which is selected from the group consisting of decrement time-to-live, increment hop count, modify checksum, truncate protocol data unit, and remove frame check sequence from the protocol data unit.

6. The protocol data unit preprocessor of claim 1 wherein the modification means comprises means for adding next operation information to the media header information after having received only a portion of the protocol data unit.

7. The protocol data unit preprocessor of claim 1 further comprising memory alignment means, operatively coupled to the identification means, for adding pad bytes of data to the protocol data unit such that the header information is aligned on optimal boundaries.

8. The protocol data unit preprocessor of claim 1 further comprising address lookup means, operatively coupled to the identification means, for obtaining an address according to a processor-implemented function selected from the group consisting of:

(a) comparing a network destination address of the protocol data unit to a predetermined list of known network destination addresses;

(b) comparing a media destination address of the protocol data unit to a predetermined list of known media destination addresses;

(c) comparing a media source address of the protocol data unit to a predetermined list of known media destination addresses; and

(d) comparing a media source address of the protocol data unit to a predetermined list of known media source addresses.

9. The protocol data unit preprocessor of claim 1 further comprising source route bridge destination lookup means, operatively coupled to the identification means, for checking for specifically routed protocol data unit, finding next local area network identifier in a source route of the protocol data unit, and comparing the next local area network identifier to a predetermined list of known local area network identifiers.

10. The protocol data unit preprocessor of claim 1 wherein:

(a) the protocol data unit forwarding device is selected from the group consisting of a bridge, a router, a switch, an inline filter, a protocol converter, an encapsulating device, and a security device;

(b) the protocol data unit is selected from the group consisting of a frame, a cell, and a packet;

(c) the communication network is selected from the group consisting of local protocol data unit source device, local area network, wide area network, metropolitan area network, and wireless network; and

(d) the communication network transfers protocol data units having a content selected from the group consisting of voice, video, and data.

11. The protocol data unit preprocessor of claim 10 further comprising address lookup means, operatively coupled to the protocol data unit preprocessor means, for obtaining an address according to a processor-implemented function selected from the group consisting of:

(a) comparing a network destination address of the protocol data unit to a predetermined list of known network destination addresses;

(b) comparing a media destination address of the protocol data unit to a predetermined list of known media destination addresses;

(c) comparing a media source address of the protocol data unit to a predetermined list of known media destination addresses; and

(d) comparing a media source address of the protocol data unit to a predetermined list of known media source addresses.

12. The protocol data unit preprocessor of claim 1 further comprising receiving means, operatively coupled to the preprocessor, for receiving the protocol data unit from the communication network.

13. The protocol data unit preprocessor of claim 1 further comprising transmitting means, operatively coupled to the preprocessor, for transmitting the subsequently processed protocol data unit over the communication network.

14. A protocol data unit forwarding device for use in a communication network to transfer protocol data units within the communication network, comprising:

(a) protocol data unit processor, comprising;

(i) identification means for determining media header information of a protocol data unit which is received from over the communication network;

(ii) validation means, operatively coupled to the identification means, for validating the media header information; and

(iii) modification means, operatively coupled to the identification means, for adding next operation information to the media header information based upon the determined media header information; and

(b) forwarding processor, operatively coupled to the protocol data unit preprocessor, for forwarding the protocol data unit in the communication network based upon the next operation information.

15. The protocol data unit forwarding device of claim 14 wherein:

(a) the identification means comprises means for determining media header information selected from the group consisting of encapsulation type, protocol type, frame type, media destination, and source route information; and

(b) the protocol data unit preprocessor modification means comprises means for adding next operation information, selected from the group consisting of route, bridge, and source route bridge, to the media header information.

16. The protocol data unit forwarding device of claim 14 wherein the protocol data unit preprocessor validation means comprises means for performing a validation scheme selected from the group consisting of time to live, hop count, checksum, header type, header version, network header length, check options, source route header length, and check for duplicate local area network identifiers.

17. The protocol data unit forwarding device of claim 14 wherein the protocol data unit preprocessor modification means comprises means for performing a protocol data unit modification, prior to the forwarding processor forwarding the protocol data unit, based upon the next operation information which is selected from the group consisting of decrement time-to-live, increment hop count, modify checksum, truncate protocol data unit, and remove frame check sequence from the protocol data unit.

18. The protocol data unit forwarding device of claim 14 further comprising memory alignment means, operatively coupled to the protocol data unit preprocessor identification means, for adding pad bytes of data to the protocol data unit such that the header information is aligned on optimal boundaries.

19. The protocol data unit forwarding device of claim 14 further comprising address lookup means, operatively coupled to the protocol data unit preprocessor identification means, for obtaining an address according to a processor-implemented function selected from the group consisting of:

(a) comparing a network destination address of the protocol data unit to a predetermined list of known network destination addresses;

(b) comparing a media destination address of the protocol data unit to a predetermined list of known media destination addresses;

(c) comparing a media source address of the protocol data unit to a predetermined list of known media destination addresses; and

(d) comparing a media source address of the protocol data unit to a predetermined list of known media source addresses.

20. The protocol data unit forwarding device of claim 14 further comprising source route bridge destination lookup means, operatively coupled to the protocol data unit preprocessor identification means, for checking for specifically routed protocol data unit, finding next local area network identifier in a source route of the protocol data unit, and comparing the next local area network identifier to a predetermined list of known local area network identifiers.

21. The protocol data unit forwarding device of claim 14 further comprising receiving means, operatively coupled to the preprocessor, for receiving the protocol data unit from the communication network, the communication network being selected from the group consisting of a local protocol data unit source device, a local area network, a wide area network, a metropolitan area network, and a wireless network.

22. The protocol data unit forwarding device of claim 14 further comprising transmitting means, operatively coupled to the forwarding processor, for transmitting the protocol data unit based upon the next operation information over the communication network, the communication network being selected from the group consisting of a local protocol data unit source device, a local area network, a wide area network, a metropolitan area network, and a wireless network.

23. A method of operating a forwarding device within a communication network to forward a protocol data unit received by the forwarding device, the method comprising the device-implemented steps of:

(a) in a first processor, performing the steps of;

(a)(i) determining media header information of a protocol data unit based upon a portion of the protocol data unit which is received from over a communication network;

(a)(ii) validating the media header information; and

(a)(iii) adding next operation information to the media header information based upon the determined media header information; and

(b) in a second processor, forwarding the protocol data unit in the communication network based upon the next operation information.

24. The method of claim 23 wherein the step of adding next operation information to the media header information comprises designating a particular next operation selected from the group consisting of route, bridge, and source route bridge, the particular next operation being based upon media header information selected from the group consisting of a frame type, a media destination type, and source route information.

25. The method of claim 23 wherein the step of validating comprises performing a validation scheme selected from the group consisting of time to live, hop count, checksum, header type, header version, network header length, check options, source route header length, and check for duplicate local area network identifiers.

26. The method of claim 23 further comprising a step, prior to the step of forwarding the protocol data unit, of modifying the protocol data unit in accordance with next operation information, the modification being selected from the group consisting of decrement time-to-live, increment hop count, modify checksum, truncate protocol data unit, and remove frame check sequence from the protocol data unit.

27. The method of claim 23 further comprising the step adding pad bytes of data to the protocol data unit such that the header information is aligned on optimal boundaries.

28. The method of claim 23 further comprising the step of obtaining an address according to a step selected from the group consisting of:

(a) comparing a network destination address of the protocol data unit to a predetermined list of known network destination addresses;

(b) comparing a media destination address of the protocol data unit to a predetermined list of known media destination addresses;

(c) comparing a media source address of the protocol data unit to a predetermined list of known media destination addresses; and

(d) comparing a media source address of the protocol data unit to a predetermined list of known media source addresses.

29. The method of claim 23 further comprising the steps of checking for a specifically routed protocol data unit, finding next local area network identifier in a source route of the protocol data unit, and comparing the next local area network identifier to a predetermined list of known local area network identifiers.