An Application-Level Network Mapper

Arnaud Legrand (1) , Frédéric Mazoit (1) , Martin Quinson (1)

1 LIP - Laboratoire de l'Informatique du Parallélisme

This paper presents a tool to automatically discover the network topology. The goal is to evaluate the performance of concurrent transfers (for example to improve collective communications) and not to discover the physical machines interconnection scheme (for administration purposes). The problems encountered, preliminary algorithms to solve them, as well as theoretical proof of their validity (under some conditions) are presented.

Cet article présente un outil de découverte automatique de la topologie du réseau. Son objectif est d’ évaluer les performances de transferts concurrents (par exemple pour améliorer des communications collectives) et non de découvrir le schéma d’interconnexion physique des machines (ce qui pourrait servir `a diagnostiquer des problèmes de configuration réseau). Les problèmes rencontrés, des algorithmes préliminaires pour les résoudre, ainsi que la preuve de leur validité (sous certaines conditions) sont présentés.

Mots clés: Communication Performance Prediction; Grid Computing; Network Topology; Simulation

Mots clés: Calcul distribué à grande échelle; Topologie des réseaux; Prédiction de performances de communications

Domaines: Informatique [cs]

Arnaud Legrand, Frédéric Mazoit, Martin Quinson. An Application-Level Network Mapper. [Research Report] LIP RR-2003-09, Laboratoire de l'informatique du parallélisme. 2003, 2+15p. ⟨hal-02101826⟩