SPIRA: A Network-Friendly Topology Discovery Protocol

Mohamed Karim Sbai 1 Mohamad Jaber 1 Chadi Barakat 1
1 PLANETE - Protocols and applications for the Internet
Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : The Internet being very large and rapidly evolving, it is always difficult to maintain a real-time view of its topology without continuously flooding it with a large number of concur- rent probe packets. Although there have been considerable re- search efforts to reduce the number of these probes (e.g. reducing redundancies), the congestion and network overhead they cause have often been overlooked. In this paper, we propose SPIRA, a network-friendly protocol to discover the Internet topology. Our protocol regulates the throughput of probes as a function of the observed delay and loss measurements. Starting from a monitoring computer and a set of destinations, a cartography of intermediate routers (IP addresses and coordinates) and links between them (interfaces and delays) is deduced in a short time and with a minimal overhead. We evaluate the performance of our protocol using real experiments on the PlanetLab testbed.
Type de document :
Pré-publication, Document de travail
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

Contributeur : Chadi Barakat <>
Soumis le : mercredi 7 mars 2012 - 20:01:12
Dernière modification le : mercredi 11 avril 2018 - 01:56:29
Document(s) archivé(s) le : mercredi 14 décembre 2016 - 11:38:03


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-00677297, version 1



Mohamed Karim Sbai, Mohamad Jaber, Chadi Barakat. SPIRA: A Network-Friendly Topology Discovery Protocol. 2012. 〈hal-00677297〉



Consultations de la notice


Téléchargements de fichiers