發(fā)布時間：2018-07-24 18:58

【摘要】：大量網(wǎng)絡(luò)測量研究證實了違反三角不等式(TIV)是因特網(wǎng)時延空間存在的一種普遍現(xiàn)象,是影響網(wǎng)絡(luò)坐標系統(tǒng)準確性的重要原因之一.通過將因特網(wǎng)分為接入網(wǎng)和核心網(wǎng)兩部分,引入了時延空間模型來分析接入時延對于TIV的影響.理論分析表明TIV產(chǎn)生于網(wǎng)絡(luò)的核心,接入時延可以使得在端到端路徑中觀察到的TIV數(shù)目會減少,并減輕TIV的嚴重程度.然后,在PlanetLab測試平臺設(shè)計了一組網(wǎng)絡(luò)測量實驗,來測量端到端的時延矩陣和相應(yīng)的拓撲信息.之后,設(shè)計了ScoutTIV算法來統(tǒng)計時延數(shù)據(jù)集中的TIV比例.在實驗中,根據(jù)主機的IP屬性將其分為3個子集,并生成了1個隨機數(shù)據(jù)集來進行分析.在所有子集上的實驗結(jié)果與理論分析結(jié)論一致,為網(wǎng)絡(luò)坐標系統(tǒng)進一步提高預(yù)測精度提供了重要依據(jù).
[Abstract]:A large number of network measurement studies have proved that violating the triangular inequality (TIV) is a common phenomenon in the Internet delay space and one of the important reasons that affect the accuracy of the network coordinate system. By dividing the Internet into access network and core network, a delay space model is introduced to analyze the influence of access delay on TIV. Theoretical analysis shows that TIV comes from the core of the network, and access delay can reduce the number of TIV observed in end-to-end path and reduce the severity of TIV. Then, a set of network measurement experiments are designed on PlanetLab test platform to measure end-to-end delay matrix and corresponding topology information. Then, the ScoutTIV algorithm is designed to calculate the TIV ratio in the delay dataset. In the experiment, the host is divided into three subsets according to its IP attributes, and a random data set is generated for analysis. The experimental results on all subsets are consistent with the theoretical analysis results, which provide an important basis for further improving the prediction accuracy of the network coordinate system.
【作者單位】： 解放軍理工大學(xué)指揮信息系統(tǒng)學(xué)院;
【基金】：國家“九七三”重點基礎(chǔ)研究發(fā)展計劃基金項目(2012CB315806) 國家自然科學(xué)基金項目(61070173,61103225) 江蘇省自然科學(xué)基金項目(2010133)
【分類號】：TP393.4

【參考文獻】

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

1 吳國福;竇強;班冬松;竇文華;宋磊;;一種基于被動路標的網(wǎng)絡(luò)距離預(yù)測方法[J];計算機研究與發(fā)展;2011年01期

【共引文獻】

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

1 朱娜斐;基于RTT相似度的網(wǎng)絡(luò)延遲估測理論和方法[D];北京工業(yè)大學(xué);2012年

【二級參考文獻】

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

1 段翰聰;盧顯良;唐暉;周旭;趙志軍;;基于DHT的拓撲感知節(jié)點聚集算法[J];計算機研究與發(fā)展;2007年09期

【相似文獻】

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

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

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];東南大學(xué)學(xué)報(自然科學(xué)版);2002年06期

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

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

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

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

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

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

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

1 陳鳴;吳才新;李兵;高屹;張濤;范霖;沙昆;;分布式網(wǎng)絡(luò)性能管理系統(tǒng):概念與實現(xiàn)[A];第六屆全國計算機應(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年全國開放式分布與并行計算機學(xué)術(shù)會議論文集(下冊)[C];2009年

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

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

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

8 丁森林;金鍵;毛偉;;基于主動測量的DNS監(jiān)測系統(tǒng)[A];中國通信學(xué)會信息通信網(wǎng)絡(luò)技術(shù)委員會2009年年會論文集（上冊）[C];2009年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6 姜義;網(wǎng)絡(luò)敏感的對等網(wǎng)絡(luò)覆蓋網(wǎng)的若干關(guān)鍵技術(shù)研究[D];上海交通大學(xué);2007年

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

8 蔡志平;基于主動和被動測量的網(wǎng)絡(luò)測量技術(shù)、模型和算法研究[D];國防科學(xué)技術(shù)大學(xué);2005年

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鴈，

本文編號：2142333