![](//s1.studylibfr.com/store/data-gzf/816a89eed177df362855a211c91176c9/1/003019119.htmlex.zip/bg1.jpg)
Consensus
Tous les processeurs doivent se mettre d’accord sur
une sortie en se basant sur leurs entrées qui ne sont
pas nécessairement les mêmes.
Exemple : Dans une base de données distribuées il
faut se mettre d’accord sur un commit ou un abort
d’une transaction.
Ce qui est important est que tous les processeurs ar-
rivent à la même conclusion. La décision prise est
moins importante.
En l’absence des défaillances, les processeurs peu-
vent voter et se mettre d’accord sur la valeur majori-
taire.
Les processeurs doivent se mettre d’accord sur une
valeur qui a un rapport avec les entrées - sinon le
problème est trivial - tout le monde décide 0.
1