Show simple item record

Algorithme distribué de routage compact en temps optimal

hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
dc.contributor.authorGAVOILLE, Cyril
hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
hal.structure.identifierAlgorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE]
dc.contributor.authorGLACET, Christian
hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
hal.structure.identifierAlgorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE]
dc.contributor.authorHANUSSE, Nicolas
hal.structure.identifierAlgorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE]
hal.structure.identifierCombinatoire et Algorithmique
dc.contributor.authorILCINKAS, David
dc.contributor.editorNisse
dc.contributor.editorNicolas and Rousseau
dc.contributor.editorFranck and Busnel
dc.contributor.editorYann
dc.date.accessioned2024-04-15T09:43:25Z
dc.date.available2024-04-15T09:43:25Z
dc.date.issued2013-05-01
dc.date.conference2013-05-01
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/197765
dc.description.abstractNous 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 à BGP, la complexité du nombre de messages échangés est améliorée jusqu'à un facteur n^1/2, 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.
dc.description.sponsorshipCalculabilité et complexité en distribué - ANR-11-BS02-0014
dc.language.isofr
dc.source.title15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel)
dc.subjectcompact routing
dc.subjectroutage compact
dc.subjectdistribué
dc.subjectoptimal
dc.titleAlgorithme distribué de routage compact en temps optimal
dc.typeCommunication dans un congrès
dc.subject.halInformatique [cs]/Algorithme et structure de données [cs.DS]
dc.subject.halInformatique [cs]/Calcul parallèle, distribué et partagé [cs.DC]
dc.description.sponsorshipEuropeExperimental UpdateLess Evolutive Routing
bordeaux.page117-120
bordeaux.hal.laboratoriesLaboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.conference.title15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel)
bordeaux.countryFR
bordeaux.title.proceeding15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel)
bordeaux.conference.cityPornic
bordeaux.peerReviewedoui
hal.identifierhal-00818445
hal.version1
hal.invitednon
hal.proceedingsoui
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-00818445v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.title=Algorithme%20distribu%C3%A9%20de%20routage%20compact%20en%20temps%20optimal&rft.btitle=15%C3%A8mes%20Rencontres%20Francophones%20sur%20les%20Aspects%20Algorithmiques%20des%20T%C3%A9l%C3%A9communications%20(AlgoTel)&rft.atitle=Algorithme%20distribu%C3%A9%20de%20routage%20compact%20en%20temps%20optimal&rft.date=2013-05-01&rft.spage=117-120&rft.epage=117-120&rft.au=GAVOILLE,%20Cyril&GLACET,%20Christian&HANUSSE,%20Nicolas&ILCINKAS,%20David&rft.genre=unknown


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record