Difference between revisions of "Byzantine fault tolerance"

From RB Wiki
(Created page with "In a large distributed systems, it is very likely that some components will fail. Robustness of distributed systems therefore requires that the behaviour of the systems is una...")
 
 
Line 1: Line 1:
 
In a large distributed systems, it is very likely that some components will fail. Robustness of distributed systems therefore requires that the behaviour of the systems is unaffected by the failure of a fraction of its components.
 
In a large distributed systems, it is very likely that some components will fail. Robustness of distributed systems therefore requires that the behaviour of the systems is unaffected by the failure of a fraction of its components.
  
The hardest type of failure is when the component behaves arbitrarily badly and not simply crashes and stops responding to the other components of the system. This type of failure is referred to as "Byzantine" as introduced by Lamport, Shostak, and Pease in 1982 [[https://web.archive.org/web/20170205142845/http://lamport.azurewebsites.net/pubs/byz.pdf|LSP1982]]
+
The hardest type of failure is when the component behaves arbitrarily badly and not simply crashes and stops responding to the other components of the system. This type of failure is referred to as "Byzantine" as introduced by Lamport, Shostak, and Pease in 1982 [[https://web.archive.org/web/20170205142845/http://lamport.azurewebsites.net/pubs/byz.pdf|LSP1982]] as the Byzantine generals thought experiment.

Latest revision as of 14:32, 27 January 2020

In a large distributed systems, it is very likely that some components will fail. Robustness of distributed systems therefore requires that the behaviour of the systems is unaffected by the failure of a fraction of its components.

The hardest type of failure is when the component behaves arbitrarily badly and not simply crashes and stops responding to the other components of the system. This type of failure is referred to as "Byzantine" as introduced by Lamport, Shostak, and Pease in 1982 [[1]] as the Byzantine generals thought experiment.