TRUP-Vivaldi:具有均衡精确度的时延预测算法

发布时间：2018-02-23 18:49

  本文关键词： Vivald 反三角现象 时延预测 覆盖网　出处：《小型微型计算机系统》2017年05期 　论文类型：期刊论文

【摘要】：由于Overlay网络中反三角现象和不等距映射的影响导致网络时延预测存在困难.传统Vivaldi算法坐标收敛速度慢且预测精度不高不稳定,提出一种具有均衡精确度TRUP-Vivaldi时延预测算法.TRUP-Vivaldi分析时延非对称和网络反三角现象的原因,针对Vivald算法建立反三角检测和抑制机制,定义检测系数修正不等距误差反三角造成的影响;从节点距离计算出发设置多个参考节点,动态调整更新参数,修正非对称带来的长短距预测精度不均,均衡长短距离链路预测准确度.仿真证明,该算法比传统Vivaldi算法的预测精度更高,且预测误差稳定.
[Abstract]:Because of the influence of anti-triangulation and non-equidistant mapping in Overlay network, it is difficult to predict the delay of the network. The traditional Vivaldi algorithm has slow convergence speed and low precision. In this paper, a TRUP-Vivaldi delay prediction algorithm with equalization accuracy. TRUP-Vivaldi is proposed to analyze the causes of asymmetric delay and anti-triangulation phenomenon in network. The anti-triangulation detection and suppression mechanism is established for Vivald algorithm. This paper defines the influence caused by the correction of non-equidistant error of the detection coefficient, sets several reference nodes from the node distance calculation, dynamically adjusts the updating parameters, and corrects the uneven prediction accuracy of the long and short distance caused by the asymmetry. Simulation results show that the prediction accuracy of the proposed algorithm is higher than that of the traditional Vivaldi algorithm and the prediction error is stable.
【作者单位】： 西安交通大学网络中心;
【基金】：国家自然科学基金项目(61472316)资助 2015陕西省教育厅科学研究基金项目(15JK2091)资助
【分类号】：TP393.0
，

本文编号：1527235