Method and system for performing a longest prefix match search

Details Method and system for performing a longest prefix match search Method and system for performing a longest prefix match search

2005-08-02

2005-08-02

Vu, Viet D. (Department: 2151)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

C709S234000, C709S244000

Reexamination Certificate

active

06925503

ABSTRACT:
A method and system for finding a longest prefix match for a key in a computer network is disclosed. The method and system include providing a main engine and providing an auxiliary engine. The main engine is for storing a first plurality of addresses and for searching the first plurality of addresses for the longest prefix match for the key. None of the first plurality of addresses is a prefix for another address of the first plurality of addresses. The auxiliary engine is for storing and searching a second plurality of addresses. A first address of the second plurality of addresses is capable of including the prefix for a second address of the first plurality of addresses or for a third address for the second plurality of addresses. None of the first plurality of addresses is the prefix for any of the second plurality of addresses. Each of the second plurality of addresses is distinct from each of the first plurality of addresses.

REFERENCES:
patent: 5546390 (1996-08-01), Stone
patent: 6011795 (2000-01-01), Varghese et al.
patent: 6012061 (2000-01-01), Sharma
patent: 6014659 (2000-01-01), Wilkinson, III
patent: 6018524 (2000-01-01), Turner et al.
patent: 6052683 (2000-04-01), Irwin
patent: 6061679 (2000-05-01), Bournas et al.
patent: 6061712 (2000-05-01), Tzeng
patent: 6067574 (2000-05-01), Tzeng
patent: 6223172 (2001-04-01), Hunter et al.
patent: 6457061 (2002-09-01), Bal et al.
patent: 6778532 (2004-08-01), Akahane et al.
patent: 2000332786 (2000-11-01), None
patent: 2000358064 (2000-12-01), None

Affiliated with

Also associated with

Rating

Method and system for performing a longest prefix match search does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for performing a longest prefix match search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for performing a longest prefix match search will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3462848