Address recognition engine with look-up database for storing net

Details Address recognition engine with look-up database for storing net Address recognition engine with look-up database for storing net

1992-01-10

1996-05-21

Black, Thomas G.

Boots, shoes, and leggings

3642516, 3642553, 3642557, 3649633, 364DIG1, 395412, G06F 1730

Patent

active

055198589

ABSTRACT:
The present invention is directed to an address recognition apparatus including an address recognition engine coupled to a look-up database. The look-up database is arranged to store network information relating to network addresses. The look-up database includes a primary database and a secondary database. The address recognition engine accepts as an input a network address for which network information is required. The address recognition engine uses the network address as an index to the primary database. The primary database comprises a multiway tree node structure (TRIE) arranged for traversal of the nodes as a function of preselected segments of the network address and in a fixed sequence of the segments to locate a pointer to an entry in the secondary database. The entry in the secondary database pointed to by the primary database pointer contains the network information corresponding to the network address. The address recognition engine includes a table for storing a plurality of database specifiers. Each of the database specifiers contains control information for the traversal of the primary and secondary databases. In addition, each of the nodes in the primary database and each of the entries in the secondary database is provided with control data structures that are programmable to control the traversal of the database.

REFERENCES:
patent: 4468728 (1984-08-01), Wang
patent: 4611272 (1986-09-01), Lomet
patent: 4644468 (1987-02-01), Doster et al.
patent: 4694396 (1987-09-01), Weishaar et al.
patent: 5032987 (1991-07-01), Broder et al.
patent: 5146560 (1992-09-01), Goldberg et al.
patent: 5202986 (1993-04-01), Nickel
Pei et al., "VLSI Implementation of Routing Tables: Tries and CAMs," Proceeding of Tenth Annual Joint Conference of IEEE Computer and Communications Societies, vol. 2 1991, pp. 515-524.

Affiliated with

Also associated with

Rating

Address recognition engine with look-up database for storing net does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Address recognition engine with look-up database for storing net, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Address recognition engine with look-up database for storing net will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2046941