共识算法的背景及原理介绍

最新推荐文章于 2025-04-12 21:19:49 发布

北京泛融科技

最新推荐文章于 2025-04-12 21:19:49 发布

阅读量1.2k

点赞数 1

分类专栏：区块链泛融科技

本文链接：https://blog.csdn.net/weixin_40241086/article/details/84791679

版权

本文介绍了共识算法在区块链中的重要性，特别是对于公链的特性，包括隔离性、公平公正、参与便利性和生态自赢性。文章探讨了椭圆加密算法（ECC）、SHA散列算法、地址生成和混淆器，以及Merkle Patricia Trie树和DHT在区块链中的应用，揭示了区块链保证数据完整性和分布式共识的基础。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

共识算法是区块链的核心，解决的是在不可信网络下的分布式状态数据的共识计算。区块链的节点网络规模以及执行效率，都取决于采用了什么样的核心共识算法。共识从不同的算法也根据自身的特性采用了不同的一致性协议，从共识属性上，FLP（Fischer, Lynch and Paterson）定义了三个特性，同时认为：Any algorithm that has these three properties can be said to solve the consensus problem。
1）Termination/Liveness: 可终止性
All non-faulty processes eventually decide on a value.
共识算法中每个过程调用都会有固定的结果值，算法不会出现死循环无尽执行下去。
2）Validity：合法性
The value that has been decided must have proposed by some process.
每一轮共识的结果值，都是由网络中的某些节点或者进程提议共识出来后结果。
3）Agreement /Integrity/Safety: 完整性
All processes that decide do so on the same value.
网络中节点或者进程都会对相同的调用执行得到相同的结果集，所有正确的节点都必须在这个结果集上保持一致。
定义1）强一致性：对于系统这种存在的节点集合S（1，2，……n），对于任何状态数据序列D(i ，i+1，i+n)，所有节点的S的序列是一致的。
定义2）弱一致性：对于系统这种存在的节点集合S（1ÿ