Reliable communication in multihop networks despite byzantine failures

Résumé : A mesure que les réseaux s'étendent, ils deviennent de plus en plus susceptibles de défaillir. En effet, leurs nœuds peuvent être sujets à des attaques, pannes, corruptions de mémoire... Afin d'englober tous les types de fautes possibles, nous considérons le modèle le plus général possible : le modèle Byzantin, où les nœuds fautifs ont un comportement arbitraire (et donc, potentiellement malveillant). De telles fautes sont extrêmement dangereuses : un seul nœud Byzantin, s'il n'est pas neutralisé, peut déstabiliser l'intégralité du réseau.Nous considérons le problème d'échanger fiablement des informations dans un réseau multi-Sauts malgré la présence de telles fautes Byzantines. Des solutions existent mais nécessitent un réseau dense, avec un grand nombre de voisins par nœud. Dans cette thèse, nous proposons des solutions pour les réseaux faiblement connectés, tels que la grille, où chaque nœud a au plus 4 voisins. Dans une première partie, nous acceptons l'idée qu'une minorité de nœuds corrects échouent à communiquer fiablement. En contrepartie, nous proposons des solutions qui tolèrent un grand nombre de fautes Byzantines dans les réseaux faiblement connectés. Dans une seconde partie, nous proposons des algorithmes qui garantissent une communication fiable entre tous les nœuds corrects, pourvu que les nœuds Byzantins soient suffisamment distants. Enfin, nous généralisons des résultats existants à de nouveaux contextes : les réseaux dynamiques, et les réseaux de taille non-Bornée.
Type de document :
Thèse
Data Structures and Algorithms [cs.DS]. Université Pierre et Marie Curie - Paris VI, 2014. English. 〈NNT : 2014PA066347〉
Liste complète des métadonnées

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

https://tel.archives-ouvertes.fr/tel-01091009
Contributeur : Abes Star <>
Soumis le : samedi 7 mars 2015 - 02:13:56
Dernière modification le : mercredi 28 novembre 2018 - 01:25:08
Document(s) archivé(s) le : lundi 8 juin 2015 - 14:05:16

Fichier

2014PA066347.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01091009, version 2

Citation

Alexandre Maurer. Reliable communication in multihop networks despite byzantine failures. Data Structures and Algorithms [cs.DS]. Université Pierre et Marie Curie - Paris VI, 2014. English. 〈NNT : 2014PA066347〉. 〈tel-01091009v2〉

Partager

Métriques

Consultations de la notice

632

Téléchargements de fichiers

192