【摘要】：大量網(wǎng)絡(luò)測(cè)量研究證實(shí)了違反三角不等式(TIV)是因特網(wǎng)時(shí)延空間存在的一種普遍現(xiàn)象,是影響網(wǎng)絡(luò)坐標(biāo)系統(tǒng)準(zhǔn)確性的重要原因之一.通過(guò)將因特網(wǎng)分為接入網(wǎng)和核心網(wǎng)兩部分,引入了時(shí)延空間模型來(lái)分析接入時(shí)延對(duì)于TIV的影響.理論分析表明TIV產(chǎn)生于網(wǎng)絡(luò)的核心,接入時(shí)延可以使得在端到端路徑中觀察到的TIV數(shù)目會(huì)減少,并減輕TIV的嚴(yán)重程度.然后,在PlanetLab測(cè)試平臺(tái)設(shè)計(jì)了一組網(wǎng)絡(luò)測(cè)量實(shí)驗(yàn),來(lái)測(cè)量端到端的時(shí)延矩陣和相應(yīng)的拓?fù)湫畔?之后,設(shè)計(jì)了ScoutTIV算法來(lái)統(tǒng)計(jì)時(shí)延數(shù)據(jù)集中的TIV比例.在實(shí)驗(yàn)中,根據(jù)主機(jī)的IP屬性將其分為3個(gè)子集,并生成了1個(gè)隨機(jī)數(shù)據(jù)集來(lái)進(jìn)行分析.在所有子集上的實(shí)驗(yàn)結(jié)果與理論分析結(jié)論一致,為網(wǎng)絡(luò)坐標(biāo)系統(tǒng)進(jìn)一步提高預(yù)測(cè)精度提供了重要依據(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é)院;
【基金】：國(guó)家“九七三”重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃基金項(xiàng)目(2012CB315806) 國(guó)家自然科學(xué)基金項(xiàng)目(61070173,61103225) 江蘇省自然科學(xué)基金項(xiàng)目(2010133)
【分類(lèi)號(hào)】：TP393.4

【參考文獻(xiàn)】

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

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

【共引文獻(xiàn)】

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

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

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

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

1 段翰聰;盧顯良;唐暉;周旭;趙志軍;;基于DHT的拓?fù)涓兄?jié)點(diǎn)聚集算法[J];計(jì)算機(jī)研究與發(fā)展;2007年09期

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

10 王曉鋒;方濱興;云曉春;張宏莉;;一種并行網(wǎng)絡(luò)模擬中的拓?fù)鋭澐址椒╗A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)'2005論文集（下冊(cè)）[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 本報(bào)記者 胡英;讓故障分析精細(xì)化[N];計(jì)算機(jī)世界;2003年

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

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

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

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

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

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

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

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

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

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

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

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

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

1 王e鴈，

本文編號(hào)：2142333