Local and dynamic analysis of Internet multicast router topology

We study data on routers topology gathered using IGMP messages. Although this mechanism is limited to multicast routers we show that it allows getting precise information on the local topology of routers. This information is difficult to obtain with classical tools based on traceroute. Moreover its low cost allows to frequently collect data and to study the dynamics of this topology.RésuméNous étudions les informations qui peuvent être obtenues sur la topologie des routeurs dTnternet via des requêtes IGMP. Bien que ce mécanisme soit limité aux routeurs de diffusion groupée nous montrons qu’il permet d’obtenir des informations précises sur la topologie locale des routeurs. Ces informations sont difficiles à obtenir avec les techniques classiques basées sur traceroute. Déplus son faible coût permet de collecter fréquemment des informations et ainsi d’en évaluer la dynamique.

[1]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, SIGCOMM 2002.

[2]  Yakov Rekhter,et al.  Address Allocation for Private Internets , 1994, RFC.

[3]  Ratul Mahajan,et al.  Measuring ISP topologies with Rocketfuel , 2004, IEEE/ACM Transactions on Networking.

[4]  Ramesh Govindan,et al.  Heuristics for Internet map discovery , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  Damien Magoni,et al.  Internet core topology mapping and analysis , 2005, Comput. Commun..

[6]  Walter Willinger,et al.  Inferring AS-level Internet topology from router-level path traces , 2001, SPIE ITCom.

[7]  Brad Cain,et al.  Internet Group Management Protocol, Version 3 , 2002, RFC.

[8]  Azer Bestavros,et al.  On the marginal utility of network topology measurements , 2001, IMW '01.

[9]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[10]  Cristopher Moore,et al.  On the bias of traceroute sampling: Or, power-law degree distributions in regular graphs , 2005, JACM.

[11]  Mira Dontcheva,et al.  How to Resolve IP Aliases , 2008 .

[12]  Damien Magoni,et al.  Analysis of the autonomous system network topology , 2001, CCRV.

[13]  Jean-Loup Guillaume,et al.  Relevance of massively distributed explorations of the Internet topology: Qualitative results , 2006, Comput. Networks.

[14]  Jean-Jacques Pansiot,et al.  On routes and multicast trees in the Internet , 1998, CCRV.

[15]  kc claffy,et al.  Tools to visualize the Internet multicast backbone , 1999 .