一种基于匹配域裁剪的包分类规则集压缩方法field-电子与信息学报.pdf

第39 卷第5 期 电 子 与 信 息 学 报 Vol.39No.5 2017 年5 月 Journal of Electronics Information Technology May 2017 一种基于匹配域裁剪的包分类规则集压缩方法 孙鹏浩*① 兰巨龙① 陆肖元② 胡宇翔① 马 腾① ①(国家数字交换系统工程技术研究中心 郑州 450002) ②(上海未来宽带技术及应用工程研究中心 上海 200336) 摘 要：随着以OpenFlow 为代表的多匹配域包分类规则的出现，匹配域数量的不断增加、流表宽度的不断增大以 及流表规模的不断膨胀，大大增加了硬件存储的压力。为提高现有三态内容可寻此存储器(TCAM)资源利用率，该 文提出一种基于规则集特征分析的匹配域裁剪模型Field Trimmer。一方面基于对规则集中匹配域的逻辑关系分析， 实现匹配域的合并, 从而减少匹配域的数量；另一方面基于对规则集统计规律的分析，实现匹配域的裁剪，使用部 分匹配域来达到整体的匹配效果。实验结果表明，相比于其他方案，该方案在较小的时间复杂度下，能够进一步节 省OpenFlow 流表的TCAM 存储空间需求50%左右；对于常见的包分类规则集，该方案所需的储存空间能够节省 40% 以上。 关键词：包分类；三态内容可寻此存储器；OpenFlow 中图分类号：TP393 文献标识码：A 文章编号：1009-5896(2017)05-1185-08 DOI: 10.11999/JEIT160740 Field-trimming Compression Model for Rule Set of Packet Classification ① ① ② ① ① SUN Penghao LAN Julong LU Xiaoyuan HU Yuxiang MA Teng ① (National Digital Switching System Engineering Technology Research Center, Zhengzhou 450002, China) ② (Shanghai Engineering Research Center for Broadband Technologies Applications, Shanghai 200336, China) Abstract: With the emergence of multi-field packet classification such as OpenFlow, the increasing number of match fields, continuous growth in bit-width of entries and ever growing scale of rule set all bring much pressure on the storage space in hardware. To improve the utilization of the existing Ternary Content Addressable Memory (TCAM) resources, a match field reduction scheme Field Trimmer is proposed based on the analysis of rule feature. On the one hand, with the analy