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

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5946679
SERIAL NO

08904287

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • ERICSSON IP INFRASTRUCTURE INC.

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Ahuja, Ritesh Beltsville, MD 11 381
Illingworth, Roy Arlington, VA 3 143
Kanakia, Hemant Hyattsville, MD 1 127
Shah, Bakul Silver Spring, MD 10 727

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation