Multiplex communications – Wide area network – Packet switching
Patent
1994-12-29
1996-08-13
Hsu, Alpus H.
Multiplex communications
Wide area network
Packet switching
370 942, 395650, 395800, H04L 1256, G06F 928
Patent
active
055463908
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.
REFERENCES:
patent: 4750175 (1988-06-01), Brenneman et al.
patent: 5105424 (1992-04-01), Flaig et al.
patent: 5134610 (1992-07-01), Shand et al.
patent: 5249292 (1993-09-01), Chiappa
patent: 5278834 (1994-01-01), Mazzola
patent: 5280476 (1994-01-01), Kojima et al.
patent: 5321691 (1994-06-01), Pashan
patent: 5321692 (1994-06-01), Wallmeier
patent: 5414702 (1995-05-01), Kudoh
patent: 5414707 (1995-05-01), Johnston et al.
patent: 5430709 (1995-07-01), Galloway
Tsuchiya, Paul, A Search Algorithm for Table Entries with Non-Contiguous Wildcarding, Abstract pp. 1-7.
Sedgewick, R, Algorithms in Ctt, "Radix Searching", Chapter 17, 1992, pp. 245-258.
Hsu Alpus H.
Schulte Timothy R.
Storage Technology Corporation
LandOfFree
Method and apparatus for radix decision packet processing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for radix decision packet processing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for radix decision packet processing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1054813