Impact de la dynamique sur la fiabilité d'informations de routage - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Impact de la dynamique sur la fiabilité d'informations de routage

Résumé

Pour permettre le routage dans un graphe, les nœuds doivent connaître des portions de route. La dynamique du graphe peut rendre les informations stockées erronées. Cet article s'intéresse à la caractérisation de la quantité d'informations erronées, ainsi qu'aux nombre de changements de distances dans le graphe suite à L suppressions d'arêtes et L' suppressions de nœuds. Nous considérons un graphe G de diamètre D possédant N nœuds et M arêtes. Nous montrons que l'espérance du nombre d'erreurs et de changement de distance est d'au plus D (LN/M + L').
Fichier principal
Vignette du fichier
algotel14.pdf (88.76 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00985637 , version 1 (30-04-2014)

Identifiants

  • HAL Id : hal-00985637 , version 1

Citer

Christian Glacet, Nicolas Hanusse, David Ilcinkas. Impact de la dynamique sur la fiabilité d'informations de routage. ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le Bois-Plage-en-Ré, France. pp.1-4. ⟨hal-00985637⟩
136 Consultations
70 Téléchargements

Partager

Gmail Facebook X LinkedIn More