Thumbnail
Metadata
Show full item record
License

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]
See more >
Language
fr
Communication dans un congrès
This item was published in
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
Abstract
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 ...Read more >
Keywords
compact routing
routage compact
distribué
optimal
URI
https://oskar-bordeaux.fr/handle/20.500.12278/197765
European Project
Experimental UpdateLess Evolutive Routing
ANR Project
Calculabilité et complexité en distribué - ANR-11-BS02-0014
Origin
Hal imported
Collections