Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
MERLIN: MEasure the Router Level of the INternet
P. Mérindol, B. Donnet, J. Pansiot, M. Luckie, and Y. Hyun, "MERLIN: MEasure the Router Level of the INternet", Tech. Rep. 3, Université catholique de Louvain, Oct 2010.
|   View full paper:    PDF    |  Citation:    BibTeX   |

MERLIN: MEasure the Router Level of the INternet

Pascal Mérindol3
Benoit Donnet2
Jean-Jacques Pansiot3
Matthew Luckie4
Young Hyun1

CAIDA, San Diego Supercomputer Center, University of California San Diego


ICTEAM, Université catholique de Louvain


Université de Strasbourg


WAND Network Research Group
Waikato University

The Internet topology discovery has been an extensive research subject those last years. While the raw data is collected using large traceroute campaigns, additional probing and/or extensive computation are required to gather subsets of IP addresses into single identifiers corresponding to routers. This process, known as alias resolution, leads to a router level map of the Internet. In this paper, we push further the Internet router level mapping with a new probing tool called MERLIN. MERLIN is based on mrinfo, a multicast management tool. mrinfo is able to silently collect all IPv4 multicast enabled interfaces of a router and all its multicast links towards its neighbors: it does not need or rely on any alias resolution mechanism. In addition, MERLIN comes with the advantage of being much more scalable than standard data gathering techniques. In this paper, we deploy and evaluate the performance of MERLIN. We demonstrate that the use of several vantage points is crucial to circumvent IGMP filtering in order to collect large amounts of routers. We also investigate the completeness of MERLIN by providing a lower bound on the proportion of information that it may miss. Finally, our dataset and the MERLIN implementation are freely available.

Keywords: measurement methodology, topology
  Last Modified: Wed Oct-11-2017 17:03:57 PDT
  Page URL: