DocumentCode :
2508922
Title :
Packet Classification Using Pipelined Two-Dimensional Multibit Tries
Author :
Lu, Wencheng ; Sahni, Sartaj
Author_Institution :
University of Florida, USA
fYear :
2006
fDate :
26-29 June 2006
Firstpage :
808
Lastpage :
813
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computers and Communications, 2006. ISCC '06. Proceedings. 11th IEEE Symposium on
ISSN :
1530-1346
Print_ISBN :
0-7695-2588-1
Type :
conf
DOI :
10.1109/ISCC.2006.118
Filename :
1691123
Link To Document :
بازگشت