發(fā)布時(shí)間：2017-06-21 13:14

  本文關(guān)鍵詞：基于LEAST和CBF兩級(jí)結(jié)構(gòu)的大流檢測(cè)算法，由筆耕文化傳播整理發(fā)布。

【摘要】：為了進(jìn)一步降低大流檢測(cè)算法在高速網(wǎng)絡(luò)中的漏檢率并提高大流流量的測(cè)量精度,提出了一種基于LEAST淘汰策略和計(jì)數(shù)型布魯姆過濾器(CBF)兩級(jí)結(jié)構(gòu)的檢測(cè)算法.在該算法中,CBF只是被用來濾除網(wǎng)絡(luò)中的小流,并不須要占用太多的緩存空間.而通過CBF的流將進(jìn)入下一級(jí)過濾機(jī)構(gòu)中按LEAST淘汰策略進(jìn)一步地篩選.從理論上分析了該算法對(duì)大流的檢測(cè)能力,并針對(duì)其不足,提出了時(shí)間窗口和預(yù)留函數(shù)兩種優(yōu)化機(jī)制.最后基于實(shí)際的流量數(shù)據(jù)進(jìn)行了實(shí)驗(yàn)驗(yàn)證,結(jié)果表明該算法的各項(xiàng)評(píng)價(jià)指標(biāo)均優(yōu)于同類算法.
【作者單位】： 空軍工程大學(xué)信息與導(dǎo)航學(xué)院;
【關(guān)鍵詞】： 高速網(wǎng)絡(luò) 流量測(cè)量 大流 最少淘汰策略 布魯姆過濾器
【基金】：陜西省自然科學(xué)基金資助項(xiàng)目(2012JZ8005)
【分類號(hào)】：TP393.06
【正文快照】： 在網(wǎng)絡(luò)測(cè)量領(lǐng)域,由于網(wǎng)絡(luò)中的流大小呈重尾分布[1],只對(duì)大流進(jìn)行測(cè)量,不僅能夠降低對(duì)節(jié)點(diǎn)的性能要求,還可以足夠精確地滿足許多網(wǎng)絡(luò)應(yīng)用.文獻(xiàn)[2]提出的Multistage fllters算法通過采用多級(jí)CBF來檢測(cè)大流,該算法測(cè)量精度高,但是緩存容量的開銷卻比較大.文獻(xiàn)[3]提出的MDCBF算法

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前5條

1 周明中;龔儉;丁偉;程光;;基于MGCBF算法的長(zhǎng)流信息統(tǒng)計(jì)[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年03期

2 裴育杰;王洪波;程時(shí)端;;基于兩級(jí)LRU機(jī)制的大流檢測(cè)算法[J];電子學(xué)報(bào);2009年04期

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

4 張震;汪斌強(qiáng);陳庶樵;朱珂;;基于多維計(jì)數(shù)型布魯姆過濾器的大流檢測(cè)機(jī)制[J];電子與信息學(xué)報(bào);2010年07期

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

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前6條

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

2 吳樺;龔儉;楊望;;一種基于雙重Counter Bloom Filter的長(zhǎng)流識(shí)別算法[J];軟件學(xué)報(bào);2010年05期

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

4 劉元珍;劉淵;李小航;;基于抽樣和Bloom Filters的長(zhǎng)流檢測(cè)[J];小型微型計(jì)算機(jī)系統(tǒng);2009年03期

5 陳寧;陳曉蘇;劉輝宇;熊兵;;一種基于小波分析的網(wǎng)絡(luò)流量異常檢測(cè)與定位方法[J];小型微型計(jì)算機(jī)系統(tǒng);2010年01期

6 夏靖波;趙小歡;柏駿;郭威武;;基于時(shí)間和流長(zhǎng)約束的網(wǎng)絡(luò)流頻繁項(xiàng)挖掘算法[J];中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào);2013年10期

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

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

2 張玉;骨干網(wǎng)流監(jiān)測(cè)關(guān)鍵技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2010年

3 趙章榮;精密超磁致伸縮微位移驅(qū)動(dòng)智能構(gòu)件技術(shù)研究[D];浙江大學(xué);2009年

4 袁博;基于可重構(gòu)技術(shù)的網(wǎng)絡(luò)節(jié)點(diǎn)節(jié)能問題關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2012年

5 左震;光纖骨干網(wǎng)實(shí)時(shí)流測(cè)量關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2012年

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

1 徐軍;網(wǎng)絡(luò)監(jiān)控系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2010年

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

3 崔燕;基于行為特征的P2P流識(shí)別技術(shù)的研究[D];解放軍信息工程大學(xué);2009年

4 黃超;網(wǎng)絡(luò)異常行為檢測(cè)與分析方法研究[D];西安電子科技大學(xué);2010年

5 姚晨芳;三維圖形引擎中動(dòng)態(tài)地形實(shí)時(shí)繪制技術(shù)研究與實(shí)現(xiàn)[D];電子科技大學(xué);2011年

6 張寧波;可擴(kuò)展網(wǎng)絡(luò)流量分析平臺(tái)的研究與實(shí)現(xiàn)[D];山東大學(xué);2011年

7 錢宇;高速網(wǎng)絡(luò)流測(cè)量模型研究[D];解放軍信息工程大學(xué);2008年

8 霍丹丹;可逆Bloom Filter及其在長(zhǎng)流識(shí)別應(yīng)用中的研究[D];大連海事大學(xué);2009年

9 王鍵;d-Left CBF技術(shù)在P2P中的研究[D];江南大學(xué);2009年

10 周康;基于多層哈希CBF的長(zhǎng)流識(shí)別算法研究[D];大連海事大學(xué);2010年

【二級(jí)參考文獻(xiàn)】

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

1 周明中;龔儉;丁偉;程光;;基于MGCBF算法的長(zhǎng)流信息統(tǒng)計(jì)[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年03期

2 程光,龔儉,丁偉;基于分組標(biāo)識(shí)的網(wǎng)絡(luò)流量抽樣測(cè)量模型[J];電子學(xué)報(bào);2002年S1期

3 王洪波;程時(shí)端;林宇;;高速網(wǎng)絡(luò)超連接主機(jī)檢測(cè)中的流抽樣算法研究[J];電子學(xué)報(bào);2008年04期

4 裴育杰;王洪波;程時(shí)端;;基于兩級(jí)LRU機(jī)制的大流檢測(cè)算法[J];電子學(xué)報(bào);2009年04期

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

6 龔儉;彭艷兵;楊望;劉衛(wèi)江;;基于BloomFilter的大規(guī)模異常TCP連接參數(shù)再現(xiàn)方法[J];軟件學(xué)報(bào);2006年03期

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

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

9 吳樺;龔儉;楊望;;一種基于雙重Counter Bloom Filter的長(zhǎng)流識(shí)別算法[J];軟件學(xué)報(bào);2010年05期

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

【相似文獻(xiàn)】

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

1 潘亮;張勇;;網(wǎng)絡(luò)流量分析系統(tǒng)技術(shù)研究與實(shí)現(xiàn)[J];科技資訊;2008年01期

2 陳庶樵;張果;扈紅超;;基于HCBF的大流檢測(cè)機(jī)制[J];計(jì)算機(jī)應(yīng)用研究;2010年09期

3 張震;汪斌強(qiáng);朱珂;;流量測(cè)量的關(guān)鍵技術(shù)分析與研究[J];計(jì)算機(jī)應(yīng)用研究;2009年09期

4 高文宇;陳松喬;王建新;;分組采樣技術(shù)研究[J];計(jì)算機(jī)科學(xué);2005年02期

5 張果;陳庶樵;張震;陳紅梅;;基于MGLRU的IP流統(tǒng)計(jì)算法[J];計(jì)算機(jī)工程;2010年17期

6 唐紅;吳勇軍;趙國(guó)鋒;;用于特定流匹配的隨機(jī)矩陣映射Hash算法研究[J];通信學(xué)報(bào);2007年02期

7 孫名松;董慧穎;;基于自相似特性的流量測(cè)量采樣方法[J];自動(dòng)化技術(shù)與應(yīng)用;2008年05期

8 蘇國(guó)(工華);;流量測(cè)量節(jié)流裝置的計(jì)算機(jī)輔助設(shè)計(jì)[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);1993年01期

9 梁福波;;流量測(cè)量與選型[J];自動(dòng)化與儀器儀表;2007年04期

10 王宏;龔正虎;殷泰暉;;HiTM:一種高速流量采集方法[J];計(jì)算機(jī)工程與科學(xué);2008年08期

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

1 吳勇軍;唐紅;;高速網(wǎng)絡(luò)中基于特定業(yè)務(wù)流的流量測(cè)量方法研究[A];現(xiàn)代通信理論與信號(hào)處理進(jìn)展——2003年通信理論與信號(hào)處理年會(huì)論文集[C];2003年

2 凌星;;核電站反應(yīng)堆冷卻劑系統(tǒng)流量測(cè)量方法簡(jiǎn)析[A];中國(guó)核科學(xué)技術(shù)進(jìn)展報(bào)告——中國(guó)核學(xué)會(huì)2009年學(xué)術(shù)年會(huì)論文集（第一卷·第3冊(cè)）[C];2009年

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

4 阮衛(wèi)挺;馬兆豐;;高速網(wǎng)絡(luò)下的惡意流量檢測(cè)研究[A];2010年全國(guó)通信安全學(xué)術(shù)會(huì)議論文集[C];2010年

5 李普良;劉青松;;發(fā)動(dòng)機(jī)高溫防冰引氣流量測(cè)量與誤差分析[A];2010航空試驗(yàn)測(cè)試技術(shù)學(xué)術(shù)交流會(huì)論文集[C];2010年

6 許靜;史文域;;燃油加力總管流量測(cè)量試驗(yàn)器的設(shè)計(jì)[A];晉冀魯豫鄂蒙川云貴甘滬湘十二省區(qū)市機(jī)械工程學(xué)會(huì)2007年學(xué)術(shù)年會(huì)論文集（河南、貴州分冊(cè)）[C];2007年

7 李安順;;超聲波技術(shù)在煤氣流量測(cè)量中的應(yīng)用[A];中國(guó)計(jì)量協(xié)會(huì)冶金分會(huì)2011年會(huì)論文集[C];2011年

8 張永勝;王金華;劉彥軍;;矩形微管道內(nèi)流量測(cè)量方法研究[A];中國(guó)航空學(xué)會(huì)第七屆動(dòng)力年會(huì)論文摘要集[C];2010年

9 程光;龔儉;;大規(guī)�；ヂ�(lián)網(wǎng)流量測(cè)量研究[A];開創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2001年

10 楊學(xué)良;;高速網(wǎng)絡(luò)中多媒體流的服務(wù)質(zhì)量(QoS)保證[A];全國(guó)計(jì)算機(jī)網(wǎng)絡(luò)應(yīng)用年會(huì)論文集（2001）[C];2001年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 ;高速網(wǎng)絡(luò)矩陣打印系統(tǒng)[N];科技日?qǐng)?bào);2000年

2 上海貝爾副總裁 馮葉;多方位入手實(shí)現(xiàn)高速網(wǎng)絡(luò)優(yōu)化[N];中國(guó)電子報(bào);2009年

3 沐滟;明年60億元投向交通基礎(chǔ)建設(shè)[N];無錫日?qǐng)?bào);2007年

4 ;管制機(jī)構(gòu)令德國(guó)電信開放高速網(wǎng)絡(luò)[N];人民郵電;2007年

5 ;南京富士通飛魚FL2200 高速網(wǎng)絡(luò)激光打印機(jī)[N];電腦商報(bào);2004年

6 集納;杰爾系統(tǒng)推出高速網(wǎng)絡(luò)處理器[N];通信產(chǎn)業(yè)報(bào);2003年

7 葉琦;構(gòu)筑高速網(wǎng)絡(luò) 助力蚌埠堀起[N];蚌埠日?qǐng)?bào);2007年

8 ;杜曉偉：網(wǎng)絡(luò)升級(jí)不忘Windows[N];中國(guó)計(jì)算機(jī)報(bào);2005年

9 陳蕓蕓;歐盟計(jì)劃全面推行高速網(wǎng)絡(luò)[N];中國(guó)電子報(bào);2010年

10 本報(bào)記者 李曉玉;紅色年代捍衛(wèi)通信生命線 立體高速網(wǎng)絡(luò)見證90年歷程[N];通信信息報(bào);2011年

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

1 郭磊;面向高速網(wǎng)絡(luò)管控的多業(yè)務(wù)識(shí)別關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2012年

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

3 王洪波;互聯(lián)網(wǎng)測(cè)量系統(tǒng)可擴(kuò)展性問題及其關(guān)鍵算法研究[D];北京郵電大學(xué);2006年

4 羅燕;高速網(wǎng)絡(luò)中擁塞控制研究[D];重慶大學(xué);2004年

5 謝高崗;IP網(wǎng)絡(luò)性能測(cè)量技術(shù)研究[D];湖南大學(xué);2002年

6 蘇凡軍;高速網(wǎng)絡(luò)擁塞控制算法研究[D];浙江大學(xué);2006年

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

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

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

10 鄭丹丹;渦街流量傳感器小流量測(cè)量性能研究[D];天津大學(xué);2009年

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

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

2 程寧;基于射流振蕩的微小尺度下流量測(cè)量方法研究[D];中國(guó)計(jì)量學(xué)院;2012年

3 馬佳偉;電站鍋爐送風(fēng)流量測(cè)量方法研究[D];華北電力大學(xué);2013年

4 許文博;基于C~4D技術(shù)的毫米級(jí)管道流量測(cè)量新方法研究[D];浙江大學(xué);2013年

5 王德鎖;高速網(wǎng)絡(luò)中的TCP擁塞控制算法研究[D];四川大學(xué);2004年

6 韓健;基于通用PC平臺(tái)的流量測(cè)量方法的研究與評(píng)估[D];湖南大學(xué);2010年

7 王延龍;基于流量測(cè)量用數(shù)字相關(guān)器的FPGA實(shí)現(xiàn)研究[D];云南大學(xué);2011年

8 宋亞召;基于C8051F020的多通道智能流量記錄儀[D];山東大學(xué);2012年

9 劉曉波;管道流體流量測(cè)量實(shí)驗(yàn)系統(tǒng)構(gòu)建與分析[D];中北大學(xué);2014年

10 田一華;低壓天然氣檢測(cè)系統(tǒng)的研究[D];哈爾濱理工大學(xué);2004年

  本文關(guān)鍵詞：基于LEAST和CBF兩級(jí)結(jié)構(gòu)的大流檢測(cè)算法，，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：468791