Reference : MERLIN: MEasure the Router Level of the INternet
Scientific congresses and symposiums : Paper published in a book
Engineering, computing & technology : Computer science
MERLIN: MEasure the Router Level of the INternet
Mérindol, Pascal [> > > >]
Donnet, Benoît mailto [Université Catholique de Louvain - UCL > ICTEAM > INL > >]
Pansiot, Jean-Jacques, [> > > >]
Luckie, Matthew [ > > ]
Huyn, Young [> > > >]
7th Euro-NF Conference on Next Generation Internet
[en] Topology discovery ; MERLIN ; IGMP Probing
[en] 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 cor- responding to routers. This process, known as alias reso- lution, 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. MER- L I N is based on mrinfo, a multicast management tool. mrinfo is able to silently collect all IPv4 multicast en- abled interfaces of a router and all its multicast links to- wards its neighbors: it does not need or rely on any alias resolution mechanism. In addition, M E R L I N 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 circum- vent 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 in- formation that it may miss. Finally, our dataset and the MERLIN implementation are freely available.

File(s) associated to this reference

Fulltext file(s):

Open access
merlin.pdfAuthor preprint500.04 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.