本文關(guān)鍵詞：基于多級關(guān)聯(lián)信號樹的高效可重構(gòu)網(wǎng)包分類方法研究

  更多相關(guān)文章： 網(wǎng)包分類 可重構(gòu) FPGA 多級關(guān)聯(lián)信號樹

【摘要】：針對高速網(wǎng)絡(luò)中包分類嚴(yán)重影響路由系統(tǒng)性能提升的問題,進行了深入的實驗性研究。針對傳統(tǒng)包分類算法通過擴展規(guī)則搜索空間實現(xiàn)匹配,占用內(nèi)存空間大,功耗高,吞吐率低的問題,研究了基于多級關(guān)聯(lián)信號樹的高效可重構(gòu)網(wǎng)包分類方法。通過分析網(wǎng)包分類規(guī)則集合特點,提出了一種基于多級關(guān)聯(lián)信號樹的邏輯匹配結(jié)構(gòu),從中抽取出三類可重構(gòu)的粗粒度網(wǎng)包分類基本計算單元——固定型匹配器、前綴型匹配器和范圍型匹配器,用這三類匹配器構(gòu)成了一個可重構(gòu)網(wǎng)包分類陣列,通過配置匹配器的重構(gòu)功能單元(RFU)層和匹配器之間的互聯(lián)結(jié)構(gòu)——重構(gòu)互聯(lián)網(wǎng)絡(luò)(RIN)層實現(xiàn)了高速分類計算。該方法能夠有效節(jié)省內(nèi)存空間,降低功耗,大幅提升匹配速度。為了驗證算法性能,在Xilinx公司的Virtex-6(model:XC6VSX475T)芯片上進行仿真實驗,實驗結(jié)果表明該算法吞吐率可以達到100Gbp以上。
【作者單位】： 解放軍信息工程大學(xué)密碼工程學(xué)院;空軍航空大學(xué)基礎(chǔ)部;
【關(guān)鍵詞】： 網(wǎng)包分類 可重構(gòu) FPGA 多級關(guān)聯(lián)信號樹
【基金】：863計劃(2012AA012704)資助項目
【分類號】：TP393.01
【正文快照】： 0引言隨著互聯(lián)網(wǎng)絡(luò)的飛速發(fā)展,網(wǎng)絡(luò)應(yīng)用衍生出很多新型的網(wǎng)絡(luò)服務(wù),例如包過濾防火墻、虛擬專用網(wǎng)、流量監(jiān)控、流量計費等。為了提供這些服務(wù),路由器必須利用包頭中的選擇符在預(yù)先定義的規(guī)則集中查找相應(yīng)的規(guī)則,來對將進入的數(shù)據(jù)包進行分類處理,這種功能我們稱之為包分類技術(shù)。

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前2條

1 亓亞p，

本文編號：1075290