设为首页|收藏本站|
开启左侧

[科技] 区块链共识算法,你知道几个?

[复制链接]
35215 0
crcc 发表于 2021-8-11 21:34:31 | 只看该作者 打印 上一主题 下一主题
 
区块链共识算法,你知道几个? 第1张图片

blcokchAIn


什么是共识算法呢,简单来说,在一个分布式的网络中,各个节点是独立的,那这其中会有一些诚实的节点,同时可能出现一些恶意的节点;如何保证整个网络,不会被恶意节点破坏。就需要提出一个所有节点都遵守的规则,不管恶意节点如何破坏,都不会破坏整个网络的稳定,这个规则就是共识,常见的算法由一下这么几种:
POW 工作量证明

区块链共识算法,你知道几个? 第2张图片

pow

POW: proof of work 工作量证明,就是需要一份证明,证明你确实是做了一定的工作量;最具有代表性的bitcoin,通过系统给出的hash值,节点不停地计算hash,如果你计算出来的值,跟系统给出的值匹配,那就是说明你肯定是做了一定的工作量,同时为了奖励你做了这么多工作量,就分配一定的代币给你。
POS 权益证明

区块链共识算法,你知道几个? 第3张图片

pos

POS: proof of stake: 权益证明,这个的提出的是由于Pow比较耗费资源,效率较低;简单来说那个节点持有代币比较多,那谁的权利就大,从其中获得的收益就越大(类似谁钱多,谁说了算)。在整个过程中,你持有币的时间叫做币龄,如果你出了一个pos块,那么就会从区块中得到奖励,同时把你的币龄清零,重新开始累积,类似于把钱存到银行产生利息的一种方式。
DPOS 授权权益证明

区块链共识算法,你知道几个? 第4张图片

dpos

DPOS: delegated proof of stake:这种方式是通过一定的算法从普通的节点中,选出一定数量的超级节点,有这些超级节点来维护网络的稳定性,如果超级节点不能及时出块,履行它们的职责,就会被剔除,重新选择一个超级节点,类似于人民代表的角色。
PBFT 实用拜占庭容错

区块链共识算法,你知道几个? 第5张图片

PBFT

PBFT: 该协议优化了原始拜占庭协议效率不高的问题,将算法复杂度降低,使其在实际的系统可行,它是一种状态机副本复制的算法,例如副本的集合个数为R,用角标0到R-1表示每个副本,只要恶意节点的个数F,满足 `3F<R`;那么这个系统就是安全的。
Paxos
这个被认为是最完善的算法,但是相对而言也是很复杂,简单理解为首先从普通节点中选出一个代表(可以发表意见,提案等),再由该代表节点,提出提议;其它节点接受到该提议之后,对这个提议做出反馈的意见,如果多数的节点同意接受那么,共识就达成了
Raft 一致性共识算法
这个其实是Paxox的变化版,Raft算法中,一个节点在某一时刻,处在 fowllower,candidate,leader 三种角色当中的一种,节点初始启动时是 follower状态,在一段时间如果没有收到leader节点的心跳,那么就从follower切换到candidate状态,发出选举的通知,如果收到多数的节点的赞成票,那就把自己的状态切换成 leader状态,如果有其它的节点比自己的状态更新,就把自己的状态设置为follower状态。
简单梳理一下常见的共识算法,如果想深入理解,还是需要查看更详细的资料。


上一篇:我们喜欢过多少个设计师?「永远的神」也在成长 | 调研
下一篇:领导多次摸我大腿!《民法典》:遭遇职场“性骚扰”,凭啥要退让
@



1.西兔生活网 CTLIVES 内容全部来自网络;
2.版权归原网站或原作者所有;
3.内容与本站立场无关;
4.若涉及侵权或有疑义,请点击“举报”按钮,其他联系方式或无法及时处理。
 
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

排行榜
活跃网友
返回顶部快速回复上一主题下一主题返回列表APP下载手机访问
Copyright © 2016-2028 CTLIVES.COM All Rights Reserved.  西兔生活网  小黑屋| GMT+8, 2024-5-17 07:33