支持反三角嵌入的松弛度量空间网络坐标算法

发布时间：2017-06-27 22:10

  本文关键词：支持反三角嵌入的松弛度量空间网络坐标算法，由笔耕文化传播整理发布。

【摘要】：网络坐标是根据网络测量时延将节点嵌入虚拟度量空间,根据坐标位置预测节点时延的模型和算法.然而通过网络测量发现互联网中广泛存在非对称和反三角(Triangle Inequality Violation,TIV)时延,度量空间固有的对称性和三角形不等性在本质上无法体现互联网时延的真实特征.特别是对利用反三角属性建立优化中继路由的应用,传统的网络坐标算法无法支持.为此,该文提出一种基于松弛度量空间的网络坐标模型,利用KL散度距离替代欧式距离定义节点时延,并设计了分布式网络坐标算法KL_vivaldi.通过理论分析与仿真表明:算法支持非对称时延和TIV的预测,提高了时延的预测精度,拓展了网络坐标算法的应用领域.
【作者单位】： 北京邮电大学信息与通信工程学院;北京邮电大学网络技术研究院;
【关键词】： 网络坐标 反三角 松弛度量空间
【基金】：国家科技重大专项(2012ZX03005008-001)资助~~
【分类号】：TP393.06
【正文快照】： 生,博士研究生,讲师,中国计算机学会(CCF)会员,主要研究方向为分布式系统.E-mail:zhangch.bupt.001@gmail.com.尹航(通信作者),男,1989年生,硕士研究生,主要研究方向为分布式系统.E-mail:dhryh1@163.com.程时端,女,1940年生,教授,博士生导师,主要研究领域为宽带通信网络、下一

【参考文献】

中国期刊全文数据库 前2条

1 邢长友;陈鸣;;网络距离预测技术[J];软件学报;2009年09期

2 王占丰;陈鸣;邢长友;白华利;魏祥麟;;S-Vivaldi:一种基于空间修复的因特网时延空间嵌入算法[J];通信学报;2012年03期

【共引文献】

中国期刊全文数据库 前9条

1 焦程波;郑辉;黄宇;;互联网中网络时延与物理距离关联性分析[J];电子科技大学学报;2012年05期

2 王聪;张凤荔;刘梦娟;王勇;;IP网络坐标抖动感知与慢启动抑制[J];电子科技大学学报;2012年06期

3 豆培培;何泾沙;;基于网络拓扑的动态时延估算模型的研究[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流量优化[J];中国科学:信息科学;2012年01期

7 符永铨;王意洁;;DKNNS:面向延迟敏感型应用的可扩展精确分布式K近邻搜索算法研究[J];中国科学:信息科学;2012年05期

8 王占丰;陈鸣;邢长友;李兵;仇小锋;;因特网时延空间建模的研究[J];通信学报;2012年07期

9 刘艺琴;王文琳;;一种基于网络坐标的低成本WSN绿色位置路由[J];云南师范大学学报(自然科学版);2013年03期

中国博士学位论文全文数据库 前8条

1 李泽平;P2P流媒体分发与服务技术研究[D];电子科技大学;2010年

2 朱娜斐;基于RTT相似度的网络延迟估测理论和方法[D];北京工业大学;2012年

3 马涛;基于网络坐标的覆盖网络路由机制研究[D];北京邮电大学;2012年

4 张世栋;对等网络文件共享服务的优化技术研究[D];北京邮电大学;2012年

5 张春红;P2PSIP系统关键技术问题研究[D];北京邮电大学;2013年

6 王聪;网络空间嵌入模型与应用研究[D];电子科技大学;2013年

7 符永铨;互联网环境下分布式网络延迟测量技术研究[D];国防科学技术大学;2012年

8 郑祖芳;分布式并行时空索引技术研究[D];中国地质大学;2014年

中国硕士学位论文全文数据库 前6条

1 王大彬;增强IP网络坐标系统的距离预测准确性的方法研究[D];重庆邮电大学;2011年

2 陈燕妮;分布式实时数据库中缓冲区管理和负载平衡算法研究[D];电子科技大学;2010年

3 黄俊爽;CDN网络中负载均衡算法研究[D];大连海事大学;2013年

4 李岩岩;基于改进的Vivaldi算法的国内主机地理位置定位的研究[D];浙江理工大学;2013年

5 赵奇;向量网多径传输算法研究和仿真实现[D];北京交通大学;2012年

6 豆培培;基于网络拓扑的端到端时延估测架构与算法的研究[D];北京工业大学;2014年

  本文关键词：支持反三角嵌入的松弛度量空间网络坐标算法，，由笔耕文化传播整理发布。

本文编号：491424