| 基于多级关联信号树的高效可重构网包分类方法研究 |
| |
| 引用本文： | 肖玮,陈性元,包义保,杜学绘,朱雨雯.基于多级关联信号树的高效可重构网包分类方法研究[J].高技术通讯,2014,24(9). |
| |
| 作者姓名： | 肖玮 陈性元 包义保 杜学绘 朱雨雯 |
| |
| 作者单位： | 1. 解放军信息工程大学密码工程学院 郑州450000;空军航空大学基础部 长春130022
2. 解放军信息工程大学密码工程学院 郑州450000 |
| |
| 摘 要： | 针对高速网络中包分类严重影响路由系统性能提升的问题,进行了深入的实验性研究.针对传统包分类算法通过扩展规则搜索空间实现匹配,占用内存空间大,功耗高,吞吐率低的问题,研究了基于多级关联信号树的高效可重构网包分类方法.通过分析网包分类规则集合特点,提出了一种基于多级关联信号树的逻辑匹配结构,从中抽取出三类可重构的粗粒度网包分类基本计算单元——固定型匹配器、前缀型匹配器和范围型匹配器,用这三类匹配器构成了一个可重构网包分类阵列,通过配置匹配器的重构功能单元(RFU)层和匹配器之间的互联结构——重构互联网络(RIN)层实现了高速分类计算.该方法能够有效节省内存空间,降低功耗,大幅提升匹配速度.为了验证算法性能,在Xilinx公司的Virtex-6(model:XC6 VSX475T)芯片上进行仿真实验,实验结果表明该算法吞吐率可以达到100Gbp以上.
|
| 关 键 词： | 网包分类 可重构 FPGA 多级关联信号树 |
An efficient reconfigurable packet classification method based on multi-level association signal tree |
| |
| Xiao Wei,Chen Xingyuan,Bao Yibao,Du Xuehui,Zhu Yuwen.An efficient reconfigurable packet classification method based on multi-level association signal tree[J].High Technology Letters,2014,24(9). |
| |
| Authors: | Xiao Wei Chen Xingyuan Bao Yibao Du Xuehui Zhu Yuwen |
| |
| Abstract: | |
| |
| Keywords: | packet classification reconfigurable FPGA multi-level association signal tree |
| 本文献已被 万方数据 等数据库收录！ |
|
