分析了WiMAX系统高层协议数据单元与连接之间的映射关系,提出了一种基于无冲突散列和地址分块异或查找的包汇聚子层分类算法,实现高层协议数据单元的快速查找分类,并对算法复杂度和增量更新功能进行了量化分析。仿真结果表明,提出的算法在时延和内存空间性能上满足了系统对QoS的要求,而且实时性也有较大的提高。