基于 FPGA 的报文分类技术

摘要：

HiCuts （hierarchical intelligent cuttings）算法需要对搜索空间进行切割，导致规则的复制，消耗过多存储空间， HyperCuts 算法虽然允许每一步对多个维同时进行切割，降低了决策树的高度，但没有消除规则的复制。在 HyperCuts 算法的基础上，针对规则复制的两个来源，做两方面的改进，一是减少互相重叠的规则数，二是精确范围切割。在 Xilinx Virtex-6 FPGA 平台上对该优化算法进行仿真，布局布线结果表明，在单个芯片上能够存储10 K 的分类规则，当报文长度为40字节时，能够维持100 Gbps 的吞吐量。

关键词：报文分类、决策树、流水线、算法、现场可编程门阵列

分类号：TP393(计算技术、计算机技术)

资助基金：国家863高技术研究发展计划基金项目2009AA012200

在线出版日期：2015-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：920-924