Traceroute permet de découvrir le chemin entre deux machines sur internet, en envoyant des sondes avec une durée de vie limitée pour forcer les routeurs à révéler leur présence. Lorsqu'il ne parvient pas à déterminer l'adresse IP d'un routeur, traceroute affiche à la place une étoile (*). Les nombreuses étoiles présentes dans les traces introduisent des imprécisions indésirables dans les applications de cartographie de l'internet, ou encore lors d'un diagnostic de panne. Cet article se penche sur les raisons de leur apparition, que nous classons en deux catégories. (1) Le routeur émet une réponse altérée qui empêche traceroute de l'associer à une sonde émise. (2) Le routeur n'émet tout simplement pas de réponse. Nous proposons des mesures qui mettent en évidence l'existence de chacune de ces causes. De plus, nous montrons comment réduire l'effet de ces étoiles grâce à un paramétrage approprié de l'outil de traçage.