R-Vivaldi:距离范围感知的IP网络坐标系统
2012-08-10王大彬黄琼阳小龙隆克平
通信学报 2012年2期
关键词:系统
王大彬,黄琼,阳小龙,隆克平
(1. 重庆邮电大学 移动通信技术重点实验室,重庆 400065;2. 电子科技大学 光互联网及移动信息网络研究中心,四川 成都 611731;3. 北京科技大学 计算机与通信工程学院,北京 100083)
1 引言
在实际的网络中,时延(即网络距离)是一个非常重要的参数,已把它看作为网络路径的一个基本属性,与网络拓扑和路由密切相关。如果获得了节点之间的时延信息,则对提高网络应用(如媒体文件共享、内容访问网络等)的性能有很大的帮助。Ping方式是获取该信息的最直接方法,它简单直观,但是效率低、开销大、可扩展性差,其时间复杂度为O(N2)。为此,提出了虚拟坐标系统的概念,它的基本思想是将网络距离空间映射到一个几何空间中,每个网络节点对应几何空间中一个坐标点,节点间距离可以根据它们的坐标值通过空间距离公式计算得出。因此,虚拟坐标系统能大幅度降低测量开销。
目前,文献提出了很多不同的虚拟坐标算法,可以大致划分为基于锚节点(landmark-based)[1~3]和基于物理模拟(simulation-based)[4,5]2类。基于锚节点的坐标系统需要事先配置一定数目的锚节点,其余节点的坐标通过最小化这些节点到锚节点的实际距离与预测距离的相对误差之和计算得出;基于物理模拟的坐标系统则是将网络模拟为一种物理模型,例如 Vivaldi算法,它将距离预测误差之和最小化问题模拟为弹簧系统势能最小化问题。尽管这些算法的时延预测相对误差都不大,但是即使很小的预测误差,也会对网络应用的性能产生非常明显的影响[6]。……
登录APP查看全文
