Internet topology discovery: a survey

IEEE J. Select. Areas Commun.

et al. 2011

Self Cite

Abstract-For a long time, traceroute measurements combined with alias resolution methods have been the sole way to collect Internet router level maps. Recently, a new approach has been introduced with the use of a multicast management tool, mrinfo, and a recursive probing scheme. In this paper, after analyzing advantages and drawbacks of probing approaches based on traceroute and mrinfo, we propose a hybrid discovery tool, MERLIN (MEasure the Router Level of the INternet), mixing mrinfo and traceroute probes. Using a central server controlling a set of distributed vantage points in order to increase the exploration coverage while limiting the probing redundancy, the purpose of MERLIN is to provide an accurate router level map inside a targeted Autonomous System (AS). MERLIN also takes advantage of alias resolution methods to reconnect scattered multicast components. To evaluate the performance of MERLIN, we report experimental results describing its efficiency in topology exploration and reconstruction of several ASes.

Section: B Recursive Igmp Probingmentioning

confidence: 99%

“…NTERNET topology discovery [1], [2] has been an intensive research topic during the past decade, leading to a large set of tools for collecting data. CAIDA's Archipelago [3] uses 41 monitors tracing towards roughly 8.25 millions destinations.…”

mentioning

confidence: 99%

Topology Discovery at the Router Level: A New Hybrid Tool Targeting ISP Networks

Marchetta

Mérindol²,

IEEE J. Select. Areas Commun.

et al. 2011

Self Cite

“…The past ten years have seen a growing body of important research work on the topology of the Internet [1]. Since Faloutsos et al seminal paper on the power-law relationships in the Internet [2], researchers strongly investigated the Internet topology at the IP, router, and AS level.…”

Section: Introductionmentioning

confidence: 99%

“…In addition to this, we provide a tool for listening to BGP feed and deciding whether a traceroute must be launched or not. 1 The remainder of this paper is organized as follows: Sec. 2 explains how BGP information might be used for guided probing; Sec.…”

Section: Introductionmentioning

confidence: 99%

Incentives for BGP Guided IP-Level Topology Discovery

Traffic Monitoring and Analysis

2009

Self Cite

Abstract. Internet topology discovery has been an attractive research field during the past decade. In particular, the research community was interested in modeling the network as well as providing efficient tools, mostly based on traceroute, for collecting data. In this paper, we follow this track of rendering traceroute-based exploration more efficient. We discuss incentives for coupling passive monitoring and active measurements. In particular, we show that high-level information, such as BGP updates, might be used to trigger targeted traceroutes. As a result, the network dynamics might be better capture. We also provide a freely available tool for listening to BGP feeds and triggering dedicated traceroutes.

“…The Internet topology discovery has been an extensive subject of research during the past decade [1]. While topological information can be retrieved from passive monitoring (using, for instance, BGP dumps in the case of AS level topology), router level topology is usually obtained from active measurements based on traceroute.…”

Section: Introductionmentioning

confidence: 99%

Extracting Intra-domain Topology from mrinfo Probing

Pansiot

Mérindol

Passive and Active Measurement

et al. 2010

Self Cite

Abstract. Active and passive measurements for topology discovery have known an impressive growth during the last decade. If a lot of work has been done regarding inter-domain topology discovery and modeling, only a few papers raise the question of how to extract intra-domain topologies from measurements results. In this paper, based on a large dataset collected with mrinfo, a multicast tool that silently discovers all interfaces of a router, we provide a mechanism for retrieving intra-domain topologies. The main challenge is to assign an AS number to a border router whose IP addresses are not mapped to the same AS. Our algorithm is based on probabilistic and empirical IP allocation rules. The goal of our pool of rules is to converge to a consistent router to AS mapping. We show that our router-to-AS algorithm results in a mapping in more than 99% of the cases. Furthermore, with mrinfo, point-to-point links between routers can be distinguished from multiple links attached to a switch, providing an accurate view of the collected topologies. Finally, we provide a set of large intra-domain topologies in various formats.