本文關鍵詞：一種用于小流估計的數(shù)據(jù)包公平抽樣算法

  更多相關文章： 重尾分布 小流估計 數(shù)據(jù)包抽樣 流量測量

【摘要】：現(xiàn)有數(shù)據(jù)包公平抽樣算法通常根據(jù)到達數(shù)據(jù)包所屬流大小的估計值設置包抽樣率,令大流所含數(shù)據(jù)包抽樣率低,小流所含數(shù)據(jù)包抽樣率高,缺點是算法的優(yōu)劣依賴于不同方法對流大小估計的準確性;小流估計誤差較大。針對此問題,利用大流持續(xù)時間長且到達速率高的特點,提出一種基于時間分片的用于小流估計的數(shù)據(jù)包公平抽樣算法(MFEPS)。該算法將測量時間分割成片,抽取每個流在每個時間片內的第一個數(shù)據(jù)包,而不需要估計數(shù)據(jù)包所屬流的大小。理論分析和實驗結果均表明,與已有算法相比,對于小流估計,MFEPS算法在相同的CPU資源消耗條件下,具有更高的準確性和良好的擴展性。
【作者單位】： 空軍工程大學信息與導航學院;
【關鍵詞】： 重尾分布 小流估計 數(shù)據(jù)包抽樣 流量測量
【基金】：國家自然科學基金(61202489) 陜西省自然科學基礎研究計劃(2012JZ8005)
【分類號】：TP393.06
【正文快照】： 網(wǎng)絡流量測量對網(wǎng)絡工程、異常檢測等網(wǎng)絡運營管理意義重大。隨著網(wǎng)絡規(guī)模的不斷擴大和鏈路速率的迅速提高,數(shù)據(jù)包到達頻率愈來愈高,現(xiàn)有的網(wǎng)絡流量測量硬件的處理速度難以滿足需要[1]。這種情況下,傳統(tǒng)的全流量測量方法已不再適用[2]。如何在有限的資源條件下,完成高速鏈路流

【參考文獻】

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

1 裴育杰;王洪波;程時端;;基于兩級LRU機制的大流檢測算法[J];電子學報;2009年04期

2 王洪波;韋安明;林宇;程時端;;流測量中基于測量緩沖區(qū)的時間分層分組抽樣[J];軟件學報;2006年08期

3 張進;鄔江興;鈕曉娜;;空間高效的數(shù)據(jù)包公平抽樣算法[J];軟件學報;2010年10期

【共引文獻】

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

1 胡艷梅;;醫(yī)學院校校園網(wǎng)絡性能監(jiān)測技術研究[J];電腦編程技巧與維護;2011年24期

2 陳松;王珊;周明天;;基于實時分析的網(wǎng)絡測量抽樣統(tǒng)計模型[J];電子學報;2010年05期

3 孫昱;夏靖波;趙小歡;申健;;基于流量負載的改進型幾何抽樣算法[J];電視技術;2013年17期

4 夏靖波;孫瑜;;一種新的數(shù)據(jù)包公平抽樣算法[J];計算機光盤軟件與應用;2014年06期

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

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

7 劉亮亮;桂祚勤;劉淵;;基于CBF流抽樣的網(wǎng)絡安全[J];江南大學學報(自然科學版);2008年01期

8 劉元珍;劉淵;李小航;;基于DCF的資源可控流抽樣[J];計算機工程與應用;2008年19期

9 陳庶樵;張果;朱柯;;一種基于包速率自適應的報文抽樣算法[J];計算機應用研究;2010年07期

10 趙文棟;張進;彭來獻;田暢;;一種基于Bloom過濾器的服務模糊匹配算法[J];計算機科學;2013年03期

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

1 孟金鳳;高仲合;;基于兩層自適應超時策略的資源可控流抽樣[A];山東計算機學會2013學術年會論文集[C];2013年

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

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

2 韋安明;互聯(lián)網(wǎng)中基于流測量的P2P流量及異常事件檢測[D];北京郵電大學;2007年

3 張海;分組抽樣下網(wǎng)絡測量可擴展性問題及其關鍵算法的研究[D];華南理工大學;2010年

4 陳松;互聯(lián)網(wǎng)測量管理若干關鍵技術研究[D];電子科技大學;2010年

5 郭通;基于自適應流抽樣測量的網(wǎng)絡異常檢測技術研究[D];解放軍信息工程大學;2013年

6 左震;光纖骨干網(wǎng)實時流測量關鍵技術研究[D];國防科學技術大學;2012年

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

1 張震;高速IP網(wǎng)絡中流量測量的關鍵技術研究[D];解放軍信息工程大學;2009年

2 張果;IP骨干鏈路流量測量技術研究[D];解放軍信息工程大學;2010年

3 賈慧;網(wǎng)絡異常流量檢測模型設計[D];曲阜師范大學;2011年

4 張寧波;可擴展網(wǎng)絡流量分析平臺的研究與實現(xiàn)[D];山東大學;2011年

5 彭令鵬;安全網(wǎng)關中流量采集和監(jiān)控代理的設計與實現(xiàn)[D];華中科技大學;2011年

6 劉元珍;網(wǎng)絡流量測量技術研究與分析[D];江南大學;2008年

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

8 周康;基于多層哈希CBF的長流識別算法研究[D];大連海事大學;2010年

9 王宜青;高速IP網(wǎng)絡流量測量技術研究[D];解放軍信息工程大學;2013年

10 高瞻;基于NetFlow技術的網(wǎng)絡流量測量與分析[D];廣西大學;2012年

【二級參考文獻】

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

1 程光,龔儉,丁偉;基于分組標識的網(wǎng)絡流量抽樣測量模型[J];電子學報;2002年S1期

2 ;PERFORMANCE EVALUATION AND COMPARISON OF THREE COUNTING BLOOM FILTER SCHEMES[J];Journal of Electronics(China);2009年03期

3 程光,龔儉,丁偉;基于抽樣測量的高速網(wǎng)絡實時異常檢測模型[J];軟件學報;2003年03期

4 王俊峰,楊建華,周虹霞,謝高崗,周明天;網(wǎng)絡測量中自適應數(shù)據(jù)采集方法(英文)[J];軟件學報;2004年08期

【相似文獻】

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

1 楊錦宣;;重復數(shù)據(jù)統(tǒng)計算法及在商務網(wǎng)站中的應用[J];科技信息;2011年20期

2 施政;;多人視頻聊天系統(tǒng)中的視頻壓縮算法研究[J];中國傳媒科技;2005年10期

3 熊中敏;黃冬梅;;可多邊并行移出的社團發(fā)現(xiàn)方法[J];計算機工程;2009年12期

4 丁寶瓊;謝遠平;吳瓊;;基于改進DOM樹的網(wǎng)頁去噪聲方法[J];計算機應用;2009年S1期

5 黃光球;趙阿妮;;基于多值邏輯Petri網(wǎng)的攻擊模型[J];計算機工程;2010年04期

6 萬九香;;E-mail安全問題及其加密技術研究[J];電腦知識與技術;2010年07期

7 金海連,陳如剛,袁巍;網(wǎng)上加密——網(wǎng)上安全交易SET淺說(一)[J];市場與電腦;1999年01期

8 劉奕群,張敏,馬少平;基于改進決策樹算法的網(wǎng)絡關鍵資源頁面判定[J];軟件學報;2005年11期

9 李智濤;崔毅東;徐雅靜;劉利宏;徐惠民;;IPv6環(huán)境下的網(wǎng)絡測量模型[J];北京郵電大學學報;2007年06期

10 覃曉;元昌安;龍瓏;;基于數(shù)據(jù)挖掘的入侵檢測技術[J];計算機安全;2009年11期

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

1 尹鳳杰;井元偉;;模糊滑�？刂圃诰W(wǎng)絡擁塞控制中的應用[A];第二十四屆中國控制會議論文集（上冊）[C];2005年

2 陳小飛;王軼彤;馮小軍;;一種基于網(wǎng)頁質量的PageRank算法改進[A];第26屆中國數(shù)據(jù)庫學術會議論文集（B輯）[C];2009年

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

4 齊戰(zhàn)勝;高峰;騰達;;數(shù)據(jù)挖掘技術在計算機取證中的應用研究[A];第26次全國計算機安全學術交流會論文集[C];2011年

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

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

1 邵斌;高效的操作轉換一致性維護方法研究[D];復旦大學;2010年

2 楊明;基于組合雙向拍賣和信任的網(wǎng)格資源分配與定價算法研究及應用[D];北京郵電大學;2010年

3 許可;網(wǎng)絡資源管理共性技術研究[D];北京郵電大學;2010年

4 李云照;高速網(wǎng)數(shù)據(jù)過濾若干關鍵技術研究[D];國防科學技術大學;2009年

5 于華;網(wǎng)絡流量監(jiān)控中的若干基本問題研究與分析[D];北京郵電大學;2011年

6 趙博;網(wǎng)絡加密流量的協(xié)議不相關在線識別技術研究[D];解放軍信息工程大學;2012年

7 姚紅巖;網(wǎng)格環(huán)境下的認證與授權研究[D];大連理工大學;2010年

8 朱里越;多業(yè)務協(xié)同系統(tǒng)服務組合技術研究[D];中國科學技術大學;2010年

9 王蘭佳;基于網(wǎng)絡的0-day多態(tài)蠕蟲檢測算法研究[D];清華大學;2009年

10 郝憲文;基于資源動態(tài)性度量的網(wǎng)格依賴任務重調度研究[D];東北大學;2008年

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

1 李光;基于DCA算法的入侵檢測技術研究[D];哈爾濱理工大學;2011年

2 田碩;基于主動隊列管理算法的網(wǎng)絡擁塞控制研究[D];曲阜師范大學;2012年

3 楊宏;基于神經(jīng)元自適應的網(wǎng)絡流量控制器研究[D];南京郵電大學;2013年

4 李文杰;IPv6并行包分類算法的研究與設計[D];北京郵電大學;2011年

5 楊旭;基于無鎖算法的并行協(xié)議棧任務分配優(yōu)化[D];西安電子科技大學;2010年

6 陸毅;微博社會網(wǎng)絡構造與分析技術研究[D];復旦大學;2011年

7 秦明達;局部云環(huán)境下面向SLA的分布式互斥算法研究[D];遼寧大學;2012年

8 吳斌;基于HIPP的SRTP/SRTCP協(xié)議的設計與實現(xiàn)[D];浙江大學;2006年

9 姚天韻;入侵檢測中的貝葉斯分類器的研究[D];大連交通大學;2008年

10 楊棟青;改進的SRED擁塞控制算法研究[D];中國地質大學（北京）;2010年

  本文關鍵詞：一種用于小流估計的數(shù)據(jù)包公平抽樣算法

  更多相關文章： 重尾分布 小流估計 數(shù)據(jù)包抽樣 流量測量

，

本文編號：514447