發(fā)布時間：2018-12-10 09:18

【摘要】：針對LRU(Least Recently Used)算法大流漏檢率過高的問題,提出了一種采用CBF(Counting Bloom Filter)和LRU兩級結(jié)構(gòu)的大流檢測算法。該算法根據(jù)大流占用帶寬較大、持續(xù)時間較長的特點在CBF中引入時間窗口機制來濾出可能的大流,然后將流信息記錄在LRU中作進一步篩選。從理論上分析了影響該算法性能的因素,考慮了在存儲資源一定的條件下,如何設(shè)置參數(shù)以發(fā)揮該算法最大效能的問題。最后基于實際的互聯(lián)網(wǎng)數(shù)據(jù)進行了對比驗證。結(jié)果表明,與同類算法相比,該算法在有效降低大流漏檢率的同時,提高了大流流量的測量精度。
[Abstract]:In order to solve the problem of high leakage rate of large flow in LRU (Least Recently Used) algorithm, a large flow detection algorithm based on CBF (Counting Bloom Filter) and LRU structure is proposed. According to the characteristics of large stream with large bandwidth and long duration, the algorithm introduces a time window mechanism to filter out the possible large stream in CBF, and then records the stream information in LRU for further filtering. The factors that affect the performance of the algorithm are analyzed theoretically, and the problem of how to set the parameters to give full play to the maximum efficiency of the algorithm under the condition of certain storage resources is considered. Finally, based on the actual Internet data are compared and verified. The results show that compared with the similar algorithms, this algorithm can reduce the leakage rate of large flow effectively and improve the accuracy of measurement of large flow rate at the same time.
【作者單位】： 空軍工程大學信息與導航學院;
【基金】：陜西省自然科學基金資助項目(2012JZ8005)
【分類號】：TP393.06

【相似文獻】

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

1 錢程;;路由選擇算法分析[J];科技信息;2010年21期

2 王成;劉金剛;;一種改進的字符串匹配算法[J];計算機工程;2006年02期

3 王祖析;;基于網(wǎng)頁內(nèi)容的網(wǎng)頁消重高效檢測算法研究[J];佳木斯大學學報(自然科學版);2010年01期

4 洪建榮，樓文菁;局域網(wǎng)中多載分組的設(shè)計與性能分析[J];西安交通大學學報;1995年01期

5 胡春光;高燕;李穎;;一種擴展滑動窗口算法[J];微電子學與計算機;2007年08期

6 馬杰;張永平;楊磊;;基于LFT和DAG方式的IPv6路由查找算法[J];計算機工程與設(shè)計;2008年05期

7 賈海龍;廖文軍;;防御DoS攻擊算法的分析和實現(xiàn)[J];河南科技學院學報(自然科學版);2008年04期

8 熊磊;譚慶平;;網(wǎng)頁中信息部分識別研究[J];計算機與數(shù)字工程;2008年10期

9 張翔,王樹宗,朱華兵;實時控制傳輸中的數(shù)據(jù)“粘連”算法分析研究[J];微處理機;2004年06期

10 董麗麗;網(wǎng)絡安全協(xié)議及算法[J];石油儀器;1998年02期

相關(guān)會議論文 前10條

1 周學廣;張煥國;;一種柔性中文字符串匹配算法[A];第二十七屆中國控制會議論文集[C];2008年

2 王巍;楊武;張樂君;鄭軍;;支持網(wǎng)絡話題管理的文本挖掘算法分析[A];全國網(wǎng)絡與信息安全技術(shù)研討會論文集（下冊）[C];2007年

3 葉建偉;方濱興;張宏莉;;基于節(jié)點相似度的容錯網(wǎng)格作業(yè)調(diào)度算法研究[A];全國網(wǎng)絡與信息安全技術(shù)研討會論文集（下冊）[C];2007年

4 武小年;周勝源;;數(shù)據(jù)挖掘在用戶行為可信研究中的應用[A];第十一屆保密通信與信息安全現(xiàn)狀研討會論文集[C];2009年

5 王艷秋;蘭巨龍;;基于Wu-Manber的快速跳躍多模式匹配算法[A];第四屆中國軟件工程大會論文集[C];2007年

6 蔣建春;卿斯?jié)h;;基于攻擊上下文的網(wǎng)絡入侵檢測[A];全國網(wǎng)絡與信息安全技術(shù)研討會'2005論文集（上冊）[C];2005年

7 吳國鳳;吳乃鑫;;基于語義的Web服務動態(tài)組合算法[A];計算機技術(shù)與應用進展·2007——全國第18屆計算機技術(shù)與應用（CACIS）學術(shù)會議論文集[C];2007年

8 張少波;劉明;賈曉靜;朱衛(wèi)東;;數(shù)據(jù)包分類算法研究與設(shè)計[A];教育部中南地區(qū)高等學校電子電氣基礎(chǔ)課教學研究會第二十屆學術(shù)年會會議論文集（下冊）[C];2010年

9 秦首科;常建龍;谷姍姍;周傲英;;數(shù)據(jù)流上的綜合性突變檢測算法[A];第二十二屆中國數(shù)據(jù)庫學術(shù)會議論文集（技術(shù)報告篇）[C];2005年

10 唐金輝;鐘誠;吳惜華;莫英紅;李效魯;林瑞;;基于對象復制機制的Web服務動態(tài)容錯算法[A];全國第21屆計算機技術(shù)與應用學術(shù)會議（CACIS·2010）暨全國第2屆安全關(guān)鍵技術(shù)與應用學術(shù)會議論文集[C];2010年

相關(guān)重要報紙文章 前2條

1 科文;VIXD算法分析Web異常[N];中國計算機報;2008年

2 張曉兵;四階段演繹反垃圾郵件進程[N];中國計算機報;2007年

相關(guān)博士學位論文 前10條

1 左方;P2P網(wǎng)絡中基于博弈算法的優(yōu)化技術(shù)研究[D];華東師范大學;2013年

2 王文藝;一種具有服務質(zhì)量保證的個性化P2P IPTV系統(tǒng)研究[D];浙江大學;2010年

3 黃昆;高性能內(nèi)容過濾與分發(fā)技術(shù)研究[D];湖南大學;2009年

4 胡迎松;對等網(wǎng)絡流媒體組播模型和算法優(yōu)化研究[D];華中科技大學;2011年

5 高磊;P2P工作流系統(tǒng)中的資源搜索及負載均衡優(yōu)化研究[D];山東大學;2010年

6 魏小濤;在線自適應網(wǎng)絡異常檢測系統(tǒng)模型與相關(guān)算法研究[D];北京交通大學;2009年

7 陳志勇;面向模糊請求的服務組合關(guān)鍵問題研究[D];山東大學;2011年

8 高曉燕;基于QoS的P2P服務網(wǎng)絡及其關(guān)鍵技術(shù)研究[D];中國礦業(yè)大學（北京）;2010年

9 朱桂明;非結(jié)構(gòu)化對等網(wǎng)絡資源定位技術(shù)研究[D];國防科學技術(shù)大學;2010年

10 鄭偉平;可控P2P流媒體分發(fā)關(guān)鍵技術(shù)研究[D];華南理工大學;2010年

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

1 吳卉男;基于數(shù)據(jù)挖掘技術(shù)的入侵檢測研究[D];貴州大學;2007年

2 邢建強;基于樹突細胞算法數(shù)據(jù)融合的僵尸程序檢測[D];安徽理工大學;2013年

3 信楠;基于標簽傳播的實時社區(qū)發(fā)現(xiàn)算法研究[D];浙江大學;2013年

4 宋俊承;基于網(wǎng)絡的入侵檢測系統(tǒng)中字符串匹配算法的應用研究[D];東北大學;2006年

5 文輝;基于IPv6的異構(gòu)包對序列帶寬測量算法研究[D];西北師范大學;2007年

6 賈永庫;基于非線性自適應RED算法的網(wǎng)絡擁塞控制研究[D];西北大學;2010年

7 檀朝紅;基于owl-s的語義web服務發(fā)現(xiàn)算法的研究[D];江南大學;2011年

8 馬育青;結(jié)構(gòu)化對等網(wǎng)中DHT算法的研究與改進[D];燕山大學;2010年

9 董晨曦;基于網(wǎng)站內(nèi)容框架的聚焦爬蟲算法的優(yōu)化和實現(xiàn)[D];北京交通大學;2012年

10 夏軍波;基于硬件支持的高速DPI算法研究[D];解放軍信息工程大學;2009年

，

本文編號：2370342