Causal Mutual Byzantine Broadcast - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail (Working Paper) Année : 2023

Causal Mutual Byzantine Broadcast

Mathieu Féry
  • Fonction : Auteur
  • PersonId : 1285464
Florian Monsion
  • Fonction : Auteur
  • PersonId : 1285465
Achour Mostefaoui
Samuel Pénault
  • Fonction : Auteur
  • PersonId : 1285466
Matthieu Perrin
Guillaume Poignant
  • Fonction : Auteur
  • PersonId : 1285467

Résumé

Récemment, la primitive de diffusion mutual-broadcast a été introduite pour capturer la propriété temporelle nécessaire et suffisant à l'implémentation d'un registre atomique dans un système tolérant les pannes. Plus précisément, mutual-broadcast permet à tout processus d'émettre des messages, qui seront reçus par tous les processus. La propriété fondamentale est qu'il est impossible que deux processus "s'ignorent mutuellement", c'est-à-dire que chacun émette un message, puis que chacun reçoive son propre message localement avant le message de l'autre processus. Dans ce rapport, nous étendons le travail réalisé sur mutual-broadcast aux systèmes soumis aux fautes byzantines. Dans un premier temps, nous montrons qu'il est nécessaire d'ajouter la propriété de réception causale pour que mutual-broadcast reste équivalent aux registres atomiques dans un contexte byzantin, et nous spécifions plus précisément causal-mutual-broadcast. Dans un deuxième temps, nous proposons un algorithme pour implémenter causal-mutual-broadcast et pouvant supporter jusqu'à t < n/3 processus byzantins parmi n processus.
Fichier principal
Vignette du fichier
main.pdf (369.55 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04211703 , version 1 (19-09-2023)

Identifiants

  • HAL Id : hal-04211703 , version 1

Citer

Mathieu Féry, Vincent Kowalski, Florian Monsion, Achour Mostefaoui, Samuel Pénault, et al.. Causal Mutual Byzantine Broadcast. 2023. ⟨hal-04211703⟩
13 Consultations
16 Téléchargements

Partager

Gmail Facebook X LinkedIn More