Internet 网络应用的发展要求下一代路由器必须有能力支持 QoS、网络入侵检测、传输测量与记账、负载平衡、拥塞控制等一系列功能,因此要求用不同的机制来实现这些功能。虽然实现的技术可能不尽相同,但它们都有一个公共的要求,即路由器应能够基于报文头的某些字段对报文进行分类,因此报文分类是许多网络关键技术的基础,它涉及到网络的控制、性能、安全、管理等多方面内容,报文分类速度的快慢、功能的强弱都直接影响这些网络技术的性能。本文主要分为两部分,第一部分首先通过对现有报文分类算法的分析和性能比较,然后结合分类规则所具有的特性,提出了设计报文分类算法所应遵循的原则和思路,最后还讨论了报文分类在网络技术领域中的应用和一些还需解决的其它相关问题。本文的第二部分是全文的重点,具体内容是设计出了一种新的可扩展的多维快速报文分类算法,该算法通过压缩操作、分割操作和索引操作设计了压缩分割规则表和索引列表结构表这两类数据存储结构,使该算法能支持上万条多维分类规则,并且分类速度快,存储空间需求量小,支持快速更新,可用于 IPv6,适合于软硬件实现。与现有的报文分类算法,如 RFC 算法相比较,在几千到几万条的规则的情况下,该算法是一种综合性能比较好的报文分类算法,又因为它具备较强的软硬件通用能力,可适用于较广的应用领域。但报文分类技术毕竟是路由器研究与发展中一项新兴的、活跃的研究技术,许多问题仍未解决,相信作者的工作对从事计算机网络研究和网络工程方面的相关人员具有较大参考价值和指导意义。