本文關鍵詞：基于FPGA的報文分類技術

  更多相關文章： 報文分類 決策樹 流水線 算法 現場可編程門陣列

【摘要】：HiCuts(hierarchical intelligent cuttings)算法需要對搜索空間進行切割,導致規(guī)則的復制,消耗過多存儲空間,HyperCuts算法雖然允許每一步對多個維同時進行切割,降低了決策樹的高度,但沒有消除規(guī)則的復制。在HyperCuts算法的基礎上,針對規(guī)則復制的兩個來源,做兩方面的改進,一是減少互相重疊的規(guī)則數,二是精確范圍切割。在Xilinx Virtex-6FPGA平臺上對該優(yōu)化算法進行仿真,布局布線結果表明,在單個芯片上能夠存儲10K的分類規(guī)則,當報文長度為40字節(jié)時,能夠維持100Gbps的吞吐量。
【作者單位】： 信息工程大學網絡空間安全學院;信息工程大學數學工程與先進計算國家重點實驗室;
【關鍵詞】： 報文分類 決策樹 流水線 算法 現場可編程門陣列
【基金】：國家863高技術研究發(fā)展計劃基金項目(2009AA012200)
【分類號】：TP301.6;TP393.05
【正文快照】： 0引言隨著快速增長的網絡鏈路速率與分類規(guī)則的增多,多維報文分類問題成為設計高速路由器的一個基本挑戰(zhàn)。例如,當主干網鏈路速率達到80Gbps時,在報文長度為40字節(jié)時,需要每4ns內處理一個數據報,這個速度用現在的軟件算法不可能實現。為了滿足以上網絡速率的需要,研究人員尋求

【參考文獻】

中國期刊全文數據庫 前1條

1 亓亞p，

本文編號：782498