IP(Internet Protocol)报文分类在虚拟专用网络、基于策略的路由、区分服务、流量计费等领域得到了广泛的应用。IP报文分类是路由器根据IP报文的多个域,从分类器数据库中匹配每个输入报文,确定报文转发规则的技术。IP报文分类是因特网提供一切有差别服务和其他新业务的基础,高速IP报文分类问题是具有重要现实意义和理论价值的研究课题。本文研究旨在总结IP报文分类技术的研究背景;系统地分析比较原有的IP报文分类技术;在此基础上,提出高效无冲突的IP报文分类算法;利用IP报文查找与分类模拟器,对本文的相关研究进行验证。具体内容包括:1、系统地总结和评述了IP报文分类的相关技术,然后通过对现有主要的IP报文分类算法进行分析和性能比较,论述了报文分类在网络技术领域中的应用和一些还需解决的其它相关问题。2、针对IP报文分类中的规则冲突问题、哈希构造问题和多维问题,提出了解决办法。在此理论基础上设计一种新的无冲突的多维快速IP报文分类算法,该算法通过删除冗余、压缩操作、建立等价类降维、解决规则冲突。3、为了验证改进算法的正确性和有效性,使用报文查找与分类模拟器PALAC(Packet Lookup And Classificat ion simulator)对主要的几种IP报文分类算法和改进算法进行模拟仿真。IP报文分类技术是路由器研究与发展中一项新兴的、活跃的研究技术,许多问题仍未解决,相信本文的工作对从事计算机网络研究和网络工程方面的相关人员具有较大参考价值和指导意义。