SPIRA: A Network-Friendly Topology Discovery Protocol
type: Dataset
description: 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.
issued: 2026-05-25T11:30:05.712052
language: en
modified: 2026-05-25T11:30:05.712057
contact point: Organization
  fn: CCSD
keyword: infoeu-reposemanticspreprint
keyword: infoinfo-nicomputer-science-csnetworking-and-internet-architecture-csni
keyword: preprints-working-papers-
landing page: https://inria.hal.science/hal-00677297

SPIRA: A Network-Friendly Topology Discovery Protocol
type: Distribution
format: HTML
issued: 2026-05-25T11:30:05.729623
modified: 2026-05-25T11:30:05.699579
access URL: https://inria.hal.science/hal-00677297

test_moissonnage_selune
type: Agent