基于独立规则集位提取的包分类压缩方法

摘要：

针对当前互联网中多匹配域流表规模不断膨胀、匹配宽度不断增大,导致硬件存储压力过大的问题,提出了一种基于独立规则子集位提取(BEIS)的压缩方案.首先,根据多匹配域之间的逻辑关系进行匹配域合并,从而减少匹配域个数、减小流表位宽;其次,对合并后的规则集进行独立规则子集分割,将分割后的子集进行可区分的位提取,从而使用部分位完成匹配查找功能,进一步缩减所用的三态内容寻址寄存器(TCAM)空间;最后,提出了实现该方案的硬件查找架构.仿真结果表明,对于OpenFlow流表,该方案在一定的时间复杂度下,比匹配域裁剪(FTr)方案减少了20％的存储空间;另外,对于实际应用中常见的访问控制列表、防火墙等包分类规则集,可实现20％到40％的压缩比率.

关键词：包分类、OpenFlow、多匹配域条目、独立规则集、位提取

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

资助基金：国家科技重大专项资助项目2016ZX01012101;国家自然科学基金资助项目61572520,61521003

在线出版日期：2018-09-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2375-2380