E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
PBFT
PBFT
协议为什么要求N>3f+1
最坏的情况是:f个节点是有问题的,由于到达顺序的问题,有可能f个有问题的节点比正常的f个节点先返回消息,又要保证收到的正常的节点比有问题的节点多,所以需要满足N-f-f>f=>N>3f,所以至少3f+1个节点为什么至少要2f个prepare(包括自己的pre-prepare共2f+1).这是因为之前论证的如果有f个fault节点,那么节点总数至少是N=3f+1.简单说一下论证过程,假设总数N个节点
Simth
·
2020-10-11 15:12
区块链学习知识模块
1.Bitcoin,Ethereum,HyperLedgerFabric的区块链相关机制与原理;2.共识算法,主要有PoW,PoS,DPoS,
PBFT
,Paxos,Raft等;3.GoLang,C++等主流区块链系统开发语言
卢舍那
·
2020-09-17 08:24
区块链
区块链
知识结构
FISCO BCOS简介
1.联盟链2.节点类型:共识节点、观察节点3.计算模型:排序-执行-验证4.峰值TPS:2万+TPS(
PBFT
)5.共识算法:
PBFT
、Raft、rPBFT6.存储:支持leveldb、rocksdb、
软件工程小施同学
·
2020-09-17 06:05
区块链
区块链
分片技术(Sharding):化整为零,分而治之
目前提出的问题解决思路主要有以下几种:治标不治本的扩容(扩大区块容量)、牺牲部分去中心化的DPoS和
pBFT
共识机制、不同于区块链的DAG、链下扩容(子链和侧链),以
学习区块链
·
2020-09-14 07:23
PBFT
算法研究
PBFT
算法研究真分布式与伪分布式目前的数据库号称分布式存储,这种分布式存储与区块链有着本质上的区别,这种分布式数据库服务器集群的分布式是为了实现服务的恢复与备份,数据的冗余,然而他们仍然属于某一个企业或机构
星星星星星_
·
2020-09-13 17:29
区块链
读书笔记——区块链原理、设计与应用(二)——Paxos、Raft、
PBFT
共识算法Paxos算法两阶段的提交Raft算法两阶段拜占庭问题与算法Paxos问题指分布式系统中存在故障,但不存在恶意节点的场景(即消息可能丢失或重复,但无错误消息)下的共识达成问题。解决Paxos问题的算法主要有Paxos系列算法和Raft算法。Paxos算法算法的基本原理是将节点分为三种逻辑角色,在实现上同一个节点可以担任多个角色:proposer(提案者):提交一个提案,等待大家批准为结案。
科学发展观
·
2020-09-11 11:59
读书笔记
Paxos算法、Raft算法、拜占庭、
PBFT
算法、POW算法 、PoS、DPoS详细学习与总结
Paxos共识算法Paxos共识算法,在工程角度实现了一种最大化保障分布式系统一致性(存在极小的概率无法实现一致)的机制。Raft算法Raft算法Raft算法包括三种角色:Leader(领导者)、Candidate(候选领导者)和Follower(跟随者),决策前通过选举一个全局的leader来简化后续的决策过程。Raft算法面向对多个决策达成一致的问题,分解了Leader选举、日志复制和安全方面
孙小星
·
2020-09-11 08:08
区块链技术
分布式共识
而Liskov团队后来在1999年提出了风靡一时的
PBFT
(使用的拜占庭容错算法)算法。
weixin_30879169
·
2020-09-11 07:06
FISCO-
PBFT
流程-配合日志展示(正常)
3.1leader打包区块
PBFT
共识算法中,共识节点轮流出块,每一轮共识仅有一个leader打
worgent
·
2020-09-10 17:49
区块链
区块链开发核心技术算法之
PBFT
数字货币
区块链爱好者(QQ:53016353)
PBFT
是PracticalByzantineFaultTolerance的缩写,意为实用拜占庭容错算法。
jQQ53016353
·
2020-09-10 14:12
数字货币
FISCO-BCOS平台共识
应用于区块链的多节点并行拜占庭容错共识算法看了下微众平台的wiki共识知识学习下()内是自己的思考参考:https://github.com/FISCO-BCOS/Wiki/tree/master/问题与动机:
PBFT
weixin_30636089
·
2020-09-10 10:25
一个支持高并发的黑马项目
采用的是改良版的实用拜占庭容错(
PBFT
),想了解具体过程的可以通过ceo博客了解,地址:https://b
零壹生活
·
2020-08-26 11:28
维基链WICC | 项目进展周报第78期
公链建设WASM状态库重构调试完成(100%)WASMuniswapv2完成(100%)WASMcdtv2合并完成(100%)WASMWaykiChainv4合并完成(100%)优化
pBFT
的实现(100%
霄暮鸿儒
·
2020-08-24 20:45
以太坊创始人V神介绍99%容错的共识机制
我们也听说很长一段时间,如果你想放宽同步假设,并且有一个“异步安全”的算法,最大可实现的容错率下降到33%(
PBFT
,CasperFFG等都属于这个类别)。但是你知
weixin_33812433
·
2020-08-24 06:57
比特币源码分析--
PBFT
算法
的经典算法paxos,paxos,raft这类非拜占庭模型的共识算法比较适用于私链,但是对于公链和联盟链,因为必须要考虑集群中存在恶意节点的情况,所以需要不同的容错算法,本文要介绍的就是BFT的经典算法
PBFT
jupiterwangq
·
2020-08-24 05:30
PBFT
实用拜占庭容错算法详解
分布式架构遭遇的问题分布式架构会遭遇到以下问题:1、异构环境的分布式架构首先可能遇到网络传输问题,比如数据丢失、延迟、重复、乱序。2、欺骗攻击和重播攻击3、操纵多个失效节点,延迟通讯,制造混乱。具体到区块链世界,存在同样类似的问题:区块链是一个分布式账本系统,参与者通过点对点网络连接,所有消息都通过广播的形式来发送。系统中存在两种角色:普通节点和记账节点。普通节点使用系统来进行转账、交易等操作,并
yhc166188
·
2020-08-24 05:54
区块链
微众银行BCOS平台共识算法
PBFT
和RAFT
文章选自BCOS白皮书共识机制不但是计算机之间的算法和数据共识,也是合作伙伴之间进行协作的共识,共识机制使区块链的参与者通过约定的方式进行共同记账,确保合作者之间的记账正确性、一致性、持续性,避免少数出现故障的节点影响网络运行,并防御少数故意作恶者的破坏。公有链如比特币、以太坊等使用的共识算法通常为工作量证明或权益证明等,可以根据投入权益和记账的行为,对记账者制定奖励和惩罚制度。公有链上的共识算法
开拖拉机的大宝
·
2020-08-24 05:17
区块链技术
PBFT
算法实现过程
转载:https://www.jianshu.com/p/2383c7841d41
PBFT
算法三个阶段:预准备(pre-prepare)、准备(prepare)、和确认(commit)步骤:从全网节点选举出一个主节点
开拖拉机的大宝
·
2020-08-24 05:17
区块链技术
共识算法
PBFT
算法
根据拜占庭问题演变而来的算法
PBFT
算法,无论执行流程的复杂度还是算法的效率来说,
PBFT
是效率最好的算法,其是1999年卡斯特罗和利斯科夫提出来的,将算法复杂度由指
链客区块链技术问答社区
·
2020-08-24 04:34
共识算法
区块链
以太坊
技术知识
PBFT
即实用拜占庭容错系统
PBFT
即实用拜占庭容错系统,英文全称PracticalByzantineFaultTolerance。它是第一个基于BFT理论并结合实际产生的新的共识算法。
链客区块链技术问答社区
·
2020-08-24 04:33
共识算法
PBFT
浅析
PBFT
是PracticalByzantineFaultTolerance的缩写,意为实用拜占庭容错算法。
Zoran123456
·
2020-08-24 04:58
tendermint 源码阅读(初识tendermint)
tendermint共识算法为
PBFT
,实用拜占庭容错算法,其内部的实现过程我们在以后阅读源码时会说。使用tendermint我们需要自己实现一个app,用来处理具体交易的逻辑程序。
Go语言之美
·
2020-08-24 04:57
go
【go共识算法】-
PBFT
实用拜占庭容错系统(PracticalByzantineFaultTolerance,
PBFT
)降低了拜占庭协议的运行复杂度,从指数级别降低到多项式级别,使拜占庭协议在分布式系统中应用成为可能。
weixin_34018169
·
2020-08-24 03:15
拜占庭容错系统简介
实用拜占庭容错系统(PracticalByzantineFaultTolerance,
PBFT
)降低了拜占庭协议的运行复杂度,从指数级别降低到多项式级别,使拜占庭协议在分布式系统中应用成为可能。
weixin_34007291
·
2020-08-24 03:14
PBFT
(拜占庭容错)简述
共识算法区块链中最重要的便是共识算法,比特币使用的是POW(ProofofWork,工作量证明),以太币使用的是POS(ProofofStake,股权证明)使得算力变的不怎么重要了,而今POS的变体DPOS(DelegatedProofofStake,股份授权证明)进一步削减算力的浪费,同时也加强了区块链的安全性。不过,对于不需要货币体系的许可链或者私有链而言,绝对信任的节点,以及高效的需求上述共
weixin_33989058
·
2020-08-24 03:43
一文读懂实用拜占庭容错(
PBFT
)算法
在区块链中有一个著名的问题,就是拜占庭将军问题,对于拜占庭将军问题,网上的文章已经多得不要不要了,今天和大家分享的是其相关的实用拜占庭容错算法,一起来看看吧。实用拜占庭容错算法(PracticalByzantineFaultTolerance)刚开始是在MIT的Miguel和BarbaraLiskov在1999年的学术论文中提出的,他们的本意是为设计一个低延迟存储系统设计系统,将算法复杂度由指数级
weixin_30888413
·
2020-08-24 03:00
PBFT
算法的相关问题
PBFT
(99、02年发了两篇论文)-从开始的口头算法(指数级)到多项式级要求n>3fwhy:个人简单理解:注意主节点是可以拜占庭的,从节点对于(n,v,m)的投票最开始也是基于主节点给的(n,v,m)
自我修炼的小石头
·
2020-08-24 03:59
什么是非拜占庭错误?什么是拜占庭错误?
处理非拜占庭错误的算法有:paxos、raft和其变种处理拜占庭错误算法有:
pbft
、pow算法
wahaha13168
·
2020-08-24 03:50
区块链
区块链中的共识算法
对于要能容忍拜占庭错误的情况,一般包括
PBFT
系列、PoW系列算法等。P
vivian_ll
·
2020-08-24 03:12
区块链
PBFT
协议的理解
PBFT
协议的理解
PBFT
是一种分布式节点间的状态复制算法,在总节点数为n的情况下,它能容错不超过⌊n−13⌋\lfloor\frac{n-1}{3}\rfloor⌊3n−1⌋的拜占庭节点,使得大多数的状态复制机
train_for_skills
·
2020-08-24 02:58
区块链
共识算法——拜占庭问题中的同步、异步
共识算法——拜占庭问题中的同步、异步前言最近在研究共识算法,找到原始的paper,在对比拜占庭容错算法(BFT)和实用拜占庭容错算法(
PBFT
)的时候谈到了同步和异步。
shenpanzhimao
·
2020-08-24 02:19
Research
区块链
Tendermint共识算法安全
Tendermint共识算法安全前言Tendermint是一种结合了
PBFT
和POS的共识算法。它具有奖惩制度,可以惩罚那些想要作恶的节点。
shenpanzhimao
·
2020-08-24 02:19
Research
区块链
PBFT
-拜占庭共识算法
PBFT
算法是根据拜占庭问题演变而来的拜占庭共识算法。在拜占庭问题被提出后一直有各种共识算法来解决拜占庭问题,但是无论从执行流程的复杂度还是算法效率来说,
PBFT
是目前公认效率最好的算法。
「已注销」
·
2020-08-24 02:03
区块链
PBFT
转载2
本文转载至https://www.cnblogs.com/s-lisheng/p/13083074.html侵删
PBFT
共识算法拜占庭将军问题我们已知的共识算法,Paxos、Raft解决的都是非拜占庭问题
Ivan She
·
2020-08-24 01:41
blockchain
分布式一致性协议之
PBFT
PBFT
实用拜占庭容错(PracticalByzantineFaultTolerance,
PBFT
)
snail hack
·
2020-08-24 01:26
区块链
通俗易懂理解
PBFT
拜占庭容错的回答
与普通的共识算法(例如,majoritywins,即超过一半人赞成即有效)不同的是,
PBFT
可以容忍投票的人中产生叛徒
Omni-Space
·
2020-08-24 01:16
区块链
/
共识算法
Consensus
PBFT
/Aardvark/RBFT差异
前面几个博客文章已经介绍了这三种BFT共识技术,其中
PBFT
是比较早的实用BFT算法。Aardvark/RBFT都是在其之上的改进。
ID:funkol2007
·
2020-08-24 01:43
共识协议
拜占庭
共识算法
BFT
BlockChain技术系列(五)- 拜占庭共识
obcpbft包是
PBFT
共识协议[1]的实现,其中提供了验证器之间的共识,虽然验证器的阈作为Byzantine,即,恶意的或不可预测的方式失败。在默认的配置中,
PBFT
容忍t
王祖龙Jason
·
2020-08-24 01:42
区块链
为什么
PBFT
需要3个阶段消息?
图片不能显示时,请查看原文::https://lessisbetter.site/2020/03/15/why-
pbft
-needs-3-phase-message/文章目录前言
PBFT
与拜占庭问题拜占庭节点在网络中的行为什么是
lessisbetter
·
2020-08-24 01:13
区块链
PBFT
算法
PBFT
算法
PBFT
算法算法前置算法介绍算法前置StateMachineReplicationStateMachineReplication是一项很有效的faulttolerance技术。
蓝带
·
2020-08-24 00:24
算法
pbft
流程深层分析和解释
pbft
五阶段请求解释Requestpre-preparepreparecommit执行并reply(1)pre-prepare阶段:主节点收到客户端请求,给请求编号,并发送pre-pre类型信息给其他从节点
kojhliang
·
2020-08-24 00:17
hyperledger
区块链
共识算法
共识算法-
PBFT
论文很好的资料实用拜占庭容错算法
PBFT
是PracticalByzantineFaultTolerance的缩写。该算法其实就是给进来的消息进行共识,得到一个全局的序。
jason_cuijiahui
·
2020-08-24 00:57
blockchain
共识算法
2018
为什么
pbft
是三分之二+1即2/3+1,paxos 是二分之一+1即1/2+1
传统服务端开发人员对paxos,zab,raft可能更熟悉.zab和raft本质上是两次选举.实际上这是拜占庭问题的简化版本,没有叛徒.但是通信通道可能被破坏.公开环境中拜占庭错误容忍(bftbfaulttolerance)会有破坏分子,例如加密货币中的doublepay问题.一言以蔽之,共识最好的设计是模块化,例如Notary,共识算法的选择与应用场景高度相关,可信环境使用paxos或者raft
个人渣记录仅为自己搜索用
·
2020-08-24 00:50
区块链
PBFT
为什么
PBFT
需要2次Prepare
主题:“
PBFT
”对于区块链从业者而言都很是耳熟能详的名词了,大家也都知道
PBFT
是拜占庭容错算法但是有没有人想过为什么
PBFT
需要2次Prepare?
Neo老师
·
2020-08-24 00:42
泰岳区块链
Tendermint学习
Tendermint是一个脱胎于
PBFT
的consensusengine(共识引擎),并在此之上构建了ApplicationBlockchainInterface(ABCI),让blockchain的开发者可以
风行踩火轮
·
2020-08-24 00:31
知识学习
DNBFT共识——一种可动态调节网络节点数的
PBFT
优化方案
PBFT
是一种快速的共识机制。但有无法动态调整网络的缺陷。对此缺陷,江苏大学的储劲松提出了DNBFT共识,这里来学习一下。
不想起床的胖达
·
2020-08-24 00:54
共识机制
PBFT
算法流程
本文为万向区块链技术中心研究组撰写,介绍了
PBFT
算法的正常流程。1.系统模型本部分介绍
PBFT
算法运行的系统模型。1.1网络
PBFT
工作在异步的分布式系统中,系统中各个节点彼此通过网络连接。
WXblockchain1
·
2020-08-23 23:46
区块链
科技
互联网科技
PBFT
算法流程补充(二):算法正确性证明及优化
本文为万向区块链技术中心研究组撰写,文章尝试对
PBFT
算法的正确性证明以及算法优化等内容作一个介绍。1.
PBFT
算法正确性证明本部分介绍
PBFT
算法的正确性证明。
WXblockchain1
·
2020-08-23 23:02
区块链
互联网科技
底层代码
Hands-On Hyperledger Fabric——Byzantine-fault tolerant(BFT)过程详解
文章目录拜占庭问题描述分布式架构遭遇的问题PracticalByzantineFaultTolerance(
PBFT
)
PBFT
过程详解拜占庭问题描述拜占庭将军问题是分布式计算中的一个经典问题。
No_Game_No_Life_
·
2020-08-23 23:51
Fabric
对
PBFT
算法的一点理解
文章目录背景前言算法总览三个阶段垃圾回收视图更换其他参考导师让看一下SBFT,刚看了一点发现需要先理解
PBFT
,于是先去看了
PBFT
,太菜了看了好久才大概弄明白什么情况,这里简单记录一下自己的理解。
yijiull
·
2020-08-23 23:09
区块链
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他