随着网络规模不断扩大,网络业务也急剧增加。互联网的性能已经难以满足日益增长的需求。数据包分类作为路由器、交换机等网络设备的核心功能,需要解决五元组规则匹配的问题,在一定程度上决定了网络包处理的吞吐率,进而影响整体网络性能。另一方面,在未来互联网架构的典型代表软件定义网络(SDN)中,数据平面需解决的核心问题是OpenFlow流表查找。其本质依然是数据包分类,只是域更多,规则更多,更新更频繁而已。因此,实现高性能的、灵活可扩展的包分类技术已经成为一个具有实际意义并且非常具有挑战性的问题。本文着眼于数据包分类这一网络包处理的核心问题,重点研究CPU/GPU协处理架构下的算法和结合优化,取得了一定的成果。首先,从经典包分类算法HiCuts入手,探索GPU加速包分类算法需解决的一般性问题。同时,通过引入高性能的包输入输出框架Netmap,本文搭建了一个简易的CPU/GPU协同包处理框架,实现端到端性能实测。实验结果表明,GPU加速可显著提升HiCuts的性能,但离线速处理还有较大的差距。这是因为HiCuts算法并未能充分利用GPU的硬件特点。因此,本文进一步结合GPU的并行机理及访存特性设计了一种新型的基于比特位图合并的包分类算法,并在算法的实现过程中充分利用CUDA平台来实现细节优化。实测结果表明,该算法相比于HiCuts,在GPU平台上能实现2.3倍至9.5倍的加速。最后,本文结合OpenFlow流表查找的需求和GPU的硬件特点设计并实现了一种基于比特分割的树形结构及相应的分类算法。初步实验表明,该算法不仅适用于多维度、大规模规则集的场景,并且支持高频率的规则集更新操作。