<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-00818445v2</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-03T09:10:15+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="fr">Algorithme distribué de routage compact en temps optimal</title>
            <author role="aut">
              <persName>
                <forename type="first">Cyril</forename>
                <surname>Gavoille</surname>
              </persName>
              <email type="md5">e48c54a00c9400ae8555dad62a9eabd4</email>
              <email type="domain">labri.fr</email>
              <idno type="idhal" notation="string">cyril-gavoille</idno>
              <idno type="idhal" notation="numeric">183259</idno>
              <idno type="halauthorid" notation="string">13885-183259</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3671-8607</idno>
              <idno type="IDREF">https://www.idref.fr/077379675</idno>
              <affiliation ref="#struct-3102"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Christian</forename>
                <surname>Glacet</surname>
              </persName>
              <email type="md5">5091d2a975e38f3a852781eae078ae3a</email>
              <email type="domain">labri.fr</email>
              <idno type="idhal" notation="numeric">924209</idno>
              <idno type="halauthorid" notation="string">18757-924209</idno>
              <affiliation ref="#struct-3102"/>
              <affiliation ref="#struct-55991"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nicolas</forename>
                <surname>Hanusse</surname>
              </persName>
              <email type="md5">f67272435038694a8fd6c132244f81d9</email>
              <email type="domain">labri.fr</email>
              <idno type="idhal" notation="string">nicolas-hanusse</idno>
              <idno type="idhal" notation="numeric">740797</idno>
              <idno type="halauthorid" notation="string">38242-740797</idno>
              <affiliation ref="#struct-3102"/>
              <affiliation ref="#struct-55991"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">David</forename>
                <surname>Ilcinkas</surname>
              </persName>
              <email type="md5">7bc6036b3d2c42005b3940bb6eb7dc09</email>
              <email type="domain">labri.fr</email>
              <idno type="idhal" notation="string">david-ilcinkas</idno>
              <idno type="idhal" notation="numeric">1185</idno>
              <idno type="halauthorid" notation="string">14041-1185</idno>
              <idno type="IDREF">https://www.idref.fr/110525094</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0094-4330</idno>
              <affiliation ref="#struct-55991"/>
              <affiliation ref="#struct-388919"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Christian</forename>
                <surname>Glacet</surname>
              </persName>
              <email type="md5">5091d2a975e38f3a852781eae078ae3a</email>
              <email type="domain">labri.fr</email>
            </editor>
            <funder ref="#projanr-33736"/>
            <funder ref="#projeurop-88020"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2013-04-29 16:30:24</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2013-05-03 15:07:14</date>
              <date type="whenModified">2025-05-26 14:36:02</date>
              <date type="whenReleased">2013-05-03 15:17:10</date>
              <date type="whenProduced">2013-05-01</date>
              <date type="whenEndEmbargoed">2013-05-03</date>
              <ref type="file" target="https://hal.science/hal-00818445v2/document">
                <date notBefore="2013-05-03"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00818445v2/file/algotel13.pdf" id="file-820258-1073835">
                <date notBefore="2013-05-03"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="172334">
                <persName>
                  <forename>Christian</forename>
                  <surname>Glacet</surname>
                </persName>
                <email type="md5">5091d2a975e38f3a852781eae078ae3a</email>
                <email type="domain">labri.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00818445</idno>
            <idno type="halUri">https://hal.science/hal-00818445</idno>
            <idno type="halBibtex">gavoille:hal-00818445</idno>
            <idno type="halRefHtml">&lt;i&gt;15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel)&lt;/i&gt;, May 2013, Pornic, France. pp.117-120</idno>
            <idno type="halRef">15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.117-120</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-820258-1073835"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="ENSEIRB">Ecole Nationale Supérieure d'Electronique, Informatique et Radiocommunications de Bordeaux</idno>
            <idno type="stamp" n="INRIA-BORDEAUX">INRIA Bordeaux - Sud-Ouest</idno>
            <idno type="stamp" n="LABRI">Laboratoire Bordelais de Recherche en Informatique</idno>
            <idno type="stamp" n="UNIV-BORDEAUX">Université de Bordeaux</idno>
            <idno type="stamp" n="OPENAIRE">OpenAIRE</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="ALGOTEL2013" corresp="ALGOTEL">ALGOTEL 2013 - Quinzièmes rencontres francophones pour les aspects algorithmiques des télécommunications</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="TESTBORDEAUX">TESTBORDEAUX</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="UNIVERSITE-BORDEAUX">Université de Bordeaux</idno>
            <idno type="stamp" n="ALGOTEL">Rencontre Francophone sur les Aspects Algorithmiques des Télécommunications</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="fr">Algorithme distribué de routage compact en temps optimal</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Cyril</forename>
                    <surname>Gavoille</surname>
                  </persName>
                  <email type="md5">e48c54a00c9400ae8555dad62a9eabd4</email>
                  <email type="domain">labri.fr</email>
                  <idno type="idhal" notation="string">cyril-gavoille</idno>
                  <idno type="idhal" notation="numeric">183259</idno>
                  <idno type="halauthorid" notation="string">13885-183259</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3671-8607</idno>
                  <idno type="IDREF">https://www.idref.fr/077379675</idno>
                  <affiliation ref="#struct-3102"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Christian</forename>
                    <surname>Glacet</surname>
                  </persName>
                  <email type="md5">5091d2a975e38f3a852781eae078ae3a</email>
                  <email type="domain">labri.fr</email>
                  <idno type="idhal" notation="numeric">924209</idno>
                  <idno type="halauthorid" notation="string">18757-924209</idno>
                  <affiliation ref="#struct-3102"/>
                  <affiliation ref="#struct-55991"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nicolas</forename>
                    <surname>Hanusse</surname>
                  </persName>
                  <email type="md5">f67272435038694a8fd6c132244f81d9</email>
                  <email type="domain">labri.fr</email>
                  <idno type="idhal" notation="string">nicolas-hanusse</idno>
                  <idno type="idhal" notation="numeric">740797</idno>
                  <idno type="halauthorid" notation="string">38242-740797</idno>
                  <affiliation ref="#struct-3102"/>
                  <affiliation ref="#struct-55991"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">David</forename>
                    <surname>Ilcinkas</surname>
                  </persName>
                  <email type="md5">7bc6036b3d2c42005b3940bb6eb7dc09</email>
                  <email type="domain">labri.fr</email>
                  <idno type="idhal" notation="string">david-ilcinkas</idno>
                  <idno type="idhal" notation="numeric">1185</idno>
                  <idno type="halauthorid" notation="string">14041-1185</idno>
                  <idno type="IDREF">https://www.idref.fr/110525094</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0094-4330</idno>
                  <affiliation ref="#struct-55991"/>
                  <affiliation ref="#struct-388919"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel)</title>
                <meeting>
                  <title>15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel)</title>
                  <date type="start">2013-05-01</date>
                  <settlement>Pornic</settlement>
                  <country key="FR">France</country>
                </meeting>
                <editor>Nisse</editor>
                <editor>Nicolas and Rousseau</editor>
                <editor>Franck and Busnel</editor>
                <editor>Yann</editor>
                <imprint>
                  <biblScope unit="pp">117-120</biblScope>
                  <date type="datePub">2013-05-01</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="fr">compact routing</term>
                <term xml:lang="fr">routage compact</term>
                <term xml:lang="fr">distribué</term>
                <term xml:lang="fr">optimal</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ds">Computer Science [cs]/Data Structures and Algorithms [cs.DS]</classCode>
              <classCode scheme="halDomain" n="info.info-dc">Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="fr">
              <p>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 à 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.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-3102" status="VALID">
          <idno type="IdRef">155054465</idno>
          <idno type="ISNI">0000000122898198</idno>
          <idno type="RNSR">199511665F</idno>
          <idno type="ROR">https://ror.org/03adqg323</idno>
          <idno type="Wikidata">Q3214395</idno>
          <orgName>Laboratoire Bordelais de Recherche en Informatique</orgName>
          <orgName type="acronym">LaBRI</orgName>
          <date type="start">1988-01-01</date>
          <desc>
            <address>
              <addrLine>Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.labri.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-259761" type="direct"/>
            <relation active="#struct-300366" type="direct"/>
            <relation name="UMR5800 / URA1304" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-55991" status="OLD">
          <idno type="RNSR">200918994L</idno>
          <orgName>Algorithmics for computationally intensive applications over wide scale distributed platforms</orgName>
          <orgName type="acronym">CEPAGE</orgName>
          <date type="start">2009-01-01</date>
          <date type="end">2013-12-31</date>
          <desc>
            <address>
              <addrLine>Inria Bordeaux</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-92972" type="direct"/>
            <relation active="#struct-104751" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-300366" type="direct"/>
            <relation name="UMR5800" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-388919" status="INCOMING">
          <orgName>Combinatoire et Algorithmique</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-3102" type="direct"/>
            <relation active="#struct-259761" type="indirect"/>
            <relation active="#struct-300366" type="indirect"/>
            <relation name="UMR5800 / URA1304" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-259761" status="VALID">
          <idno type="IdRef">175206562</idno>
          <idno type="ROR">https://ror.org/057qpr032</idno>
          <orgName>Université de Bordeaux</orgName>
          <orgName type="acronym">UB</orgName>
          <desc>
            <address>
              <addrLine>35, place Pey Berland - 33076 Bordeaux</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-bordeaux.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300366" status="VALID">
          <orgName>École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-92972" status="VALID">
          <orgName>Université Sciences et Technologies - Bordeaux 1</orgName>
          <orgName type="acronym">UB</orgName>
          <date type="start">1971-01-01</date>
          <date type="end">2013-12-31</date>
          <desc>
            <address>
              <addrLine>351 cours de la Libération - 33405 Talence.</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-bordeaux1.fr</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-104751" status="VALID">
          <idno type="RNSR">200818243Z</idno>
          <idno type="ROR">https://ror.org/03tjcj052</idno>
          <orgName>Centre Inria de l'Université de Bordeaux</orgName>
          <desc>
            <address>
              <addrLine>200, avenue de la Vieille Tour, 33405 Talence</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/bordeaux/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-33736" status="VALID">
          <idno type="anr">ANR-11-BS02-0014</idno>
          <idno type="program">BLANC</idno>
          <orgName>DISPLEXITY</orgName>
          <desc>Calculabilité et complexité en distribué</desc>
          <date type="start">2011</date>
        </org>
        <org type="europeanProject" xml:id="projeurop-88020" status="VALID">
          <idno type="number">258307</idno>
          <idno type="program">FP7-ICT-2009-5</idno>
          <idno type="call">FP7-ICT-2009-5</idno>
          <orgName>EULER</orgName>
          <desc>Experimental UpdateLess Evolutive Routing</desc>
          <date type="start">2010-01-10</date>
          <date type="end">2014-06-30</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>