Packet classification using space-efficient pipelined multibit tries

[摘要]：We propose heuristics for the construction of variable-stride one-dimensional as well as fixed and variable-stride two-dimensional multibit tries. These multibit tries are suitable for the classification of Internet packets using a pipelined architecture. The variable-stride one-dimensional tries constructed by our heuristic require significantly less per-stage memory than what is required by optimal pipelined fixed-stride tries. In addition, the pipelined two-dimensional multibit tries constructed by our proposed heuristics are superior, for pipelined architectures, to two-dimensional multibit tries constructed by the best algorithms proposed for nonpipelined architectures.

[全文传递流程]：

一般上传文献全文的时限在1个工作日内