Longest prefix match (LPM) algorithm implementation for a network processor

Novel data structures, methods and apparatus for finding the longest prefix match search when searching tables with variable length patterns or prefixes. To find the exact match or the best matching prefix, patterns have to be compared a bit at a time until the exact or first match is found. This re...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Bass, Brian Mitchell, Calvignac, Jean Louis, Heddes, Marco C, Maragkos, Antonios, Patel, Piyush Chunilal, Siegel, Michael Steven, Verplanken, Fabrice Jean
Format:	Patent
Sprache:	eng
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!