Une Implémentation Optimale pour SCD-Broadcast Byzantin
Abstract
Dans cet article, nous étudions une abstraction de communication appelée Set-Constrained Delivery Broadcast (SCD-Broadcast) ainsi que sa résilience optimale dans un système de passage de messages sujet aux fautes byzantines. SCD-Broadcast est une abstraction de communication qui offre une propriété d’ordonnancement parmi des ensembles de messages. Cette abstraction permet à chaque processus de diffuser des messages et de délivrer des ensembles de messages reçus de telle manière que si un processus délivre un ensemble contenant un message m avant un ensemble contenant un message m’, alors aucun autre processus ne peut délivrer un ensemble contenant m’ avant un ensemble contenant m. La première implémentation de SCD-Broadcast a été conçue pour des systèmes distribués sujets aux pannes franches. Par la suite, une nouvelle implémentation de SCD-Broadcast appelée Byzantine-Tolerant Set-Constrained Delivery Broadcast (BSCD-Broadcast) a été adaptée à un contexte sujet aux défaillances byzantines. La résilience de cette implémentation est t < n/4 (où t est le nombre maximal de processus pouvant être byzantins et n est le nombre total de processus). Cet article présente un nouvel algorithme qui met en œuvre l’abstraction Byzantine SCD-Broadcast avec une résilience optimale de t < n/3.
Origin : Files produced by the author(s)