Skip to Main content Skip to Navigation
Theses

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.
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-01091009
Contributor : Alexandre Maurer <>
Submitted on : Thursday, December 4, 2014 - 2:46:07 PM
Last modification on : Wednesday, June 24, 2020 - 4:18:59 PM
Document(s) archivé(s) le : Monday, March 9, 2015 - 5:59:04 AM

File

Identifiers

  • HAL Id : tel-01091009, version 1

Collections

Citation

Alexandre Maurer. Reliable communication in multihop networks despite Byzantine failures. Data Structures and Algorithms [cs.DS]. Université Pierre et Marie Curie (Paris 6), 2014. English. ⟨tel-01091009v1⟩

Share

Metrics

Record views

262

Files downloads

228