A Stochastic Model for Topology Discovery of Tree Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2004

A Stochastic Model for Topology Discovery of Tree Networks

Fabrice Guillemin

Résumé

A model describing the discovery by means of traceroute of the topology an Internet access network with a tree structure is proposed in this paper. This model allows us to assess the efficiency of traceroute procedures to determine the complete set of routers of the network. Under some stochastic assumptions, explicit analytical expressions are obtained for the mean number of routers discovered when a subset of the stations is used in the traceroute procedure. Several tree architectures are then discussed when the total number of routers gets large, and asymptotic expansions are derived. The results are compared with real data obtained from measurements.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-5424.pdf (418.63 Ko) Télécharger le fichier

Dates et versions

inria-00070582 , version 1 (19-05-2006)

Identifiants

  • HAL Id : inria-00070582 , version 1

Citer

Youssef Azzana, Fabrice Guillemin, Philippe Robert. A Stochastic Model for Topology Discovery of Tree Networks. [Research Report] RR-5424, INRIA. 2004, pp.26. ⟨inria-00070582⟩
75 Consultations
70 Téléchargements

Partager

Gmail Facebook X LinkedIn More