發(fā)布時(shí)間：2018-06-15 22:35

  本文選題：流量測量 + 布魯姆過濾器��； 參考：《計(jì)算機(jī)科學(xué)》2013年06期

【摘要】：數(shù)據(jù)流流量測量的精度采用錯(cuò)誤概率和相對誤差進(jìn)行衡量�，F(xiàn)有的流量測量算法主要關(guān)注如何降低錯(cuò)誤概率,而對如何減小相對誤差則缺乏研究�？紤]到減小相對誤差對于流量計(jì)費(fèi)等應(yīng)用的重要意義,提出了一種相對誤差受限的數(shù)據(jù)流流量測量算法MT-dlCBF(Multi-Tier d-left Counting Bloom Filter)。MT-dlCBF由多層dlCBF(d-leftCounting Bloom Filter)構(gòu)成,且隨著層數(shù)的提高,dlCBF中數(shù)據(jù)流指紋長度和流量計(jì)數(shù)器寬度也逐步增加,這樣,可減輕長流對于短流的干擾,從而達(dá)到減小相對誤差的目的。理論分析和仿真實(shí)驗(yàn)的結(jié)果表明,與dlCBF相比,MT-dl-CBF的錯(cuò)誤概率略有增大,但相對誤差顯著減小。此外,在典型的參數(shù)條件下,MT-dlCBF的空間效率略優(yōu)于dlCBF。
[Abstract]:The accuracy of data flow measurement is measured by error probability and relative error. Current flow measurement algorithms focus on how to reduce error probability, but lack of research on how to reduce relative error. Considering the importance of reducing relative error to traffic accounting and other applications, this paper proposes a new data flow measurement algorithm, MT-dlCBFU Multi-Tier d-left Counting Bloom filter. MT-dlCBF is composed of multi-layer dlCBFFPd-leftCounting Bloom filter. With the increase of the number of layers, the length of data flow fingerprint and the width of flow counter in dlCBF also increase step by step. In this way, the interference of long flow to short flow can be reduced and the relative error can be reduced. The theoretical analysis and simulation results show that the error probability of MT-dl-CBF increases slightly compared with dlCBF, but the relative error decreases significantly. In addition, the spatial efficiency of MT-dlCBF is slightly better than that of dlCBF under typical parameter conditions.
【作者單位】： 解放軍理工大學(xué)通信工程學(xué)院;
【基金】：江蘇省自然科學(xué)基金項(xiàng)目(BK2010103)資助
【分類號(hào)】：TP393.06

【參考文獻(xiàn)】

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

1 周明中;大規(guī)模網(wǎng)絡(luò)IP流行為特性及其測量算法研究[D];東南大學(xué);2006年

【共引文獻(xiàn)】

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

1 寧卓;孫知信;龔儉;張維維;;利用流量特征的GIDS報(bào)文分類優(yōu)化算法[J];電子學(xué)報(bào);2012年03期

2 陳宇;韓華軍;;虛擬化和入侵檢測在網(wǎng)絡(luò)安全中的應(yīng)用[J];福建電腦;2011年12期

3 王明定;趙國鴻;陸華彪;;基于網(wǎng)絡(luò)流量特性分析的高速入侵檢測分流算法[J];計(jì)算機(jī)應(yīng)用研究;2010年09期

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

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

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

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

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

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

3 鈕曉娜;業(yè)務(wù)感知的互聯(lián)網(wǎng)流量管理關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2009年

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

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

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

7 許應(yīng)新;分組交換系統(tǒng)中的共享緩存管理策略的研究[D];電子科技大學(xué);2011年

8 紐曉娜;業(yè)務(wù)感知的互聯(lián)網(wǎng)流量管理關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2009年

9 沈新;基于DPI和DFI的P2P流量檢測技術(shù)研究[D];汕頭大學(xué);2011年

10 白玉;GPON系統(tǒng)動(dòng)態(tài)帶寬分配算法研究[D];哈爾濱工程大學(xué);2011年

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

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

1 肖明忠,代亞非,李曉明;拆分型Bloom Filter[J];電子學(xué)報(bào);2004年02期

2 洪飛,吳志美;基于小波的Hurst指數(shù)自適應(yīng)估計(jì)方法[J];軟件學(xué)報(bào);2005年09期

【相似文獻(xiàn)】

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

1 于廣輝;陳衡;李英壯;房俊梅;;基于IXA架構(gòu)的流量測量系統(tǒng)設(shè)計(jì)[J];大連理工大學(xué)學(xué)報(bào);2005年S1期

2 李晟;劉嘉;;網(wǎng)絡(luò)流量測量的自適應(yīng)抽樣方法研究[J];蘇州科技學(xué)院學(xué)報(bào)(自然科學(xué)版);2008年01期

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

4 張震;汪斌強(qiáng);陳庶樵;周粳迪;;基于滑動(dòng)窗口的資源可控流量測量算法[J];計(jì)算機(jī)工程;2010年03期

5 趙國鋒;閆亮;王影;;快速流分類算法的研究[J];數(shù)字通信;2010年01期

6 林明方;;高速網(wǎng)絡(luò)流量測量中抽樣技術(shù)的研究[J];硅谷;2010年10期

7 程連生;;網(wǎng)絡(luò)流量分析與應(yīng)用[J];硅谷;2010年10期

8 楊新宇,魏恒義,程竹林,鄭守淇;一種新的端到端采樣網(wǎng)絡(luò)流量測量方法[J];微電子學(xué)與計(jì)算機(jī);2003年08期

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

10 睢丹;關(guān)涌濤;;校園網(wǎng)流量自相似特性的研究[J];安陽師范學(xué)院學(xué)報(bào);2006年05期

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

1 桂曉琳;許向陽;;基于Elman神經(jīng)網(wǎng)絡(luò)的網(wǎng)絡(luò)流量預(yù)測[A];全國自動(dòng)化新技術(shù)學(xué)術(shù)交流會(huì)會(huì)議論文集（一）[C];2005年

2 高長喜;辛陽;鈕心忻;楊義先;;基于行為特征分析的P2P流量識(shí)別技術(shù)的研究[A];第一屆中國高校通信類院系學(xué)術(shù)研討會(huì)論文集[C];2007年

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

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

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

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

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

4 文吉?jiǎng)?多跳無線網(wǎng)狀網(wǎng)中P2P流媒體分發(fā)技術(shù)研究[D];湖南大學(xué);2011年

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

6 郭良敏;P2P文件共享系統(tǒng)中的副本技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2011年

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

8 周再紅;DDoS分布式檢測和追蹤研究[D];湖南大學(xué);2011年

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

1 白翔宇;校園網(wǎng)絡(luò)流量測量與分析[D];內(nèi)蒙古大學(xué);2004年

2 趙新波;網(wǎng)絡(luò)流量趨勢預(yù)測算法及在網(wǎng)管中的應(yīng)用[D];哈爾濱工程大學(xué);2004年

3 李晟;寬帶互聯(lián)網(wǎng)流量測量與分析[D];鄭州大學(xué);2005年

4 羅維東;Internet網(wǎng)絡(luò)流量預(yù)測[D];西華大學(xué);2008年

5 馬椺椺;基于Flow的IP QoS流量分析系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2008年

6 張生華;一種面向DPI的內(nèi)存高效的布魯姆過濾器研究[D];湖南大學(xué);2009年

7 張健;網(wǎng)絡(luò)流量異常檢測系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];西華大學(xué);2009年

8 劉存良;基于采樣算法和自動(dòng)聚類算法的網(wǎng)絡(luò)流量監(jiān)測模型[D];北京郵電大學(xué);2009年

9 李偉;IT網(wǎng)管系統(tǒng)中流量管理子系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2009年

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

，

本文編號(hào)：2023906