Network World
Saturday, November 22, 2008
DNSstuff.com
Get information about your IP
IP Information
50+ On-demand DNS and network tools

Brad Reese on Cisco

Cisco Subnet

Navigation

Paris traceroute tool: Addressing the limitations of traceroute

Paris traceroute

Terry Slattery the founder of Netcordia brought to my attention an interesting tool called the Paris traceroute that was developed by students and professors with funding from the Centre National de la Recherche Scientifique in Paris. According to the tool's Web site, Paris traceroute addresses some of the limitations of traceroute, the well-known network diagnosis and measurement tool.

According to the developers, Paris traceroute addresses problems caused by load balancers with the initial implementation of traceroute. Traceroute fails in the presence of routers that employ load balancing on packet header fields, say the developers. Paris traceroute, by controling packet header contents, obtains a more precise picture of the actual routes that packets follow, the developers claim.

Perhaps the following taken from the Paris traceroute site will help pique your curiosity to learn more...

A brief demonstration of Paris traceroute's skills:
A brief demonstration of Paris traceroute's skills
Suppose above you are trying to measure the route between Src and Dst. The true router topology is shown on the left. L is a router that balances load on two paths, via routers A or C. The middle of the figure shows what you might see with classic traceroute. The right part is what you would get with Paris traceroute...

Traceroute's deficiencies under load balancing:
Traceroute's deficiencies under load balancing
In the example above, L is a load balancer at hop 1 from the traceroute source. The true router topology from hops 1 through 4 is shown on the left. Routers are represented as circles and each of their interfaces is numbered. Also shown are the probe packets sent with TTL 1 to 4. The packets are depicted as yellow arrows, either above the topology, if L directs them to A, or below, if L directs them to B. At the right side, the topology is presented that would be inferred given these probe packets.

Summary of the IP, UDP, and ICMP header fields that are used by load balancers, classic traceroute, and Paris traceroute:
Summary of the IP, UDP, and ICMP header fields that are used by load balancers, classic traceroute, and Paris traceroute
Above are the IP, UDP and ICMP headers. Per-flow load balancers use the grey fields to identify a flow. Red arrows show the fields incremented by classic traceroute. Paris traceroute uses the green fields to identify probes.

Learn more...


Have YOU used the Paris traceroute tool or come across other improvements on traceroute to share?

Contact Brad Reese
http://www.BradReese.Com

Search 24,533 current Cisco Job openings worldwide.

Brad's Favorite Top 5 Picks
# 1. Cisco Tools
# 2. Cisco Technical Forums
# 3. Cisco vs. Competitor Lab Tests
# 4. Cisco Repair and Hardware Troubleshooting
# 5. Cisco Product Quick Reference Guides, CPQRGs
Brad Reese on Cisco Story Archives Brad Reese on Cisco Story Archives

Cisco Jobs

Cisco Resumes

2008 Cisco Salary Rates

Nine Year Worldwide CCIE Count

  

Post new comment

The content of this field is kept private and will not be shown publicly.
  • Allowed HTML tags: <a> <em> <strong> <i> <b> <cite> <code> <ul> <ol> <li> <dl> <dt> <dd> <blockquote> <br /> <br> <p>
  • Lines and paragraphs break automatically.
  • You can use BBCode tags in the text.
  • Web page addresses and e-mail addresses turn into links automatically.

More information about formatting options

CAPTCHA
This question is for testing whether you are a human visitor and to prevent automated spam submissions.

About Brad Reese on Cisco

Brad Reese cofounded BradReese.Com Cisco Refurbished which offers one year warranties on Cisco Refurbished and Cisco Repair.

RSS feed

Contact him.

Brad's blogroll

Brad Reese on Cisco archive.

Cisco Subnet

The opinions expressed in this Weblog are those of the writer and may not represent the opinions of Network World.

Advertisement: