一种新的可扩展的多维快速报文分类算法的设计与实现
报文分类是网络交换设备的基础操作之一，目前存在大量的报文分类算法，但大多数都是针对小规则集或低维的分类问题。针对网络管理、网络入侵检测、 QoS 等应用需求的日益增长，该文提出了一种新的可扩展的多维快速报文分类算法。该算法通过压缩操作、分割操作和索引操作设计了压缩分割规则表和索引列表结构表这两类数据存储结构，使该算法能支持上万条多维分类规则，并且分类速度快，存储空间需求量小，支持快速更新，适合于软硬件实现。与现有的报文分类算法，如 RFC 算法相比较，在几千到几万条的规则的情况下，该算法是一种综合性能比较好的报文分类算法，又因为它具备较强的软硬件通用能力，可适用于较广的应用领域。
报文分类 算法设计 压缩操作 分割操作 索引操作
陈福明 田立勤 林筠
中国地质大学(北京) 信息工程学院 北京 100083 北京科技大学计算机系 北京100083；华北科技学院计算机系 北京101601
国内会议
武汉
中文
2005-10-13（万方平台首次上网日期，不代表论文的发表时间）