基于FPGA的报文分类技术

发布时间：2017-09-03 03:12

  本文关键词：基于FPGA的报文分类技术

  更多相关文章： 报文分类 决策树 流水线 算法 现场可编程门阵列

【摘要】：HiCuts(hierarchical intelligent cuttings)算法需要对搜索空间进行切割,导致规则的复制,消耗过多存储空间,HyperCuts算法虽然允许每一步对多个维同时进行切割,降低了决策树的高度,但没有消除规则的复制。在HyperCuts算法的基础上,针对规则复制的两个来源,做两方面的改进,一是减少互相重叠的规则数,二是精确范围切割。在Xilinx Virtex-6FPGA平台上对该优化算法进行仿真,布局布线结果表明,在单个芯片上能够存储10K的分类规则,当报文长度为40字节时,能够维持100Gbps的吞吐量。
【作者单位】： 信息工程大学网络空间安全学院;信息工程大学数学工程与先进计算国家重点实验室;
【关键词】： 报文分类 决策树 流水线 算法 现场可编程门阵列
【基金】：国家863高技术研究发展计划基金项目(2009AA012200)
【分类号】：TP301.6;TP393.05
【正文快照】： 0引言随着快速增长的网络链路速率与分类规则的增多,多维报文分类问题成为设计高速路由器的一个基本挑战。例如,当主干网链路速率达到80Gbps时,在报文长度为40字节时,需要每4ns内处理一个数据报,这个速度用现在的软件算法不可能实现。为了满足以上网络速率的需要,研究人员寻求

【参考文献】

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

1 亓亚p，

本文编号：782498