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

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

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

【參考文獻(xiàn)】

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

1 亓亞p，

本文編號(hào)：1075290