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

【Abstract】 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.更多还原