Paper published in a book (Scientific congresses and symposiums)
Quantifying and Mitigating IGMP Filtering in Topology Discovery
Marchetta, Pietro; Mérindol, Pascal; Donnet, Benoît et al.
2012In IEEE Global Communications Conference (GLOBECOM)
Peer reviewed
 

Files


Full Text
paper.pdf
Author preprint (162.5 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
MERLIN; IGMP filtering; traceroute; alias resolution
Abstract :
[en] Recent developments in router level topology discovery have suggested the introduction of IGMP probing in addition to standard techniques such as traceroute and alias resolution. With a single IGMP probe, one can obtain all multicast interfaces and links of a multicast router. If such a probing is a promising approach, we noticed that IGMP probes are subject to filtering, leading so to the fragmentation of the collected multicast graph into several disjoint connected components. In this paper, we cope with the fragmentation issue. Our contributions are threefold: (i) we experimentally quantify the damages caused by IGMP filtering on collected topologies of large tier-1 ISPs; (ii) using traceroute data, we construct a hybrid graph and estimate how far each IGMP fragment is from each other; (iii) we provide and experimentally evaluate a recursive approach for reconnecting disjoint multicast components. The key idea of the third contribution is to recursively apply alias resolution to reassemble disjoint fragments and, thus, progressively extend the mapping of the targeted ISP. Data presented in the paper, as well as reconstructed topologies, are freely available at http://svnet.u-strasbg.fr/merlin.
Disciplines :
Computer science
Author, co-author :
Marchetta, Pietro
Mérindol, Pascal
Donnet, Benoît  ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Algorithmique des grands systèmes
Pescapé, Antonio
Pansiot, Jean-Jacques
Language :
English
Title :
Quantifying and Mitigating IGMP Filtering in Topology Discovery
Publication date :
December 2012
Event name :
IEEE Global Communications Conference (GLOBECOM)
Event date :
du 03 décembre 2012 au 07 décembre 2012
Audience :
International
Main work title :
IEEE Global Communications Conference (GLOBECOM)
Peer reviewed :
Peer reviewed
Available on ORBi :
since 05 September 2012

Statistics


Number of views
187 (17 by ULiège)
Number of downloads
280 (7 by ULiège)

Scopus citations®
 
16
Scopus citations®
without self-citations
4
OpenCitations
 
12

Bibliography


Similar publications



Contact ORBi