Equal-Cost Multi-Path (ECMP) is a forwarding mechanism for routing packets along multiple paths of equal cost with the goal to achieve almost equally distributed link load sharing. This, of course, significantly impacts a router's next-hop (path) decision.
How can we see this? Normal Traceroute expects the network to do traditional routing, where all your traffic follows the same path unless there is a failure in the network to trigger a routing table update. Chances of this are extremely small in the real world.
So how can we detect if ECMP is in play in the network your traffic is traversing? The answer is we need a special version of Traceroute that can figure out if ECMP is in play.
There are two solutions: Paris Traceroute and Dublin Traceroute.
The initial version of traceroute was implemented by Van Jacobson from a suggestion by Steve Deering.
Paris traceroute was implemented by Xavier Cuvellier. Debugged and enhanced by Brice Augustin. The current version is available at:
Dublin Traceroute was built on top of Paris Traceroute and is written by Andrea Barberio from, you guessed it, Dublin. You can find Dublin Traceroute at
What is the difference? Dublin Traceroute uses the techniques invented by the authors of Paris-traceroute to enumerate the paths of ECMP flow-based load balancing, but introduces a new technique for NAT detection.
Lets look at Paris Traceroute first.
To check and see if you have this: simply type:
I did not have it, so I followed the instructions to install it on my Ubuntu Linux box.
sudo apt install paris-traceroute
Once done, I now get the proper response:
All is good. You can use the following command to see what all the command line options are:
Now let's see if we have Dublin Traceroute installed:
Install it with:
sudo apt-get install dublin-traceroute
To get the help type:
Let's run them both to see what happens when we traceroute to Google's public DNS at 126.96.36.199. First, here is a normal, regular traceroute:
Now, let's use Paris Traceroute:
Now Dublin Traceroute (you will note I add the '-n 3' parameter as this limits Dublin Traceroute to 3 probes which is the same as the Paris Traceroute default):
To be fair, I am doing this from behing my home router which is a NAT. So Dublin is successful as advertised in seeing there is some ECMP going on. Look at the 8th hop. We see there are two dirrent IP addresses, and we see them toggling. Same thing in the 12th hop.
If you want to dig a bit deeper, I have also enclosed a Wireshark packet capture of the three traceroutes for your parusal and deeper dissection.
So cool! I hope, like me, this is the last time you ever use regular traceroute!