pos机共识算法《pos机协议》
POW & POS，傻傻分不清楚的共识机制
什么是共识机制？
我在开更的第一篇文章，就简单讲解了数字货币世界的16个最高频名词，其中一个就是共识机制，还记得吗？
为什么要有共识机制呢？
这就必须要解释一下在分布式系统中不得不了解的“拜占庭将军问题”了。
拜占庭将军问题（The Byzantine Generals Problem）可以总结为一句话：
在古代，11位忠诚的、不同位置的将军，如何排除叛徒的影响，对进攻或撤退达成一致。
当然，拜占庭将军问题并不是如今才提出的，我们大中华在春秋战国时期就发明了“虎符”这个神奇的方式来保障命令的正确执行。
在分布系数系统中，各个节点就是“拜占庭将军”，算法执行中的任意一个错误就是“叛徒”。
为了尽可能地排除错误、快速达成一致，来让系统有效地、正确地运行，便应运而生了各种“共识机制”。
————————————————
下面，我们就来一起学习数字货币世界中常见的几种共识机制：
PoW，工作量证明 Proof of Work
PoW是比特币所采用的共识机制，最早是由Adam Back为了解决垃圾邮件的问题而开发的一个“哈希现金Hashcash”程序。
比特币采用的是SHA256的单向函数，其具体的工作原理实在太专业，我们只需要理解到“SHA256的结果很容易验证，但是要将其计算出来，需要不断尝试运算，直到匹配到某个随机数；技术上而言，任何新增区块都需要经过232394亿运算才能得到”的程度，感兴趣的小伙伴可以搜索SHA256去深入学习。
因此，只要矿工出示运算结果，那通过PoW，全网节点就认可了他所付出的成本，承认新的区块奖励属于他。
如此大量的运算相当浪费资源，实际上并没有任何科学或实际用途，只是为了实践工作量证明机制、阻止攻击者伪装成节点来控制网络。
虽然在2009年时为了构建这种去中心化的、允许所有人可以免费参与的全球货币网络，没有更好的选择；但是发展到如今，已经有了其他不需要大量浪费算力的证明机制，比如我们下面就要提到的，PoS权益证明。
————————————————
PoS，权益证明 Proof of Stake
主要思想是：节点记账权的获得难度与节点持有的权益成反比，也就是说，一个节点拥有的币越多、时间越久，越容易获取记账权，也就越容易获取区块奖励。
实际上，最初的PoS是PoW的一种升级，根据每个节点的币龄，来等比例地降低挖矿难度，从而加快找到随机数的速度。
什么是币龄呢？
币龄=数量*拥有天数。
由于区块链中的每笔交易记录都会被标记时间戳，这个时间戳就可以作为币龄的证明，因此币龄也不可能被轻易伪造。
比如A从B那里收到10个币，并且持有了90天，那么，A就拥有了900的币龄；如果A卖了这10个币，这900币龄就被消耗了；
后来，为了彻底摆脱PoW这种依靠算力的共识机制，PoS引入了“利息”的概念；年利率是在PoS机制最初确认时就设定的，一般不会变化。
利息=（币龄*年利率）/365 ，如果利率是1%，在上个例子中，A就可以得到0.02466个币的利息。
如此一来，PoS区块链的作用过程就可以这样描述：
在初期，通过PoW机制，产生创世币；
在创世币达到一定规模时，PoS机制开始作用，交易时消耗币龄、获得产生区块的优先权，并获取利息，同时PoW机制由于消耗太多资源、浪费算力而逐渐淡出；
最终系统中仅剩PoS来维持正常运作。
目前大家所熟悉的以太坊，主要还是采用PoW的机制，不过正在转向PoS。
————————————————
大家了解了PoW和PoS，在遇到其他共识机制的时候，相信也会比较快得就能理解。
比如：股份授权证明DPOS，类似于董事会投票；燃烧证明POB；沉淀证明POD；能力证明POC；消逝时间证明PODT，等等。
就不在这里为大家一一展开了，感兴趣的同学可以百度或知乎一下~
POW、POS共识机制的优缺点是什么啊？哪位大神科普下
POW：Proof of Work，工作证明。比特币在Block的生成过程中使用了此机制，找到合理的Block Hash需要经过大要得量尝试计算，计算时间取决于机器的哈希运算速度。POS：Proof of Stake，股权证明。简单来说，就是一个根据你持有货币的量和时间，给你发利息的一个制度，在POS模式下，持币有利息。DSC（动态权益）共识算法：公链项目Penta的独创。分三层：第一层进行代表选举，第二层通过三列筹钱算法挑选议员和观察员组成若干共识组，第三层从候选区块中通过散列抽签算法选取正式块。
两种共识机制对比（PoW vs PoS）
区块链中最核心的架构就是共识机制，可以说是区块链的驱动引擎，发展这么多年，目前主流比较明确经得住考验的就只剩下PoW(Proof of Work)与PoS(Proof of Stake)两种机制。简单概述下，PoW系统的特点是通过消耗大量算力来计算特定算法的解（典型如哈希），第一个算出结果的有权生成区块，同时也会得到coin作为奖励（这也是coin的生产与分发过程，形象地称为Mining），采用PoW的典型区块链有Bitcoin和Ethereum，目前PoW也是运行时间最长，被公认为是最可靠安全的共识机制； 其本质是通过消耗大量算力来实现系统内的逆熵过程，保证系统的长期安全与稳定 。但PoW被广为诟病的也是其消耗太多的能源资源，这方面PoS就被认为是更为绿色的解决方案，顾名思义PoS是通过质押系统中的资产即coin来成为一个质押者（staker），这样就有权产出区块，质押份额越多，获得产出区块权的概率就越高，也代表着奖励越多。
在分布式系统中有一个 CAP 定理，是指一个分布式系统中存在着三元悖论，即不可能同时满足这三个特性：一致性(Consistency)、可用性(Availability)和分区容错性 (Partition tolerance)，而只能满足其中两个。区块链作为一种分布式网络，这个定理也逐渐演变成了区块链的三元悖论，即 安全性(Security) 、 去中心化(Decentralization) 和 可扩展性 (Scalability) ，也是同时只能满足两个特性。
整体上看PoW系统更注重的是 安全性(Security) 与 去中心化(Decentralization) ，放弃 可扩展性 (Scalability) ，这也是Bitcoin网络的吞吐量非常慢的原因。而PoS系统更关注的是 可扩展性 (Scalability) 与 去中心化(Decentralization) ，但就PoS能否真的 实现 去中心化(Decentralization) ，我是比较持怀疑态度的。从保守主义与系统的更长期稳定的角度出发，我个人是坚定地站在PoW这边的，可能跟自身保守的性格有关，并不是特别看好PoS作为基础层能比较稳定。特别是像这次 5月份的Luna事件 ，事件大概的过程是Luna链上的算法稳定币UST缺乏价值支撑最终脱锚，其核心问题在于UST的锚定设计试图用一个PoS股权系统去支撑其锚定美元，而且还超发了太多UST，再加上UST与Luna的兑换设计缺陷最终导致Luna自身的死亡螺旋。但这个事件更大的意义应该是敲响了一个警钟，PoS机制在面对空头资本砸盘时真的还能维持稳定、维持所谓的去中心化吗？可能到时节点数量萎缩的速度会很快，逐渐趋于中心化。
所有系统设计都需要根据自身定位来折中，以下从价值锚定的角度，简单分析下为什么长期来看PoW会更有优势。
在PoW系统中三股主要的参与者分别是研发人员，投资者（或者叫用户）与Miner，这三者的相互制衡，使得这个系统达到一个稳定平衡的状态。而PoS系统中，将Miner这个重要的制衡力量移除了，投资者和Miner变成了同一群体 质押者（stakers） ，因此该群体滥用权力的行为会变得相对不受限制，并且该链随后的发展方向也可能会更加不平衡，更容易倾向有利于 质押者（stakers） 群体的方向。
PoW系统很好的阐述了什么是被普遍认可的价值，抽象上来看就是高代价的稀缺性 ，高代价与稀缺性两者缺一不可。PoS最多只能实现其中一个稀缺性。
Miner为了在链上生产区块赚取coin，不仅需要持续支付高额电力成本，还必须不断投入研发、升级硬件、优化基础设施和运营规模来保持其竞争力。最终结果是，能够长期持续盈利的Miner并不会是一个一层不变的群体，而是总在竞争中淘汰掉效率太低的Miner，使高效率的Miner能存活下来。这也更有利于 去中心化(Decentralization) ，因为不断变化的Miner群体意味着没有一个Miner可以在相当长的时间内保持网络的大部分算力，除非他们通过严酷的竞争考验，不断优化自身来提供更多的算力。
而PoS系统中的质押者实际上并多少真正的风险投入，也没有优胜劣汰的严酷竞争机制，他们只需要简单地运行一个staker节点就可以躺着赚利息，本质上只是将自己在银行系统里的钱简单的转化为链上资本，就可以坐地收割后进入这个系统的新人。这种行为并没有太多难度，只是简单地赚取“无风险”利息，他们并没有将资本转化为任何形式的需要面临风险考验的投资。
而且当发生硬分叉时，PoW的Miner选择支持哪条链时会更为谨慎，因为他们需要投入高昂的电力成本来为他们的选择背书，一旦选错了将损失所有投入成本。PoS系统如果发生硬分叉，质押的coin作为系统内部状态的一部分，硬分叉后质押者将在两条不同链上都拥有相同数量的资产，由于没有什么沉默成本，导致质押者更愿意两边都支持，从而使硬分叉更容易且更频繁地出现，这被称为 nothing at stake 问题。
PoW是真正能做到无准入限制的(Permissionless)，就是说已经在这个系统中的老人无法限制新人加入，只要你有能力提供算力，就能直接接入网络中产出coin。而PoS系统中，新人要进入，都不得不先从老人手中买coin。
而且PoW中Miner为了支付各种高昂成本（电力，设备，基础设施等），产出coin后也不得不卖出一些以弥补成本，这同时也是一种把coin分发给更多人的过程； 特别是在熊市，Miner为了维持开销也不得不低价贱卖coin，这样新人才有机会以相对低的成本获得筹码入场，这才是一个健康的生态扩张过程 。而PoS中由于质押者并没有什么运行成本，也不需要面对太多竞争，质押者出块得到coin后不需要急着卖出，更容易哄抬价格，其实会变相激励场内老人剥削新入场者，不给后来人更多机会；整个系统会趋向于更封闭，逐渐演变成一个有限游戏，长期运行下去只会越来越中心化；系统中财富越来越集中，富者更富，穷者更穷，从而更不可能实现 去中心化(Decentralization) 。
由于PoW系统中是以提供工作量的方式产出区块的，随着时间的推移这些工作量都会被累积起来并使链不断向前延伸，这也是为什么叫区块链；这些累积的工作量也给攻击者造成了巨大障碍，如果想要反转整条链，不仅需要非常高的算力，还需要相当长的时间，这也为应对攻击提供了足够长的时间缓冲。
而PoS系统其实只是维护一个分布式账本， 并没有工作量累积的概念，一旦攻击成功，要反转整条链就是相当容易的，几分钟就可以搞定。
严格来说由PoW算力支撑的BTC不应归为高科技类，由于它整个系统架构更保守更稳定，提供的更多的是一种 物化价值(objective costliness) ，更能作为价值之锚，所以数字黄金这个称号很贴切。而像ETH（目前还是PoW，2.0升级后为PoS）这些更接近科技类创新平台，PoS本质上更像是一种股权系统，其实PoS系统反而是需要中心化，偏向更依靠整个社区的生命力，需要依靠核心团队的创新与开拓能力往前走；而PoW则需要去中心化，更偏向稳定与提供 物化价值(objective costliness) 。
区块链作为一个价值分配系统， 算力是它的价值之锚，如果没有算力，就会退化为一个股权系统 。算力在哪，资金就会跟去哪。目前的发展趋势也是逐渐往多层网络的方向发展，类似TCP/IP的多层协议栈。从作为基础层(Base Layer)的角度看，更需要的是长期稳定与提供价值支撑，因此PoW系统更合适；而PoS可能更多的是可以作为Layer2以实现 可扩展性 (Scalability) ，弥补PoW基础层的吞吐量不足，并通过锚定在PoW基础层上来获取算力安全性与价值支撑。
最后顺带说下最近市场行情，5,6月份以来的瀑布令很多人很恐慌，恐慌指数一度长时间停留在个位数；其实我觉得也没必要那么恐慌，要在这个圈子长期活下去，面对这种大波动的心理预期还是要有的。想起之前红杉资本的沈南鹏经常提到一个词Grit，沙砾，它是砾石在千万次打磨后留下来的细小颗粒；Grit代表了勇气和持之以恒的一种坚持，有种经常被按地上摩擦但依然勇往直前的感觉。这个和塔勒布讲的反脆弱性有异曲同工之妙，承载价值的东西就应该具有这种品质，PoW系统肯定是有反脆弱性的。
回望2017年入圈后经历过的各种事件，其实像这样的大波动近乎每年都有（除了2019年一年比较顺利外）；像2017年国内的94事件，2018年一整年的大熊市，2020的312事件，2021的519事件，再到2022今年的5,6月份市场转熊，每次经历大波动后，市场都会淘汰掉该淘汰的，出清掉该出清的风险，对整个行业发展也是好事。眼光还是应该放远一点，至少看5到10年后的变化，科技发展过程中所带来的波动和风险是不可避免的，日光之下无新鲜事，每次科技革命过程中总会夹杂着众多的反对、质疑，还有众多的投机、骗局；这个过程也总是通过各种暴雷、回归，清除泡沫后价值重估，夯实了基础后积蓄能量再次进入跃升到新的发展阶段。 价值互联网的到来是一件无法回避的事情 ，当理解和看清了这种趋势后，规避掉各种坑和市场噪音，远离合约杠杆和各种山寨的诱惑，握住核心资产，时间本身就会带来回报。
什么是POW和POS，二者区别联系
POW：全称Proof of Work，工作量证明。
POS：全称Proof of Stake，权益证明。
这两者都区块链的共识机制，是数字货币的记账方法。
区别是：
1、POW机制：工作量证明机制即对于工作量的证明，是生成要加入到区块链中的一笔新的交易信息(即新区块)时必须满足的要求。在基于工作量证明机制构建的区块链网络中，节点通过计算随机哈希散列的数值解争夺记账权，求得正确的数值解以生成区块的能力是节点算力的具体表现。
2、POS机制：权益证明要求证明人提供一定数量加密货币的所有权即可。权益证明机制的运作方式是，当创造一个新区块时，矿工需要创建一个“币权”交易，交易会按照预先设定的比例把一些币发送给矿工本身。权益证明机制根据每个节点拥有代币的比例和时间，依据算法等比例地降低节点的挖矿难度，从而加快了寻找随机数的速度。
扩展资料：
比特币（BitCoin）的概念最初由中本聪在2009年提出，根据中本聪的思路设计发布的开源软件以及建构其上的P2P网络。比特币是一种P2P形式的数字货币。点对点的传输意味着一个去中心化的支付系统。
与大多数货币不同，比特币不依靠特定货币机构发行，它依据特定算法，通过大量的计算产生，比特币经济使用整个P2P网络中众多节点构成的分布式数据库来确认并记录所有的交易行为，并使用密码学的设计来确保货币流通各个环节安全性。P2P的去中心化特性与算法本身可以确保无法通过大量制造比特币来人为操控币值。
参考资料：百度百科-共识机制
常见的共识算法介绍
在异步系统中，需要主机之间进行状态复制，以保证每个主机达成一致的状态共识。而在异步系统中，主机之间可能出现故障，因此需要在默认不可靠的异步网络中定义容错协议，以确保各个主机达到安全可靠的状态共识。
共识算法其实就是一组规则，设置一组条件，筛选出具有代表性的节点。在区块链系统中，存在很多这样的筛选方案，如在公有链中的POW、Pos、DPOS等，而在不需要货币体系的许可链或私有链中，绝对信任的节点、高效的需求是公有链共识算法不能提供的，对于这样的区块链，传统的一致性共识算法成为首选，如PBFT、PAXOS、RAFT等。
目录
一、BFT（拜占庭容错技术）
二、PBFT（实用拜占庭容错算法）
三、PAXOS
四、Raft
五、POW（工作量证明）
六、POS（权益证明）
七、DPOS（委任权益证明）
八、Ripple
拜占庭弄错技术是一类分布式计算领域的容错技术。拜占庭假设是由于硬件错误、网络拥塞或中断以及遭到恶意攻击的原因，计算机和网络出现不可预测的行为。拜占庭容错用来处理这种异常行为，并满足所要解决问题的规范。
拜占庭容错系统是一个拥有n台节点的系统，整个系统对于每一个请求，满足以下条件：
1）所有非拜占庭节点使用相同的输入信息，产生同样的结果；
2）如果输入的信息正确，那么所有非拜占庭节点必须接收这个信息，并计算相应的结果。
拜占庭系统普遍采用的假设条件包括：
1）拜占庭节点的行为可以是任意的，拜占庭节点之间可以共谋；
2）节点之间的错误是不相关的；
3）节点之间通过异步网络连接，网络中的消息可能丢失、乱序并延时到达，但大部分协议假设消息在有限的时间里能传达到目的地；
4）服务器之间传递的信息，第三方可以嗅探到，但是不能篡改、伪造信息的内容和验证信息的完整性。
拜占庭容错由于其理论上的可行性而缺乏实用性，另外还需要额外的时钟同步机制支持，算法的复杂度也是随节点的增加而指数级增加。
实用拜占庭容错降低了拜占庭协议的运行复杂度，从指数级别降低到多项式级别。
PBFT是一种状态机副本复制算法，即服务作为状态机进行建模，状态机在分布式系统的不同节点进行副本复制。PBFT要求共同维护一个状态。需要运行三类基本协议，包括一致性协议、检查点协议和视图更换协议。
一致性协议。一致性协议至少包含若干个阶段：请求（request）、序号分配（pre-prepare）和响应（reply），可能包含相互交互（prepare），序号确认（commit）等阶段。
PBFT通信模式中，每个客户端的请求需要经过5个阶段。由于客户端不能从服务器端获得任何服务器运行状态的信息，PBFT中主节点是否发生错误只能由服务器监测。如果服务器在一段时间内都不能完成客户端的请求，则会触发视图更换协议。
整个协议的基本过程如下：
1）客户端发送请求，激活主节点的服务操作。
2）当主节点接收请求后，启动三阶段的协议以向各从节点广播请求。
［2.1］序号分配阶段，主节点给请求赋值一个序列号n，广播序号分配消息和客户端的请求消息m，并将构造PRE-PREPARE消息给各从节点；
［2.2］交互阶段，从节点接收PRE-PREPARE消息，向其他服务节点广播PREPARE消息；
［2.3］序号确认阶段，各节点对视图内的请求和次序进行验证后，广播COMMIT消息，执行收到的客户端的请求并给客户端以响应。
3）客户端等待来自不同节点的响应，若有m+1个响应相同，则该响应即为运算的结果。
PBFT一般适合有对强一致性有要求的私有链和联盟链，例如，在IBM主导的区块链超级账本项目中，PBFT是一个可选的共识协议。在Hyperledger的Fabric项目中，共识模块被设计成可插拔的模块，支持像PBFT、Raft等共识算法。
在有些分布式场景下，其假设条件不需要考虑拜占庭故障，而只是处理一般的死机故障。在这种情况下，采用Paxos等协议会更加高效。。PAXOS是一种基于消息传递且具有高度容错特性的一致性算法。
PAXOS中有三类角色Proposer、Acceptor及Learner，主要交互过程在Proposer和Acceptor之间。算法流程分为两个阶段：
phase 1
a) proposer向网络内超过半数的acceptor发送prepare消息
b) acceptor正常情况下回复promise消息
phase 2
a) 在有足够多acceptor回复promise消息时，proposer发送accept消息
b) 正常情况下acceptor回复accepted消息
流程图如图所示：
PAXOS协议用于微信PaxosStore中，每分钟调用Paxos协议过程数十亿次量级。
Paxos是Lamport设计的保持分布式系统一致性的协议。但由于Paxos非常复杂，比较难以理解，因此后来出现了各种不同的实现和变种。Raft是由Stanford提出的一种更易理解的一致性算法，意在取代目前广为使用的Paxos算法。
Raft最初是一个用于管理复制日志的共识算法，它是在非拜占庭故障下达成共识的强一致协议。Raft实现共识过程如下：首先选举一个leader，leader从客户端接收记账请求、完成记账操作、生成区块，并复制到其他记账节点。leader有完全的管理记账权利，例如，leader能够决定是否接受新的交易记录项而无需考虑其他的记账节点，leader可能失效或与其他节点失去联系，这时，重新选出新的leader。
在Raft中，每个节点会处于以下三种状态中的一种：
（1）follower：所有结点都以follower的状态开始。如果没收到leader消息则会变成candidate状态；
（2）candidate：会向其他结点“拉选票”，如果得到大部分的票则成为leader。这个过程就叫做Leader选举(Leader Election)；
（3）leader：所有对系统的修改都会先经过leader。每个修改都会写一条日志(log entry)。leader收到修改请求后的过程如下：此过程叫做日志复制（Log Replication）
1）复制日志到所有follower结点
2）大部分结点响应时才提交日志
3）通知所有follower结点日志已提交
4）所有follower也提交日志
5）现在整个系统处于一致的状态
Raft阶段主要分为两个，首先是leader选举过程，然后在选举出来的leader基础上进行正常操作，比如日志复制、记账等。
（1）leader选举
当follower在选举时间内未收到leader的消息，则转换为candidate状态。在Raft系统中：
1）任何一个服务器都可以成为候选者candidate，只要它向其他服务器follower发出选举自己的请求。
2）如果其他服务器同意了，发出OK。如果在这个过程中，有一个follower宕机，没有收到请求选举的要求，此时候选者可以自己选自己，只要达到N/2+1的大多数票，候选人还是可以成为leader的。
3）这样这个候选者就成为了leader领导人，它可以向选民也就是follower发出指令，比如进行记账。
4）以后通过心跳消息进行记账的通知。
5）一旦这个leader崩溃了，那么follower中有一个成为候选者，并发出邀票选举。
6）follower同意后，其成为leader，继续承担记账等指导工作。
（2）日志复制
记账步骤如下所示：
1）假设leader已经选出，这时客户端发出增加一个日志的要求；
2）leader要求follower遵从他的指令，将这个新的日志内容追加到各自日志中；
3）大多数follower服务器将交易记录写入账本后，确认追加成功，发出确认成功信息；
4）在下一个心跳消息中，leader会通知所有follower更新确认的项目。
对于每个新的交易记录，重复上述过程。
在这一过程中，若发生网络通信故障，使得leader不能访问大多数follower了，那么leader只能正常更新它能访问的那些follower服务器。而大多数的服务器follower因为没有了leader，他们将重新选举一个候选者作为leader，然后这个leader作为代表与外界打交道，如果外界要求其添加新的交易记录，这个新的leader就按上述步骤通知大多数follower。当网络通信恢复，原先的leader就变成follower，在失联阶段，这个老leader的任何更新都不能算确认，必须全部回滚，接收新的leader的新的更新。
在去中心账本系统中，每个加入这个系统的节点都要保存一份完整的账本，但每个节点却不能同时记账，因为节点处于不同的环境，接收不同的信息，如果同时记账，必然导致账本的不一致。因此通过同时来决定那个节点拥有记账权。
在比特币系统中，大约每10分钟进行一轮算力竞赛，竞赛的胜利者，就获得一次记账的权力，并向其他节点同步新增账本信息。
PoW系统的主要特征是计算的不对称性。工作端要做一定难度的工作才能得出一个结果，而验证方却很容易通过结果来检查工作端是不是做了相应的工作。该工作量的要求是，在某个字符串后面连接一个称为nonce的整数值串，对连接后的字符串进行SHA256哈希运算，如果得到的哈希结果（以十六进制的形式表示）是以若干个0开头的，则验证通过。
比特币网络中任何一个节点，如果想生成一个新的区块并写入区块链，必须解出比特币网络出的PoW问题。关键的3个要素是 工作量证明函数、区块及难度值 。工作量证明函数是这道题的计算方法，区块决定了这道题的输入数据，难度值决定了这道题所需要的计算量。
（1）工作量证明函数就是u style=“box-sizing: border-box;” SHA256 /u
比特币的区块由区块头及该区块所包含的交易列表组成。拥有80字节固定长度的区块头，就是用于比特币工作量证明的输入字符串。
（2）难度的调整是在每个完整节点中独立自动发生的。每2016个区块，所有节点都会按统一的公式自动调整难度。如果区块产生的速率比10分钟快则增加难度，比10分钟慢则降低难度。
公式可以总结为：新难度值=旧难度值×（过去2016个区块花费时长/20160分钟）
工作量证明需要有一个目标值。比特币工作量证明的目标值（Target）的计算公式：目标值=最大目标值/难度值
其中最大目标值为一个恒定值：
0x00000000FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
目标值的大小与难度值成反比。比特币工作量证明的达成就是矿工计算出来的 区块哈希值必须小于目标值 。
（3）PoW能否解决拜占庭将军问题
比特币的PoW共识算法是一种概率性的拜占庭协议（Probabilistic BA）
当不诚实的算力小于网络总算力的50%时，同时挖矿难度比较高（在大约10分钟出一个区块情况下）比特币网络达到一致性的概念会随确认区块的数目增多而呈指数型增加。但当不诚实算力具一定规模，甚至不用接近50%的时候，比特币的共识算法并不能保证正确性，也就是，不能保证大多数的区块由诚实节点来提供。
比特币的共识算法不适合于私有链和联盟链。其原因首先是它是一个最终一致性共识算法，不是一个强一致性共识算法。第二个原因是其共识效率低。
扩展知识： 一致性
严格一致性，是在系统不发生任何故障，而且所有节点之间的通信无需任何时间这种理想的条件下，才能达到。这个时候整个系统就等价于一台机器了。在现实中，是不可能达到的。
强一致性，当分布式系统中更新操作完成之后，任何多个进程或线程，访问系统都会获得最新的值。
弱一致性，是指系统并不保证后续进程或线程的访问都会返回最新的更新的值。系统在数据成功写入之后，不承诺立即可以读到最新写入的值，也不会具体承诺多久读到。但是会尽可能保证在某个时间级别（秒级）之后。可以让数据达到一致性状态。
最终一致性是弱一致性的特定形式。系统保证在没有后续更新的前提下，系统最终返回上一次更新操作的值。也就是说，如果经过一段时间后要求能访问到更新后的数据，则是最终一致性。
在股权证明PoS模式下，有一个名词叫币龄，每个币每天产生1币龄，比如你持有100个币，总共持有了30天，那么，此时你的币龄就为3000，这个时候，如果你发现了一个PoS区块，你的币龄就会被清空为0。你每被清空365币龄，你将会从区块中获得0.05个币的利息(假定利息可理解为年利率5%)，那么在这个案例中，利息 = 3000 * 5% / 365 = 0.41个币，这下就很有意思了，持币有利息。
点点币（Peercoin）是首先采用权益证明的货币。，点点币的权益证明机制结合了随机化与币龄的概念，未使用至少30天的币可以参与竞争下一区块，越久和越大的币集有更大的可能去签名下一区块。一旦币的权益被用于签名一个区块，则币龄将清为零，这样必须等待至少30日才能签署另一区块。
PoS机制虽然考虑到了PoW的不足，但依据权益结余来选择，会导致首富账户的权力更大，有可能支配记账权。股份授权证明机制（Delegated Proof of Stake，DPoS）的出现正是基于解决PoW机制和PoS机制的这类不足。
比特股（Bitshare）是一类采用DPoS机制的密码货币。它的原理是，让每一个持有比特股的人进行投票，由此产生101位代表 , 我们可以将其理解为101个超级节点或者矿池，而这101个超级节点彼此的权利是完全相等的。如果代表不能履行他们的职责（当轮到他们时，没能生成区块），他们会被除名，网络会选出新的超级节点来取代他们。
比特股引入了见证人这个概念，见证人可以生成区块，每一个持有比特股的人都可以投票选举见证人。得到总同意票数中的前N个（N通常定义为101）候选者可以当选为见证人，当选见证人的个数（N）需满足：至少一半的参与投票者相信N已经充分地去中心化。
见证人的候选名单每个维护周期（1天）更新一次。见证人然后随机排列，每个见证人按序有2秒的权限时间生成区块，若见证人在给定的时间片不能生成区块，区块生成权限交给下一个时间片对应的见证人。
比特股还设计了另外一类竞选，代表竞选。选出的代表拥有提出改变网络参数的特权，包括交易费用、区块大小、见证人费用和区块区间。若大多数代表同意所提出的改变，持股人有两周的审查期，这期间可以罢免代表并废止所提出的改变。这一设计确保代表技术上没有直接修改参数的权利以及所有的网络参数的改变最终需得到持股人的同意。
Ripple（瑞波）是一种基于互联网的开源支付协议，在Ripple的网络中，交易由客户端（应用）发起，经过追踪节点（tracking node）或验证节点（validating node）把交易广播到整个网络中。
追踪节点的主要功能是分发交易信息以及响应客户端的账本请求。验证节点除包含追踪节点的所有功能外，还能够通过共识协议，在账本中增加新的账本实例数据。
Ripple的共识达成发生在验证节点之间，每个验证节点都预先配置了一份可信任节点名单，称为UNL（Unique Node List）。在名单上的节点可对交易达成进行投票。每隔几秒，Ripple网络将进行如下共识过程：
1）每个验证节点会不断收到从网络发送过来的交易，通过与本地账本数据验证后，不合法的交易直接丢弃，合法的交易将汇总成交易候选集（candidate set）。交易候选集里面还包括之前共识过程无法确认而遗留下来的交易。
2）每个验证节点把自己的交易候选集作为提案发送给其他验证节点。
3）验证节点在收到其他节点发来的提案后，如果不是来自UNL上的节点，则忽略该提案；如果是来自UNL上的节点，就会对比提案中的交易和本地的交易候选集，如果有相同的交易，该交易就获得一票。在一定时间内，当交易获得超过50%的票数时，则该交易进入下一轮。没有超过50%的交易，将留待下一次共识过程去确认。
4）验证节点把超过50%票数的交易作为提案发给其他节点，同时提高所需票数的阈值到60%，重复步骤3）、步骤4），直到阈值达到80%。
5）验证节点把经过80%UNL节点确认的交易正式写入本地的账本数据中，称为最后关闭账本（Last Closed Ledger），即账本最后（最新）的状态。
在Ripple的共识算法中，参与投票节点的身份是事先知道的。该共识算法只适合于权限链（Permissioned chain）的场景。Ripple共识算法的拜占庭容错（BFT）能力为（n-1）/5，即可以容忍整个网络中20%的节点出现拜占庭错误而不影响正确的共识。
在区块链网络中，由于应用场景的不同，所设计的目标各异，不同的区块链系统采用了不同的共识算法。一般来说，在私有链和联盟链情况下，对一致性、正确性有很强的要求。一般来说要采用强一致性的共识算法。而在公有链情况下，对一致性和正确性通常没法做到百分之百，通常采用最终一致性（Eventual Consistency）的共识算法。
共识算法的选择与应用场景高度相关，可信环境使用paxos 或者raft，带许可的联盟可使用pbft ，非许可链可以是pow，pos，ripple共识等，根据对手方信任度分级，自由选择共识机制。
