| 支持反三角嵌入的松弛度量空间网络坐标算法 |
| |
| 引用本文： | 张春红,尹航,程时端.支持反三角嵌入的松弛度量空间网络坐标算法[J].计算机学报,2015,38(3). |
| |
| 作者姓名： | 张春红 尹航 程时端 |
| |
| 作者单位： | 1. 北京邮电大学信息与通信工程学院 北京 100876
2. 北京邮电大学网络技术研究院 北京 100876 |
| |
| 基金项目： | 国家科技重大专项(2012ZX03005008-001)资助.This work is supported financially by the National Science and Technology Major Project of China under Grant "Project on the Architecture |
| |
| 摘 要： | 网络坐标是根据网络测量时延将节点嵌入虚拟度量空间,根据坐标位置预测节点时延的模型和算法.然而通过网络测量发现互联网中广泛存在非对称和反三角(Triangle Inequality Violation,TIV)时延,度量空间固有的对称性和三角形不等性在本质上无法体现互联网时延的真实特征.特别是对利用反三角属性建立优化中继路由的应用,传统的网络坐标算法无法支持.为此,该文提出一种基于松弛度量空间的网络坐标模型,利用KL散度距离替代欧式距离定义节点时延,并设计了分布式网络坐标算法KL_vivaldi.通过理论分析与仿真表明:算法支持非对称时延和TIV的预测,提高了时延的预测精度,拓展了网络坐标算法的应用领域.
|
| 关 键 词： | 网络坐标 反三角 松弛度量空间 |
A TIV Preserved Network Coordination Algorithm in Relaxed Metric Space |
| |
| ZHANG Chun-Hong,YIN Hang,CHENG Shi-Duan.A TIV Preserved Network Coordination Algorithm in Relaxed Metric Space[J].Chinese Journal of Computers,2015,38(3). |
| |
| Authors: | ZHANG Chun-Hong YIN Hang CHENG Shi-Duan |
| |
| Abstract: | |
| |
| Keywords: | network coordination triangle inequality violation (TIV) relaxed metric space |
| 本文献已被 万方数据 等数据库收录！ |
|
