包分类问题是路由器、交换机等网络核心设备的关键问题，同时在高速防火墙、高速入侵检测等系统中也具有重要作用。下一代互联网提供的各种增强服务，如不同级别的服务、安全网关、流量计费，都需要借助包分类技术来实现。与此同时，IPv6的普及与应用给包分类算法增添了新的挑战。　　 本文总结目前各种包分类算法的设计思想，着重研究了当前并行包分类算法的进展，并在此基础上，结合规则集的特征，引入新的数据结构，设计出两种算法：基于Plus Bits和Bloom Filter的并行包分类算法(B3PC算法)和基于Plus Bits的二维并行包分类算法(P3算法)。这两种算法都能很好地支持IPv6，支持高优先级优先查询，同时在速度和实现成本上同时取得很好的表现。　　 论文首先介绍了工作的背景、意义以及国内外关于包分类算法的研究状况，然后深入研究了并行包分类算法的进展，并在此基础上提出几个改进方向。接着介绍设计出来的两个算法，即B3PC算法和P3算法。最后针对这两个算法进行了测试，与相关的算法进行比较，并指出了工作中需要进一步研究和完善的地方。