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

• 作者: 刘勤让 林森杰 王孝龙 黄雅静
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 包分类 OpenFlow 多匹配域条目 独立规则集 位提取
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 网络与通信
• 页码范围: 2375-2380
• 页数: 6页
• 分类号: TP393
• 字数: 7909字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2018010069

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘勤让		58	257	9.0	13.0
2	王孝龙		6	17	3.0	4.0
3	林森杰		6	24	3.0	4.0
4	黄雅静		2	7	1.0	2.0