算法一直在世界经济中扮演重要角色,如:人生、货币发行、GDP、大型互联网公司、金融投资、商业活动等。由于互联网的飞速发展,人工智能、大数据、区块链等算法变得越来越重要,算法问题解决不了项目基本宣告失败。
区块链的共识算法主要是在分布式网络中如何保证数据一致性,以及如何激烈参与协作的人员。
1.工作量证明pow
工作量证明,proof of work,通过计算来猜测一个数值,得以解决规定的hash问题(来源于hashcash)。保证在一段时间内,系统中只能出现少数合法提案。
同时,这些少量的合法提案会在网络中进行广播,收到用户进行验证后基于它认为最长链上继续难题的计算。因此,系统中可能出现链的分叉(fork),但最终会有一条链成为最长的链。
代表:比特币、莱特币、以太坊
2.权益证明pos
权益证明,proof of stake,2013年被提出,最早在点点币系统中被实现,类似现实生活中的股东制,拥有股份越多的人越容易获得记账权。会导致首富账户权利更大,支配记账权。在一定程度上缩短了公式达成的时间。缺点是还需要挖矿,本质上没有解决商业应用的开发。
代表:peercoin、nxt
3.授权股权证明机制dpos
Pos的改进算法,dpos与pos原理相似。与pos的主要区别在于节点选举若干代理,由代理人验证和记账。只能实现弱中心化,能提高生产区块效率。整个共识机制依赖于代币,很多商业行为受到价格波动的影响。
代表:bitshare、eos
现在有很多其它算法都是在此基础上做的小修改,基本上是忽悠。未来区块链的发展,需要出现更先进的共识算法。
网友评论