2010-12-04 51 views
2

Quelqu'un peut-il fournir un aperçu de l'algorithme Byzantine Fault Tolerant et de l'algorithme de Liskov?Qu'est-ce que la tolérance pratique aux fautes byzantines?

Merci.

+3

N'est-ce pas ce que les bonnes personnes de wikipedia ont déjà fait. http://en.wikipedia.org/wiki/Byzantine_fault_tolerance – rerun

+0

Non. La page ne contient pas l'algorithme lui-même. – unj2

Répondre

3

Je pense que l'introduction au chapitre 4 de l'article de Castro et Liskov de 1999 donne une présentation concise et bon aperçu du fonctionnement interne de l'algorithme: http://pmg.csail.mit.edu/papers/osdi99.pdf

0

Vous pouvez connaître plus de détails sur la façon dont fonctionne PBFT en lisant the paper publiés dans OSDI (1999).

Si vous voulez avoir la compréhension de l'algorithme throughly utilisé dans PBFT, puis, je recommande fortement doctoral thesis et technical paper. Les deux sont écrits par l'auteur original, Miguel Castro. Il contient presque tout ce que vous voulez savoir sur PBFT. Et si vous voulez voir son implémentation au niveau du code, vous pouvez télécharger et vérifier le logiciel au this page.