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

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

【參考文獻】

中國期刊全文數據庫 前2條

1 邢長友;陳鳴;;網絡距離預測技術[J];軟件學報;2009年09期

2 王占豐;陳鳴;邢長友;白華利;魏祥麟;;S-Vivaldi:一種基于空間修復的因特網時延空間嵌入算法[J];通信學報;2012年03期

【共引文獻】

中國期刊全文數據庫 前9條

1 焦程波;鄭輝;黃宇;;互聯(lián)網中網絡時延與物理距離關聯(lián)性分析[J];電子科技大學學報;2012年05期

2 王聰;張鳳荔;劉夢娟;王勇;;IP網絡坐標抖動感知與慢啟動抑制[J];電子科技大學學報;2012年06期

3 豆培培;何涇沙;;基于網絡拓撲的動態(tài)時延估算模型的研究[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 張國強;唐明董;程蘇琦;張國清;宋海濱;曹薊光;楊景;;P2P流量優(yōu)化[J];中國科學:信息科學;2012年01期

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

8 王占豐;陳鳴;邢長友;李兵;仇小鋒;;因特網時延空間建模的研究[J];通信學報;2012年07期

9 劉藝琴;王文琳;;一種基于網絡坐標的低成本WSN綠色位置路由[J];云南師范大學學報(自然科學版);2013年03期

中國博士學位論文全文數據庫 前8條

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

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

3 馬濤;基于網絡坐標的覆蓋網絡路由機制研究[D];北京郵電大學;2012年

4 張世棟;對等網絡文件共享服務的優(yōu)化技術研究[D];北京郵電大學;2012年

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

6 王聰;網絡空間嵌入模型與應用研究[D];電子科技大學;2013年

7 符永銓;互聯(lián)網環(huán)境下分布式網絡延遲測量技術研究[D];國防科學技術大學;2012年

8 鄭祖芳;分布式并行時空索引技術研究[D];中國地質大學;2014年

中國碩士學位論文全文數據庫 前6條

1 王大彬;增強IP網絡坐標系統(tǒng)的距離預測準確性的方法研究[D];重慶郵電大學;2011年

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

3 黃俊爽;CDN網絡中負載均衡算法研究[D];大連海事大學;2013年

4 李巖巖;基于改進的Vivaldi算法的國內主機地理位置定位的研究[D];浙江理工大學;2013年

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

6 豆培培;基于網絡拓撲的端到端時延估測架構與算法的研究[D];北京工業(yè)大學;2014年

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

本文編號：491424