US5566170A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for accelerated packet forwarding
Assignee: Storage Technology Corp
•
Filing: 1994-12-29
•
Granted: 1996-10-15
•
Expires: 2014-12-29
Abstract
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.
Inventors
- 👤 Mark A. Bakke
- 👤 Edward J. Fiore
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 21:19
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/74; H04L45/745; H04L45/7453; H04L9/00; H04L9/40; H04L69/00; H04L69/12; H04L69/22
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
158 words
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.
Claim 2
Dependent Claim
158 words
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.
Claim 3
Dependent Claim
67 words
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.
Claim 4
Dependent Claim
31 words
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.
Claim 5
Dependent Claim
50 words
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.
Claim 6
Dependent Claim
56 words
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.
Claim 7
Dependent Claim
35 words
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.
Claim 8
Dependent Claim
40 words
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.
Claim 9
Dependent Claim
115 words
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.
Claim 10
Dependent Claim
63 words
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.
Claim 11
Dependent Claim
112 words
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.
Claim 12
Dependent Claim
118 words
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.
Claim 13
Dependent Claim
27 words
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.
Claim 14
Dependent Claim
29 words
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.
Claim 15
Dependent Claim
119 words
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.
Claim 16
Dependent Claim
119 words
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.
Claim 17
Dependent Claim
72 words
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.
Claim 18
Dependent Claim
57 words
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.
Claim 19
Dependent Claim
71 words
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.
Claim 20
Dependent Claim
45 words
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.
Claim 21
Dependent Claim
120 words
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.
Claim 22
Dependent Claim
68 words
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.
Claim 23
Dependent Claim
61 words
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.
Claim 24
Dependent Claim
68 words
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.
Claim 25
Independent Claim
110 words
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.
Claim 26
Independent Claim
110 words
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.
Claim 27
Dependent Claim
63 words
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.
Claim 28
Dependent Claim
48 words
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.
Claim 29
Dependent Claim
61 words
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.
Claim 30
Dependent Claim
29 words
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.
Claim 31
Dependent Claim
104 words
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.
Claim 32
Dependent Claim
51 words
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.
References Cited (Backward Citations)
US5134610A
Cited
US5249292A
Cited
US5280476A
Cited
US5278834A
Cited
US5430709A
Cited
US5414702A
Cited
US5414707A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-10-15 | 2000-04-15 | 2000-10-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-10-15 | 2004-04-15 | 2004-10-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-10-15 | 2008-04-15 | 2008-10-15 | $7700.00 | Window Closed / Lapsed |