Chia奇亚币系统开发,蔡生I88微-I928-电8O24,Chia奇亚币源码搭建,Chia奇亚币模式系统开发,Chia奇亚币源码搭建,Chia奇亚币现成模式
共识算法
分布式数据库所采用的共识算法一般都是基于Paxos所衍生出来的一系列算法。这些算法的安全性仰赖于中心化的假设,即所有的节点由一个可信赖的中心管理。在这个假设下,所有节点都被认为是“诚实”的,也就是说,所有节点都竭尽全力去传递消息,并且消息不会被篡改。如果有少部分节点宕机,或者失联也不会影响协议的安全性。
然而区块链中的共识算法没有中心化的假设,每个节点都可以被认为是有独立行为的,这也是区块链“去中心化”的由来。协议允许一部分节点(一般少于1/3)是拜占庭节点,它们可以按照自己的意愿选择遵从或者违背协议,发送任意消息或者假装宕机。拜占庭节点可以是被攻击者完全控制的节点,也可以是自身软件出现严重bug的节点。这类算法被称作拜占庭容错(Byzantine fault-tolerant)算法,简称BFT。很明显可以看出,区块链的共识算法的容错性要远远高于传统的分布式数据库,因此往往也更低效。
针对BFT共识算法的研究从很早就开始了,其中影响力最大的就是图灵奖得主Barbara在1999 OSDI年提出的PBFT(Practical BFT)[1]。然而由于算法的复杂性过高,很难进行大规模部署。除此之外,这类算法还要求每个节点的身份已知,也就是说,在协议初始或者新节点加入时,都需要有准入控制(Access Control)机制,保证节点之间可以互相验证身份。基于以上原因,针对传统的BFT协议的研究到了2010年也没有很大的进展。