Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Achlioptas D., Clauset A., Kempe D., Moore C., On the bias of traceroute sampling: or, power-law degree distributions in regular graphs. In Proceedings of the Thirty-Seventh Annual ACM Symposium on theory of Computing (Baltimore, MD, USA, May 22-24, 2005). STOC ’05. ACM Press, New York, NY, pp. 694–703.
Barford P., Bestavros A., Byers J., Crovella M, On the marginal utility of network topology measurements, in: Proceedings of ACM SIGCOMM Internet Measurement Workshop’01, 2001, pp. 5–17.
Cain B., Deering S., Kouvelas I., Fenner W., Thyagarajan A., Internet Group Management Protocol, Version 3, RFC 3376, October 2002.
Chang H., Jamin S., Willinger W., Inferring as-level Internet topology from router-level path traces, in: Proceedings of SPIE IT com’01, Denver, co, USA, 2001.
Faloutsos M., Faloutsos P., Faloutsos C., On power-law relationships of the Internet topology, in Proc. of ACM SIGCOMM’99, January 1999.
Govindan R., Tangmunarunkit H., Heuristics for Internet map discovery, in: Proceedings of IEEE INEOCOM’00, Tel Aviv, Israel, 2000.
Guillaume J.-L., Latapy M., Magoni D., Relevance of Massively Distributed Explorations of the Internet Topology: Qualitative results, Computer Networks, 50 (16), 2006, pp. 3197–3224.
Huffaker B., Claffy K., Nemeth E., Tools to Visualize the Internet Multicast Backbone, CAIDA: Cooperative Association for Internet Data Analysis (http://www.caida.org/outreach/papers/1999/manta/manta.html)
Magoni D, Pansiot J. J., Analysis of the autonomous system network topology, ACM Computer Communication Review 31 (3) (2001), pp. 26–37.
Magoni D., Hoerdt M., Internet core topology mapping and analysis, Computer Communications, 28(5), pp. 494–506 (2005).
Pansiot J.J., Grad D., On routes and multicast trees in the Internet, ACM Computer Communication Review 28 (1) (1998), pp. 41–50.
Pusateri T., DVMRPV3, October 22, 2003, draft-ietf-idmr-dvmrp-v3-l 1.
Rehkter Y., Moskowitz R., Karrenberg D., De Groot G., Lear E., Address Allocation for Private Internets, Request for Comments 1918, February 1996.
Shavitt Y. et al, DIMES (Distributed Internet MEasurements & Simulations), http://www.netdimes.org.
Spring N., Mahajan R., Wetherall D., Measuring isp topologies with rocketfuel, in: Proceedings of ACM SIGCOMM’02, Pittsburgh, PA, USA, 2002.
Spring N., Dontcheva M., Rodrig M., Wetherall D., How to resolve IP aliases, Washington Univ. Computer Sci., Tech. Report, 04-05-04, May 2004.
Traceroute@home project, http://tracerouteathome.net/.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pansiot, JJ. Local and dynamic analysis of Internet multicast router topology. Ann. Telecommun. 62, 408–425 (2007). https://doi.org/10.1007/BF03253268
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF03253268