The Commons

Back to Results

Patent Title: System and method for locating a route in a route table using hashing and compressed radix tree searching

Assignee: Ericsson
Patent Number: US5946679
Issue Date: 08-31-1999
Application Number:
File Date:07-31-1997


Abstract: A method and apparatus searches table information using keys of varying lengths. Based on criteria, the method selects one of three processes for performing the search. The first routine is a reverse hash search process which is useful for searching information with few key lengths. The second process is a hierarchical search routine which is useful for searching information with many key lengths. The third process is a compressed radix tree search which is useful for searching information that presents significant time barriers to the first two routines.

Notes:

Link to USPTO

link to Ericsson's website