Method and apparatus for accelerated packet processing

• US 5,598,410 A
• Filed: 12/29/1994
• Issued: 01/28/1997
• Est. Priority Date: 12/29/1994
• Status: Expired due to Term

• Current Assignee: Network Systems Corp. (Oracle Corporation)
• Original Assignee: Storage Technologies Corporation (Oracle Corporation)
• Inventors: Stone, Geoffrey C.
• Primary Examiner(s): HSU, ALPUS
• Application Number:
  US08/366,225
• Time in Patent Office: 761 Days
• Field of Search: 370/58.1, 370/58.2, 370/58.3, 370/60, 370/60.1, 370/61, 370/79, 370/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/469
• 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 processor that is operated in the communication network. The processor includes a preprocessor which establishes subsequent processing requirements of a particular protocol data unit received from the communication network to generate at least one associated directive for the particular protocol data unit. Subsequently, a synchronizing mechanism synchronizes the particular protocol data unit with the at least one associated directive to generate a synchronized protocol data unit. A restructuring device restructures the synchronized protocol data unit in accordance with the at least one associated directive for the protocol data unit to generate a restructured protocol data unit. In addition, a method of operating the protocol data unit processor in a heterogeneous communication network is provided.

Claims

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

(a) preprocessor means for establishing subsequent processing requirements of a particular protocol data unit received from the communication network to generate at least one associated directive for the particular protocol data unit;

(b) synchronizing means, operatively coupled to the preprocessing means, for synchronizing the particular protocol data unit with the at least one associated directive for the particular protocol data unit to generate a synchronized protocol data unit; and

(c) restructuring means, operatively coupled to the synchronizing means, for restructuring the synchronized protocol data unit in accordance with the at least one associated directive for the protocol data unit to generate a restructured protocol data unit.

2. The protocol data unit processing device of claim 1 wherein the preprocessor means includes means for establishing subsequent processing requirements of the particular protocol data unit by identifying, verifying, and generating at least one associated directive for the particular protocol data unit.

3. The protocol data unit processing device of claim 1 wherein:

(a) the preprocessor means includes means for operating on a first and a second protocol data units such that the preprocessor means can interleave processing of both the first and the second protocol data units during a single time span; and

(b) the synchronizing means comprises means for synchronizing both the first and the second protocol data units with the at least one associated directive for that particular protocol data unit.

4. The protocol data unit processing device of claim 1 wherein the preprocessor means includes means for establishing the at least one associated directive for the particular protocol data unit based upon only a portion of the protocol data unit which enables an identification of the particular protocol data unit.

5. The protocol data unit processing device of claim 4 wherein the preprocessor means includes means for sequentially storing the particular protocol data unit as it is received until the portion of the protocol data unit which enables the identification of the particular protocol data unit is received.

6. The protocol data unit processing device of claim 5 wherein:

(a) the preprocessor means includes means for establishing subsequent processing requirements based upon the stored portion of the particular protocol data unit; and

(b) the synchronizing means comprises means for storing a portion of the particular protocol data unit such that the particular protocol data unit can be synchronized with the at least one associated directive for the particular protocol data unit.

7. The protocol data unit processing device of claim 4 wherein the restructuring means operates on the synchronized protocol data unit prior to the protocol data unit processing device receiving all of the protocol data unit.

8. The protocol data unit processing device of claim 7 wherein the restructuring means includes means for outputting a portion of the restructured protocol data unit to a transmitting device prior to receiving all of the protocol data unit.

9. The protocol data unit processing device of claim 1 wherein the restructuring means includes means for restructuring the synchronized protocol data unit by deleting, inserting, and replacing bits in the synchronized protocol data unit in accordance with the at least one associated directive for the protocol data unit.

10. The protocol data unit processing device of claim 1 wherein the restructuring means includes means for monitoring the synchronized protocol data unit by dropping, sending, sending a copy of, and auditing the contents of the synchronized protocol data unit in accordance with the at least one associated directive for the protocol data unit.

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

12. The protocol data unit processing device of claim 1 further comprising transmitting means, operatively coupled to the restructuring means, for transmitting the reconstructed protocol data unit over the communication network.

13. The protocol data unit processing device of claim 1:

(a) wherein the restructuring means includes means for indicating a particular transmit path for the restructured protocol data unit; and

(b) further comprising a plurality of transmitting means, operatively coupled to the restructuring means, for transmitting the restructured protocol data unit over the communication network via the particular transmit path indicated by the restructuring means.

14. The protocol data unit processing device of claim 1 wherein:

(a) the protocol data unit processing 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 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.

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

(a) a first and a second preprocessor, operatively coupled to a receiving mechanism, for establishing subsequent processing requirements of a particular received protocol data unit by generating at least one associated directive for the particular protocol data unit, the first preprocessor being operatively connected in series to the second preprocessor such that the first preprocessor performs a portion of processing necessary for generating the at least one associated directive and the second preprocessor completes the processing necessary for generating the at least one associated directive;

(b) synchronizing means, operatively coupled to the preprocessors, for synchronizing the particular protocol data unit with the at least one associated directive for the particular protocol data unit to generate a synchronized protocol data unit;

(c) restructuring means, operatively coupled to the synchronizing means, for restructuring the synchronized protocol data unit in accordance with the at least one associated directive for the protocol data unit to generate a restructured protocol data unit; and

(d) presenting means, operatively coupled to the restructuring means, for providing the restructured protocol data unit to a transmitting mechanism.

16. The protocol data unit processing device of claim 15 wherein:

(a) the means for optimizing the first preprocessor a identification process by selectively examining only significant bits of the particular protocol data unit which affect an identification process and verifying the identification process by comparing a portion of the particular protocol data unit with a predetermined tuple; and

(b) the second preprocessor comprises means for generating the at least one associated directive for the protocol data unit based on the verified identification process.

17. The protocol data unit processing device of claim 16 wherein the means for optimizing the first preprocessor comprises means for selectively examining significant bits of the particular protocol data unit according to a radix decision process.

18. The protocol data unit processing device of claim 16 wherein the first preprocessor means for optimizing comprises means for selectively examining several significant bits of the particular protocol data unit in a single step of the decision process.

19. The protocol data unit processing device of claim 16 wherein the predetermined tuple consists of known values for specific portions of the particular protocol data unit.

20. The protocol data unit processing device of claim 15 wherein:

(a) each preprocessor comprises means for operating on a first and a second protocol data units such that each preprocessor can interleave processing of both the first and the second protocol data units during a single time span; and

(b) the synchronizing means comprises means for synchronizing both the first and the second protocol data units with the at least one associated directive for that particular protocol data unit.

21. The protocol data unit processing device of claim 15 wherein the restructuring means operates on the synchronized protocol data unit prior to the protocol data unit processing device receiving all of the protocol data unit.

22. The protocol data unit processing device of claim 15 further comprising the receiving mechanism, operatively coupled to the first and the second preprocessor means, which receives the particular 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.

23. The protocol data unit processing device of claim 15 further comprising the transmitting mechanism, operatively coupled to the presenting means, which transmits the restructured protocol data unit 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.

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

(a) a first and a second preprocessor, operatively coupled to a receiving mechanism, for establishing subsequent processing requirements of a particular received protocol data unit by generating at least one associated directive for the particular protocol data unit, each preprocessor being optimized to perform the processing necessary for generating the at least one associated directive for a particular type of protocol data unit;

(b) synchronizing means, operatively coupled to the preprocessors such that the first and second preprocessor are connected in parallel, for synchronizing the particular protocol data unit with the at least one associated directive for the particular protocol data unit to generate a synchronized protocol data unit;

(c) restructuring means, operatively coupled to the synchronizing means, for restructuring the synchronized protocol data unit in accordance with the at least one associated directive for the protocol data unit to generate a restructured protocol data unit; and

(d) presenting means, operatively coupled to the restructuring means, for providing the restructured protocol data unit to a transmitting mechanism.

25. The protocol data unit processing device of claim 24 wherein the first preprocessor is optimized to perform the processing necessary for generating the at least one associated directive for a particular type of protocol data unit selected from the group consisting of a particular physical layer media type, a particular link layer signaling protocol, and a particular network layer protocol.

26. The protocol data unit processing device of claim 24 wherein:

(a) each preprocessor comprises means for operating on a first and a second protocol data units such that each preprocessor can interleave processing of both the first and the second protocol data units during a single time span; and

(b) the synchronizing means comprises means for synchronizing both the first and the second protocol data units with the at least one associated directive for that particular protocol data unit.

27. The protocol data unit processing device of claim 24 wherein the restructuring means operates on the synchronized protocol data unit prior to the protocol data unit processing device receiving all of the protocol data unit.

28. The protocol data unit processing device of claim 24 further comprising the receiving mechanism, operatively coupled to the first and the second preprocessor means, which receives the particular 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.

29. The protocol data unit processing device of claim 24 further comprising the transmitting mechanism, operatively coupled to the presenting means, which transmits the reconstructed protocol data unit 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.

30. A method for utilizing a protocol data unit processing device in a heterogeneous communication network to transfer protocol data units within the communication network, the method comprising the steps of:

(a) receiving a first and a second protocol data unit from the communication network, the first and the second protocol data unit being of different types;

(b) establishing subsequent processing requirements of the first and the second protocol data unit to generate at least one associated directive for each protocol data unit;

(c) synchronizing each protocol data unit with the at least one associated directive for each protocol data unit to generate a first and a second synchronized protocol data unit, respectively;

(d) restructuring each synchronized protocol data unit in accordance with the at least one associated directive for each protocol data unit to generate a first and a second restructured protocol data unit, respectively; and

(e) providing the first and the second restructured protocol data unit to other components in the communication network.

31. The method of claim 30 wherein the first and the second protocol data unit differ from one another by being selected from the group consisting of different physical layer media types, different link layer signaling protocols, and different network layer protocols.