本文關(guān)鍵詞：基于LRU和擴展CBF的網(wǎng)絡(luò)大流檢測

  更多相關(guān)文章： 計數(shù)型布魯姆過濾器 流量測量 大流 最近最少使用(LRU)

【摘要】：高速網(wǎng)絡(luò)流量檢測中的大流檢測已成為當前一種重要的、高效準確的可擴展流量測量機制,針對CBF(Count Bloom Filter)容易溢出的問題,將擴展的CBF應(yīng)用于流量測量,防止過濾器溢出,并且結(jié)合LRU鏈表存儲機制,共同應(yīng)用于網(wǎng)絡(luò)大流檢測之中。經(jīng)理論分析,所研究的流量測量算法LRU_MCBF(Least Recently Used_Multiple Count Bloom Filter)占用空間小,時間復(fù)雜度低;通過仿真實驗驗證了LRU_MCBF在大流測量中漏報率和錯報率較低,能實現(xiàn)高速網(wǎng)絡(luò)環(huán)境下大流對象的準確提取。
【作者單位】： 江南大學(xué)數(shù)字媒體學(xué)院;
【關(guān)鍵詞】： 計數(shù)型布魯姆過濾器 流量測量 大流 最近最少使用(LRU)
【基金】：江蘇省自然科學(xué)基金重點研究專項(No.BK2011003) 國家自然科學(xué)基金(No.61103223)
【分類號】：TP393.06
【正文快照】： 1引言準確監(jiān)控和測量網(wǎng)絡(luò)流量是管理大規(guī)模網(wǎng)絡(luò)的基礎(chǔ),也是計算機網(wǎng)絡(luò)安全的重要組成部分。在網(wǎng)絡(luò)流量測量中,面向數(shù)據(jù)包的測量面臨著海量數(shù)據(jù)存儲的問題,這就對存儲系統(tǒng)的存儲容量,處理速度提出了極大的挑戰(zhàn)。而基于流的測量通過把相同屬性的數(shù)據(jù)包歸并到同一個流中,極大地壓

【參考文獻】

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

1 劉元珍;劉淵;李小航;;基于DCF的資源可控流抽樣[J];計算機工程與應(yīng)用;2008年19期

2 程光,龔儉,丁偉,徐加羚;面向IP流測量的哈希算法研究[J];軟件學(xué)報;2005年05期

3 張娟娟;高仲合;馬兆豐;;基于滑動窗口的LRU大流檢測算法[J];通信技術(shù);2012年10期

【共引文獻】

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

1 路瑞豐;韓國強;秦拯;;一種用于高速入侵檢測的基于P2P的均勻哈希分流算法[J];東莞理工學(xué)院學(xué)報;2008年05期

2 許博;陳寧軍;沈小衛(wèi);;一種基于SNMP的網(wǎng)絡(luò)蠕蟲防治方法——利用無級別分布式監(jiān)測和SNMP抑制蠕蟲傳播[J];計算機安全;2008年12期

3 孫遜;王占豐;周玉明;王佳;;流比對技術(shù)在P2P流量分析系統(tǒng)中的應(yīng)用[J];計算機安全;2009年12期

4 萬成威;鄔江興;李玉峰;蘭巨龍;;CAM輔助的哈希表查找性能分析[J];電子與信息學(xué)報;2011年02期

5 陳明建;陳宇;許榕生;;基于NP的負載均衡系統(tǒng)的設(shè)計實現(xiàn)[J];福建電腦;2006年02期

6 蔡少敏;丁偉;張俊;;一種面向時間粒度的流記錄聚合自適應(yīng)哈希函數(shù)[J];廣西大學(xué)學(xué)報(自然科學(xué)版);2011年S1期

7 吳和生;王崇駿;謝俊元;;一種多核環(huán)境中無鎖的多進程負載均衡會話保持方案[J];電子與信息學(xué)報;2013年04期

8 鄒學(xué)玉;馮振;張少華;韓付偉;;基于LZW算法的聲波測井數(shù)據(jù)壓縮研究[J];測井技術(shù);2013年03期

9 王文龍;李建中;;一種有效的在不確定圖數(shù)據(jù)庫中挖掘頻繁子圖模式的MUSIC算法[J];智能計算機與應(yīng)用;2013年05期

10 俞冶;金逸超;尹麗英;;基于Bloom Filter的云內(nèi)容路由優(yōu)化[J];電子科技;2013年11期

中國重要會議論文全文數(shù)據(jù)庫 前2條

1 趙紅;王宗水;王焱;付立軍;;基于Bloom過濾的網(wǎng)絡(luò)消費者分類方法應(yīng)用研究[A];第九屆（2014）中國管理學(xué)年會——市場營銷分會場論文集[C];2014年

2 許磊;張冬梅;;基于事件關(guān)聯(lián)的輿情熱度預(yù)測分析[A];第十八屆全國青年通信學(xué)術(shù)年會論文集（下冊）[C];2013年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 馮光升;面向認知網(wǎng)絡(luò)的自適應(yīng)QoS感知與配置方法[D];哈爾濱工程大學(xué);2009年

2 張進;基于布魯姆過濾器的IP骨干網(wǎng)流量分析前端處理算法研究[D];解放軍信息工程大學(xué);2008年

3 黃鸝聲;基于被動測量的IP網(wǎng)絡(luò)性能與故障管理技術(shù)研究[D];電子科技大學(xué);2011年

4 謝鯤;布魯姆過濾器查詢算法及其應(yīng)用研究[D];湖南大學(xué);2007年

5 吉萌;高性能業(yè)務(wù)路由器系統(tǒng)軟件研究[D];華中科技大學(xué);2006年

6 陳曙暉;基于內(nèi)容分析的高速網(wǎng)絡(luò)協(xié)議識別技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2007年

7 陳一驕;網(wǎng)絡(luò)入侵檢測系統(tǒng)高速處理技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2007年

8 王宏;網(wǎng)絡(luò)綜合流量管理關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2008年

9 熊兵;高速網(wǎng)絡(luò)數(shù)據(jù)流分析的若干問題研究[D];華中科技大學(xué);2009年

10 王震;無源光網(wǎng)絡(luò)若干關(guān)鍵技術(shù)的研究[D];北京郵電大學(xué);2011年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 笱程成;基于多核架構(gòu)的高速IP包捕獲技術(shù)研究[D];解放軍信息工程大學(xué);2010年

2 董永吉;基于公平機制的網(wǎng)絡(luò)測量抽樣算法研究[D];解放軍信息工程大學(xué);2009年

3 張震;高速IP網(wǎng)絡(luò)中流量測量的關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2009年

4 張果;IP骨干鏈路流量測量技術(shù)研究[D];解放軍信息工程大學(xué);2010年

5 陳曉東;基于ARM-LINUX的網(wǎng)絡(luò)流量監(jiān)測系統(tǒng)[D];東華大學(xué);2011年

6 李叢;業(yè)務(wù)選擇網(wǎng)關(guān)連接控制模型的研究[D];西安電子科技大學(xué);2010年

7 賈慧;網(wǎng)絡(luò)異常流量檢測模型設(shè)計[D];曲阜師范大學(xué);2011年

8 江洪;基于應(yīng)用層組播的視頻傳輸系統(tǒng)研究與實現(xiàn)[D];中南大學(xué);2010年

9 馮國興;網(wǎng)絡(luò)流量負載均衡策略的研究與實現(xiàn)[D];電子科技大學(xué);2011年

10 王慧謙;基于端口號、統(tǒng)計特征和協(xié)議特征字的實時數(shù)據(jù)流分類[D];山東大學(xué);2011年

【二級參考文獻】

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

1 裴育杰;王洪波;程時端;;基于兩級LRU機制的大流檢測算法[J];電子學(xué)報;2009年04期

2 張震;汪斌強;陳庶樵;周粳迪;;基于滑動窗口的資源可控流量測量算法[J];計算機工程;2010年03期

3 程光,龔儉,丁偉;基于統(tǒng)計分析的高速網(wǎng)絡(luò)分布式抽樣測量模型[J];計算機學(xué)報;2003年10期

4 王洪波;韋安明;林宇;程時端;;流測量中基于測量緩沖區(qū)的時間分層分組抽樣[J];軟件學(xué)報;2006年08期

5 王風(fēng)宇;云曉春;王曉峰;王勇;;高速網(wǎng)絡(luò)監(jiān)控中大流量對象的提取[J];軟件學(xué)報;2007年12期

6 唐紅;劉洋輝;趙國鋒;;基于邊緣流量測量的算法研究[J];通信技術(shù);2009年09期

7 賈圣文;高仲合;趙金龍;;一種任意子路徑的帶寬測量方法[J];通信技術(shù);2011年01期

【相似文獻】

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

1 ;流量測量新技術(shù)新產(chǎn)品交流會在北京召開[J];自動化與儀表;2009年09期

2 ;流量測量新技術(shù)新產(chǎn)品交流會[J];國外電子測量技術(shù);2009年09期

3 李靜;國洪覓;;壓力補償型超聲波流量測量系統(tǒng)的設(shè)計[J];傳感器世界;2010年11期

4 張緒偉;段培永;段晨旭;楊修文;;Unscented Kalman濾波的流量測量研究[J];計算機工程與應(yīng)用;2011年01期

5 陳高峰;;流量測量中若干問題的計量學(xué)基本原則[J];科技傳播;2012年09期

6 張智敏;;體積管流量測量法的應(yīng)用及其加注自動化[J];科技傳播;2012年12期

7 楊世杰;唐武忠;;大管徑氣體流量測量設(shè)計研究[J];測控技術(shù);2012年08期

8 高彥軍;;儀表自動化中的流量測量[J];科技傳播;2012年16期

9 樊森;;火電廠流量測量裝置安裝控制要點及預(yù)控建議[J];科技傳播;2013年15期

10 張?zhí)焓?;智能化流量測量儀硬件設(shè)計[J];自動化與儀表;1988年04期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 蓋東飛;張力;楊征;;基于面積流測量原理的新型流量測量裝置[A];中國儀器儀表學(xué)會2007學(xué)術(shù)年會智能檢測控制技術(shù)及儀表裝置發(fā)展研討會論文集[C];2007年

2 承軒德;;能源計量中的流量測量[A];江蘇省能源研究會第七屆學(xué)術(shù)年會論文集[C];1998年

3 李芳;李艾華;黃志剛;;紊流流體超聲波流量測量研究[A];2007'中國儀器儀表與測控技術(shù)交流大會論文集（二）[C];2007年

4 趙憲義;;氣體流量測量的溫度與壓力補償[A];2011年河北省冶金信息化自動化年會論文集[C];2011年

5 王永濤;劉永平;;火電廠流量測量總結(jié)[A];發(fā)耳電廠4×600MW機組工程施工論文總結(jié)匯編[C];2010年

6 張敏;周鑫玲;王向軍;;微橋式傳感器在微小氣體流量測量中的應(yīng)用[A];首屆信息獲取與處理學(xué)術(shù)會議論文集[C];2003年

7 程代京;郭福田;申忠如;姚秀平;高輝;王智團;;鍋爐智能連續(xù)排污流量測量系統(tǒng)[A];西部大開發(fā) 科教先行與可持續(xù)發(fā)展——中國科協(xié)2000年學(xué)術(shù)年會文集[C];2000年

8 王科;;流量測量系統(tǒng)的現(xiàn)場校驗[A];江蘇省計量測試學(xué)術(shù)論文集[C];2007年

9 馮欣;陳曉波;袁靜;韋茵;;一種用于渠道流量測量的新方法[A];全面建設(shè)小康社會：中國科技工作者的歷史責(zé)任——中國科協(xié)2003年學(xué)術(shù)年會論文集（下）[C];2003年

10 李普良;劉青松;;發(fā)動機高溫防冰引氣流量測量與誤差分析[A];2010航空試驗測試技術(shù)學(xué)術(shù)交流會論文集[C];2010年

中國重要報紙全文數(shù)據(jù)庫 前2條

1 特約記者 汪志;多相流量測量裝置走紅國際市場[N];中國化工報;2006年

2 ;“數(shù)字水文”護黃河[N];中國水利報;2003年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前7條

1 李躍忠;多聲道超聲波氣體流量測量關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2010年

2 羅守南;基于超聲多普勒方法的管道流量測量研究[D];清華大學(xué);2004年

3 劉琪芳;氣液兩相流流量測量的ERT成像技術(shù)研究[D];中北大學(xué);2015年

4 尚鳳軍;基于邊緣測量的高速網(wǎng)絡(luò)鏈路流量測量系統(tǒng)研究[D];重慶大學(xué);2005年

5 馬龍博;油水兩相流量測量研究及在三相流量測量中的應(yīng)用[D];浙江大學(xué);2006年

6 楊潔;基于流量測量的網(wǎng)絡(luò)QoS改善若干關(guān)鍵問題研究[D];北京郵電大學(xué);2007年

7 張震;基于流量測量的高速IP業(yè)務(wù)感知技術(shù)研究[D];解放軍信息工程大學(xué);2012年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 周昱;流量測量的相關(guān)算法的分析與仿真[D];華中科技大學(xué);2008年

2 李多揚;分布式流量測量系統(tǒng)的研究與開發(fā)[D];合肥工業(yè)大學(xué);2005年

3 王笑;用于流量測量的網(wǎng)絡(luò)傳感器的研究[D];南京航空航天大學(xué);2007年

4 張瑞琪;家用超聲波流量測量裝置的開發(fā)和軟件實現(xiàn)[D];上海師范大學(xué);2013年

5 高明;管路液體點流速在線流量測量裝置的研制[D];河北大學(xué);2010年

6 曹ng;明渠流量測量系統(tǒng)的研究與開發(fā)[D];合肥工業(yè)大學(xué);2002年

7 江亮亮;大規(guī)模網(wǎng)絡(luò)流量測量中的關(guān)鍵技術(shù)研究與實現(xiàn)[D];電子科技大學(xué);2009年

8 何群;超聲波流量測量系統(tǒng)的關(guān)鍵技術(shù)研究與實現(xiàn)[D];哈爾濱工程大學(xué);2004年

9 汪志學(xué);大口徑管道流量測量中的數(shù)據(jù)處理和通訊模塊開發(fā)[D];東南大學(xué);2004年

10 白亞磊;康達效應(yīng)在流量測量中的研究與應(yīng)用[D];南京航空航天大學(xué);2007年

，

本文編號：1112438