位并行数据包分类算法研究

A Survey on Bit-parallelism Based Packet Classification

主要介绍了位并行包分类算法及两种改进算法,并对这几种算法进行了详细分析、对比,最后指出位并行算法需要进一步解决的问题,提出了这些问题的解决方案。

With the progress of Internet, routers should support some functions with Gbps or higher links, except for routing lookups, including packet classification, QoS, traffic billing, et al. Highspeed packet classification algorithms are required to carry out the functions. This paper mainly discusses the bitparallelism algorithm and two other schemes based on bitparallelism algorithm BV and ABV. The disadvantages of the algorithms and their solutions are given at last.