Multiplex communications – Wide area network – Packet switching
Patent
1995-06-05
1998-09-29
Black, Thomas G.
Multiplex communications
Wide area network
Packet switching
370395, 370397, 370399, 370409, 395601, G06F 1730
Patent
active
058157379
ABSTRACT:
A method of searching a table stored in a memory for a record identifying a stored data word corresponding to a binary input data word, wherein the table is comprised of a plurality of records containing a select value field, a left search table address field, a right search table address field, and left and right search table address leaf fields, comprised of (a) indicating a particular single bit of the binary input data word based on a value stored in a select value field, (b) reading either the left or right search table address fields of the record containing the value stored in the first select value field, depending on the binary value of the particular single bit of the input data word indicated, (c) in the event a leaf field corresponding to the read left or right search table address stores a first binary value, repeating steps (a) and (b) using a record identified by the read left or right search table address, (d) in the event a left field corresponding to the read left or right search table address stores a second binary values, terminating the search and use the left or right search table address as an address for the data word stored in a second table.
REFERENCES:
patent: 4677550 (1987-06-01), Ferguson
patent: 5271010 (1993-12-01), Miyake et al.
patent: 5323389 (1994-06-01), Bitz et al.
patent: 5467349 (1995-11-01), Huey et al.
Black Thomas G.
PMC-Sierra Inc.
LandOfFree
Approach for identifying a subset of asynchronous transfer mode does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Approach for identifying a subset of asynchronous transfer mode , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Approach for identifying a subset of asynchronous transfer mode will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-696686