Afin de tirer le meilleur parti des grilles, les utilisateurs et les intergiciels doivent avoir connaissance de la topologie du réseau d’interconnexion de la plate-forme utilisée. Comme cette connaissance n’est généralement pas disponible a priori, on doit avoir recours à des outils construisant un modèle du réseau d’interconnexion à partir de mesures. Dans cet article nous définissons une méthodologie pour évaluer la qualité de ces outils de construction de modèles de réseau, et nous l’appliquons à des représentants des principaux types de reconstructeurs de topologies, ainsi qu’`à deux nouveaux algorithmes. Nous montrons qu’aucune des techniques existantes ne produit des modèles qui permettent de prédire avec précision le temps d’exécution sur les plates-formes actuelles de simples noyaux d’applications. Au contraire, un des nouveaux algorithmes obtient de très bons résultats dans des situations très variées.