發(fā)布時間：2018-08-17 16:27

【摘要】：維護每個報文的流記錄需要占用大量測量資源.目前已有多種抽樣技術估計網絡流統(tǒng)計信息,然而精確地估計出流數統(tǒng)計信息是目前的研究難點.提出了Integral和Iteration兩種基于報文抽樣樣本估計網絡流數的算法.Integral算法只需使用抽樣流長為1的流數信息就可以近似推導出未抽樣的流數.Iteration算法通過建立迭代函數估計未抽樣流數,然后根據未抽樣流數和已抽樣的流數推斷出原始流量的流數.采用CERNET(China education andresearch network)骨干網絡鏈路數據將這兩種算法與EM(expectation maximization)算法進行對比,表明Iteration算法具有較好的精度和性能.
[Abstract]:Maintaining a stream record of each message requires a large amount of measurement resources. At present, there are many sampling techniques to estimate network flow statistics. However, it is difficult to estimate the statistical information of network flows accurately. In this paper, two algorithms, Integral and Iteration, are proposed to estimate the network flow number based on packet sampling samples. The integral algorithm can approximate derive the unsampled flow number by establishing an iterative function to estimate the unsampled flow number by using the flow number information of the sample flow length of 1. Then the flow number of the original flow is inferred from the unsampled flow number and the sampled flow number. CERNET (China education andresearch network) backbone network link data are used to compare these two algorithms with EM (expectation maximization) algorithm, which shows that Iteration algorithm has better accuracy and performance.
【作者單位】： 東南大學計算機科學與工程學院;計算機網絡和信息集成教育部重點實驗室(東南大學);School
【基金】：國家自然科學基金(60973123) 國家重點基礎研究發(fā)展計劃(973)(2009CB320505) 江蘇省科技計劃項目(科技支撐計劃——工業(yè)部分)(BE2011173)
【分類號】：TP393.06

【參考文獻】

相關期刊論文 前1條

1 劉衛(wèi)江;龔儉;丁偉;程光;;基于最小二乘法的流長度分布估計方法[J];東南大學學報(自然科學版);2006年03期

【共引文獻】

相關期刊論文 前1條

1 馬靖善;陳世亮;趙雪露;劉衛(wèi)江;;一種新的估計流長度分布的方法[J];計算機工程與應用;2008年18期

相關碩士學位論文 前1條

1 李麗;基于雙抽樣的測量流長度分布的算法研究[D];大連海事大學;2009年

【相似文獻】

相關期刊論文 前10條

1 李云春,楊永利,李巍,許大煒,張文杰;一種分布式對等區(qū)域的研究與設計[J];計算機應用研究;2004年11期

2 高琴,譚琳,胡谷雨;一個網絡流量監(jiān)測系統(tǒng)的設計與實現[J];現代電子技術;2005年04期

3 李健,張輝,何飛,有悅;面向通訊工程的網絡服務質量監(jiān)測和控制系統(tǒng)[J];計算機工程;2000年S1期

4 吳樺,丁偉;基于奇異譜方法的網絡行為分析[J];東南大學學報(自然科學版);2002年06期

5 過曉冰,伍衛(wèi)國,劉敏,錢德沛;網絡傳輸時延的測量方法[J];計算機應用研究;2002年07期

6 曹洪武,瞿國平;一種網絡測量協(xié)議的研究與實現[J];華中科技大學學報(自然科學版);2003年S1期

7 郝繼紅,陳鳴,趙洪華,張睿;NWS預測子系統(tǒng)的應用[J];解放軍理工大學學報(自然科學版);2004年06期

8 高文宇,陳松喬,王建新;動態(tài)的時間驅動的分組采樣技術[J];通信學報;2005年04期

9 潘飛;高嶺;;網絡測量及其關鍵技術[J];計算機技術與發(fā)展;2006年07期

10 李潤知;王紅安;張立仿;;基于Netflow技術的網絡流量測量的研究[J];中州大學學報;2006年04期

相關會議論文 前10條

1 陳鳴;吳才新;李兵;高屹;張濤;范霖;沙昆;;分布式網絡性能管理系統(tǒng):概念與實現[A];第六屆全國計算機應用聯合學術會議論文集[C];2002年

2 蔣序平;陳鳴;;一種基于XML的網絡測量信息描述方法[A];第一屆全國Web信息系統(tǒng)及其應用會議（WISA2004）論文集[C];2004年

3 許鑫;何涇沙;石恒華;;基于端到端丟包測量的網絡瓶頸鏈路推斷方法[A];中國通信學會通信軟件技術委員會2009年學術會議論文集[C];2009年

4 杜建清;黃少君;楊家海;;網絡測量協(xié)作柔性支撐平臺[A];2009年全國開放式分布與并行計算機學術會議論文集(下冊)[C];2009年

5 周虹霞;田忠;王俊峰;;Internet性能測量研究[A];第九屆全國青年通信學術會議論文集[C];2004年

6 王琮;宋智玲;賈小珠;;報文抽樣在高速網絡入侵檢測中的應用[A];中國電子學會第十五屆信息論學術年會暨第一屆全國網絡編碼學術年會論文集（上冊）[C];2008年

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

8 陳濤;龔正虎;胡寧;;基于改進BP算法的網絡態(tài)勢預測模型[A];2009全國計算機網絡與通信學術會議論文集[C];2009年

9 張國敏;蘇巨詩;王松;王娜;;分域式流媒體CDN的負載均衡策略[A];2005通信理論與技術新進展——第十屆全國青年通信學術會議論文集[C];2005年

10 王曉鋒;方濱興;云曉春;張宏莉;;一種并行網絡模擬中的拓撲劃分方法[A];全國網絡與信息安全技術研討會'2005論文集（下冊）[C];2005年

相關重要報紙文章 前7條

1 陳剛 鮑劍洋 丁穎;為網絡“把脈”[N];計算機世界;2003年

2 ;NPO——網絡管理和安全的核心[N];網絡世界;2003年

3 港灣網絡有限公司 譚闖;防控DDoS攻擊三步曲[N];中國計算機報;2005年

4 本報記者 潘永花;Sniffer 架構日臻豐富[N];網絡世界;2003年

5 趙;優(yōu)網通UniArgus讓監(jiān)控更靈活[N];計算機世界;2003年

6 本報記者 胡英;讓故障分析精細化[N];計算機世界;2003年

7 山楓;“監(jiān)聽”降低客戶風險[N];中國計算機報;2003年

相關博士學位論文 前10條

1 張敏;基于應用層和傳輸層的網絡測量分析研究[D];北京交通大學;2012年

2 張沛;網絡測量數據隱私保護若干關鍵技術研究[D];北京郵電大學;2012年

3 王俊峰;高速互聯網性能測量若干關鍵技術研究[D];電子科技大學;2004年

4 余杰;P2P網絡測量與安全關鍵技術研究[D];國防科學技術大學;2010年

5 鄧曉衡;有線/無線網絡中基于網絡測量的擁塞控制研究[D];中南大學;2005年

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

7 劉瑞芳;網絡性能測量和推測技術的研究[D];北京郵電大學;2006年

8 黎文偉;端到端互聯網性能監(jiān)測技術研究[D];湖南大學;2006年

9 潘喬;網絡測量中的抽樣技術研究[D];西安電子科技大學;2008年

10 孫紅杰;基于主動測量的網絡性能分析[D];哈爾濱工業(yè)大學;2007年

相關碩士學位論文 前10條

1 王e鴈，

本文編號：2188225