共识机制堪称区块链的核心。我们知道，EOS、Hyperledger以及Stellar等著名的项目，都采用了BFT（拜占庭容错）共识机制，那么，BFT到底是什么鬼？和其它共识机制相比，又有什么优势和特点呢？ 1、什么是共识机制？ 所谓共识机制，就是区块链中的节点，其中包括诚实节点和恶意 ...

　 在区块链中有一个著名的问题，就是拜占庭将军问题，对于拜占庭将军问题，网上的文章已经多得不要不要了，今天和大家分享的是其相关的实用拜占庭容错算法，一起来看看吧。 　　实用拜占庭容错算法（Practical Byzantine Fault Tolerance）刚开始是在MIT ...

拜占庭容错 　　拜占庭将军问题提出后，有很多的算法被提出用于解决这个问题。这类算法统称拜占庭容错算法（BFT: Byzantine Fault Tolerance）。简略来说，拜占庭容错（BFT）不是某一个具体算法，而是能够抵抗拜占庭将军问题导致的一系列失利的系统特点。 这意味着即使某些节点 ...

一、为什么是n>3f (n=3f+1) ? n是总节点数，f是拜占庭节点数，拜占庭节点可能不发送消息可能发送错误消息。 如果要达成一致，在f个拜占庭节点都不发送消息的情况下，必须要收到n-f个消息才可进行共识，所以n-f是需要收到的消息最小应答数目。 节点如果收到n-f个消息想进行共识 ...

PBFT是Practical Byzantine Fault Tolerance的缩写，意为实用拜占庭容错算法。该算法是Miguel Castro (卡斯特罗)和Barbara Liskov（利斯科夫）在1999年提出来的，解决了原始拜占庭容错算法效率不高的问题，将算法复杂度由指数级降低 ...

拜占庭将军问题(Byzantine Generals Problem)，一个关于分布式系统容错问题故事 背景：拜占庭帝国派出10支军队，去包围进攻一个强大的敌人，至少6支军队同时进攻才能攻下敌国。 难题：一些将军可能是叛徒，会发布假的（相反的）进攻意向。 目的：将军们需要找到一种共识 ...

。 处理非拜占庭错误的算法有：paxos、raft和其变种； 处理拜占庭错误算法有：pbft ...

鲁棒拜占庭容错算法RBFT（Robust Byzantine Tolerance）算法实现了该功能。 ...