本文選題：網(wǎng)包分類 + 決策樹　； 參考：《計算機應(yīng)用研究》2013年07期

【摘要】：網(wǎng)包分類算法HyperSplit采用了二分查找樹結(jié)構(gòu)進行查找,其決策樹深度較大,規(guī)則復(fù)制較多,無法保證算法的時間性能。針對以上問題,提出了一種基于幾何區(qū)域分割的網(wǎng)包分類算法MP2S。該算法采用多點切分和冗余覆蓋刪減的方法壓縮決策樹深度,引入?yún)^(qū)間二分查找并提出新的數(shù)據(jù)結(jié)構(gòu)來優(yōu)化算法的時間性能。仿真結(jié)果表明,MP2S的平均決策樹深度約為HyperSplit的60%,內(nèi)存訪問次數(shù)比HyperSplit降低了約10%。
[Abstract]:The binary search tree structure is used in the packet classification algorithm (HyperSplit). The decision tree is deep and the rules are duplicated more than before, which can not guarantee the time performance of the algorithm. In order to solve the above problems, a mesh packet classification algorithm based on geometric region segmentation (MP2S) is proposed. The algorithm uses multi-point segmentation and redundant cover deletion to compress the depth of decision tree, introduces interval binary search and proposes a new data structure to optimize the time performance of the algorithm. The simulation results show that the average decision tree depth of MP2S is about 60% of that of HyperSplit, and the number of memory access is about 10% lower than that of HyperSplit.
【作者單位】： 國家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;空軍94907部隊;
【基金】：國家“973”計劃資助項目(2012CB315901) 國家科技支撐計劃資助項目(2011BAH19B01) 國家“863”計劃資助項目(2011AA01A103)
【分類號】：TP393.09

【參考文獻】

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

1 韓曉非,王學(xué)光,楊明福;位并行數(shù)據(jù)包分類算法研究[J];華東理工大學(xué)學(xué)報;2003年05期

【共引文獻】

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

1 錢萌;董小明;胡昊然;林家駿;胡萬寶;;基于統(tǒng)計決策樹的包分類算法[J];華東理工大學(xué)學(xué)報(自然科學(xué)版);2008年03期

2 王桐桐;;一種多維并行報文分類算法[J];計算機工程;2011年18期

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

1 陳文惠;防火墻系統(tǒng)策略配置研究[D];中國科學(xué)技術(shù)大學(xué);2007年

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

1 曹婕;遞歸流包分類算法的研究與改進[D];南京航空航天大學(xué);2010年

2 肖小林;基于網(wǎng)絡(luò)處理器的包分類引擎設(shè)計與實現(xiàn)[D];湖南大學(xué);2006年

3 唐興旺;IPv6網(wǎng)絡(luò)數(shù)據(jù)包分類的研究與實現(xiàn)[D];華中科技大學(xué);2006年

4 葉滿谷;基于FPGA的高速流分類算法研究[D];西安電子科技大學(xué);2008年

5 路揚;Windows下防火墻封包截獲技術(shù)研究[D];長春理工大學(xué);2009年

6 潘宇科;多維包分類算法的研究與仿真[D];南京航空航天大學(xué);2009年

7 明幼林;基于FPGA的網(wǎng)絡(luò)安全加速卡研究與設(shè)計[D];武漢科技大學(xué);2010年

【相似文獻】

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

1 李春艷,楊永田;利用決策樹實現(xiàn)包過濾的關(guān)鍵技術(shù)[J];計算機工程;2004年01期

2 唐海兵,秦懷青;利用決策樹改進基于特征的入侵檢測系統(tǒng)[J];微機發(fā)展;2005年04期

3 劉麗珍;賀海軍;陸玉昌;宋瀚濤;;支持向量機在網(wǎng)頁信息分類中的應(yīng)用研究[J];小型微型計算機系統(tǒng);2007年02期

4 劉軍軍;梁建武;;一種基于決策樹的防火墻策略描述方法[J];微計算機信息;2008年33期

5 劉征;呂金龍;;協(xié)議分析在入侵檢測中的應(yīng)用[J];科技信息;2011年07期

6 李亮,李漢菊,黎明;用決策樹改進基于協(xié)議分析的入侵檢測技術(shù)[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2004年12期

7 程虹,任丹;探討處理高速數(shù)據(jù)鏈問題的一種算法[J];福建電腦;2005年12期

8 馬勝甫,孟雅輝,田俊峰,馬國富;蜜罐與入侵檢測系統(tǒng)協(xié)作模型的研究[J];計算機工程與應(yīng)用;2005年31期

9 王春艷;;一種基于成本的入侵檢測系統(tǒng)評估決策樹分析方法[J];電腦知識與技術(shù)(學(xué)術(shù)交流);2007年10期

10 張舒靜;;數(shù)據(jù)挖掘在垃圾郵件過濾中的應(yīng)用[J];中國高新技術(shù)企業(yè);2007年05期

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

1 陳偉;楊義先;;決策樹在協(xié)議分析中的應(yīng)用[A];2006通信理論與技術(shù)新進展——第十一屆全國青年通信學(xué)術(shù)會議論文集[C];2006年

2 王永;廖聞劍;;遺傳算法在WEB緩存中的應(yīng)用[A];第十屆中國科協(xié)年會信息化與社會發(fā)展學(xué)術(shù)討論會分會場論文集[C];2008年

3 劉東升;;基于Mobile Agent的分布式ID3挖掘模型[A];2005年全國開放式分布與并行計算學(xué)術(shù)會議論文集[C];2005年

4 田偉;丁妮;;基于決策樹的入侵檢測技術(shù)[A];普適計算及其軟件新技術(shù)——第三屆長三角計算機科技論壇文集[C];2006年

5 金雙民;段海新;鄭輝;;IRC僵尸網(wǎng)絡(luò)控制端識別系統(tǒng)的設(shè)計與實現(xiàn)[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會論文集（上冊）[C];2007年

6 楊武;王巍;張樂君;國林;云曉春;;一種動態(tài)自學(xué)習(xí)的高效入侵檢測模型研究[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會論文集（上冊）[C];2007年

7 杜阿寧;秦寶山;;面向網(wǎng)絡(luò)信息過濾的文本分類算法研究[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會論文集（上冊）[C];2007年

8 岳訓(xùn);孫忠林;孟小峰;;面向電子商務(wù)網(wǎng)站的個性化推薦系統(tǒng)研究[A];第十九屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2002年

9 齊戰(zhàn)勝;高峰;騰達;;數(shù)據(jù)挖掘技術(shù)在計算機取證中的應(yīng)用研究[A];第26次全國計算機安全學(xué)術(shù)交流會論文集[C];2011年

10 黃桂松;;一種基于貝葉斯網(wǎng)絡(luò)的業(yè)務(wù)驅(qū)動認(rèn)知網(wǎng)絡(luò)實現(xiàn)方法[A];江蘇省電子學(xué)會2010年學(xué)術(shù)年會論文集[C];2010年

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

1 李春艷;分級防火墻系統(tǒng)中動態(tài)訪問控制技術(shù)研究[D];哈爾濱工程大學(xué);2004年

2 潘志松;基于神經(jīng)網(wǎng)絡(luò)的入侵檢測研究[D];南京航空航天大學(xué);2003年

3 武成崗;移動主體部分關(guān)鍵技術(shù)研究[D];中國科學(xué)院研究生院（計算技術(shù)研究所）;2001年

4 彭建芬;P2P流量識別關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2011年

5 龔向陽;下一代互聯(lián)網(wǎng)QoS關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2012年

6 馬振嬰;混合軟計算技術(shù)在入侵檢測中的應(yīng)用研究[D];重慶大學(xué);2010年

7 閆中敏;Deep Web數(shù)據(jù)獲取問題研究[D];山東大學(xué);2010年

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

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

1 李洋;基于數(shù)據(jù)挖掘的郵件分類識別研究[D];重慶大學(xué);2004年

2 朱小棟;數(shù)據(jù)挖掘技術(shù)在智能入侵檢測中的應(yīng)用研究[D];安徽大學(xué);2005年

3 梁活民;基于決策樹的快速網(wǎng)絡(luò)入侵檢測系統(tǒng)[D];華南師范大學(xué);2007年

4 原媛;基于感情色彩詞的非法信息過濾防火墻的設(shè)計[D];山西大學(xué);2008年

5 王春艷;基于成本的入侵檢測系統(tǒng)評估分析方法研究[D];湖南大學(xué);2007年

6 周永恒;基于決策樹的隧道識別技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2011年

7 劉少君;基于協(xié)議分析的網(wǎng)絡(luò)入侵檢測系統(tǒng)研究與設(shè)計[D];河海大學(xué);2006年

8 張靜瓊;基于學(xué)習(xí)的防火墻技術(shù)研究[D];南京理工大學(xué);2004年

9 曾慶輝;基于Agent的信息推薦系統(tǒng)研究[D];西南師范大學(xué);2005年

10 唐謙;基于特征的入侵檢測引擎分析與研究[D];湖南大學(xué);2005年

，

本文編號：1934114