【发布时间】:2011-05-20 08:31:13
【问题描述】:
有人可以提供拜占庭容错算法和 Liskov 算法的要点吗?
谢谢。
【问题讨论】:
-
这不是维基百科的好人已经做过的事情。 en.wikipedia.org/wiki/Byzantine_fault_tolerance
-
没有。页面不包含算法本身。
标签: algorithm computer-science distributed fault
有人可以提供拜占庭容错算法和 Liskov 算法的要点吗?
谢谢。
【问题讨论】:
标签: algorithm computer-science distributed fault
我认为 Castro 和 Liskov 1999 年的文章第 4 章的介绍对算法的内部工作进行了简明扼要的概述:http://pmg.csail.mit.edu/papers/osdi99.pdf
【讨论】:
您可以通过阅读在 OSDI(1999) 上发布的the paper 了解更多关于 PBFT 工作原理的详细信息。
如果你想深入了解PBFT中用到的算法,那么我强烈推荐doctoral thesis和technical paper。两者均由原作者米格尔·卡斯特罗(Miguel Castro)撰写。它几乎包含您想了解的有关 PBFT 的所有信息。如果您想在代码级别查看它的实现,您可以在this page 下载并查看该软件。
【讨论】: