Title :
Packet Classification Using Pipelined Two-Dimensional Multibit Tries
Author :
Lu, Wencheng ; Sahni, Sartaj
Author_Institution :
University of Florida, USA
Abstract :
We propose heuristics for the construction of fixedand variable-stride two-dimensional multibit tries. These multibit tries are suitable for the classification of Internet packets using a pipelined architecture. The pipelined two-dimensional multibit tries constructed by our proposed heuristics are superior, for pipelined architectures, to twodimensional multibit tries constructed by the best algorithms proposed for non-pipelined architectures.
Keywords :
Packet classification; controlled; dynamic programming.; fixed-stride tries; longest matching prefix; prefix expansion; two-dimensional tries; variable-stride tries; Computer architecture; Data structures; Dynamic programming; Information filtering; Information filters; Information science; Internet; Matched filters; Pipelines; Protocols; Packet classification; controlled; dynamic programming.; fixed-stride tries; longest matching prefix; prefix expansion; two-dimensional tries; variable-stride tries;
Conference_Titel :
Computers and Communications, 2006. ISCC '06. Proceedings. 11th IEEE Symposium on
Print_ISBN :
0-7695-2588-1
DOI :
10.1109/ISCC.2006.118