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 Cisco 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
Allan Sulkin - founder and president of enterprise communications systems and applications consultancy - TEQConsult Group
Careers
Chambers and his Board of Dirctors urged Cisco shareholders to vote NO
China networking marketplace
Christian Brothers Investment Services notice
Cisco
Cisco F1Q10 earnings call
Cisco TelePresence
Cisco TelePresence revenue
Cisco engineer - Kevin Murphy
Cisco first quarter net product sales in emerging markets by fiscal year
Cisco has now become the target of unflattering employee reviews
Cisco is well known as being one of the best companies to work for
Cisco stock chart for the last 10 years
Cisco's 1st Quarter Other Product Revenue By Fiscal Year
Cisco's F1Q10 earnings call
Cisco's Form 10-Q
Cisco's new Stock Incentive Plan as amended and restated
Cisco's upcoming annual stockholder's meeting
Daniel Berg - Skype's CTO
Data Center
Dave Donatelli - HP executive vice president and general manager of enterprise servers and networking
Did Cisco take its eye off the ball in emerging markets
Do you think Cisco can effectively compete against Huawei
FNF
Father of SIP - Jonathan Rosenberg
Financial windfall for Cisco shareholders
Flexible NetFlow
Flip video camcorder
Flip video camcorder revenue
Gilbert Public School's $3.5 million network upgrade to HP
Gilbert Public Schools Board President - Thad Stump
Gilbert Public Schools assistant superintendent - Barb VeNard
Glassdoor.com is financially backed by 2 of the leading Silicon Valley venture capital firms - Benchmark Capital and Sutter Hill Ventures
HP also bid on the project
HP purchasing 3Com
HP's Converged Infrastructure strategy
HP's acquisition of 3Com
Huawei
John Chambers has had some good paydays as the CEO of Cisco
LANs / WANs
NBAD
NetFlow
NetFlow add-ons
Network Behavior Anomaly Detection
Network Management
Popular online career and workplace community - Glassdoor.com
ProCurve ONE alliance
Proposal submitted by Christian Brothers Investment Services
Proxy resolution during Cisco's annual meeting
Rosenberg is now Skype's Chief Technology Strategist
SMB
Say on executive pay
Security
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
So how does one verify that Glassdoor's information is really from Cisco employees?
Software
Superintendent Dave Allison
TelePresence revenue
VoIP / Convergence
When Cisco used its common stock to buy Linksys and Pure Digital
Who's right about Cisco's work environment - Fortune or Glassdoor?
Wireless / Mobile
On The Web
Twitter