增强虚拟网络坐标系统准确性时延预处理技术①.PDFVIP

计 算 机 系 统 应 用 2013 年 第 22 卷 第 4 期 增强虚拟网络坐标系统准确性的时延预处理技术① 李岩岩, 张瑞林, 赖思恩, 吴桐树 (浙江理工大学 信息学院, 杭州 310018) 摘 要: 在实际网络中网络时延不断抖动甚至出现长拖尾现象, 不仅会导致节点坐标振荡, 还严重影响虚拟网络 坐标系统的稳定性及时延预测的准确性, 因此必须对实测时延进行预处理以避免“失真时延”影响虚拟网络坐标 系统的性能. 介绍并分析了已有的时延预处理算法D-filter 和 MP-filter 的性能特点, 提出了 RPE-filter 时延过滤算 法, 实验对比表明 RPE-filter 算法不仅能够过滤遭受随机延迟污染的时延, 还能平滑时延曲线的波动, 更能实时 反映网络拓朴的变化, 且绝对误差累加和明显小于D-filter 和 MP-filter. 关键词: 网络坐标; 长拖尾; 时延过滤; 递归点估计; 集中域 Latency Pretreatment Technology to Improve the Accuracy of IP Network Coordinate Systems LI Yan-Yan, ZHANG Rui-Lin, LAI Si-En, WU Tong-Shu (School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou 310018, China) 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 D-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 D-filter and MP-filter. Key words: network coordinates; long tail; delay filter; recursive point estimation; concentrated domain 基于基准节点的 GNP[1] 、基于弹簧系统的 Vivaldi[2] 错位, 系统时延预测性