【摘要】：為提高單播網(wǎng)絡(luò)拓?fù)渫茰y的效率和準(zhǔn)確性,本文提出一種高效的單播網(wǎng)絡(luò)自適應(yīng)拓?fù)渫茰y算法.該算法利用探測包中的TTL信息作為二分深度優(yōu)先搜索排序中參考節(jié)點(diǎn)的選擇依據(jù),有效降低測量過程中所需的背靠背包對數(shù)量,提高拓?fù)渫茰y的效率;通過對現(xiàn)有的深度優(yōu)先搜索下網(wǎng)絡(luò)拓?fù)渫茰y算法原理的分析,給出該算法能夠正確推測出整個(gè)網(wǎng)絡(luò)拓?fù)涞某浞謼l件,在此基礎(chǔ)上提出一種自適應(yīng)判定閾值選擇方法,有效提高網(wǎng)絡(luò)鏈路參數(shù)未知情況下的拓?fù)渫茰y準(zhǔn)確性.仿真實(shí)驗(yàn)結(jié)果表明,本文所提出的算法具備更高的拓?fù)渫茰y效率和準(zhǔn)確性.
[Abstract]:In order to improve the efficiency and accuracy of unicast network topology estimation, this paper presents an efficient adaptive topology estimation algorithm for unicast networks. In this algorithm, the TTL information in the probe packet is used as the basis for selecting reference nodes in the bipartite depth priority search ranking, which effectively reduces the number of back-to-back packet pairs required in the measurement process and improves the efficiency of topology speculation. Based on the analysis of the principle of the existing network topology estimation algorithm based on depth first search, the sufficient conditions under which the algorithm can correctly infer the whole network topology are given, and an adaptive decision threshold selection method is proposed. It can effectively improve the accuracy of topology estimation in the case of unknown network link parameters. The simulation results show that the proposed algorithm is more efficient and accurate.
【作者單位】： 哈爾濱工業(yè)大學(xué)自動(dòng)化測試與控制系;
【基金】：黑龍江省博士后基金(No.LBH-Z11171)
【分類號】：TP393.02

【參考文獻(xiàn)】

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

1 趙洪華;陳鳴;;基于網(wǎng)絡(luò)層析成像技術(shù)的拓?fù)渫茢郲J];軟件學(xué)報(bào);2010年01期

【共引文獻(xiàn)】

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

1 趙洪華;胡谷雨;倪桂強(qiáng);沙俊星;;基于四元分組測量的網(wǎng)絡(luò)拓?fù)渫茢嗨惴╗J];北京郵電大學(xué)學(xué)報(bào);2012年02期

2 趙洪華;胡谷雨;倪桂強(qiáng);沙俊星;;基于三元分組序列的網(wǎng)絡(luò)拓?fù)渫茢郲J];北京郵電大學(xué)學(xué)報(bào);2012年03期

3 張志勇;胡光岷;;一種新的故障鏈路識別算法RPI[J];電子與信息學(xué)報(bào);2011年08期

4 顧然;邱雪松;喬焰;李娟;孟洛明;;基于非線性規(guī)劃的鏈路丟包率推理算法[J];電子與信息學(xué)報(bào);2012年06期

5 張潤生;李艷斌;李嘯天;;基于合并分層聚類的網(wǎng)絡(luò)拓?fù)渫茢嗨惴╗J];電子學(xué)報(bào);2013年12期

6 趙金龍;高仲合;賈圣文;;基于端到端單播測量的網(wǎng)絡(luò)拓?fù)渥R別方法[J];計(jì)算機(jī)工程;2012年02期

7 吳辰文;李志昌;茹俊年;;一種雙參數(shù)拓?fù)渫茰y方法[J];計(jì)算機(jī)應(yīng)用研究;2013年06期

8 吳辰文;李培儒;茹俊年;李志昌;;一種新的基于NT技術(shù)的鏈路時(shí)延估計(jì)算法研究[J];蘭州交通大學(xué)學(xué)報(bào);2013年03期

9 石佳玉;吳辰文;孔德弟;張耀方;;基于葉節(jié)點(diǎn)DFS序列的網(wǎng)絡(luò)拓?fù)渫茢嗨惴╗J];計(jì)算機(jī)工程與設(shè)計(jì);2014年02期

10 彭任;黎文偉;;基于單播丟包層析技術(shù)的探測包發(fā)送機(jī)制[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2011年10期

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

1 林曉斌;基于網(wǎng)絡(luò)編碼的分層媒體多播問題研究[D];中國科學(xué)技術(shù)大學(xué);2011年

2 邢長明;基于因特網(wǎng)的資源共享模型及關(guān)鍵技術(shù)研究[D];山東師范大學(xué);2010年

3 楊京禮;基于層析成像技術(shù)的虛擬試驗(yàn)網(wǎng)絡(luò)測量方法研究[D];哈爾濱工業(yè)大學(xué);2013年

4 蔣忠元;復(fù)雜網(wǎng)絡(luò)傳輸容量分析與優(yōu)化策略研究[D];北京交通大學(xué);2013年

5 馮振乾;云計(jì)算數(shù)據(jù)中心的網(wǎng)絡(luò)帶寬隔離技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2012年

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

1 趙金龍;網(wǎng)絡(luò)拓?fù)錅y量及識別方法研究[D];曲阜師范大學(xué);2011年

2 邵穎;基于NetFlow的網(wǎng)絡(luò)流量管理技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

3 彭任;單播丟包層析技術(shù)研究及其在非平穩(wěn)網(wǎng)絡(luò)中的應(yīng)用[D];湖南大學(xué);2011年

4 顧然;用于非平穩(wěn)網(wǎng)絡(luò)的鏈路性能推理算法[D];北京郵電大學(xué);2013年

5 呂見霞;基于網(wǎng)絡(luò)層析成像的網(wǎng)絡(luò)拓?fù)錅y量技術(shù)研究[D];曲阜師范大學(xué);2013年

6 徐仁飛;基于數(shù)據(jù)聚合的傳感器網(wǎng)絡(luò)拓?fù)渫茰y算法研究[D];西安電子科技大學(xué);2013年

7 劉高建;云服務(wù)總線若干性能優(yōu)化方法的研究[D];浙江大學(xué);2012年

8 李志昌;基于NT技術(shù)雙參數(shù)的拓?fù)渫茢喾椒ㄑ芯縖D];蘭州交通大學(xué);2013年

9 李培儒;基于NT技術(shù)的網(wǎng)絡(luò)拓?fù)渫茢嗫梢暬芯縖D];蘭州交通大學(xué);2013年

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

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

1 趙洪華;陳鳴;仇小鋒;張國敏;;Tomography技術(shù)中的多參數(shù)網(wǎng)絡(luò)拓?fù)渫茢郲J];北京郵電大學(xué)學(xué)報(bào);2008年04期

2 李勇軍;蔡皖東;王偉;田廣利;;基于端到端報(bào)文丟失的網(wǎng)絡(luò)拓?fù)渫茰y算法研究[J];通信學(xué)報(bào);2007年10期

3 李勇軍;蔡皖東;王偉;田廣利;;基于端到端鏈路利用的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法研究[J];系統(tǒng)仿真學(xué)報(bào);2006年S2期

【相似文獻(xiàn)】

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

1 趙洪華,陳鳴,郝繼紅,李健;網(wǎng)絡(luò)性能特性的描述和測量[J];解放軍理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年05期

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

3 余曉永;張倩;;網(wǎng)絡(luò)行為學(xué)研究綜述[J];宿州學(xué)院學(xué)報(bào);2009年05期

4 唐瑩;李太浩;;基于IP的被動(dòng)測量協(xié)議netflow[J];軟件導(dǎo)刊;2011年01期

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

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

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

8 王德正;;Internet測量分析與研究[J];電腦知識與技術(shù);2008年S2期

9 錢水明;;網(wǎng)絡(luò)測量與性能評價(jià)[J];現(xiàn)代企業(yè)教育;2010年16期

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

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

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

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

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

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

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

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

7 張小辰;楊雙;王新;薛向陽;;一種基于網(wǎng)絡(luò)測量的公平性保障機(jī)制[A];第三屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會議（HHME2007）論文集[C];2007年

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

9 ;第二代互聯(lián)網(wǎng)主要技術(shù)與發(fā)展[A];四川省通信學(xué)會2006年學(xué)術(shù)年會論文集（二）[C];2006年

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

相關(guān)重要報(bào)紙文章 前5條

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

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

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

4 山楓;“監(jiān)聽”降低客戶風(fēng)險(xiǎn)[N];中國計(jì)算機(jī)報(bào);2003年

5 本報(bào)記者 胡英;讓故障分析精細(xì)化[N];計(jì)算機(jī)世界;2003年

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

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

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

3 楊京禮;基于層析成像技術(shù)的虛擬試驗(yàn)網(wǎng)絡(luò)測量方法研究[D];哈爾濱工業(yè)大學(xué);2013年

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

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

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

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

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

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

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

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

1 王e鴈，

本文編號：2379674