Login

Design and Implementation of TraceMan Networking, Analyzer, and Visualization Capabilities

BA
State: completed by Michael Enz

Traceroute-based techniques are used to as a diagnostic method for displaying the route (path) and measuring transit delays of packets across an Internet Protocol (IP) network. For example, traceroute-based tools can identify — or at least provide a good hint — which router along a network path is unavailable or having performance difficulties.

There are many tools [1;10], that measure and/or identify bandwidth bottlenecks along the path of two nodes in the Internet. Each of these tools use different techniques to measure and identify it, even though all of them use a traceroute-based method to identify the location of which is the “problematic” router in terms of bandwidth.

TraceMan (A Traceroute-Measurement Manipulation and Storage Tool) [12] is a tool written in Java to store and manipulate traceroute measurements. TraceMan is an implementation of RFC 5388 [11]. The RFC proposes a standard data model for traceroute configuration and traceroute measurement data. In the current implementation state, TraceMan implements the RFC data model and provides the possibility to store traceroute data in an SQL database. Also, XML and JSON export/import features provide simple data exchange between TraceMan nodes. Even though the TraceMan Core package was already published in a stable version, the Networking package is not stable and missing functionalities. Moreover, TraceMan does not provide yet any mechanism to reason the router facing problems during a monitoring period, nor any way to visualize the monitoring map related to the monitored service.

The RFC 5388 has a data model where is possible to specify measurement requests. Each request can be executed generating some output (measurement results). TraceMan implements such model, enabling the data to be manipulated and stored. However, the current version of TraceMan does not fully implement requests. In addition, once traceroute measurements are stored, TraceMan does not present a visualization capability, also pointing where (in the router level) a round-trip-time (RTT) problem is present.

Therefore, this thesis shall extend the TraceMan software by developing a Networking and Visualization package, and also, implementing a component that can analyze the traceroute measurement data to identify possible problems related to round-trip-time.

References:

[1] Pchar tool website. Available at: http://www.kitchenlab.org/www/bmah/Software/pchar/. Last visited on: May, 2012.
[2] Nettimer: A Tool for Measuring Bottleneck Link Bandwidth. Available at: http://nms.lcs.mit.edu/~dina/MNM/mmdocs/nettimer.pdf. Last visited on: May, 2012.
[3] Pathneck tool website. Available at: http://www.cs.cmu.edu/~hnn/pathneck/. Last visited on: May, 2012.
[4] N. Hu, L. E. Li, Z. M. Mao, P. Steenkiste, and J. Wang: Locating Internet Bottlenecks: Algorithms, Measurements, and Implications. In SIGCOMM, 2004. Available at: http://www.cs.cmu.edu/%7Ehnn/papers/bottleneck.pdf. Last visited on: May, 2012.
[5] N. Hu, L. E. Li, Z. M. Mao, P. Steenkiste, and J. Wang: A Measurement Study of Internet Bottlenecks. In INFOCOM, 2005. Available at: http://www.cs.cmu.edu/%7Ehnn/papers/infocom05.pdf. Last visited on: May, 2012.
[6] J. Sommers, P. Barford, and W. Willinger: A Proposed Framework for Calibration of Available Bandwidth Estimation Tools. 11th IEEE Symposium on Computers and Communications, 2006, ISCC '06, pp. 709-718, 26-29 June 2006. Available at: http://pages.cs.wisc.edu/~pb/yaz_final.pdf. Last visited on: May, 2012.
[7] Pathchar tool websie. Available at: http://www.caida.org/tools/utilities/others/pathchar/. Last visited on: May, 2012.
[8] Clink tool website. Available at: http://allendowney.com/research/clink/. Last visited on: May, 2012.
[9] Trout tool website. Available at: http://allendowney.com/research/trout/. Last visited on: May, 2012.
[10] ICIR website: Tools for Bandwidth Estimation. Available at: http://www.icir.org/models/tools.html. Last visited on: May, 2012.
[11] IETF RFC 5388: Information Model and XML Data Model for Traceroute Measurements. Available at: http://tools.ietf.org/html/rfc5388 . Last visited on: May, 2012.
[12] TraceMan: A Traceroute-Measurement Manipulation and Storage Tool. Available at: http://traceman.csg.uzh.ch . last visited on: Oct, 2012.

Final Report

30% design, 60% implementation, 10% documentation
Java, network layer knowledge

Supervisors: Prof. Dr. Burkhard Stiller, Guilherme Sperb Machado

back to the main page