R-Vivaldi:距离范围感知的IP网络坐标系统  

R-Vivaldi: distance range-aware IP network coordinate system

作　　者：王大彬[1,2] 黄琼[1] 阳小龙[2,3] 隆克平[3] 

机构地区：[1]重庆邮电大学移动通信技术重点实验室,重庆400065 [2]电子科技大学光互联网及移动信息网络研究中心,四川成都611731 [3]北京科技大学计算机与通信工程学院,北京100083

出　　处：《通信学报》2012年第2期87-92,共6页Journal on Communications

基　　金：国家重点基础研究发展计划("973"计划)基金资助项目(2012CB315905);国家自然科学基金资助项目(60873263;60932005;61172048;61100184);四川省青年基金资助项目(09ZQ026-032);教育部新世纪优秀人才计划基金资助项目(NCET-09-0268)~~

摘　　要：分析发现,对需预测的节点间时延,若选择在该时延范围附近的节点作为锚节点,则能提高该时延预测准确度。基于此,提出了一种距离范围感知的IP网络坐标系统,即R-Vivaldi。其主要思路为:根据需预测的节点间时延的大致取值范围,在与该取值范围相近的一个距离半径的空间内,重新选择锚节点而得到它的一个新取值范围。依照该过程,被预测时延的取值范围更加明晰,并不断地动态调整锚节点的选择,直至节点间时延的预测误差满足一定需要。仿真结果表明,此方案能有效地提高距离预测准确性,而且在一定程度上克服了预测准确度不一致性问题。The experience showed that the predicted delay＇s accuracy was improved when the nodes were chosen around the given delay as anchors. Thus a distance range-aware IP network coordinate system（R-Vivaldi） was proposed. The main idea was： according to the approximate range of the predicted delay, the anchors were re-selected in the radius area of the approximate range to compute the new range. In accordance with the above process, the coordinate system con- stantly iterated the network distance and dynamically chose anchors until the prediction accuracy meet the requirement. Experiments show that the approach can not only effectively improve the prediction accuracy of delay but also overcome inconsistencies of the prediction accuracy to a certain extent.

关 键 词：IP坐标系统 网络距离 距离感知 坐标计算 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]