搜索结果
查询Tags标签: 共识,共有 20条记录-
一致性与共识
数据密集型应用设计读书笔记第九章 分布式系统最重要的抽象之一就是共识(consensus):就是让所有的节点对某件事达成一致。 一致性保证 分布式系统中,有很多场景都需要一致性保证。例如选举,如果同时存在两个节点认为自己是主节点,那就是“脑裂”。“复制延迟”中也…
2022/2/20 6:28:14 人评论 次浏览 -
区块链之共识算法
区块链的共识算法目前可分为以下几种: 一、PBFT(实用拜占庭容错算法) PBFT是一种状态机副本复制算法,即服务作为状态机进行建模,状态机在分布式系统的不同节点进行副本复制。PBFT要求共同维护一个状态。需要运行三类基本协议,包括一致性协议、检查点协议和视图更换协…
2022/1/24 12:04:23 人评论 次浏览 -
基于图结构的共识算法:
Tangle 是一种共识算法, 当有一个新的交易生成的时候,这个tangle网络系统中就会挑选两个历史交易作为新的交易的父交易,新的交易在指向这两个父交易的时候,会对这两个父交易进行验证。 如何挑选父交易的:随机游走方法,随机的标准就是会根据权重来决定是否有资格。想…
2021/12/22 17:21:46 人评论 次浏览 -
基于图结构的共识算法:
Tangle 是一种共识算法, 当有一个新的交易生成的时候,这个tangle网络系统中就会挑选两个历史交易作为新的交易的父交易,新的交易在指向这两个父交易的时候,会对这两个父交易进行验证。 如何挑选父交易的:随机游走方法,随机的标准就是会根据权重来决定是否有资格。想…
2021/12/22 17:21:46 人评论 次浏览 -
4种分布式共识算法(拜占庭容错算法)的整理
什么是分布式共识? 在多个节点均可独自操作或记录的情况下,使得所有节点针对某个状态达成一致的过程本质是“求同存异” 一致性和共识的区别是什么? 一致性:分布式系统中的多个节点之间,给定一系列的操作,在约定协议的保障下,对外界呈现的数据或状态时一致的共识:…
2021/12/11 17:16:49 人评论 次浏览 -
4种分布式共识算法(拜占庭容错算法)的整理
什么是分布式共识? 在多个节点均可独自操作或记录的情况下,使得所有节点针对某个状态达成一致的过程本质是“求同存异” 一致性和共识的区别是什么? 一致性:分布式系统中的多个节点之间,给定一系列的操作,在约定协议的保障下,对外界呈现的数据或状态时一致的共识:…
2021/12/11 17:16:49 人评论 次浏览 -
Pow, Pos,Dpos 共识算法原理
Pow(工作量证明机制)工作量证明机制, 通过工作量一定难度的工作得出一个结果工作量证明函数是SHA256,安全哈希算法。过程:将不同的nonce值作为输入,尝试进行SHA256哈希运算,找出满足给定数量前导0的哈希值的过程。而要求的前导0的个数越多,难度越大。(参考:http…
2021/11/28 17:12:19 人评论 次浏览 -
Pow, Pos,Dpos 共识算法原理
Pow(工作量证明机制)工作量证明机制, 通过工作量一定难度的工作得出一个结果工作量证明函数是SHA256,安全哈希算法。过程:将不同的nonce值作为输入,尝试进行SHA256哈希运算,找出满足给定数量前导0的哈希值的过程。而要求的前导0的个数越多,难度越大。(参考:http…
2021/11/28 17:12:19 人评论 次浏览 -
day01分布式一致性与共识算法入门引入
悟已往之不谏知来者之可追 记录一下自己学习Raft算法的过程文章目录 悟已往之不谏知来者之可追前言一、引入?二、CAP定理1.概念2.共识算法 总结前言你能造什么样的火箭,决定你能去拧什么样的螺丝。一、引入? 在进行算法的学习之前,如果有机会,你会怎么样去设计一个分…
2021/11/14 14:40:12 人评论 次浏览 -
day01分布式一致性与共识算法入门引入
悟已往之不谏知来者之可追 记录一下自己学习Raft算法的过程文章目录 悟已往之不谏知来者之可追前言一、引入?二、CAP定理1.概念2.共识算法 总结前言你能造什么样的火箭,决定你能去拧什么样的螺丝。一、引入? 在进行算法的学习之前,如果有机会,你会怎么样去设计一个分…
2021/11/14 14:40:12 人评论 次浏览 -
raft共识算法
声明 本文是对文献[1]和文献[2]的阅读笔记,非本人原创。本博客仅发表在博客园上,作者LightningStar,其他平台均为转载。 摘要 本文主要介绍了raft共识算法,值得强调的是共识(consensus)算法和一致性(consistency)算法是完全不同的两类算法,其所解决的问题是不同的…
2021/11/8 17:13:57 人评论 次浏览 -
raft共识算法
声明 本文是对文献[1]和文献[2]的阅读笔记,非本人原创。本博客仅发表在博客园上,作者LightningStar,其他平台均为转载。 摘要 本文主要介绍了raft共识算法,值得强调的是共识(consensus)算法和一致性(consistency)算法是完全不同的两类算法,其所解决的问题是不同的…
2021/11/8 17:13:57 人评论 次浏览 -
【阿菜读论文】区块链共识算法综述
论文简介 论文题目:A survey of Blockchain consensus algorithms: mechanism, design and applications 本篇论文提出来一个三段式的分类模型对主流的共识算法进行分类,并对其优缺点、安全性以及应用场景进行了分析。 区块链类型 按数据结构分类:传统的链式结构区块链…
2021/8/1 20:06:10 人评论 次浏览 -
【阿菜读论文】区块链共识算法综述
论文简介 论文题目:A survey of Blockchain consensus algorithms: mechanism, design and applications 本篇论文提出来一个三段式的分类模型对主流的共识算法进行分类,并对其优缺点、安全性以及应用场景进行了分析。 区块链类型 按数据结构分类:传统的链式结构区块链…
2021/8/1 20:06:10 人评论 次浏览 -
区块链主流共识算法全面解析
2021/7/1 14:21:48 人评论 次浏览