Extracting Intra-domain Topology from mrinfo Probing

Abstract

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.

Distributed Placement of Autonomic Internet Services

“…The recently published dataset [23] we consider includes numerous snapshots of 14 different AS topologies, corresponding to Tier-1, Transit and Stub ISPs [24]. The data were collected daily during the period 2004-08 with the help of a multicast discovering tool called mrinfo, which circumvents the complexity and inaccuracy of more conventional measurement tools such as traceroute.…”

“…6. Several files miss some edges resulting in more than one connected components [24]. Thus, a pre-processing task using a linear-time algorithm [25], is needed to retrieve the maximal connected component mCC.…”

Efficient real-time information delivery in Future Internet Publish-Subscribe Networks

“…To test the system in a larger scale, we moved to an isolated environment and emulated AS224, the Norwegian University & Research Network which consists of 233 routers [7]. We executed 233 instances of our software in a workstationone instance per network node.…”

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

“…Recently, there has been an increasing interest in multicastbased approaches to discover topologies at router level: if multicast routing is enabled, a single probe can collect much more information than traceroute without suffering from alias problems [12], [13], [14].…”

“…In this paper, we propose a novel client/server platform we called MERLIN (MEasure the Router Level of the INternet) efficiently mixing three active probing tools: IGMP probing using an improved version of mrinfo [13], ICMP probing with Paris Traceroute [15], and alias resolution with Ally [6]. MERLIN makes use of IGMP probes to natively discover ISPs at the router level, while Paris Traceroute and Ally are used to overcome mrinfo limitations.…”