Skip Links

Network World

Brad Reese

Paris traceroute tool: Addressing the limitations of traceroute

By Brad Reese on Fri, 09/05/08 - 5:19pm.
Newsletter Signup

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

  

Welcome, visitor. Register Log in
About Brad Reese on Cisco

Brad Reese cofounded BradReese.Com Cisco Refurbished, which enables affordable networks globally by assuring customer satisfaction with guaranteed one year warranties on both Cisco Repair as well as Refurbished Cisco.

Don't be shy, contact Brad Reese online or call him Toll Free:

866-864-0506

International callers may wish to call Brad by dialing:

850-364-4115

Archives
November 2009
October 2009
September 2009
August 2009
July 2009
June 2009
May 2009
April 2009
March 2009
February 2009
January 2009
December 2008
November 2008
October 2008
September 2008
August 2008
July 2008
June 2008
May 2008
April 2008
March 2008
February 2008
January 2008
December 2007
November 2007
October 2007
September 2007
August 2007
July 2007
June 2007
May 2007
April 2007
March 2007
February 2007
January 2007
Categories
America's Best profile written by Useem regarding Chambers' success
Avian Securities Senior Telecom Research Analyst - Catharine Trebnick
Breakingviews.com correspondent - Robert Cyran
CCIE
Careers
Charlie Giancarlo - Managing Director of Silver Lake Partners and Skype investor
Cisco
Cisco ASR 9000 architecture
Cisco ISR G2 Module Support
Cisco Integrated Services Router Generation 2 (ISR G2) Model Comparison
Cisco Integrated Services Routers Generation 2 Portfolio
Cisco Unified Communications Support for Microsoft Windows 7
Cisco is pushing their ASR 9000 at very competitive prices
Cisco is warning Unified Communications customers about NOT successfully offering support for Microsoft Windows 7
Cisco technical star Jonathan Rosenberg
Cisco will have no liability for any delay in delivery
Daniel Berg - Skype's CTO
Data Center
Douglas Smith - Cofounder and President of Network Instruments
Expand visibility of NetFlow-dependent NBAD and compliance applications
Father of SIP - Jonathan Rosenberg
GigaStor captures and converts packets in NetFlow data flows
Index Venture partner Danny Rimer
Jonathan Rosenberg - a Cisco Fellow in Cisco's Voice Technology Group
Juniper MX960 lab test results
LANs / WANs
Mark Roberts - Polycom vice president of partner marketing
Michael Useem - Professor of Management
Microsoft
NetFlow
NetFlow add-ons
NetFlow overhead can overtax infrastructure
Network Behavior Anomaly Detection (NBAD)
Network Management
Non-NetFlow capable devices are blind to local traffic
Produce NetFlow about any device
Rosenberg is now Skype's Chief Technology Strategist
SMB
Security
Selection committee member for America's Best Leaders
September 2009 vs. October 2009 Worldwide CCIE Count Comparison
Silver Lake Managing Director - Egon Durban
Skills and abilities of Skype CTO Daniel Berg
Skype announced Roseberg jumped ship from Cisco
Skype's Chief Technology Strategist - responsible for Skype's overall architecture and technology strategy
Skype's cofounders Niklas Zennstrom and Janus Friis
Software
The Charlie angle is to keep Dave Roux on track
The new Cisco ISR G2 portfolio is priced as follows
VoIP / Convergence
What are the benefits of GigaStor NetFlow Agent?
What’s new on the Cisco ISR G2 models vs. the old ISR models?
Windows 7
Windows 7 just not worth an all-out urgent effort by Cisco to support
Wireless / Mobile
eBay CEO - John Donahoe
sFlow
sFlow and NetFlow provides extended visibility
On The Web
Twitter