arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0904.2733cs.NI
收藏

Traceroute测量伪影的检测、理解和预防

Detection, Understanding, and Prevention of Traceroute Measurement Artifacts

Fabien Viger, Brice Augustin, Xavier Cuvellier, Clemence Magnien, Matthieu Latapy, Timur Friedman, Renata Teixeira

摘要:

Traceroute被广泛使用:从网络问题的诊断到互联网地图的组装。不幸的是,跟踪路由方法存在许多问题,导致错误路由的推断。本文研究了几乎所有traceroute测量中出现的特殊结构。我们将它们描述为“循环”、“周期”和“钻石”。我们将负载均衡识别为出现假循环、周期和菱形的可能原因,即,不表示因特网拓扑的伪像。我们提供了一个新的公开可用的traceroute,称为巴黎traceroute,其中,通过控制数据包报头内容,帐篷,提供了一个真实的图片的实际路由数据包遵循。我们从单个源跟踪到多个目的地的角度进行了测量,Paris traceroute使我们能够证明我们观察到的许多特定结构确实是traceroute测量工件。

英文摘要:

Traceroute is widely used: from the diagnosis of network problems to the assemblage of internet maps. Unfortu- nately, there are a number of problems with traceroute methodology, which lead to the inference of erroneous routes. This paper studies particular structures arising in nearly all traceroute measurements. We characterize them as "loops", "cycles", and "diamonds". We iden- tify load balancing as a possible cause for the appear- ance of false loops, cycles and diamonds, i.e., artifacts that do not represent the internet topology. We pro- vide a new publicly-available traceroute, called Paris traceroute, which, by controlling the packet header con- tents, provides a truer picture of the actual routes that packets follow. We performed measurements, from the perspective of a single source tracing towards multiple destinations, and Paris traceroute allowed us to show that many of the particular structures we observe are indeed traceroute measurement artifacts.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑