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", in Conference on Next Generation Internet, Jun 2011.

From the proceedings of the Conference on Next Generation Internet (NGI 2011) in June 2011.

|   View full paper:    PDF    |  Citation:    BibTeX    Resource Catalog   |

MERLIN: MEasure the Router Level of the INternet

Pascal Mérindol2
Benoit Donnet3
Jean-Jacques Pansiot2
Matthew Luckie4
Young Hyun1

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


Université de Strasbourg


Université catholique de Louvain


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 alias resolution process 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 takes advantage of mrinfo, a multicast management tool that silently collects all IPv4 multicast enabled interfaces of a router and all its multicast links towards its neighbors. Our new probing tool fixes mrinfo technical limitations and eases the deployment of multicast probing campaign. We deploy and evaluate the performance of MERLIN at large scale. We investigate the completeness of MERLIN by providing a lower bound on the proportion of information that it may miss. We also demonstrate that the use of several vantage points is crucial to circumvent IGMP filtering in order to increase the amount of collected routers. MERLIN is a valuable tool for the understanding of the router level topology of the Internet.

Keywords: measurement methodology, topology
  Last Modified: Tue Nov-17-2020 04:47:11 UTC
  Page URL: