基于多级关联信号树的高效可重构网包分类方法研究

• 作者: 包义保 朱雨雯 杜学绘 肖玮 陈性元
• 来源期刊: 高技术通讯
• 关键词: 网包分类 可重构 FPGA 多级关联信号树
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 928-934
• 页数: 7页
• 字数: 5321字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2014.09.008

摘要

针对高速网络中包分类严重影响路由系统性能提升的问题,进行了深入的实验性研究.针对传统包分类算法通过扩展规则搜索空间实现匹配,占用内存空间大,功耗高,吞吐率低的问题,研究了基于多级关联信号树的高效可重构网包分类方法.通过分析网包分类规则集合特点,提出了一种基于多级关联信号树的逻辑匹配结构,从中抽取出三类可重构的粗粒度网包分类基本计算单元——固定型匹配器、前缀型匹配器和范围型匹配器,用这三类匹配器构成了一个可重构网包分类阵列,通过配置匹配器的重构功能单元(RFU)层和匹配器之间的互联结构——重构互联网络(RIN)层实现了高速分类计算.该方法能够有效节省内存空间,降低功耗,大幅提升匹配速度.为了验证算法性能,在Xilinx公司的Virtex-6(model:XC6 VSX475T)芯片上进行仿真实验,实验结果表明该算法吞吐率可以达到100Gbp以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈性元	解放军信息工程大学密码工程学院	94	497	10.0	14.0
2	杜学绘	解放军信息工程大学密码工程学院	73	350	10.0	12.0
3	包义保	解放军信息工程大学密码工程学院	11	41	4.0	6.0
4	肖玮	解放军信息工程大学密码工程学院	5	4	2.0	2.0
6	朱雨雯	解放军信息工程大学密码工程学院	3	4	1.0	1.0