Skip to Main content Skip to Navigation
New interface
Preprints, Working Papers, ...

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.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download
Contributor : Chadi Barakat Connect in order to contact the contributor
Submitted on : Wednesday, March 7, 2012 - 8:01:12 PM
Last modification on : Friday, February 4, 2022 - 3:14:50 AM
Long-term archiving on: : Wednesday, December 14, 2016 - 11:38:03 AM


Files produced by the author(s)


  • HAL Id : hal-00677297, version 1



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



Record views


Files downloads