Method and apparatus for radix decision packet processing
First Claim
1. 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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
31 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. 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. - View Dependent Claims (8, 9)
-
-
10. 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. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. 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. - View Dependent Claims (23, 24, 25, 26, 27, 28, 29, 30, 31)
-
Specification