Improved Algorithms for Network Topology Discovery - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

Improved Algorithms for Network Topology Discovery

Benoit Donnet
  • Fonction : Auteur
  • PersonId : 836448
Timur Friedman
Mark Crovella
  • Fonction : Auteur

Résumé

Topology discovery systems are starting to be introduced in the form of easily and widely deployed software. However, little consideration has been given as to how to perform large-scale topology discovery efficiently and in a network-friendly manner. In prior work, we have described how large numbers of traceroute monitors can coordinate their efforts to map the network while reducing their impact on routers and end-systems. The key is for them to share information regarding the paths they have explored. However, such sharing introduces considerable communication overhead. Here, we show how to improve the communication scaling properties through the use of Bloom filters to encode a probing stop set. Also, any system in which every monitor traces routes towards every destination has in herent scaling problems. We propose capping the number of monitors per destination, and dividing the monitors into clusters, each cluster focusing on a different destination list.

Dates et versions

hal-01487808 , version 1 (13-03-2017)

Identifiants

Citer

Benoit Donnet, Timur Friedman, Mark Crovella. Improved Algorithms for Network Topology Discovery. PAM 2005 - 6th International Workshop on Passive and Active Measurement, Mar 2005, Boston, MA, United States. pp.149-162, ⟨10.1007/978-3-540-31966-5_12⟩. ⟨hal-01487808⟩
134 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More