高速網(wǎng)絡(luò)超點檢測的并行數(shù)據(jù)流方法
本文關(guān)鍵詞: 網(wǎng)絡(luò)測量 網(wǎng)絡(luò)安全 超點檢測 數(shù)據(jù)流 并行方法 出處:《軟件學(xué)報》2016年07期 論文類型:期刊論文
【摘要】:超點檢測對于網(wǎng)絡(luò)安全、網(wǎng)絡(luò)管理等應(yīng)用具有重要意義.由于存在著高速網(wǎng)絡(luò)環(huán)境下海量網(wǎng)絡(luò)流量與有限系統(tǒng)資源之間的矛盾,在線準(zhǔn)確地監(jiān)測網(wǎng)絡(luò)流量是一個極大的挑戰(zhàn).隨著多核處理器的發(fā)展,多核處理器的并行性成為算法性能提高的一種有效途徑.目前,針對基于流抽樣的超點檢測方法存在計算負荷重、檢測精度低、實時性差等問題,提出了一種并行數(shù)據(jù)流方法(parallel data streaming,簡稱PDS).該方法構(gòu)造并行的可逆Sketch數(shù)據(jù)結(jié)構(gòu),建立緊湊的節(jié)點鏈接度概要,在未存儲節(jié)點地址信息的情況下,通過簡單地計算重構(gòu)超點的地址,獲得了良好的效率和精度.實驗結(jié)果表明:與CSE(compact spread estimator),JM(joint data streaming and sampling method)方法相比,該方法具有較好的性能,能夠滿足高速網(wǎng)絡(luò)流量監(jiān)測的應(yīng)用需求.
[Abstract]:With the development of multi - core processor , the parallelism of multi - core processor becomes an effective way to improve the performance of the algorithm . This method constructs a parallel reversible sketch data structure , establishes a compact node link degree summary , and obtains good efficiency and accuracy by simply calculating the address of the reconstructed hyperpoint without storing the node address information . The experimental results show that the method has better performance than the method of compact spread data and JM ( joint data streaming and sampling method ) , and can meet the application requirements of high - speed network traffic monitoring .
【作者單位】: 東南大學(xué)計算機科學(xué)與工程學(xué)院;泰州學(xué)院計算機科學(xué)與技術(shù)學(xué)院;計算機網(wǎng)絡(luò)和信息集成教育部重點實驗室(東南大學(xué));
【基金】:國家高技術(shù)研究發(fā)展計劃(863)(2015AA015603) 江蘇省未來網(wǎng)絡(luò)創(chuàng)新研究院未來網(wǎng)絡(luò)前瞻性研究項目(BY2013 095-5-03) 江蘇省“六大人才高峰”高層次人才項目(2011-DZ024) 江蘇省普通高校研究生科研創(chuàng)新計劃(KYLX_0141)~~
【分類號】:TP393.06
【參考文獻】
相關(guān)期刊論文 前3條
1 ;Adaptive sampling algorithm for detection of superpoints[J];Science in China(Series F:Information Sciences);2008年11期
2 程光;龔儉;丁偉;吳樺;強士卿;;基于自適應(yīng)抽樣的超點檢測算法[J];中國科學(xué)(E輯:信息科學(xué));2008年10期
3 王洪波;程時端;林宇;;高速網(wǎng)絡(luò)超連接主機檢測中的流抽樣算法研究[J];電子學(xué)報;2008年04期
【共引文獻】
相關(guān)期刊論文 前10條
1 周愛平;程光;郭曉軍;梁一鑫;;高速網(wǎng)絡(luò)超點檢測的并行數(shù)據(jù)流方法[J];軟件學(xué)報;2016年07期
2 張毅卜;夏靖波;任高明;鐘峗;;基于多虛擬矩陣的網(wǎng)絡(luò)流估計算法[J];計算機工程與設(shè)計;2016年04期
3 王少龍;張毅卜;徐敏;陳珍;夏靖波;;基于改進型Bloom Filter的網(wǎng)絡(luò)流抽樣算法[J];電子設(shè)計工程;2015年24期
4 李景富;楊志強;;一種面向不均衡網(wǎng)絡(luò)流的綜合抽樣方法[J];火力與指揮控制;2015年12期
5 周舟;付文亮;嵩天;劉慶云;;一種基于并行Bloom Filter的高速URL查找算法[J];電子學(xué)報;2015年09期
6 張毅卜;李鑫;戢勇;夏靖波;劉一博;;基于多位域的等概率隨機IP流抽樣算法[J];電光與控制;2015年04期
7 趙小歡;夏靖波;朱長虹;;互聯(lián)網(wǎng)流采樣技術(shù)綜述[J];小型微型計算機系統(tǒng);2013年08期
8 周愛平;程光;郭曉軍;;高速網(wǎng)絡(luò)流量測量方法[J];軟件學(xué)報;2014年01期
9 張震;汪斌強;陳庶樵;郭通;;幾何布魯姆過濾器的設(shè)計與分析[J];電子學(xué)報;2012年09期
10 陳堅;申山宏;成衛(wèi)青;;網(wǎng)絡(luò)管理發(fā)展及其關(guān)鍵技術(shù)[J];計算機技術(shù)與發(fā)展;2011年04期
【二級參考文獻】
相關(guān)期刊論文 前1條
1 ;Modeling and analyzing of the interaction between worms and antiworms during network worm propagation[J];Science in China(Series F:Information Sciences);2005年01期
【相似文獻】
相關(guān)期刊論文 前10條
1 劉里鵬;高速網(wǎng)絡(luò)的分類、特點比較和發(fā)展趨勢[J];華南金融電腦;2002年12期
2 ;無線高速網(wǎng)絡(luò)前途無量[J];電子商務(wù)世界;2003年01期
3 孫珊珊;張崔肖;靳淑敏;;淺談高速網(wǎng)絡(luò)下的入侵檢測技術(shù)[J];科技情報開發(fā)與經(jīng)濟;2007年36期
4 蘇凡軍;鄔春學(xué);孫國強;呂勇;;高速網(wǎng)絡(luò)主動隊列管理算法[J];計算機工程;2008年08期
5 楊則正;為采用高速網(wǎng)絡(luò)新標(biāo)準(zhǔn)而展開的競爭[J];管理科學(xué)文摘;1995年09期
6 Padraic Boyle ,程世玉;高速網(wǎng)絡(luò) 100VG第一波[J];個人電腦;1996年01期
7 盧錫城,肖儂,劉波;基于高速網(wǎng)絡(luò)的廣域高性能并行與分布式計算[J];計算機工程與科學(xué);1998年03期
8 馬費成;高速網(wǎng)絡(luò)信息資源的組織[J];信息化建設(shè);1999年11期
9 馬費成;高速網(wǎng)絡(luò)信息資源的管理[J];信息化建設(shè);1999年12期
10 ;高速網(wǎng)絡(luò):未來誰的天下?[J];微電腦世界;1999年22期
相關(guān)會議論文 前7條
1 薛冰;;管理高速網(wǎng)絡(luò)系統(tǒng)的實現(xiàn)與實用[A];數(shù)控技術(shù)學(xué)術(shù)研討會論文集[C];1999年
2 王風(fēng)宇;云曉春;曹震中;;多時間尺度同步的高速網(wǎng)絡(luò)流量異常檢測[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會論文集(上冊)[C];2007年
3 阮衛(wèi)挺;馬兆豐;;高速網(wǎng)絡(luò)下的惡意流量檢測研究[A];2010年全國通信安全學(xué)術(shù)會議論文集[C];2010年
4 劉玉英;孫珍;李世銀;黃遠江;;N-TCP在高速網(wǎng)絡(luò)中的性能研究[A];2009年中國智能自動化會議論文集(第二分冊)[C];2009年
5 崔濤;齊法制;王彥明;劉寶旭;;基于sFlow的高速網(wǎng)絡(luò)流量實時監(jiān)測系統(tǒng)的研究[A];第十四屆全國核電子學(xué)與核探測技術(shù)學(xué)術(shù)年會論文集(下冊)[C];2008年
6 吳勇軍;唐紅;;高速網(wǎng)絡(luò)中基于特定業(yè)務(wù)流的流量測量方法研究[A];現(xiàn)代通信理論與信號處理進展——2003年通信理論與信號處理年會論文集[C];2003年
7 崔濤;齊法制;王彥明;劉寶旭;;基于sFlow的高速網(wǎng)絡(luò)流量實時監(jiān)測系統(tǒng)的研究[A];第十四屆全國核電子學(xué)與核探測技術(shù)學(xué)術(shù)年會論文集(2)[C];2008年
相關(guān)重要報紙文章 前10條
1 記者 馬菲;韓國高速網(wǎng)絡(luò)覆蓋率突破100%[N];人民日報;2012年
2 陳蕓蕓;歐盟計劃全面推行高速網(wǎng)絡(luò)[N];中國電子報;2010年
3 記者 李紅;政府要引導(dǎo)高速網(wǎng)發(fā)展[N];科技日報;2000年
4 斐然;英國村民“種”出高速網(wǎng)絡(luò)[N];中國文化報;2013年
5 《網(wǎng)絡(luò)世界》記者 周源;高速網(wǎng)絡(luò)成剛需[N];網(wǎng)絡(luò)世界;2013年
6 ;缺少用戶需求成為阻礙3G發(fā)展的主要原因[N];中國計算機報;2010年
7 顧炳鑫;山西確定信息化工作重點[N];通信產(chǎn)業(yè)報;2001年
8 本報記者 荊小洪 通訊員 劉學(xué)鍇;以“智”取勝 開啟高速網(wǎng)絡(luò)新時代[N];人民郵電;2013年
9 集納;杰爾系統(tǒng)推出高速網(wǎng)絡(luò)處理器[N];通信產(chǎn)業(yè)報;2003年
10 記者 鄭千里;中國高速互聯(lián)研究試驗網(wǎng)絡(luò)開通[N];科技日報;2000年
相關(guān)博士學(xué)位論文 前8條
1 熊兵;高速網(wǎng)絡(luò)數(shù)據(jù)流分析的若干問題研究[D];華中科技大學(xué);2009年
2 郭磊;面向高速網(wǎng)絡(luò)管控的多業(yè)務(wù)識別關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2012年
3 蘇凡軍;高速網(wǎng)絡(luò)擁塞控制算法研究[D];浙江大學(xué);2006年
4 羅燕;高速網(wǎng)絡(luò)中擁塞控制研究[D];重慶大學(xué);2004年
5 王圣;高速網(wǎng)絡(luò)TCP加速關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2007年
6 王俊昌;基于通用多核平臺的高速網(wǎng)絡(luò)處理系統(tǒng)關(guān)鍵技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2014年
7 陳一驕;網(wǎng)絡(luò)入侵檢測系統(tǒng)高速處理技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2007年
8 陳曙暉;基于內(nèi)容分析的高速網(wǎng)絡(luò)協(xié)議識別技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2007年
相關(guān)碩士學(xué)位論文 前10條
1 劉超;高速網(wǎng)絡(luò)中基于抽樣流量的統(tǒng)計測量方法研究[D];大連海事大學(xué);2015年
2 白巖;高速網(wǎng)絡(luò)認證算法研究及實現(xiàn)[D];北京郵電大學(xué);2011年
3 蘇聰;高速網(wǎng)絡(luò)中的主動隊列管理算法研究[D];廣西師范大學(xué);2007年
4 戴軍;高速網(wǎng)絡(luò)流量異常檢測技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2008年
5 王琳;面向高速網(wǎng)絡(luò)的智能化應(yīng)用分類的研究[D];濟南大學(xué);2008年
6 劉昊;一種高速網(wǎng)絡(luò)安全監(jiān)控系統(tǒng)的設(shè)計與原型系統(tǒng)實現(xiàn)[D];電子科技大學(xué);2007年
7 鄭挺;高速網(wǎng)絡(luò)安全監(jiān)控系統(tǒng)的研究與實現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2003年
8 徐蘇磊;高速網(wǎng)絡(luò)中FAST TCP擁塞控制的研究[D];南京郵電大學(xué);2011年
9 帥博;高速網(wǎng)絡(luò)擁塞控制算法HSTCP[D];廣西師范大學(xué);2013年
10 蔡建;高速網(wǎng)絡(luò)上的實時文本檢索和過濾系統(tǒng)[D];四川大學(xué);2004年
,本文編號:1512358
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1512358.html