基于智能规则存储匹配模型的包分类算法研究.pdf

2024年12月西安电子科技大学学报Dec.2024

第51卷第6期JOURNALOFXIDIANUNIVERSITYVol.51No.6

doi:10.19665/j.issn1001-2400

基于智能规则存储匹配模型的包分类算法研究

李卓，王童彤1.4，刘开华4.5

（1.天津大学微电子学院，天津300072；

2.鹏城国家实验室，广东深圳518000；

3.天津市成像与感知微电子技术重点实验室，天津300072；

4.天津市数字信息技术研究中心，天津300072；

5.天津仁爱学院，天津300072）

摘要：在包分类技术研究中，设计高效的索引结构以实现数据包的快速匹配是有效包分类的关键。因此，

为了提升基于哈希方法的包分类算法的存储效率，解决规则存储映射不均匀、易产生大量哈希冲突的问

题，设计了一种规则存储匹配模型。该模型可实现更均匀的规则存储映射，进而提升分类子集内规则的存

储效率。基于该模型，提出了一种包分类算法。该算法首先利用前缀长度压缩算法将规则集划分为多个

子集，再为每个子集设置相同的存储结构。该存储结构包括标识信息处理单元、数据索引模型单元和规则

查询匹配单元，其中数据索引模型单元包含了规则存储匹配模型，可实现子集内部规则的高效映射与存

储，进而提升包分类的整体性能。实验表明，相比于现有算法，该算法的分类吞吐量平均提升1倍、存储消

耗平均减少约20%、更新速度平均提升3倍，规则映射的均匀程度也有所提升。

关键词：包分类；规则存储匹配模型；索引结构设计

中图分类号：TP393.0文献标识码：A文章编号：1001-2400(2024)06-0149-10

Researchonthepacketclassificationalgorithmbasedontheintelligent

rulestoragematchingmodel

LIZhuol.2.3.,WANGTongtongl-,IUKaihua.

(1,SchoolofMicroelectronics,TianjinUniversity,Tianjin300072,China;

2.PengChengLaboratory,Shenzhen518000,China;

3.TianjinMicroelectronicsTechnologyKeyLaboratoryofImagingandPerception,Tianjin300072,China;

4.TianjinDigitalInformationTechnologyResearchCenter,Tianjin300072,China;

5.TianjinRenaiCollege,Tianjin300072,China)

Abstract:Intheresearchonpacketclassificationtechnology,designinganefficientindexstructureto

achievefastpacketmatchingisthekeytoeffectivepacket