Confinement de fautes Byzantines dans les réseaux multi-sauts asynchrones

Résumé : On considère le problème de la diffusion d'information dans un réseau multi-saut asynchrone, en présence de fautes Byzantines: certains noeuds du réseau peuvent adopter un comportement arbitraire. Les protocoles de diffusion existant reposent sur une forte connectivité du réseau. Dans cet article, nous proposons un protocole adapté aux réseaux faiblement connecté. Nous donnons une méthodologie pour construire un ensemble de noeuds fiable, et évaluons ses performances sur une topologie de grille, avec des fautes Byzantines aléatoirement distribuées.
Type de document :
Communication dans un congrès
14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2012, La Grande Motte, France. 2012
Liste complète des métadonnées

Littérature citée [5 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00686663
Contributeur : Alexandre Maurer <>
Soumis le : mercredi 11 avril 2012 - 00:20:19
Dernière modification le : jeudi 22 novembre 2018 - 14:21:58
Document(s) archivé(s) le : jeudi 12 juillet 2012 - 09:25:10

Fichier

camera_ready_algotel.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00686663, version 1

Citation

Alexandre Maurer, Sébastien Tixeuil. Confinement de fautes Byzantines dans les réseaux multi-sauts asynchrones. 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2012, La Grande Motte, France. 2012. 〈hal-00686663〉

Partager

Métriques

Consultations de la notice

327

Téléchargements de fichiers

192