区块链学习笔记：共识算法

本文主题：共识、算法、共识算法名词解析，以及简单理解PRS协议所采用的共识算法

1、

什么是共识？共识是共同的认识。

什么是算法？算法是利用计算机处理问题的解决步骤。

算法的基础——结构化程序设计的思想

用计算机编写程序时，为了提高应用程序的效率，把设计上的错误最小化，有一种编程思想叫做结构化程序设计。

结构化程序设计中所有的处理流程，可以用以下三种结构组合而成：

• 顺序结构：按照所述顺序处理
• 选择结构：根据判断条件改变执行流程
• 循环结构：当条件成立时，反复执行给定的处理操作

什么是共识算法？由上可知，共识算法是利用计算机处理共识问题的解决步骤。

什么是共识机制？由字面可知，达成共识的机制。

疑问：

1. 在区块链出现之前，有“共识算法”、“共识机制”这样的说法吗？

对于不需要货币体系的许可链或者私有链而言，绝对信任的节点，以及高效的需求上述共识算法并不能够提供，因此对于这样的区块链，传统的一致性算法成为首选，PBFT（拜占庭容错）、PAXOS、