Efficient IP-Level Network Topology Capture

  • Thomas Bourgeau
  • Timur Friedman
Conference paper

DOI: 10.1007/978-3-642-36516-4_2

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7799)
Cite this paper as:
Bourgeau T., Friedman T. (2013) Efficient IP-Level Network Topology Capture. In: Roughan M., Chang R. (eds) Passive and Active Measurement. PAM 2013. Lecture Notes in Computer Science, vol 7799. Springer, Berlin, Heidelberg

Abstract

Large-scale distributed network route tracing systems obtain the IP-level internet topology and can be used to monitor and understand network behavior. However, existing approaches require one or more days to obtain a full graph of the public IPv4 internet, which is too slow to capture important network dynamics. This paper presents a new approach to topology capture that aims at obtaining the graph rather than full routes, and that employs partial rather than full route tracing to achieve this aim. Our NTC (Network Topology Capture) heuristics use information from previous tracing rounds to guide probing in future rounds. Through simulations based upon two months of traces that we obtained, we find that the heuristics improve significantly on the state of the art for reducing probing overhead while maintaining good graph coverage. We also conduct the first study of how such a distributed tracing system performs in its ability to capture network dynamics.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Thomas Bourgeau
    • 1
  • Timur Friedman
    • 1
  1. 1.LIP6-CNRS and LINCS LaboratoriesUPMC Sorbonne UniversitésFrance

Personalised recommendations