深入理解区块链共识算法

区块链的概念：

• 区块链是一种去中心化、不可篡改、可追溯的分布式数据库系统[3]。区块链系统中底层网络采用对等式网络(P2P 网络)组织各个独立的网络节点。P2P网络是扁平式的拓扑结构, 网络中的每个节点地位对等, 不存在任何中心化的特殊节点和层级结构。因此区块链具备去中心化的特点, 系统中各节点相互独立, 具备相同的功能, 存储同样的信息, 相互监督;
• 与传统分布式数据库不同,  各个节点独立存储完整的数据,  任何组织或个人无法完全控制所有数据, 只拥有本地数据的控制权,  任何单个节点对本地数据的修改不会对整个区块链产生影响,  因此区块链具备难以篡改性;  区块链把数据分成不同的区块, 每一个区块头都包含前一个区块的哈希摘要信息；
• 如图 1 所示,  前后顺连形成一条链,  因此区块链具备可溯性。总体来说,  区块链融合了经济学的博弈论、计算机科学等多种技术,  比如P2P 网络协议, 块链结构、共识算法、非对称加密、激励机制等, 解决了数据可信问题。在无需借助可信第三方的情况下,  实现互不信任的多方对等可信的价值传输。 

共识算法：

共识算法汇总：

共识算法的共识过程

算法的共识过程总体上分为三个阶段, 创建区块、验证区块,  提交区块。根据共识协议,