论文部分内容阅读
报文分类是网络交换设备的基础操作之一．针对目前的报文分类算法主要为小规则集或低维的分类问题，提出了一种新的多维快速报文分类算法．该算法通过压缩、分割和索引操作，设计了压缩分割规则表和索引列表结构表这两类数据存储结构，能支持上万条多维分类规则，分类速度快、存储空问小、支持快速更新，适合于软硬件实现．