计算机应用 ›› 2010, Vol. 30 ›› Issue (2): 319-322.

• 网络与通信 • 上一篇    下一篇

自适应网络往返时延采样方法

胡治国1,2,张大陆1,侯翠平3,张俊生3   

  1. 1. 同济大学
    2. 中国人民解放军65583部队
    3.
  • 收稿日期:2009-08-05 修回日期:2009-09-18 发布日期:2010-02-10 出版日期:2010-02-01
  • 通讯作者: 胡治国

Adaptive sampling algorithm of network round-trip time

  • Received:2009-08-05 Revised:2009-09-18 Online:2010-02-10 Published:2010-02-01

摘要: 在讨论周期性数据采样算法弊端的基础上,提出自适应往返时延(RTT)的采样算法。该算法以时延变化率作为动态控制采样频率的主要依据,根据网络时延变化的缓急自动调整采样时间间隔。通过实验分析证明,该算法实现简单,可有效地跟踪网络RTT变化情况,从总体上减少采样工作量,减轻因网络测量而给网络带来的额外负载。

关键词: 自适应采样算法, 延迟变化率, 预测, 网络测量

Abstract: Round-Trip Time (RTT) is an important performance metric of IP network which reflects network paths workload characteristics. To overcome the ignorance of network performance variation characteristics of the equal-interval sampling algorithm, the paper presented an adaptive algorithm based on estimation method, which determined sampling time by the degree of delay variation. The verification shows that the method not only effectively tracks delay change but also reduces sampling time very well.

Key words: adaptive sampling algorithm, delay variation rate, prediction, network measurement