Thumbnail
Métadonnées
Afficher la notice complète
Licence d’utilisation du document

Algorithme distribué de routage compact en temps optimal

GAVOILLE, Cyril
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
GLACET, Christian
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Algorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE]
HANUSSE, Nicolas
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Algorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE]
Voir plus >
Langue
fr
Communication dans un congrès
Ce document a été publié dans
15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2013-05-01, Pornic. 2013-05-01p. 117-120
Résumé
Nous présentons un algorithme distribué construisant des tables de routage de taille sous-linéaire en n, le nombre de nœuds du réseau. Le temps de convergence est proportionnel au diamètre, ce qui est optimal. Par rapport ...Lire la suite >
Mots clés
compact routing
routage compact
distribué
optimal
URI
https://oskar-bordeaux.fr/handle/20.500.12278/197765
Projet Européen
Experimental UpdateLess Evolutive Routing
Project ANR
Calculabilité et complexité en distribué - ANR-11-BS02-0014
Origine
Importé de hal
Unités de recherche