發(fā)布時(shí)間：2017-06-27 22:10

  本文關(guān)鍵詞：支持反三角嵌入的松弛度量空間網(wǎng)絡(luò)坐標(biāo)算法，由筆耕文化傳播整理發(fā)布。

【摘要】：網(wǎng)絡(luò)坐標(biāo)是根據(jù)網(wǎng)絡(luò)測(cè)量時(shí)延將節(jié)點(diǎn)嵌入虛擬度量空間,根據(jù)坐標(biāo)位置預(yù)測(cè)節(jié)點(diǎn)時(shí)延的模型和算法.然而通過網(wǎng)絡(luò)測(cè)量發(fā)現(xiàn)互聯(lián)網(wǎng)中廣泛存在非對(duì)稱和反三角(Triangle Inequality Violation,TIV)時(shí)延,度量空間固有的對(duì)稱性和三角形不等性在本質(zhì)上無法體現(xiàn)互聯(lián)網(wǎng)時(shí)延的真實(shí)特征.特別是對(duì)利用反三角屬性建立優(yōu)化中繼路由的應(yīng)用,傳統(tǒng)的網(wǎng)絡(luò)坐標(biāo)算法無法支持.為此,該文提出一種基于松弛度量空間的網(wǎng)絡(luò)坐標(biāo)模型,利用KL散度距離替代歐式距離定義節(jié)點(diǎn)時(shí)延,并設(shè)計(jì)了分布式網(wǎng)絡(luò)坐標(biāo)算法KL_vivaldi.通過理論分析與仿真表明:算法支持非對(duì)稱時(shí)延和TIV的預(yù)測(cè),提高了時(shí)延的預(yù)測(cè)精度,拓展了網(wǎng)絡(luò)坐標(biāo)算法的應(yīng)用領(lǐng)域.
【作者單位】： 北京郵電大學(xué)信息與通信工程學(xué)院;北京郵電大學(xué)網(wǎng)絡(luò)技術(shù)研究院;
【關(guān)鍵詞】： 網(wǎng)絡(luò)坐標(biāo) 反三角 松弛度量空間
【基金】：國家科技重大專項(xiàng)(2012ZX03005008-001)資助~~
【分類號(hào)】：TP393.06
【正文快照】： 生,博士研究生,講師,中國計(jì)算機(jī)學(xué)會(huì)(CCF)會(huì)員,主要研究方向?yàn)榉植际较到y(tǒng).E-mail:zhangch.bupt.001@gmail.com.尹航(通信作者),男,1989年生,碩士研究生,主要研究方向?yàn)榉植际较到y(tǒng).E-mail:dhryh1@163.com.程時(shí)端,女,1940年生,教授,博士生導(dǎo)師,主要研究領(lǐng)域?yàn)閷拵ㄐ啪W(wǎng)絡(luò)、下一

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前2條

1 邢長友;陳鳴;;網(wǎng)絡(luò)距離預(yù)測(cè)技術(shù)[J];軟件學(xué)報(bào);2009年09期

2 王占豐;陳鳴;邢長友;白華利;魏祥麟;;S-Vivaldi:一種基于空間修復(fù)的因特網(wǎng)時(shí)延空間嵌入算法[J];通信學(xué)報(bào);2012年03期

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前9條

1 焦程波;鄭輝;黃宇;;互聯(lián)網(wǎng)中網(wǎng)絡(luò)時(shí)延與物理距離關(guān)聯(lián)性分析[J];電子科技大學(xué)學(xué)報(bào);2012年05期

2 王聰;張鳳荔;劉夢(mèng)娟;王勇;;IP網(wǎng)絡(luò)坐標(biāo)抖動(dòng)感知與慢啟動(dòng)抑制[J];電子科技大學(xué)學(xué)報(bào);2012年06期

3 豆培培;何涇沙;;基于網(wǎng)絡(luò)拓?fù)涞膭?dòng)態(tài)時(shí)延估算模型的研究[J];電子設(shè)計(jì)工程;2014年10期

4 ;P2P traffic optimization[J];Science China(Information Sciences);2012年07期

5 FU YongQuan;WANG YiJie;;DKNNS:Scalable and accurate distributed K nearest neighbor search for latency-sensitive applications[J];Science China(Information Sciences);2013年03期

6 張國強(qiáng);唐明董;程蘇琦;張國清;宋海濱;曹薊光;楊景;;P2P流量優(yōu)化[J];中國科學(xué):信息科學(xué);2012年01期

7 符永銓;王意潔;;DKNNS:面向延遲敏感型應(yīng)用的可擴(kuò)展精確分布式K近鄰搜索算法研究[J];中國科學(xué):信息科學(xué);2012年05期

8 王占豐;陳鳴;邢長友;李兵;仇小鋒;;因特網(wǎng)時(shí)延空間建模的研究[J];通信學(xué)報(bào);2012年07期

9 劉藝琴;王文琳;;一種基于網(wǎng)絡(luò)坐標(biāo)的低成本W(wǎng)SN綠色位置路由[J];云南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年03期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前8條

1 李澤平;P2P流媒體分發(fā)與服務(wù)技術(shù)研究[D];電子科技大學(xué);2010年

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

3 馬濤;基于網(wǎng)絡(luò)坐標(biāo)的覆蓋網(wǎng)絡(luò)路由機(jī)制研究[D];北京郵電大學(xué);2012年

4 張世棟;對(duì)等網(wǎng)絡(luò)文件共享服務(wù)的優(yōu)化技術(shù)研究[D];北京郵電大學(xué);2012年

5 張春紅;P2PSIP系統(tǒng)關(guān)鍵技術(shù)問題研究[D];北京郵電大學(xué);2013年

6 王聰;網(wǎng)絡(luò)空間嵌入模型與應(yīng)用研究[D];電子科技大學(xué);2013年

7 符永銓;互聯(lián)網(wǎng)環(huán)境下分布式網(wǎng)絡(luò)延遲測(cè)量技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2012年

8 鄭祖芳;分布式并行時(shí)空索引技術(shù)研究[D];中國地質(zhì)大學(xué);2014年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前6條

1 王大彬;增強(qiáng)IP網(wǎng)絡(luò)坐標(biāo)系統(tǒng)的距離預(yù)測(cè)準(zhǔn)確性的方法研究[D];重慶郵電大學(xué);2011年

2 陳燕妮;分布式實(shí)時(shí)數(shù)據(jù)庫中緩沖區(qū)管理和負(fù)載平衡算法研究[D];電子科技大學(xué);2010年

3 黃俊爽;CDN網(wǎng)絡(luò)中負(fù)載均衡算法研究[D];大連海事大學(xué);2013年

4 李巖巖;基于改進(jìn)的Vivaldi算法的國內(nèi)主機(jī)地理位置定位的研究[D];浙江理工大學(xué);2013年

5 趙奇;向量網(wǎng)多徑傳輸算法研究和仿真實(shí)現(xiàn)[D];北京交通大學(xué);2012年

6 豆培培;基于網(wǎng)絡(luò)拓?fù)涞亩说蕉藭r(shí)延估測(cè)架構(gòu)與算法的研究[D];北京工業(yè)大學(xué);2014年

  本文關(guān)鍵詞：支持反三角嵌入的松弛度量空間網(wǎng)絡(luò)坐標(biāo)算法，，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：491424