报文分类算法的设计与实现

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

Design and Implementation of Packet Classification Algorithm

Packet classification is a fundamental operation performed in networking equipment such as switchers and routers.Many packet classification algorithms exist focusing on a few rules or low dimension classification.With the booming of the requirement of network management,network intrusion detection and QoS,a new fast scalable multi-dimension packet classification algorithms,based on PCBNP,RFC and regional partition algorithm,is given in this paper.By designing two storage data structure,compress partition rule table and index list table,this algorithm can support ten thousand multi-dimension rules,and have fast rate of packet classification,low expected storage complexity and can be implemented in software or hardware.