Mars Coin主链采用PBFT+VRF 的混合共识算法。混合共识算法可以充分结合不同共
识算法的优势,在保证主链安全的情况下为主链提供更高的效率。
3.1.1 PBFT
实用拜占庭式容错 (Practical Byzantine Fault Tolerance - PBFT) 算法是对原始
的拜占庭容错算法的改进。拜占庭容错系统要解决的正是分布式系统中存在恶意节点(
即拜占庭节点)时,系统的一致性、正确性等问题。实用拜占庭容错系统降低了拜占庭
协议的运行复杂度,从指数级别降低到多项式级别,使拜占庭协议在分布式系统中应用
成为可能。
实用拜占庭容错系统是一类“状态机”拜占庭系统(状态机可以理解为“系统状态”,
以区块链记账为例,系统每新增一个区块,账本就更新到一个新的状态),要求系统所
有节点共同维护一个状态,所有节点采取的行动一致。
实用拜占庭容错系统需要运行三类基本协议:
• 一致性协议:解决如何达成共识
• 检查点协议:类似于操作系统的还原点
• 视图更换协议:系统的每个服务器节点在同样的配置信息下工作,该配置信息被称
为“视图”。配置信息由主节点确定,主节点更换,视图也随之变化。
![](http://tiebapic.baidu.com/forum/w%3D580/sign=7bfed57526adcbef01347e0e9cae2e0e/e667b38065380cd73a7f4e5cb644ad345982813c.jpg?tbpicau=2024-09-22-05_eb0d796d9022e98fc429b0226247704a)
![](http://tiebapic.baidu.com/forum/w%3D580/sign=9f5510bc67cf3bc7e800cde4e101babd/ab063834970a304edd434c4bc6c8a786c9175c3c.jpg?tbpicau=2024-09-22-05_c387df59937199c23f2a22cf6a6ef10c)
![](http://tiebapic.baidu.com/forum/w%3D580/sign=c145effbcdb44aed594ebeec831d876a/dc9bc0014a90f60334d070f62e12b31bb051ed3d.jpg?tbpicau=2024-09-22-05_f7b91028e5b4dbdf96b1e8281ef25222)
![](http://tiebapic.baidu.com/forum/w%3D580/sign=af4d1fdd073853438ccf8729a312b01f/552222b5c9ea15ceacb40cb8a1003af33b87b2c7.jpg?tbpicau=2024-09-22-05_c7774f85edb4eef5d06c690004218222)
识算法的优势,在保证主链安全的情况下为主链提供更高的效率。
3.1.1 PBFT
实用拜占庭式容错 (Practical Byzantine Fault Tolerance - PBFT) 算法是对原始
的拜占庭容错算法的改进。拜占庭容错系统要解决的正是分布式系统中存在恶意节点(
即拜占庭节点)时,系统的一致性、正确性等问题。实用拜占庭容错系统降低了拜占庭
协议的运行复杂度,从指数级别降低到多项式级别,使拜占庭协议在分布式系统中应用
成为可能。
实用拜占庭容错系统是一类“状态机”拜占庭系统(状态机可以理解为“系统状态”,
以区块链记账为例,系统每新增一个区块,账本就更新到一个新的状态),要求系统所
有节点共同维护一个状态,所有节点采取的行动一致。
实用拜占庭容错系统需要运行三类基本协议:
• 一致性协议:解决如何达成共识
• 检查点协议:类似于操作系统的还原点
• 视图更换协议:系统的每个服务器节点在同样的配置信息下工作,该配置信息被称
为“视图”。配置信息由主节点确定,主节点更换,视图也随之变化。
![](http://tiebapic.baidu.com/forum/w%3D580/sign=7bfed57526adcbef01347e0e9cae2e0e/e667b38065380cd73a7f4e5cb644ad345982813c.jpg?tbpicau=2024-09-22-05_eb0d796d9022e98fc429b0226247704a)
![](http://tiebapic.baidu.com/forum/w%3D580/sign=9f5510bc67cf3bc7e800cde4e101babd/ab063834970a304edd434c4bc6c8a786c9175c3c.jpg?tbpicau=2024-09-22-05_c387df59937199c23f2a22cf6a6ef10c)
![](http://tiebapic.baidu.com/forum/w%3D580/sign=c145effbcdb44aed594ebeec831d876a/dc9bc0014a90f60334d070f62e12b31bb051ed3d.jpg?tbpicau=2024-09-22-05_f7b91028e5b4dbdf96b1e8281ef25222)
![](http://tiebapic.baidu.com/forum/w%3D580/sign=af4d1fdd073853438ccf8729a312b01f/552222b5c9ea15ceacb40cb8a1003af33b87b2c7.jpg?tbpicau=2024-09-22-05_c7774f85edb4eef5d06c690004218222)