本文選題：包分類 + 多級(jí)查找��； 參考：《小型微型計(jì)算機(jī)系統(tǒng)》2013年11期

【摘要】：包分類技術(shù)是路由器和防火墻等網(wǎng)絡(luò)設(shè)備的關(guān)鍵技術(shù).在高速網(wǎng)絡(luò)環(huán)境中,快速、準(zhǔn)確地將數(shù)據(jù)包進(jìn)行分類對(duì)于網(wǎng)絡(luò)發(fā)展具有重要意義.提出一種基于流的局部特性和多級(jí)查找的高效包分類算法,同時(shí)可以支持規(guī)則庫(kù)動(dòng)態(tài)更新,實(shí)現(xiàn)快速包分類.該算法分為三級(jí)結(jié)構(gòu),第一級(jí)緩存用于存放最近10秒內(nèi)到達(dá)的流,第二級(jí)計(jì)數(shù)布魯姆過濾器存放最近10秒至60秒內(nèi)到達(dá)的流,第三級(jí)計(jì)數(shù)布魯姆過濾器存放剩余的流.實(shí)驗(yàn)表明:該算法比傳統(tǒng)的包分類算法,在消耗內(nèi)存接近的情況下具有更好的時(shí)間性能.
[Abstract]:Packet classification technology is the key technology of network equipment such as router and firewall. In high-speed network environment, it is very important to classify data packets quickly and accurately. An efficient packet classification algorithm based on local characteristics of flow and multilevel search is proposed. It can support dynamic updating of rule base and realize fast packet classification. The algorithm is divided into three levels: the first buffer is used to store the stream arrived in the last 10 seconds, the second level counts the Bloom filter to store the last 10 to 60 seconds of the arriving stream, and the third stage counts the Bloom filter to store the remaining stream. Experimental results show that the proposed algorithm has better time performance than the traditional packet classification algorithm when memory consumption is close to each other.
【作者單位】： 湖南大學(xué)信息與科學(xué)工程學(xué)院;湖南師范大學(xué)數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院;
【基金】：國(guó)家“九七三”重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃項(xiàng)目(2012CB315801)資助 國(guó)家自然科學(xué)基金項(xiàng)目(61173167)資助
【分類號(hào)】：TP393.06

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 甘利杰;;路由器中的包分類算法研究[J];計(jì)算機(jī)科學(xué);2006年11期

2 楊勇,瞿中,何江平;基于散列查找的數(shù)據(jù)包分流算法研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2005年04期

3 嚴(yán)冬冬;趙榮彩;褚睿;;基于網(wǎng)絡(luò)處理器的高速包分類機(jī)制設(shè)計(jì)[J];計(jì)算機(jī)工程;2007年06期

4 付歌,楊明福;一個(gè)快速的二維數(shù)據(jù)包分類算法[J];計(jì)算機(jī)工程;2004年06期

5 付歌;顧春華;李飛;;一個(gè)快速的多維數(shù)據(jù)包分類算法[J];華東理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年11期

6 畢夏安;張大方;;面向新型業(yè)務(wù)的多維快速包分類算法研究[J];計(jì)算機(jī)應(yīng)用研究;2011年05期

7 余勝生,張寧,周敬利,胡熠峰;一種用于大規(guī)模規(guī)則庫(kù)的快速包分類算法[J];計(jì)算機(jī)工程;2004年07期

8 付歌,楊明福;新一代線速網(wǎng)絡(luò)關(guān)鍵問題的研究[J];計(jì)算機(jī)應(yīng)用與軟件;2005年01期

9 王凱;何鵬;朱恒軍;;基于IPv6網(wǎng)絡(luò)的防火墻安全性能研究與設(shè)計(jì)[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2007年07期

10 付歌,楊明福,王興軍;基于空間分解的數(shù)據(jù)包分類技術(shù)[J];計(jì)算機(jī)工程與應(yīng)用;2004年08期

相關(guān)會(huì)議論文 前10條

1 柯耀宏;荊一楠;;高速網(wǎng)絡(luò)數(shù)據(jù)包新捕獲方法研究[A];全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集·第二十五卷[C];2010年

2 金麗娜;趙會(huì)敏;蘇智睿;;高端防火墻中包分類的實(shí)現(xiàn)研究[A];全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集（第二十四卷）[C];2009年

3 張少波;劉明;賈曉靜;朱衛(wèi)東;;數(shù)據(jù)包分類算法研究與設(shè)計(jì)[A];教育部中南地區(qū)高等學(xué)校電子電氣基礎(chǔ)課教學(xué)研究會(huì)第二十屆學(xué)術(shù)年會(huì)會(huì)議論文集（下冊(cè)）[C];2010年

4 王強(qiáng);楊琳;;幾個(gè)局域網(wǎng)測(cè)試命令技法[A];黑龍江省煙草學(xué)會(huì)第五次會(huì)員代表大會(huì)暨2004年學(xué)術(shù)年會(huì)�？痆C];2004年

5 鄧金鵬;;網(wǎng)絡(luò)監(jiān)控系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];創(chuàng)新沈陽文集（A）[C];2009年

6 梅云;李茹;馬晉國(guó);;一種優(yōu)化的基于組策略的服務(wù)發(fā)現(xiàn)機(jī)制[A];CCF NCSC 2011——第二屆中國(guó)計(jì)算機(jī)學(xué)會(huì)服務(wù)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2011年

7 張志剛;趙翔;;綜合信息網(wǎng)在寶鋼的實(shí)現(xiàn)[A];全國(guó)煉鋼連鑄過程自動(dòng)化技術(shù)交流會(huì)論文集[C];2006年

8 王世鐸;;入侵防護(hù)系統(tǒng)[A];第十九次全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];2004年

9 蔣韜;李信滿;周崧;蘇文革;劉積仁;;基于IPSec的VPN技術(shù)原理與實(shí)現(xiàn)[A];第14屆全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];1999年

10 湛高峰;李超;;基于語義的違法上網(wǎng)行為旁路阻斷系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集·第二十五卷[C];2010年

相關(guān)重要報(bào)紙文章 前10條

1 劉福浩;讓TCP的數(shù)據(jù)包更安全[N];電腦報(bào);2004年

2 河北 劉紅光;數(shù)據(jù)包為何只發(fā)不收[N];電腦報(bào);2005年

3 雙木;網(wǎng)絡(luò)管理之?dāng)?shù)據(jù)包篇[N];中國(guó)電腦教育報(bào);2003年

4 顧旭飛;Iris讓 ARP欺騙原形畢露[N];中國(guó)電腦教育報(bào);2007年

5 王紅衛(wèi);誰在發(fā)起ARP欺騙？[N];中國(guó)計(jì)算機(jī)報(bào);2008年

6 孫小羽;聯(lián)想網(wǎng)御NFW4000實(shí)現(xiàn)數(shù)據(jù)包內(nèi)容過濾[N];計(jì)算機(jī)世界;2003年

7 李劍;四層交換到桌面對(duì)數(shù)據(jù)包的處理[N];網(wǎng)絡(luò)世界;2002年

8 ;IPS檢測(cè)與防護(hù)并舉[N];網(wǎng)絡(luò)世界;2003年

9 《網(wǎng)絡(luò)世界》評(píng)測(cè)實(shí)驗(yàn)室 榮鈺;智能新體驗(yàn)[N];網(wǎng)絡(luò)世界;2003年

10 Spirent公司Martha Lawrence;MPLS的QoS測(cè)試[N];網(wǎng)絡(luò)世界;2002年

相關(guān)博士學(xué)位論文 前10條

1 畢夏安;高性能包分類技術(shù)及其應(yīng)用研究[D];湖南大學(xué);2012年

2 閻冬;IP網(wǎng)絡(luò)溯源方法及協(xié)作模式相關(guān)技術(shù)研究[D];北京郵電大學(xué);2012年

3 徐偉;TCP協(xié)議的性能建模研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2012年

4 郭磊;面向高速網(wǎng)絡(luò)管控的多業(yè)務(wù)識(shí)別關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2012年

5 鄭裕峰;高速包分類協(xié)處理器及網(wǎng)絡(luò)平臺(tái)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2007年

6 周再紅;DDoS分布式檢測(cè)和追蹤研究[D];湖南大學(xué);2011年

7 王蛟;基于行為的P2P流量及異常流量檢測(cè)技術(shù)研究[D];北京郵電大學(xué);2008年

8 吳賢國(guó);面向NAT用戶的IPv6隧道技術(shù)研究[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2006年

9 趙闊;高速網(wǎng)絡(luò)入侵檢測(cè)與防御[D];吉林大學(xué);2008年

10 張玉;骨干網(wǎng)流監(jiān)測(cè)關(guān)鍵技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 李林;網(wǎng)絡(luò)集成防御系統(tǒng)下插件式防火墻設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2006年

2 雷淵明;基于Netfilter的包分類研究與設(shè)計(jì)[D];湖南大學(xué);2009年

3 潘登;快速包分類算法的研究[D];湖南大學(xué);2009年

4 劉帆;基于數(shù)據(jù)包特征的僵尸木馬檢測(cè)技術(shù)[D];天津理工大學(xué);2010年

5 張yN瑋;一種防止惡意數(shù)據(jù)包的輕型許可認(rèn)證協(xié)議[D];解放軍信息工程大學(xué);2012年

6 肖勇;基于安全辦公室的數(shù)據(jù)包的截獲與分析的研究[D];西安電子科技大學(xué);2013年

7 張生華;一種面向DPI的內(nèi)存高效的布魯姆過濾器研究[D];湖南大學(xué);2009年

8 佘鋒;快速的包分類算法的研究[D];中南大學(xué);2009年

9 王旭哠;利用決策樹提高防火墻過濾能力的研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年

10 張慶宏;高性能包分類算法研究[D];西安電子科技大學(xué);2008年

，

本文編號(hào)：2117319