基于FPGA的报文分类技术  

Packet classification based on FPGA

作　　者：王敏[1] 邰铭 

机构地区：[1]信息工程大学网络空间安全学院,河南郑州450001 [2]信息工程大学数学工程与先进计算国家重点实验室,河南郑州450001

出　　处：《计算机工程与设计》2015年第4期920-924,共5页Computer Engineering and Design

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

摘　　要：HiCuts(hierarchical intelligent cuttings)算法需要对搜索空间进行切割,导致规则的复制,消耗过多存储空间,HyperCuts算法虽然允许每一步对多个维同时进行切割,降低了决策树的高度,但没有消除规则的复制。在HyperCuts算法的基础上,针对规则复制的两个来源,做两方面的改进,一是减少互相重叠的规则数,二是精确范围切割。在Xilinx Virtex-6FPGA平台上对该优化算法进行仿真,布局布线结果表明,在单个芯片上能够存储10K的分类规则,当报文长度为40字节时,能够维持100Gbps的吞吐量。Since the hierarchical intelligent cuttings（HiCuts）classification algorithms need to cut the search space into numbers of subspaces,which brings about the reproduction of rules and consumes large memory.Although HyperCuts allows cuttings of multi-dimensions at each step,it fails to eliminate duplicating rules.Based on HyperCuts,two optimization techniques were adopted for minimizing the rule duplication called rule overlap reduction and precisely cutting ranges.The simulation results on Xilinx Virtex-6FPGA platforms shows that on-chip memory can store 10Kreal-life rules and sustain 100 Gbps throughput for 40 bytes packets.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]