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

王孝龙; 刘勤让; 林森杰; 黄雅静

首页> 中文期刊> 《计算机应用》 >基于独立规则集位提取的包分类压缩方法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机应用》 |2018年第8期|2375-2380|共6页
作者
王孝龙; 刘勤让; 林森杰; 黄雅静;
展开▼
作者单位

国家数字交换系统工程技术研究中心;

郑州450002;

国家数字交换系统工程技术研究中心;

郑州450002;

国家数字交换系统工程技术研究中心;

郑州450002;

国家数字交换系统工程技术研究中心;

郑州450002;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
包分类; OpenFlow; 多匹配域条目; 独立规则集; 位提取;

相似文献

中文文献
外文文献
专利

1. 一种基于匹配域裁剪的包分类规则集压缩方法 [J] . 孙鹏浩 ,兰巨龙 ,陆肖元 . 电子与信息学报 . 2017,第005期
2. 基于规则集压缩的高效包分类算法 [J] . 毕夏安 ,谢高岗 ,张大方 . 计算机应用 . 2010,第011期
3. 基于邻接格的规则集压缩方法 [J] . 周剑云 ,王丽珍 ,何婧 . 计算机工程与应用 . 2004,第021期
4. 基于云计算的位并行多维数据包分类系统设计 [J] . 侯慧玲 . 现代电子技术 . 2020,第017期
5. 基于元组空间的位并行包分类算法 [J] . 韩晓非 ,杨明福 ,王学光 . 计算机工程与应用 . 2003,第029期
6. 基于位掩码规则的并行包分类算法 [C] . LEI Jia-Hao ,雷佳豪 ,ZHANG Yi . 2014全国高性能计算学术年会 . 2014
7. 基于位掩码规则的并行包分类算法研究 [A] . 雷佳豪 . 2014

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

摘要

著录项

相似文献

相关主题

期刊订阅