共识机制比较

最新推荐文章于 2021-12-31 18:23:44 发布
最新推荐文章于 2021-12-31 18:23:44 发布
阅读量1w 收藏
点赞数
文章标签： 区块链
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zgdl1789/article/details/120689956
版权
本文深入探讨了区块链中的共识机制，包括CAP理论、Tendermint、PAXOS、RAFT、ZAB、Casper和HotStuff等。通过对这些协议的工作原理和特点的分析，展示了不同共识机制如何确保区块链的安全性和一致性。
摘要由CSDN通过智能技术生成

共识

CAP理论

一致性consistency

服务可用性availability:请求在一定时间内得到响应，可终止、不会一直等待

分区容错性partition-tolerance：网络分区情况下，被分割的节点仍能对外服务

tendermint

在这里插入图片描述

协议中的参与者叫着 “验证人”（validator）。他们轮流对交易区块进行提议，并对这些区块进行投票。区块会被提交到链上，每一个块占据一个“高度”（height）。提交块可能会失败，如果失败，协议就会开始下一轮的提交，并且一个新的验证人会继续提交那个高度的区块。要想成功提交一个块，需要有两个阶段的投票：“预投票”（pre-vote）和“预提交”（pre-commit）。在同一轮提交中，只有超过 2/3 的验证人对同一个块进行了预提交，这个块才能被提交到链上。
　　上图右下角有一对夫妇在跳波卡舞，因为验证人做的事情就像是在跳波卡舞。当超过 2/3 的验证人对同一个块进行了预投票，我们就把它叫做一个“波卡”（polka）。每一个预提交都必须被同一轮中的一个波卡所证明。
　　由于一些原因，验证人可能在提交一个块时失败：当前提议者可能离线了，或者网络非常慢。Tendermint 允许他们证实一个验证人应该被跳过。在进行下一轮的投票前，验证人会等待一小段时间从提议者那里接收一个完整的提议块。这种对于超时的依赖，使得 Tendermint 成为了一个弱同步协议，而非一个异步协议。但是，协议的剩余部分都是异步的，只有在接收到超过 2/3 的验证人集合时，验证人才会采取下一步操作。Tendermint 能够简化的一个原因就是它使用了同样的机制来提交一个块和跳过直接进入下一轮。
　　基于不到 1/3 的验证人是拜占庭节点的前提，Tendermint 保证了永远都不会违背其安全性 – 也就是说，验证人永远不会在同一高度提交冲突块。为了达到这一点，它引入了一些 “锁定”（locking）的规则，这些规则对流程图中的路径进行了模块化。一旦一个验证人预提交了一个块，它就被“锁定”在了那个块上。然后，

  1. 它必须为被锁定的那个块进行预投票
  2. 只有在之后的轮中，有了那个块的一个波卡，它才能够解锁，并为一个新块进行预提交。

PAXOS

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

raft

最低0.47元/天 解锁文章
zgdl1789
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
PBFT算法研究
weixin_43122409的博客
08-02 1131
PBFT算法研究 真分布式与伪分布式 目前的数据库号称分布式存储，这种分布式存储与区块链有着本质上的区别，这种分布式数据库服务器集群的分布式是为了实现服务的恢复与备份，数据的冗余，然而他们仍然属于某一个企业或机构，所以还是中心化管理的数据库集群。 区块链中的各个节点相当于分布式系统中的数据库，不一样的点在于，没有一个管理员去维持各个数据库之间的数据同步，同时并没有增删改查中的删改查功能。所以是不可...
区块链的共识机制介绍及几种常见共识的优缺点
nzy的博客
12-23 2672
共识机制简介 关注区块链项目的朋友们大多都听说过共识机制，也可能知道共识机制是区块链网络用来达成交易确认共识的协议。其实，共识机制的产生远远早于区块链，而其设计之初也并不是为了解决区块链上的问题，毕竟区块链的出现，那是要等到20年以后了。 在1988年，Lynch, Dwork和Stockmeyer就提出并证明了在部分同步的系统中共识机制的可能性。随后在1989年，第一个共识机制Paxos在1989年被提出，随后又有诸如Cheap Paxos, Fast Paxos, Raft, Chandra-Tou
使用Go语言从零编写PoS区块链
weixin_45583158的博客
04-27 589
导语：本文作者在前几篇文章中展示了一个简单的区块链，包括生成块，验证数据，广播通信等。本文继续前文，介绍了PoS算法的基本原理，并且用golang实现了简单的PoS区块链...
【区块链之技术进阶】掰一掰区块链共识机制与分布式一致性算法
weixin_33937913的博客
09-10 932
咱们在之前的很多篇文章里简单地提起了“共识算法”以及“共识攻击”，大家应该对于我们之前提到的“共识攻击”印象还比较深刻吧，对的，就是我们所说的这和公司占有股份一个道理，当你占有整个公司“51%”的股份时，那就是控股了，岂不是可以为所欲为了呢？在区块链技术这也一样，咱们都知道区块链记账以后是不可以篡改的，就算是合理交易写错地址了也不行！but!当你能说服整...
EOS共识机制详解
omnispace的博客
05-10 7738
传统 DPoSDPoS（拜占庭容错的委托股权证明），对于PoS机制的加密货币，每个节点都可以创建区块，并按照个人的持股比例获得“利息”。DPoS是由被社区选举的可信帐户来创建区块。为了成为正式受托人，用户要去社区拉票，获得足够多用户的信任。用户根据自己持有的加密货币数量占总量的百分比来投票。DPoS机制类似于股份制公司，普通股民进不了董事会，要投票选举代表（受托人）代他们做决策。DPOS使用随机的...
主流区块链共识机制的简介与比较1
08-03
摘要：在区块链被发明后的近十年历程里，不断有新的共识机制被创造出来。有些算法在工作量证明的基础上作出改进，有些则将传统的分布式容错算法运用到区块链网络中。我们尝
区块链五：共识机制，用Rust原生写PBFT协议
01-20
因为Libra学习rust，想用rust写些东西，而刚好看区块链共识机制的PBFT，就用原生Rust实现一个PBFT的分布式系统，业余中间断断续续写，代码比较零散。 中间也有些逻辑值得记录， 主要在Rust的多线程，网络通信的处理...
应用于物联网的区块链共识算法比较研究.pdf
08-15
应用于物联网的区块链共识算法比较研究 区块链技术在物联网中的应用可以带来许多优势，例如提高数据安全、透明度和效率。但是，选择合适的共识算法对于区块链系统的性能和可扩展性至关重要。本文将对物联网中区块链...
分布式共识算法之Raft算法
01-26
在这种情况下，跟随者会比较自身的日志和领导者发送的日志，如果发现不匹配，会寻找共同的任期编号和索引位置，从该位置开始复制，以修复不一致。这种机制确保了即使在异常情况下，系统的最终一致性也能得到维护。 ...
区块链主流共识算法分析
01-07
区块链可以概括为一个分布式的高频交易系统，其核心的技术可以总结为四个部分:分布式的数据库，密码学相关理论，共识机制和P2P网络。本文将详细探讨目前主流的区块链共识算法。 共识算法与CAP理论 要探讨共识算法，...
DPOS共识机制 和EOS1.0和2.0的共识机制
yangwei256的博客
10-20 990
一、DPOS（Delegated Proof of Stake） 委托权益证明，是由POS改进的一种共识机制，类似由股东选取出一个董事会，只有董事会的成员才有权进行代理记账，普通股东无权进行记账。但是普通股东有选举董事会的成员，如果看董事会某成员不顺眼（比如这货侵犯了股东权益），可以把它换掉，这种共识机制的典型应用有BTS和EOS。委托权益证明的优点是可以提高交易速度，不浪费资源（POW需要很多...
从分布式一致性算法到区块链共识机制
weixin_34248705的博客
05-13 510
引言分布式一致性是一个很“古典”的话题，即在分布式系统中，如何保证系统内的各个节点之间数据的一致性或能够就某个提案达成一致。这个问题想必对于很多技术同学而言并不陌生，几乎在所有的分布式系统中都会遇到，比如hdfs、mq、zookeeper、kafka、redis、elasticsearch等。然而这个问题却历久弥新，随着分布式网络的蓬勃发展与复杂化，对于该问题解法的探索也一直在进行中。而近年来，随...
区块链共识机制比较 kinmall：你能分清POS、POW、DPOS、POOL区别吗？ ...
weixin_34413065的博客
01-29 514
共识机制从古至今一直伴随着人类的发展。而共识算法是区块链的核心机制之一。今天咱们先来了解下什么是共识机制。抛开那些复杂的技术语言，共识机制的本意就是假设大家面对需要解决的问题，又没有一个明确的领导人，那么大家就需要协商出一个方法/方式来解决这个问题，最终达成统一，这一过程基本就可以理解为共识机制。 目前，随着区块链技术的发展和演变包含了：POW（工作量...
区块链几种常见的共识机制盘点
lidiya007的博客
10-12 3293
        说到区块链，我们就不得不说说共识机制，区块链上的共识机制有多种，但任何一种都不是完美无缺，或者说适用于所有应用场景的。本文整了几种比较常见的共识机制，通过对比他们的优缺点，希望对你的区块链应用开发有所帮助。 PoW工作量证明 　　整个系统中每个节点为整个系统提供计算能力(简称算力) ,通过一个竞争机制,让计算工作完成最出色的节点获得系统的奖励,即完成新生成货币的分配,简单理...
区块链共识机制浅谈
热门推荐
Jeffrey__Zhou的博客
02-23 3万+
前言 本文对区块链中常见的共识机制做了一些介绍和自己的看法，欢迎指教。 区块链解决了在不可信信道上传输可信信息、价值转移的问题，而共识机制解决了区块链如何在分布式场景下达成一致性的问题。所以我认为区块链的伟大之处就是它的共识机制在去中心化的思想上解决了节点间互相信任的问题。区块链能在众多节点达到一种较为平衡的状态也是因为共识机制。尽管密码学占据了区块链的半壁江山，但是共识机制是保障区块链系统不
分布式共识算法对比分析
hero_java的专栏
06-04 736
1、分布式共识算法汇总 PoW（Proof-of-Work 工作量证明）: PoS（Proof-of-Stake 权益证明）： DPoS（）
HotStuff共识算法详解
跨链技术践行者
02-24 3365
1. 前言 HotStuff提出了一个三阶段投票的BFT类共识协议，该协议实现了safety、liveness、responsiveness特性。通过在投票过程中引入门限签名实现了O(n)的消息验证复杂度。Hotstuff总结出对比了目前主流的BFT共识协议，构建了基于经典BFT共识实现pipeline BFT共识的模式。 HotStuff是基于View的的共识协议，View表示一个共识单元，共识过程是由一个接一个的View组成。在一个View中，存在一个确定Leader来主导共识协议，并经过三阶段投.
主流链分片技术和共识算法
这个世界很好很欢乐，只是跟他有些距离。
12-31 1万+
前言 设计到的链：Harmony、Elrond、Cosmos、ETH 2.0、Polkadot、Near Protocol 一. 主流链所用的分片技术对比 1.0 Harmony Harmony 是一个基于状态分片和 PoS 的高性能公链项目，它的分片架构由一条信标链和多条分片链组成，信标链提供包括去中心化的随机数，分片链 Header 的验证，接受验证节点的权益抵押等服务。 Harmony 怎么保证分片系统的安全性？ 为了抵抗1%攻击，Harmony 采用了 EPoS(Effective Proof-of
如何防止超级节点“同谋”作恶？
triaslab的博客
09-26 1483
9月21日，Trias在香港大学举办了技术分享会。此次分享会以“基于TEE的高速区块链共识原理及应用”为主题，CTO魏明博士出席此次活动并发表了主题演讲。 魏明博士介绍到，想要加入Trias的共识网络成为TEE超级共识节点，都必须经历诞生、传播、天梯、变化四个部分。 诞生： 首先需要按照Trias的社区要求，对自己要加入的共识节点运行环境进行配置或安装。条件是你得有TEE的基础，比如SG...
python实现PBFT共识机制
最新发布
05-19
PBFT共识算法是一种拜占庭容错的共识算法，它可以保证在最多 f 个节点故障的情况下依然能够达成一致。PBFT算法的实现比较复杂，需要涉及到消息传递、状态转移等方面的问题。下面是一个简单的 Python 实现： 1. 定义节点的状态 节点的状态包括三个部分：视图号、当前操作序号和对应序号的操作。 ```python class NodeState: def __init__(self): self.view = 0 self.seq_num = 0 self.op = None ``` 2. 定义消息类型 根据 PBFT 算法的规则，需要定义四种不同类型的消息：PrePrepare、Prepare、Commit 和 ViewChange。 ```python class PrePrepare: def __init__(self, view, seq_num, op): self.view = view self.seq_num = seq_num self.op = op class Prepare: def __init__(self, view, seq_num, digest): self.view = view self.seq_num = seq_num self.digest = digest class Commit: def __init__(self, view, seq_num, digest): self.view = view self.seq_num = seq_num self.digest = digest class ViewChange: def __init__(self, view, op_log): self.view = view self.op_log = op_log ``` 3. 定义节点类 节点类包含了节点的 ID、状态和网络通信模块。节点需要实现四个方法：`pre_prepare`、`prepare`、`commit` 和 `view_change`，分别对应四种不同类型的消息。 ```python class Node: def __init__(self, node_id, nodes): self.node_id = node_id self.nodes = nodes self.state = NodeState() self.net = Network() def pre_prepare(self, seq_num, op): msg = PrePrepare(self.state.view, seq_num, op) self.net.broadcast(msg) def prepare(self, seq_num, digest): msg = Prepare(self.state.view, seq_num, digest) self.net.broadcast(msg) def commit(self, seq_num, digest): msg = Commit(self.state.view, seq_num, digest) self.net.broadcast(msg) def view_change(self, op_log): msg = ViewChange(self.state.view, op_log) self.net.broadcast(msg) ``` 4. 定义网络通信模块 网络通信模块负责将消息发送给其他节点，以及处理来自其他节点的消息。在这个例子中，我们只需要实现一个简单的广播机制。 ```python class Network: def __init__(self): self.nodes = [] def add_node(self, node): self.nodes.append(node) def broadcast(self, msg): for node in self.nodes: node.receive(msg) class Message: def __init__(self, sender, receiver, content): self.sender = sender self.receiver = receiver self.content = content ``` 5. 定义主函数 在主函数中，我们可以创建节点并添加到网络中。然后，我们可以模拟一些操作，例如发送 PrePrepare 消息、Prepare 消息、Commit 消息和 ViewChange 消息。 ```python if __name__ == '__main__': nodes = [Node(i, nodes) for i in range(4)] network = Network() for node in nodes: network.add_node(node) nodes[0].pre_prepare(1, 'op1') nodes[1].prepare(1, 'digest1') nodes[2].commit(1, 'digest1') nodes[3].view_change(['op1', 'op2', 'op3']) ``` 这是一个非常简单的 PBFT 算法实现，它只考虑了一些基本的操作。在实际应用中，还需要考虑更多的问题，例如节点故障、消息丢失、网络延迟等等。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值