Vers un routage compact distribué

Christian Glacet (1, 2) , Verdonk Lucas (1, 2)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 CEPAGE - Algorithmics for computationally intensive applications over wide scale distributed platforms

Dans cet article, nous proposons plusieurs schémas distribués de routage compact produisant des tables de routage d'au plus O(√n log n) entrées pour un réseau de n nœud, m arêtes et de diamètre D. La complexité de communication de ces algorithmes est de O(nm) et O(nm + n² * log n * min[(√n * log n), D]).

Domaines: Calcul parallèle, distribué et partagé [cs.DC]; Réseaux et télécommunications [cs.NI]

Christian Glacet, Verdonk Lucas. Vers un routage compact distribué. 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2012, La Grande Motte, France. pp.1. ⟨hal-00690446⟩