System and method for locating a route in a route table using ha

Details System and method for locating a route in a route table using ha System and method for locating a route in a route table using ha

1997-07-31

1999-08-31

Lintz, Paul R.

Data processing: database and file management or data structures

Database design

Data structure types

707 7, G06F 1730

Patent

active

059466790

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.

REFERENCES:
patent: 5226165 (1993-07-01), Martin
patent: 5732072 (1998-03-01), Thanner et al.
patent: 5829004 (1998-10-01), Au
Ka Lun Eddie Law and Alberto Leon-Garcia: Multicast and Self-Routing in ATM Radix Trees and Banyan Networks; Feb. 4, 1995; pp. 951-959.
Keith Sklower; A Tree-Based Packet Routing Table for Berkeley Unix; Winter '91; pp. 93-103.

Affiliated with

Also associated with

Rating

System and method for locating a route in a route table using ha does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for locating a route in a route table using ha, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for locating a route in a route table using ha will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2428861