发表服务
拜占庭将军问题(TheByzantineGeneralsProblem)提供了对分布式共识问题的一种情景化描述,由LeslieLamport等人在1982年首次发表.论文同时提供了两种解决拜占庭将军问题的算法：口信消息型解决方案(Asolutio…
实用拜占庭将军问题摘要本文提出了一种新的能够容忍拜占庭错误的复制算法。我们认为，由于恶意攻击和软件错误越来越普遍，并可能导致错误节点表现出任意行为，因此拜占庭容错算法在未来将变得越来越重要。尽管之前的算法假设是一个同步系统，或者太慢而不能在实际中使用，但是本文描述...
综上所讲，我们不得不得出一个令人沮丧的结论：在拜占庭三个将军中出现一个叛徒，并且叛徒可以任意伪造消息的情况下，只要叛徒头脑清醒，他就始终无法被发现，甚至还能造成整个系统的信任危机。理论上的证明，可以参考另一篇论文Reachingagreementinthepresenceoffaults。
在日常工作中，我常听到有人吐槽“没看懂拜占庭将军问题”“中文的文章看不懂，英文论文更看不下去”。想必你也跟他们一样，有类似的感受。在我看来，拜占庭将军问题（TheByzantineGeneralsProblem），它其实是借拜占庭将军的故事展现了分布式共识问题，还探讨和论证了解决的办法。
实用拜占庭容错算法（PracticalByzantineFaultTolerance）刚开始是在MIT的Miguel和BarbaraLiskov在1999年的学术论文中提出的，他们的本意是为设计一个低延迟存储系统设计系统，将算法复杂度由指数级降低到多项式级，使得拜占庭容错算法在实际系统应用中变得可行...
因此，本篇论文做出了如下贡献：.描述了第一个状态机复制协议，该协议可以在异步网络中正确地克服拜占庭式错误。.描述了许多重要的优化，这些优化使算法能够很好地执行，因此可以在实际系统中使用。.描述了拜占庭容错分布式文件系统的实现。.提供...
引言拜占庭将军问题在分布式领域是一个所有人都耳熟能详的问题，在初次学习分布式共识算法，比如Raft的时候，我们会看到容忍非拜占庭错误这样的句子，所以Raft可以抵御N>2f+1时f个节点的错误。那么什么是拜占庭错误，如何可以避免拜占庭错误呢？
拜占庭将军问题(TheByzantineGeneralsProblem)提供了对分布式共识问题的一种情景化描述,由LeslieLamport等人在1982年首次发表.论文同时提供了两种解决拜占庭将军问题的算法：口信消息型解决方案(Asolutio…
实用拜占庭将军问题摘要本文提出了一种新的能够容忍拜占庭错误的复制算法。我们认为，由于恶意攻击和软件错误越来越普遍，并可能导致错误节点表现出任意行为，因此拜占庭容错算法在未来将变得越来越重要。尽管之前的算法假设是一个同步系统，或者太慢而不能在实际中使用，但是本文描述...
综上所讲，我们不得不得出一个令人沮丧的结论：在拜占庭三个将军中出现一个叛徒，并且叛徒可以任意伪造消息的情况下，只要叛徒头脑清醒，他就始终无法被发现，甚至还能造成整个系统的信任危机。理论上的证明，可以参考另一篇论文Reachingagreementinthepresenceoffaults。
在日常工作中，我常听到有人吐槽“没看懂拜占庭将军问题”“中文的文章看不懂，英文论文更看不下去”。想必你也跟他们一样，有类似的感受。在我看来，拜占庭将军问题（TheByzantineGeneralsProblem），它其实是借拜占庭将军的故事展现了分布式共识问题，还探讨和论证了解决的办法。
实用拜占庭容错算法（PracticalByzantineFaultTolerance）刚开始是在MIT的Miguel和BarbaraLiskov在1999年的学术论文中提出的，他们的本意是为设计一个低延迟存储系统设计系统，将算法复杂度由指数级降低到多项式级，使得拜占庭容错算法在实际系统应用中变得可行...
因此，本篇论文做出了如下贡献：.描述了第一个状态机复制协议，该协议可以在异步网络中正确地克服拜占庭式错误。.描述了许多重要的优化，这些优化使算法能够很好地执行，因此可以在实际系统中使用。.描述了拜占庭容错分布式文件系统的实现。.提供...
引言拜占庭将军问题在分布式领域是一个所有人都耳熟能详的问题，在初次学习分布式共识算法，比如Raft的时候，我们会看到容忍非拜占庭错误这样的句子，所以Raft可以抵御N>2f+1时f个节点的错误。那么什么是拜占庭错误，如何可以避免拜占庭错误呢？
发表服务