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 metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/hal-00677297
Contributor : Chadi Barakat <>
Submitted on : Wednesday, March 7, 2012 - 8:01:12 PM
Last modification on : Wednesday, April 11, 2018 - 1:56:29 AM
Long-term archiving on : Wednesday, December 14, 2016 - 11:38:03 AM

File

Spira.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00677297, version 1

Collections

Citation

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

Share

Metrics

Record views

504

Files downloads

184