$ traceroute 203.0.113.9
1 192.0.2.1 0.4 ms
2 198.51.100.1 6.2 ms
3 * * *
4 * * *
5 203.0.113.9 21.7 ms
People see the stars and say "the network is broken at hop 3". But the packet clearly arrived at hop 5, so it was not.
How traceroute works: it sends probes with an increasing TTL (hop limit). Each router that decrements the TTL to zero throws the packet away and is supposed to send back an ICMP "time exceeded" message. That reply is what shows you the hop.
Stars mean "no reply came back for that probe". Reasons that have nothing to do with failure:
- the router is configured not to answer such probes,
- the router rate-limits ICMP, because generating replies is expensive for the control plane while forwarding is cheap,
- a firewall drops the replies on the way back,
- the path back is different from the path out, and the reply is dropped somewhere else.
The rule of thumb: stars in the middle with replies after them are normally harmless, because the packets passed through. Stars all the way to the end might mean a real problem, or just a destination that does not answer probes. Compare with a real application test.
Also, RFC 1149 would show all stars if the pigeons were late. Latency is a state of mind.