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

• 作者: 尹航 张春红 程时端
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 网络坐标 反三角 松弛度量空间
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 互联网
• 页码范围: 529-540
• 页数: 12页
• 分类号: TP391
• 字数: 12552字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2015.00529

摘要

网络坐标是根据网络测量时延将节点嵌入虚拟度量空间,根据坐标位置预测节点时延的模型和算法.然而通过网络测量发现互联网中广泛存在非对称和反三角(Triangle Inequality Violation,TIV)时延,度量空间固有的对称性和三角形不等性在本质上无法体现互联网时延的真实特征.特别是对利用反三角属性建立优化中继路由的应用,传统的网络坐标算法无法支持.为此,该文提出一种基于松弛度量空间的网络坐标模型,利用KL散度距离替代欧式距离定义节点时延,并设计了分布式网络坐标算法KL_vivaldi.通过理论分析与仿真表明:算法支持非对称时延和TIV的预测,提高了时延的预测精度,拓展了网络坐标算法的应用领域.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程时端	北京邮电大学网络技术研究院	181	2778	28.0	43.0
2	张春红	北京邮电大学信息与通信工程学院	22	130	7.0	11.0
3	尹航	北京邮电大学信息与通信工程学院	3	5	1.0	2.0