【摘要】：維護每個報文的流記錄需要占用大量測量資源.目前已有多種抽樣技術(shù)估計網(wǎng)絡(luò)流統(tǒng)計信息,然而精確地估計出流數(shù)統(tǒng)計信息是目前的研究難點.提出了Integral和Iteration兩種基于報文抽樣樣本估計網(wǎng)絡(luò)流數(shù)的算法.Integral算法只需使用抽樣流長為1的流數(shù)信息就可以近似推導出未抽樣的流數(shù).Iteration算法通過建立迭代函數(shù)估計未抽樣流數(shù),然后根據(jù)未抽樣流數(shù)和已抽樣的流數(shù)推斷出原始流量的流數(shù).采用CERNET(China education andresearch network)骨干網(wǎng)絡(luò)鏈路數(shù)據(jù)將這兩種算法與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.
【作者單位】： 東南大學計算機科學與工程學院;計算機網(wǎng)絡(luò)和信息集成教育部重點實驗室(東南大學);School
【基金】：國家自然科學基金(60973123) 國家重點基礎(chǔ)研究發(fā)展計劃(973)(2009CB320505) 江蘇省科技計劃項目(科技支撐計劃——工業(yè)部分)(BE2011173)
【分類號】：TP393.06

【參考文獻】

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

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

【共引文獻】

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

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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

9 潘飛;高嶺;;網(wǎng)絡(luò)測量及其關(guān)鍵技術(shù)[J];計算機技術(shù)與發(fā)展;2006年07期

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

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

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

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

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

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

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

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

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

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

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

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

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

1 陳剛 鮑劍洋 丁穎;為網(wǎng)絡(luò)“把脈”[N];計算機世界;2003年

2 ;NPO——網(wǎng)絡(luò)管理和安全的核心[N];網(wǎng)絡(luò)世界;2003年

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

4 本報記者 潘永花;Sniffer 架構(gòu)日臻豐富[N];網(wǎng)絡(luò)世界;2003年

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

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

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

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

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

2 張沛;網(wǎng)絡(luò)測量數(shù)據(jù)隱私保護若干關(guān)鍵技術(shù)研究[D];北京郵電大學;2012年

3 王俊峰;高速互聯(lián)網(wǎng)性能測量若干關(guān)鍵技術(shù)研究[D];電子科技大學;2004年

4 余杰;P2P網(wǎng)絡(luò)測量與安全關(guān)鍵技術(shù)研究[D];國防科學技術(shù)大學;2010年

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

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

7 劉瑞芳;網(wǎng)絡(luò)性能測量和推測技術(shù)的研究[D];北京郵電大學;2006年

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

9 潘喬;網(wǎng)絡(luò)測量中的抽樣技術(shù)研究[D];西安電子科技大學;2008年

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

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

1 王e鴈，

本文編號：2188225