Byzantinische Generäle

• Problem

  • 4 Generäle
  • Nicht alle loyal
    • Verräter geben falsche Informationen weiter
    • Verräter befolgen Befehle
  • Direkte, perfekte Kommunikation
  • Eine (korrekte) Entscheidung

• Einfache Lösung

  • Abstimmung
    • Jeder schickt seine Stimme an alle
    • Jeder errechnet "lokal" die Stimmenmehrheit
    • Verräter befolgen Ergebnis auch

• Viele Varianten, komplexere Lösungen

Notes:

Kurzübersicht: http://cis.poly.edu/muller/CS623/byzantine_generals_problem.html
Detaillierte Erklärung: http://www.nada.kth.se/kurser/kth/2D5340/wwwbook/node4.html