發(fā)布時(shí)間：2019-03-25 12:21

【摘要】：針對(duì)傳統(tǒng)的包分類(lèi)算法存在較多規(guī)則冗余問(wèn)題,該文在分析規(guī)則集特征的基礎(chǔ)上,提出一種基于動(dòng)態(tài)點(diǎn)切分的多決策樹(shù)包分類(lèi)算法(Clustered Dynamic Point Split,CDPS)。該算法首先通過(guò)聚類(lèi)具有相似空間交叉關(guān)系的規(guī)則,劃分規(guī)則集為若干子集,然后在每個(gè)子集中動(dòng)態(tài)地選取規(guī)則投影點(diǎn)完成空間分解并建立決策樹(shù)。仿真結(jié)果表明,在保證算法的時(shí)間性能前提下,CDPS算法的內(nèi)存占用較HyperSplit和EffiCuts分別減少了95%和50%。
[Abstract]:In view of the redundancy of many rules in the traditional packet classification algorithm, this paper proposes a multi-decision tree packet classification algorithm (Clustered Dynamic Point Split,CDPS based on dynamic point segmentation based on the analysis of the features of the rule set. The algorithm firstly divides the rule set into several subsets by clustering the rules with similar spatial crossover relations, and then dynamically selects the rule projection points in each subset to complete the spatial decomposition and establish the decision tree. The simulation results show that the memory consumption of CDPS algorithm is reduced by 95% and 50% compared with HyperSplit and EffiCuts, respectively, on the premise of ensuring the time performance of the algorithm.
【作者單位】： 國(guó)家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;
【基金】：國(guó)家重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃(2012CB315901) 國(guó)家高技術(shù)研究發(fā)展計(jì)劃(2011AA01A103) 國(guó)家科技支撐計(jì)劃(2011BAH19B01)資助課題
【分類(lèi)號(hào)】：TP393.08

【共引文獻(xiàn)】

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

1 馬騰;陳庶樵;張校輝;田樂(lè);;基于規(guī)則集劃分的多決策樹(shù)報(bào)文分類(lèi)算法[J];計(jì)算機(jī)應(yīng)用;2013年09期

2 唐劍琪;;支持通配符的多步長(zhǎng)Trie樹(shù)包分類(lèi)方法[J];信息網(wǎng)絡(luò)安全;2013年10期

3 田樂(lè);陳庶樵;黃慧群;馬騰;;利用域轉(zhuǎn)換的三態(tài)內(nèi)容尋址存儲(chǔ)器報(bào)文分類(lèi)算法[J];西安交通大學(xué)學(xué)報(bào);2013年10期

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

1 田樂(lè);面向存儲(chǔ)和功耗優(yōu)化的TCAM報(bào)文分類(lèi)算法研究[D];解放軍信息工程大學(xué);2013年

2 馬騰;面向存儲(chǔ)優(yōu)化的多域報(bào)文分類(lèi)算法研究[D];解放軍信息工程大學(xué);2013年

3 吳天亭;H.264視頻軟導(dǎo)播系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];成都信息工程學(xué)院;2013年

4 任周;基于嵌入式網(wǎng)絡(luò)防火墻安全性能研究[D];中南大學(xué);2013年

【相似文獻(xiàn)】

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

1 孫晨;;利用機(jī)器學(xué)習(xí)技術(shù)獲取WEB頁(yè)面中的匹配數(shù)[J];中國(guó)科教創(chuàng)新導(dǎo)刊;2007年23期

2 張治斌;王艷萍;;數(shù)據(jù)挖掘技術(shù)在數(shù)字化校園中的應(yīng)用研究[J];計(jì)算機(jī)教育;2007年06期

3 葛青林;王瑩瑩;李靜;;基于決策樹(shù)算法分析惡意網(wǎng)絡(luò)攻擊和入侵[J];信息網(wǎng)絡(luò)安全;2010年03期

4 張治斌;王艷萍;;數(shù)據(jù)挖掘技術(shù)在數(shù)字化校園中的應(yīng)用[J];現(xiàn)代計(jì)算機(jī);2006年12期

5 余兆;陳宏偉;劉濤;;決策樹(shù)在P2P網(wǎng)絡(luò)截包分析中的應(yīng)用[J];湖北工業(yè)大學(xué)學(xué)報(bào);2010年02期

6 李剛;朱治安;;決策樹(shù)數(shù)據(jù)挖掘在入侵檢測(cè)中的應(yīng)用研究[J];科技信息(學(xué)術(shù)研究);2008年30期

7 包理群;柴世紅;;決策樹(shù)在垃圾郵件過(guò)濾中的應(yīng)用[J];蘭州工業(yè)高等專(zhuān)科學(xué)校學(xué)報(bào);2008年04期

8 張國(guó)權(quán);李文立;;基于混合互信息的決策樹(shù)入侵檢測(cè)[J];遼寧工程技術(shù)大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年02期

9 胡瓊凱;黃建華;;基于協(xié)議分析和決策樹(shù)的入侵檢測(cè)研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2009年06期

10 蒲元芳;張巍;滕少華;杜紅樂(lè);;基于決策樹(shù)的協(xié)同網(wǎng)絡(luò)入侵檢測(cè)[J];江西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年03期

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

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

2 王英;左萬(wàn)利;王鑫;彭濤;;基于多分類(lèi)器的Deep Web入口發(fā)現(xiàn)[A];第六屆全國(guó)信息檢索學(xué)術(shù)會(huì)議論文集[C];2010年

3 王琦;;基于貝葉斯決策樹(shù)算法的垃圾郵件識(shí)別機(jī)制[A];2011年通信與信息技術(shù)新進(jìn)展——第八屆中國(guó)通信學(xué)會(huì)學(xué)術(shù)年會(huì)論文集[C];2011年

4 王超;辛陽(yáng);;C5.0分類(lèi)算法在網(wǎng)絡(luò)入侵檢測(cè)中的應(yīng)用[A];第十三屆中國(guó)科協(xié)年會(huì)第11分會(huì)場(chǎng)-中國(guó)智慧城市論壇論文集[C];2011年

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

1 ;內(nèi)存優(yōu)化專(zhuān)家Optix[N];中國(guó)電腦教育報(bào);2000年

2 飛;NetScreen防火墻沖擊2Gbps[N];中國(guó)計(jì)算機(jī)報(bào);2001年

3 ;Juniper T系列高端路由器[N];通信產(chǎn)業(yè)報(bào);2003年

4 朱軍強(qiáng);千兆到桌面水到渠成[N];通信產(chǎn)業(yè)報(bào);2004年

5 ;Cisco Catalyst 3550-12T 像LAN交換一樣簡(jiǎn)便[N];計(jì)算機(jī)世界;2002年

6 周;包交換骨干網(wǎng)有什么[N];中國(guó)計(jì)算機(jī)報(bào);2001年

7 山楓;WatchGuard演進(jìn)智能ASIC[N];中國(guó)計(jì)算機(jī)報(bào);2003年

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

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

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

3 吳姚睿;基于主動(dòng)獲取的計(jì)算機(jī)取證方法及實(shí)現(xiàn)技術(shù)研究[D];吉林大學(xué);2009年

4 王美珍;垃圾郵件行為模式識(shí)別與過(guò)濾方法研究[D];華中科技大學(xué);2009年

5 陳兵;嵌入式防火墻及其關(guān)鍵技術(shù)研究[D];南京航空航天大學(xué);2008年

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

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

2 凌昊;基于決策樹(shù)分類(lèi)算法的網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)的研究[D];湖南大學(xué);2007年

3 郭修昌;基于決策樹(shù)的網(wǎng)絡(luò)隱蔽通道檢測(cè)模型的研究[D];南京理工大學(xué);2009年

4 華文立;決策樹(shù)的一種優(yōu)化方法及其在入侵檢測(cè)中的應(yīng)用[D];合肥工業(yè)大學(xué);2006年

5 張泓;決策樹(shù)技術(shù)及其在攻擊檢測(cè)中的應(yīng)用[D];南京理工大學(xué);2008年

6 郭愛(ài)偉;入侵檢測(cè)系統(tǒng)分類(lèi)算法的研究[D];中北大學(xué);2006年

7 陳偉;基于決策關(guān)聯(lián)的入侵分析研究[D];南京理工大學(xué);2008年

8 王洪斌;基于決策樹(shù)算法的垃圾郵件通信行為檢測(cè)過(guò)濾技術(shù)研究[D];哈爾濱理工大學(xué);2008年

9 蔡克玉;基于改進(jìn)決策樹(shù)的網(wǎng)絡(luò)入侵檢測(cè)[D];西安電子科技大學(xué);2008年

10 孫茂;流場(chǎng)景下增量決策樹(shù)算法在入侵檢測(cè)中的研究[D];哈爾濱理工大學(xué);2011年

，

本文編號(hào)：2446976