Packet Classification Using Pipelined Two-Dimensional Multibit Tries

Authors:
Wencheng Lu;Sartaj Sahni
Affiliations:
University of Florida, USA;University of Florida, USA
Venue:
ISCC '06 Proceedings of the 11th IEEE Symposium on Computers and Communications
Year:
2006

Citing 0
Cited 1

Succinct representation of static packet classifiers

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

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.