Patent US5546390A successfully refreshed from Google Patents.
US5546390A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for radix decision packet processing
Assignee: Storage Technology Corp
•
Filing: 1994-12-29
•
Granted: 1996-08-13
•
Expires: 2014-12-29
Abstract
Abstract A decision process is optimized through selectively examining only those bits of a protocol data unit received from a communication network which affect the decision process. These decision-significant bits include two non-contiguous bits of the protocol data unit. Subsequently, a portion of the received protocol data unit is compared with a predetermined tuple to validate the decision process. The predetermined tuple includes known values for a specific portion of the protocol data unit having the two non-contiguous decision-significant bits. Associated directives are generated for the protocol data unit based upon the validated decision process. Alternatively, this processing is a radix tree-type decision process in which the decision-significant bits are grouped together into decision groups and decisions are made based on decision groups rather than individual decision-significant bits. In addition, a preprocessing device, a decision processor, and a protocol data unit processing system are provided which perform either decision process.
Inventors
- 👤 Geoffrey C. Stone
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 15:59
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/40; H04L69/00; H04L69/22
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
135 words
A method of processing a protocol data unit in a communication network, comprising the device-implemented steps of: (a) optimizing a decision process by selectively examining only those significant bits of a protocol data unit received from the communication network which affect the decision process, these decision-significant bits comprising at least two non-contiguous bits of the protocol data unit; (b) validating the decision process by comparing a portion of the received protocol data unit with a predetermined tuple, the predetermined tuple consisting of known values for a specific portion of the protocol data unit including the at least two non-contiguous decision-significant bits; and (c) generating at least one associated directive for the protocol data unit based upon the validated decision process, the at least one associated directive specifying subsequent processing requirements of the protocol data unit.
Claim 2
Independent Claim
135 words
A method of processing a protocol data unit in a communication network, comprising the device-implemented steps of: (a) optimizing a decision process by selectively examining only those significant bits of a protocol data unit received from the communication network which affect the decision process, these decision-significant bits comprising at least two non-contiguous bits of the protocol data unit; (b) validating the decision process by comparing a portion of the received protocol data unit with a predetermined tuple, the predetermined tuple consisting of known values for a specific portion of the protocol data unit including the at least two non-contiguous decision-significant bits; and (c) generating at least one associated directive for the protocol data unit based upon the validated decision process, the at least one associated directive specifying subsequent processing requirements of the protocol data unit.
Claim 3
Dependent Claim
15 words
The method of claim 1 wherein the decision process comprises identifying the protocol data unit.
Claim 4
Dependent Claim
21 words
The method of claim 1 wherein the decision-significant bits further comprise at least two contiguous bits of the protocol data unit.
Claim 5
Dependent Claim
26 words
The method of claim 1 wherein the step of optimizing comprises selectively examining decision-significant bits of the protocol data unit according to a radix-type decision process.
Claim 6
Dependent Claim
29 words
The method of claim 1 wherein the step of optimizing comprises selectively examining several decision-significant bits of the protocol data unit in a single step of the decision process.
Claim 7
Dependent Claim
37 words
The method of claim 1 wherein the step of validating comprises splitting the validation into parts by beginning validating after a portion of the decision process is completed and before all of the decision process is completed.
Claim 8
Independent Claim
83 words
A method of radix-type decision processing a protocol data unit in a communication network, comprising the device-implemented steps of: (a) selectively examining only those significant bits of a protocol data unit received from the communication network which affect a radix tree-type decision process, these decision-significant bits comprising at least two non-contiguous bits of the protocol data unit; (b) grouping the decision-significant bits together into decision groups; and (c) making decisions in the decision process based on decision groups rather than individual decision-significant bits.
Claim 9
Independent Claim
83 words
A method of radix-type decision processing a protocol data unit in a communication network, comprising the device-implemented steps of: (a) selectively examining only those significant bits of a protocol data unit received from the communication network which affect a radix tree-type decision process, these decision-significant bits comprising at least two non-contiguous bits of the protocol data unit; (b) grouping the decision-significant bits together into decision groups; and (c) making decisions in the decision process based on decision groups rather than individual decision-significant bits.
Claim 10
Dependent Claim
22 words
The method of claim 7 wherein the decision process comprises identifying, verifying, and determining subsequent processing needs of the protocol data unit.
Claim 11
Dependent Claim
21 words
The method of claim 7 wherein the significant bits further comprise at least two contiguous bits of the protocol data unit.
Claim 12
Dependent Claim
162 words
A protocol data unit preprocessing device for use in a communication network to optimize a decision process related to protocol data units within the communication network, the preprocessing device comprising: (a) filter means for selectively examining only those bits of a protocol data unit received from the communication network which affect the decision process, these decision-significant bits comprising at least two non-contiguous bits of the protocol data unit; (b) validation means, operatively coupled to the filter means, for validating the decision process by comparing a portion of the protocol data unit with a predetermined tuple, the predetermined tuple consisting of known values for a specific portion of the protocol data unit including the at least two non-contiguous decision-significant bits; and (c) generation means, operatively coupled to the validation means, for generating at least one associated directive for the protocol data unit based upon the validated decision process, the at least one associated directive specifying subsequent processing requirements of the protocol data unit.
Claim 13
Dependent Claim
162 words
A protocol data unit preprocessing device for use in a communication network to optimize a decision process related to protocol data units within the communication network, the preprocessing device comprising: (a) filter means for selectively examining only those bits of a protocol data unit received from the communication network which affect the decision process, these decision-significant bits comprising at least two non-contiguous bits of the protocol data unit; (b) validation means, operatively coupled to the filter means, for validating the decision process by comparing a portion of the protocol data unit with a predetermined tuple, the predetermined tuple consisting of known values for a specific portion of the protocol data unit including the at least two non-contiguous decision-significant bits; and (c) generation means, operatively coupled to the validation means, for generating at least one associated directive for the protocol data unit based upon the validated decision process, the at least one associated directive specifying subsequent processing requirements of the protocol data unit.
Claim 14
Dependent Claim
23 words
The protocol data unit preprocessing device of claim 10 wherein the decision-significant bits further comprise decision-significant contiguous bits of the protocol data unit.
Claim 15
Dependent Claim
31 words
The protocol data unit preprocessing device of claim 10 wherein the filter means comprises means for selectively examining decision-significant bits of the protocol data unit according to a radix-type decision process.
Claim 16
Dependent Claim
34 words
The protocol data unit preprocessing device of claim 10 wherein the filter means comprises means for selectively examining several decision-significant bits of the protocol data unit in a single step of the decision process.
Claim 17
Dependent Claim
42 words
The protocol data unit preprocessing device of claim 10 wherein the validation means comprises means for splitting the validation into parts by beginning validating after a portion of the decision process is completed and before all of the decision process is completed.
Claim 18
Dependent Claim
106 words
A protocol data unit processing system for use in the communication network to transfer protocol data units within the communication network having the preprocessing device of claim 10 and further comprising: synchronizing means, operatively coupled to the preprocessing device and the communication network, for synchronizing the received protocol data unit with the at least one associated directive for the protocol data unit to generate a synchronized protocol data unit; and 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.
Claim 19
Dependent Claim
80 words
The protocol data unit processing system of claim 15 wherein the preprocessing device includes means for operating on a first and a second protocol data units such that the preprocessing device can interleave processing of both the first and the second protocol data units during a single time span, and wherein 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.
Claim 20
Dependent Claim
51 words
The protocol data unit processing system of claim 16 wherein the preprocessing device comprises a first and a second preprocessor operatively connected in series such that the first preprocessor begins the processing necessary for implementing the filter means and the second preprocessor completes the processing necessary for implementing the generation means.
Claim 21
Dependent Claim
48 words
The protocol data unit processing system of claim 15 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.
Claim 22
Dependent Claim
53 words
The protocol data unit processing system of claim 15 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.
Claim 23
Dependent Claim
29 words
The protocol data unit processing system of claim 15 further comprising receiving means, operatively coupled to the preprocessing device, for receiving the protocol data unit from the communication network.
Claim 24
Dependent Claim
30 words
The protocol data unit processing system of claim 15 further comprising transmitting means, operatively coupled to the restructuring means, for transmitting the reconstructed protocol data unit over the communication network.
Claim 25
Dependent Claim
95 words
A radix-based decision processor for use in a communication network, comprising: (a) filter means for selectively examining only those significant bits of a protocol data unit received from the communication network which affect a radix-type decision process, these decision-significant bits comprising at least two non-contiguous bits of the protocol data unit; (b) grouping means, operatively coupled to the filter means, for grouping the decision-significant bits together into decision groups; and (c) decision means, operatively coupled to the grouping means, for making decisions in the decision process based on decision groups rather than individual decision-significant bits.
Claim 26
Dependent Claim
95 words
A radix-based decision processor for use in a communication network, comprising: (a) filter means for selectively examining only those significant bits of a protocol data unit received from the communication network which affect a radix-type decision process, these decision-significant bits comprising at least two non-contiguous bits of the protocol data unit; (b) grouping means, operatively coupled to the filter means, for grouping the decision-significant bits together into decision groups; and (c) decision means, operatively coupled to the grouping means, for making decisions in the decision process based on decision groups rather than individual decision-significant bits.
Claim 27
Dependent Claim
31 words
The decision processor of claim 22 wherein the decision means comprises means for implementing a decision process which includes identifying, verifying, and determining subsequent processing needs of the protocol data unit.
Claim 28
Dependent Claim
22 words
The decision processor of claim 22 wherein the decision-significant bits further comprise at least two contiguous bits of the protocol data unit.
Claim 29
Dependent Claim
125 words
A protocol data unit processing system for use in the communication network to transfer protocol data units within the communication network having the decision processor of claim 23 which generates at least one associated directive derived from the determined subsequent processing needs of the protocol data unit and further comprising: synchronizing means, operatively coupled to the decision processor and the communication network, for synchronizing the received protocol data unit with the at least one associated directive for the protocol data unit to generate a synchronized protocol data unit; and 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.
Claim 30
Dependent Claim
80 words
The protocol data unit processing system of claim 25 wherein the decision processor includes means for operating on a first and a second protocol data units such that the decision processor can interleave processing of both the first and the second protocol data units during a single time span, and wherein 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.
Claim 31
Dependent Claim
51 words
The protocol data unit processing system of claim 26 wherein the decision processor comprises a first and a second processor operatively connected in series such that the first processor begins the processing necessary for implementing the filter means and the second processor completes the processing necessary for implementing the decision means.
Claim 32
Dependent Claim
48 words
The protocol data unit processing system of claim 25 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.
Claim 33
Dependent Claim
53 words
The protocol data unit processing system of claim 25 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.
Claim 34
Dependent Claim
29 words
The protocol data unit processing system of claim 25 further comprising receiving means, operatively coupled to the decision processor, for receiving the protocol data unit from the communication network.
Claim 35
Dependent Claim
30 words
The protocol data unit processing system of claim 25 further comprising transmitting means, operatively coupled to the restructuring means, for transmitting the reconstructed protocol data unit over the communication network.
References Cited (Backward Citations)
US4750175A
Cited
US5105424A
Cited
US5134610A
Cited
US5249292A
Cited
US5280476A
Cited
US5321692A
Cited
US5278834A
Cited
US5430709A
Cited
US5414702A
Cited
US5321691A
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-08-13 | 2000-02-12 | 2000-08-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-08-13 | 2004-02-12 | 2004-08-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-08-13 | 2008-02-12 | 2008-08-13 | $7700.00 | Window Closed / Lapsed |