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

发布时间：2017-10-21 21:18

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

  更多相关文章： 网包分类 可重构 FPGA 多级关联信号树

【摘要】：针对高速网络中包分类严重影响路由系统性能提升的问题,进行了深入的实验性研究。针对传统包分类算法通过扩展规则搜索空间实现匹配,占用内存空间大,功耗高,吞吐率低的问题,研究了基于多级关联信号树的高效可重构网包分类方法。通过分析网包分类规则集合特点,提出了一种基于多级关联信号树的逻辑匹配结构,从中抽取出三类可重构的粗粒度网包分类基本计算单元——固定型匹配器、前缀型匹配器和范围型匹配器,用这三类匹配器构成了一个可重构网包分类阵列,通过配置匹配器的重构功能单元(RFU)层和匹配器之间的互联结构——重构互联网络(RIN)层实现了高速分类计算。该方法能够有效节省内存空间,降低功耗,大幅提升匹配速度。为了验证算法性能,在Xilinx公司的Virtex-6(model:XC6VSX475T)芯片上进行仿真实验,实验结果表明该算法吞吐率可以达到100Gbp以上。
【作者单位】： 解放军信息工程大学密码工程学院;空军航空大学基础部;
【关键词】： 网包分类 可重构 FPGA 多级关联信号树
【基金】：863计划(2012AA012704)资助项目
【分类号】：TP393.01
【正文快照】： 0引言随着互联网络的飞速发展,网络应用衍生出很多新型的网络服务,例如包过滤防火墙、虚拟专用网、流量监控、流量计费等。为了提供这些服务,路由器必须利用包头中的选择符在预先定义的规则集中查找相应的规则,来对将进入的数据包进行分类处理,这种功能我们称之为包分类技术。

【参考文献】

中国期刊全文数据库 前2条

1 亓亚p，

本文编号：1075290