Abstract
Growing network complexity necessitates tools and methodologies to automate network troubleshooting. In this paper, we follow a crowd-sourcing trend, and argue for the need to deploy measurement probes at end-user devices and gateways, which can be under the control of the users or the ISP.
Depending on the amount of information available to the probes (e.g., ISP topology), we formalize the network troubleshooting task as either a clustering or a classification problem, that we solve with an algorithm that (i) achieves perfect classification under the assumption of a strategic selection of probes (e.g., assisted by an ISP) and (ii) operates blindly with respect to the network performance metrics, of which we consider delay and bandwidth in this paper.
While previous work on network troubleshooting privileges a more theoretical vs practical approaches, our workflow balances both aspects as (i) we conduct a set of controlled experiments with a rigorous and reproducible methodology, (ii) on an emulator that we thoroughly calibrate, (iii) contrasting experimental results affected by real-world noise with expected results from a probabilistic model.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Emulator scripts. https://github.com/netixx/mininet-NetProbes
NetProbes. https://github.com/netixx/NetProbes
Bahl, P., Chandra, R., Greenberg, A., Kandula, S., Maltz, D.A., Zhang, M.: Towards highly reliable enterprise network services via inference of multi-level dependencies. In: Proc. ACM SIGCOMM (2007)
Bischof, Z., Otto, J., Sánchez, M., Rula, J., Choffnes, D., Bustamante, F.: Crowdsourcing ISP characterization to the network edge. In: Proc. SIGCOMM WMUST (2011)
Dhamdhere, A., Teixeira, R., Dovrolis, C., Diot, C.: Netdiagnoser: troubleshooting network unreachabilities using end-to-end probes and routing data. In: Proc. CoNEXT (2007)
Dhawan, M., Samuel, J., Teixeira, R., Kreibich, C., Allman, M., Weaver, N., Paxson, V.: Fathom: A browser-based network measurement platform. In: Proc. ACM IMC (2012)
Duffield, N.G., Horowitz, J., Lo Presti, F., Towsley, D.: Multicast topology inference from measured end-to-end loss. IEEE Transactions on Information Theory (2002)
Duffield, N.G., Presti, F.L., Paxson, V., Towsley, D.F.: Network loss tomography using striped unicast probes. IEEE/ACM Trans. Netw. (2006)
Ghita, D., Karakus, C., Argyraki, K.J., Thiran, P.: Shifting network tomography toward a practical goal. In: Proc. CoNEXT (2011)
Goldoni, E., Rossi, G., Torelli, A.: Assolo, a new method for available bandwidth estimation. In: ICIMP (2009)
Goldoni, E., Schivi, M.: End-to-End available bandwidth estimation tools, an experimental comparison. In: Ricciato, F., Mellia, M., Biersack, E. (eds.) TMA 2010. LNCS, vol. 6003, pp. 171–182. Springer, Heidelberg (2010)
Halkidi, M., Batistakis, Y., Vazirgiannis, M.: On clustering validation techniques. Journal of Intelligent Information Systems 17(2–3), 107–145 (2001)
Handigol, N., Heller, B., Jeyakumar, V., Lantz, B., McKeown, N.: Reproducible network experiments using container-based emulation. In: Proc. CoNEXT (2012)
Hu, N., Steenkiste, P.: Evaluation and characterization of available bandwidth probing techniques. IEEE J. Selected Areas in Communications (2003)
Huang, Y., Feamster, N., Teixeira, R.: Practical issues with using network tomography for fault diagnosis. ACM SIGCOMM Computer Communication Review (2008)
Joumblatt, D., Teixeira, R., Chandrashekar, J., Taft, N.: HostView: annotating end-host performance measurements with user feedback. In: ACM HotMetrics Workshop (2010)
Kim, K., Nam, H., Singh, V.K., Song, D., Schulzrinne, H.: DYSWIS: crowdsourcing a home network diagnosis. In: ICCCN (2014)
Kompella, R., Yates, J., Greenberg, A., Snoeren, A.: Detection and localization of network black holes. In: Proc. IEEE INFOCOM (2007)
Kreibich, C., Weaver, N., Nechaev, B., Paxson, V.: Netalyzr: Illuminating the edge network. In Proc. ACM IMC (2010)
Navratil, J., Cottrell, R.L.: Abwe: a practical approach to available bandwidth estimation. In: Proc. of PAM (2003)
Nguyen, H.X., Thiran, P.: The boolean solution to the congested IP link location problem: Theory and practice. In: Proc. IEEE INFOCOM (2007)
Paxson, V.: Keynote: reflections on measurement research: crooked lines, straight lines, and moneyshots. In: Proc. ACM SIGCOMM (2011)
Presti, F.L., Duffield, N.G., Horowitz, J., Towsley, D.F.: Multicast-based inference of network-internal delay distributions. IEEE/ACM Trans. Netw. (2002)
Seedorf, J., Burger, E.: Application-Layer Traffic Optimization (ALTO) Problem Statement. IETF RFC 5693 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 IFIP International Federation for Information Processing
About this paper
Cite this paper
Espinet, F., Joumblatt, D., Rossi, D. (2015). Zen and the Art of Network Troubleshooting: A Hands on Experimental Study. In: Steiner, M., Barlet-Ros, P., Bonaventure, O. (eds) Traffic Monitoring and Analysis. TMA 2015. Lecture Notes in Computer Science(), vol 9053. Springer, Cham. https://doi.org/10.1007/978-3-319-17172-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-17172-2_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-17171-5
Online ISBN: 978-3-319-17172-2
eBook Packages: Computer ScienceComputer Science (R0)