Understanding network delay changes caused by routing events
Understanding network delay changes caused by routing events
复制标题
DOI：
10.1145/1254882.1254891
复制
发表时间：
2007-06
期刊：
影响因子：
--
通讯作者：
Himabindu Pucha;Ying Zhang;Z. Morley Mao;Y. C. Hu
中科院分区：
文献类型：
--
作者：
Himabindu Pucha;Ying Zhang;Z. Morley Mao;Y. C. Hu
网络延迟和延迟变化是两个最重要的网络性能指标，直接影响实时应用，如IP语音和时间关键的金融交易。这一重要性说明了过去的工作，了解互联网路径的延迟常数和最近的工作预测网络延迟使用虚拟坐标系。仅仅了解当前观察到的延迟是不够的，因为网络性能不仅会由于流量变化而降低，还会由于路由变化而降低。不幸的是，到目前为止，后者的影响被忽视的理解和预测延迟相关的性能指标的互联网路径。我们的工作是第一个解决这个短来系统地分析网络延迟和抖动的变化，一个多样化和全面的互联网路径。使用经验测量，我们说明，路由的变化可能会导致收敛路径的往返延迟增加超过1秒。令人惊讶的是，域内路由变化也会导致如此大的延迟增加。鉴于这些意见，我们开发了一个框架，详细分析路由变化对网络延迟的影响端主机之间。使用拓扑信息和属性与路由变化，我们解释了观察到的延迟波动的原因，更重要的是确定路由的变化，导致可预测的影响延迟相关的指标。使用我们的框架，我们研究的延迟和抖动变化的可预测性，被动观察域间和主动测量域内路由变化。
Network delays and delay variations are two of the most important network performance metrics directly impacting real-time applications such as voice over IP and time-critical financial transactions. This importance is illustrated by past work on understanding the delay constancy of Internet paths and recent work on predicting network delays using virtual coordinate systems. Merely understanding currently observed delays is insufficient, as network performance can degrade not only due to traffic variability but also as a result of routing changes. Unfortunately this latter effect so far has been ignored in understanding and predicting delay related performance metrics of Internet paths. Our work is the first to address this short coming by systematically analyzing changes in network delays and jitter of a diverse and comprehensive set of Internet paths. Using empirical measurements, we illustrate that routing changes can result in roundtrip delay increase of converged paths by more than 1 second. Surprisingly, intradomain routing changes can also cause such large delay increase. Given these observations, we develop a framework to analyze in detail the impact of routing changes on network delays between end-hosts. Using topology information and properties associated with routing changes, we explain the causes for observed delay fluctuations and more importantly identify routing changes that lead to predictable effects on delay-related metrics. Using our framework, we study the predictability of delay and jitter changes in response to both passively observed interdomain and actively measured intradomain routing changes.