增强虚拟网络坐标系统准确性的时延预处理技术
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Latency Pretreatment Technology to Improve the Accuracy of IP Network Coordinate Systems
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    在实际网络中网络时延不断抖动甚至出现长拖尾现象, 不仅会导致节点坐标振荡, 还严重影响虚拟网络坐标系统的稳定性及时延预测的准确性, 因此必须对实测时延进行预处理以避免“失真时延”影响虚拟网络坐标系统的性能. 介绍并分析了已有的时延预处理算法Δ-filter和MP-filter的性能特点, 提出了RPE-filter时延过滤算法, 实验对比表明RPE-filter算法不仅能够过滤遭受随机延迟污染的时延, 还能平滑时延曲线的波动, 更能实时反映网络拓朴的变化, 且绝对误差累加和明显小于Δ-filter和MP-filter.

    Abstract:

    In the actual network, network delay jitter even with a long tail, not only causes coordinates oscillation, but also seriously affects the stability of IP network coordinate system and accuracy of time delay prediction, so it is necessary to preprocess the measured time delay to avoid the performance of IP network coordinate system affected by “distortion delay”. This paper introduces and analyses the characteristics of the existing delay preprocessing algorithms of Δ-filter and MP-filter, then puts forward another delay filter algorithm called RPE-filter. Comparing experiment shows that RPE-filter can not only filter the time delay polluted by random delay, but also can smooth fluctuation of the delay curve, even more can real-time reflect the changes of network topology, and the most important is that its absolute error accumulation is obviously less than Δ-filter and MP-filter.

    参考文献
    相似文献
    引证文献
引用本文

李岩岩,张瑞林,赖思恩,吴桐树.增强虚拟网络坐标系统准确性的时延预处理技术.计算机系统应用,2013,22(4):100-103

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-09-13
  • 最后修改日期:2012-10-23
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号