Traceroute测量伪像的检测、理解与预防
网络与互联网体系结构
2009-04-20 v1
摘要
Traceroute被广泛使用：从网络问题的诊断到互联网地图的绘制。不幸的是，traceroute方法存在一些问题，导致推断出错误的路由。本文研究了几乎所有traceroute测量中出现的特定结构。我们将其特征化为“环路”、“循环”和“钻石”。我们确定负载均衡是出现虚假环路、循环和钻石（即不代表互联网拓扑的伪像）的一个可能原因。我们提供了一种新的公开可用的traceroute，称为Paris traceroute，它通过控制数据包头内容，提供了数据包实际所经路由的更真实图像。我们从单个源向多个目的地进行追踪的角度进行了测量，Paris traceroute使我们能够证明，我们观察到的许多特定结构确实是traceroute测量伪像。
引用
@article{arxiv.0904.2733,
title = {Detection, Understanding, and Prevention of Traceroute Measurement Artifacts},
author = {Fabien Viger and Brice Augustin and Xavier Cuvellier and Clemence Magnien and Matthieu Latapy and Timur Friedman and Renata Teixeira},
journal= {arXiv preprint arXiv:0904.2733},
year = {2009}
}
备注
Computer Networks 52-5 (2008), pp. 998-1018. Extended abstract published in the proceedings of the 6-th Internet Measurement Conference IMC'06, 2006, Rio de Janeiro, Brazil