Method and apparatus for longest match address lookup

Details Method and apparatus for longest match address lookup Method and apparatus for longest match address lookup

H - Electricity

04

L

H04L 12/56 (2006.01) G06F 17/30 (2006.01)

Patent

CA 2393764

We present a method and apparatus for increasing the depth of a lookup table. The lookup table includes at least two lookup units. A search request for a final result value corresponding to the key is issued to each of the lookup units in parallel. Each of the lookup units performs a multi-level search in parallel for the final result value. The final result value stored in only one of the lookup units is provided by one of the lookup units.

L'invention a pour objet un procédé et un appareil permettant d'augmenter la profondeur d'une table de recherche. Cette table comprend au moins deux unités de recherche. Une demande de recherche pour une valeur de résultat final correspondant au code est émise pour chaque unité de recherche en parallèle. Chacune de ces unités effectue une recherche à multiples niveaux en parallèle pour trouver la valeur de résultat final. Cette valeur est fournie par l'une de ces unités de recherche mais est mémorisée dans une seule de ces mêmes unités.

Affiliated with

Also associated with

Rating

Method and apparatus for longest match address lookup 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 apparatus for longest match address lookup, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for longest match address lookup will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1398883