GGHI13a

Summary

Gavoille, Cyril, Glacet, Christian, Hanusse, Nicolas and Ilcinkas, David (2013) Algorithme distribu\'e de routage compact en temps optimal. In 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel). may. (Nisse, Nicolas et Rousseau, Franck et Busnel, Yann, Eds.) HAL, pages 117-120. ((URL)) (PDF)

Bibtex entry

@INPROCEEDINGS { GGHI13a,
    AUTHOR = { Gavoille, Cyril and Glacet, Christian and Hanusse, Nicolas and Ilcinkas, David },
    TITLE = { Algorithme distribu\'{e} de routage compact en temps optimal },
    BOOKTITLE = { 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel) },
    PUBLISHER = { HAL },
    EDITOR = { Nisse, Nicolas et Rousseau, Franck et Busnel, Yann },
    LOCATION = { Pornic, France },
    HAL_ID = { hal-00818445 },
    VOLUME = { hal-00818445 },
    PAGES = { 117-120 },
    MONTH = { may },
    YEAR = { 2013 },
    KEYWORDS = { compact routing, distributed },
    ABTRACT = { Nous présentons un algorithme distribué construisant des tables de routage de taille sous-linéaire en {$n$}, le nombre de noeuds du réseau. Le temps de convergence est proportionnel au diamètre, ce qui est optimal. Par rapport à BGP, la complexité du nombre de messages échangés est améliorée jusqu'à un facteur {$\sqrt{n}$}, alors que la longueur des routes induites par les tables est allongée d'un facteur garanti constant. Notre algorithme est conçu pour un environnement statique synchrone ou asynchrone et produit un schéma name-independent. },
    URL = { http://hal.archives-ouvertes.fr/hal-00818445 },
    PDF = { http://hal.archives-ouvertes.fr/hal-00818445/PDF/algotel13.pdf },
}