支持反三角嵌入的松弛度量空间网络坐标算法 - 计算机学报.pdf

第卷第期 计 算 机 学 报 ３８ ３ 　 　　　　　　　　 Ｖｏｌ．３８Ｎｏ．３ 年月 ２０１５３ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｍａｒ．２０１５ 　 支持反三角嵌入的松弛度量空间网络坐标算法 ） ） ） １ １ ２ 张春红 尹航 程时端 　　　 ） １（北京邮电大学信息与通信工程学院北京 ） １００８７６ 　 　 ） ２（北京邮电大学网络技术研究院北京 ） １００８７６ 　 　 摘要网络坐标是根据网络测量时延将节点嵌入虚拟度量空间，根据坐标位置预测节点时延的模型和算法然 ． 　　 （ ，） ， 而通过网络测量发现互联网中广泛存在非对称和反三角ＴｒｉａｎｌｅＩｎｅｕａｌｉｔＶｉｏｌａｔｉｏｎＴＩＶ时延度量空间固有的 ｇ ｑｙ 对称性和三角形不等性在本质上无法体现互联网时延的真实特征特别是对利用反三角属性建立优化中继路由的 ． ， ， ， 应用传统的网络坐标算法无法支持为此该文提出一种基于松弛度量空间的网络坐标模型利用 散度距离 ． ＫＬ ， ： 替代欧式距离定义节点时延并设计了分布式网络坐标算法 ＿ 通过理论分析与仿真表明算法支持非对 ＫＬｖｉｖａｌｄｉ． ， ， 称时延和 的预测提高了时延的预测精度拓展了网络坐标算法的应用领域 ＴＩＶ ． 关键词 ； ； 网络坐标反三角松弛度量空间 　 中图法分类号 号 ／ ＴＰ３９１ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１５．００５２９ 　　　 犃犜犐犞犘狉犲狊犲狉狏犲犱犖犲狋狑狅狉犽犆狅狅狉犱犻狀犪狋犻狅狀犃犾狅狉犻狋犺犿犻狀犚犲犾犪狓犲犱犕