本文關(guān)鍵詞：一種基于FEFS與CBF的網(wǎng)絡(luò)大流識別算法

  更多相關(guān)文章： 大流 識別算法 頻率和大小的流提取 計數(shù)型布魯姆過濾器 高速網(wǎng)絡(luò)

【摘要】：在網(wǎng)絡(luò)大流識別中,突發(fā)的大量小流會影響大流識別準確度。為此,結(jié)合基于頻率和大小的流提取(FEFS)算法與基于計數(shù)型布魯姆過濾器(CBF)算法,提出一種新的大流識別算法,即FEFS-CBF算法。該算法采用三級存儲結(jié)構(gòu),運用CBF結(jié)構(gòu)存儲小流,將達到過濾閾值的流移至篩選區(qū)(LRU)中,當LRU滿載時,使用FEFS機制選擇一個符合條件的流淘汰,并及時隔離大流。仿真結(jié)果表明,該算法的誤報率和漏報率均較低,存儲開銷較小,可以運用于高速網(wǎng)絡(luò)鏈路的大流識別中。
【作者單位】： 江南大學(xué)數(shù)字媒體學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(61103223) 江蘇省自然科學(xué)基金資助重點項目(BK2011003)
【分類號】：TP393.06
【正文快照】： 中文引用格式:劉曉陸,劉淵,王春龍.一種基于FEFS與CBF的網(wǎng)絡(luò)大流識別算法[J].計算機工程,2015,41(9):68-73.英文引用格式:Liu Xiaolu,Liu Yuan,Wang Chunlong.An Identification Algorithm of Network Elephant Flows Based onFEFS and CBF[J].Computer Engineering,2015,41(9

【參考文獻】

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

1 夏靖波;任高明;;大流識別方法綜述[J];控制與決策;2013年06期

2 王風(fēng)宇;郭山清;李亮雄;云曉春;;一種高效率的大流提取方法[J];計算機研究與發(fā)展;2013年04期

3 張震;汪斌強;張風(fēng)雨;梁寧寧;;基于LRU-BF策略的網(wǎng)絡(luò)流量測量算法[J];通信學(xué)報;2013年01期

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

5 謝冬青;周再紅;駱嘉偉;;基于LRU和SCBF的大象流提取及其在DDoS防御中的應(yīng)用[J];計算機研究與發(fā)展;2011年08期

6 李臻;楊雅輝;張廣興;;大業(yè)務(wù)流識別方法研究綜述[J];計算機應(yīng)用研究;2011年01期

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

8 王洪波;裴育杰;林宇;程時端;金躍輝;;基于LRU的大流檢測算法[J];電子與信息學(xué)報;2007年10期

【共引文獻】

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

1 劉喜洋;;基于CSharp的無線局域網(wǎng)協(xié)議分析系統(tǒng)設(shè)計與實現(xiàn)[J];軟件導(dǎo)刊;2016年06期

2 張毅卜;夏靖波;任高明;鐘峗;;基于多虛擬矩陣的網(wǎng)絡(luò)流估計算法[J];計算機工程與設(shè)計;2016年04期

3 白磊;田立勤;陳超;;基于流抽樣和LRU的高速網(wǎng)絡(luò)大流檢測算法[J];計算機應(yīng)用與軟件;2016年04期

4 謝文杰;周曉凡;欒曉文;周榮娟;;航天測控網(wǎng)實時數(shù)據(jù)流量監(jiān)控與分析技術(shù)[J];計算機測量與控制;2016年02期

5 黃賢明;;基于LRU改進算法的實時數(shù)據(jù)庫緩存機制[J];工業(yè)控制計算機;2015年12期

6 王少龍;張毅卜;徐敏;陳珍;夏靖波;;基于改進型Bloom Filter的網(wǎng)絡(luò)流抽樣算法[J];電子設(shè)計工程;2015年24期

7 周愛平;程光;郭曉軍;朱琛剛;;長持續(xù)時間數(shù)據(jù)流的并行檢測算法[J];通信學(xué)報;2015年11期

8 尹浩;李峰;;互聯(lián)網(wǎng)性能測量技術(shù)發(fā)展研究[J];計算機研究與發(fā)展;2016年01期

9 鄒睿;肖達;肖睿卿;劉勝利;;一種基于計數(shù)型Bloom Filter的報文分類算法[J];信息工程大學(xué)學(xué)報;2015年05期

10 劉曉陸;劉淵;王春龍;;一種基于FEFS與CBF的網(wǎng)絡(luò)大流識別算法[J];計算機工程;2015年09期

【二級參考文獻】

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

1 謝冬青;周再紅;駱嘉偉;;基于LRU和SCBF的大象流提取及其在DDoS防御中的應(yīng)用[J];計算機研究與發(fā)展;2011年08期

2 李臻;楊雅輝;謝高崗;覃光成;;一種基于數(shù)據(jù)流計數(shù)的概率衰落大業(yè)務(wù)流識別方法[J];計算機研究與發(fā)展;2011年06期

3 程論;王中杰;;基于數(shù)據(jù)流的Internet網(wǎng)絡(luò)控制系統(tǒng)延時模型研究[J];控制與決策;2011年04期

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

5 張震;汪斌強;陳庶樵;朱珂;;基于多維計數(shù)型布魯姆過濾器的大流檢測機制[J];電子與信息學(xué)報;2010年07期

6 王宏;龔正虎;;Hits和Holds:識別大象流的兩種算法[J];軟件學(xué)報;2010年06期

7 吳樺;龔儉;楊望;;一種基于雙重Counter Bloom Filter的長流識別算法[J];軟件學(xué)報;2010年05期

8 ;Identifying heavy hitters in high-speed network monitoring[J];Science China(Information Sciences);2010年03期

9 張玉;方濱興;張永錚;;高速網(wǎng)絡(luò)監(jiān)控中大流量對象的識別[J];中國科學(xué):信息科學(xué);2010年02期

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

【相似文獻】

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

1 葛磊;武芳;王鵬波;張冬林;;3維建筑綜合中基于最小特征的面平移算法[J];測繪科學(xué)技術(shù)學(xué)報;2009年02期

2 駱雯,孫延明,陳振威,陳錦昌;判斷點與封閉多邊形相對關(guān)系的改進算法[J];機械;1999年03期

3 李林;盧顯良;;一種基于切割映射的規(guī)則沖突消除算法[J];電子學(xué)報;2008年02期

4 劉巧玲;張紅英;林茂松;;一種簡單快速的圖像去霧算法[J];計算機應(yīng)用與軟件;2013年07期

5 林亞平,楊小林;快速概率分析進化算法及其性能研究[J];電子學(xué)報;2001年02期

6 章郡鋒;吳曉紅;黃曉強;何小海;;基于暗原色先驗去霧的改進算法[J];電視技術(shù);2013年23期

7 楊鐵軍;靳婷;;一種動態(tài)整周模糊值求解算法及其仿真分析[J];系統(tǒng)工程與電子技術(shù);2007年01期

8 周秀玲;郭平;陳寶維;王靜;;幾種計算超體積算法的比較研究[J];計算機工程;2011年03期

9 吳一戎,胡東輝,彭海良;Chirp Scaling SAR成象算法及其實現(xiàn)[J];電子科學(xué)學(xué)刊;1995年03期

10 王貴竹;一種產(chǎn)生單向分解值的算法[J];安徽大學(xué)學(xué)報(自然科學(xué)版);2001年03期

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

1 尹冀鋒;;一種新的圖象自適應(yīng)增強算法[A];四川省通信學(xué)會一九九二年學(xué)術(shù)年會論文集[C];1992年

2 寧春平;田家瑋;郭延輝;王影;張英濤;鄭桂霞;劉研;;計算機輔助增強、分割算法在鑒別乳腺良、惡性腫塊中的應(yīng)用價值[A];中華醫(yī)學(xué)會第十次全國超聲醫(yī)學(xué)學(xué)術(shù)會議論文匯編[C];2009年

3 謝麗聰;;SVB查詢改寫算法的改進[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2004年

4 鄭存紅;;復(fù)雜背景下相關(guān)跟蹤算法研究及DSP實現(xiàn)[A];中國光學(xué)學(xué)會2010年光學(xué)大會論文集[C];2010年

5 楊文杰;吳軍;;RFID抗沖突算法研究[A];2008通信理論與技術(shù)新進展——第十三屆全國青年通信學(xué)術(shù)會議論文集（上）[C];2008年

6 高山;畢篤彥;魏娜;;一種基于UPF的小目標TBD算法[A];第十四屆全國圖象圖形學(xué)學(xué)術(shù)會議論文集[C];2008年

7 周磊;張衛(wèi)華;王曉奇;張軍;;基于流水算法的智能路障機器人設(shè)計[A];2011年全國電子信息技術(shù)與應(yīng)用學(xué)術(shù)會議論文集[C];2011年

8 潘巍;李戰(zhàn)懷;陳群;索博;李衛(wèi)榜;;面向MapReduce的非對稱分片復(fù)制連接算法優(yōu)化技術(shù)研究[A];第29屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（B輯）（NDBC2012）[C];2012年

9 李偉偉;蔡康穎;鄭新;王文成;;3D模型中重復(fù)結(jié)構(gòu)的多尺度快速檢測算法[A];第六屆和諧人機環(huán)境聯(lián)合學(xué)術(shù)會議（HHME2010)、第19屆全國多媒體學(xué)術(shù)會議（NCMT2010）、第6屆全國人機交互學(xué)術(shù)會議（CHCI2010）、第5屆全國普適計算學(xué)術(shù)會議（PCC2010）論文集[C];2010年

10 楊任爾;陳懇;勵金祥;;基于棱邊方向檢測的運動自適應(yīng)去隔行算法[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

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

1 國泰君安資產(chǎn)管理部;“算法交易”是道指暴跌罪魁禍首?[N];上海證券報;2010年

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

1 馮輝;網(wǎng)絡(luò)化的并行與分布式優(yōu)化算法研究及應(yīng)用[D];復(fù)旦大學(xué);2013年

2 許玉杰;云計算環(huán)境下海量數(shù)據(jù)的并行聚類算法研究[D];大連海事大學(xué);2014年

3 李琰;基于貓群算法的高光譜遙感森林類型識別研究[D];東北林業(yè)大學(xué);2015年

4 陳加順;海洋環(huán)境下聚類算法的研究[D];南京航空航天大學(xué);2014年

5 王洋;基于群體智能的通信網(wǎng)絡(luò)告警關(guān)聯(lián)規(guī)則挖掘算法研究[D];太原理工大學(xué);2015年

6 雷雨;面向考試時間表問題的啟發(fā)式進化算法研究[D];西安電子科技大學(xué);2015年

7 熊霖;大數(shù)據(jù)下的數(shù)據(jù)選擇與學(xué)習(xí)算法研究[D];西安電子科技大學(xué);2015年

8 周雷;基于圖結(jié)構(gòu)的目標檢測與分割算法研究[D];上海交通大學(xué);2014年

9 王冰;人工蜂群算法的改進及相關(guān)應(yīng)用的研究[D];北京理工大學(xué);2015年

10 蔣亦樟;多視角和遷移學(xué)習(xí)識別方法和智能建模研究[D];江南大學(xué);2015年

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

1 姚鑫宇;EMD去噪與MUSIC算法在DOA估計中的聯(lián)合應(yīng)用[D];昆明理工大學(xué);2015年

2 陸進;面向含噪數(shù)據(jù)聚類相關(guān)算法的研究[D];復(fù)旦大學(xué);2014年

3 李家昌;基于能量約束的超聲圖像自動分割算法[D];華南理工大學(xué);2015年

4 陳堅;基于密度和約束的數(shù)據(jù)流聚類算法研究[D];蘭州大學(xué);2015年

5 高健;基于Zynq7000平臺的去霧算法研究及實現(xiàn)[D];南京理工大學(xué);2015年

6 顧磊;基于Hadoop的聚類算法的數(shù)據(jù)優(yōu)化及其應(yīng)用研究[D];南京信息工程大學(xué);2015年

7 楊燕霞;基于Hadoop平臺的并行關(guān)聯(lián)規(guī)則挖掘算法研究[D];四川師范大學(xué);2015年

8 王羽;基于MapReduce的社區(qū)發(fā)現(xiàn)算法的設(shè)計與實現(xiàn)[D];南京理工大學(xué);2015年

9 許振佳;流式數(shù)據(jù)的并行聚類算法研究[D];曲阜師范大學(xué);2015年

10 董琴;人工蜂群算法的改進與應(yīng)用[D];大連海事大學(xué);2015年

，

本文編號：1241524