区块链共识算法是一种用于解决分布式系统中节点之间达成一致意见的机制。在区块链网络中,不同节点可能拥有不同的数据和状态,因此需要一种算法来确保所有节点就交易的有效性、区块的顺序以及网络的状态达成一致。共识算法的目标是解决分布式环境下可能出现的数据不一致、恶意行为和双重支付等问题。...[ 百科 ]
来说说链下技术以及区块链的安全性问题。
终于,我们越过了“可扩展”技术的“泥淖”,来到了看起来非常美好的无限扩展技术。
既然决心要扩大知名度,那么免不了要偶尔蹭蹭热点,恰好我之前就已经给很多人说过Hotstuff,同时正好也在之前的专栏里介绍过BFT,所以正好可以顺理成章地讲一下LibraBFT。
上次我们讲到,比特币带来了一个新思路——用经济学和博弈论的原理约束节点,让他们不会作恶,于是整个问题重新回到了异步普通容错问题的轨道,于是整个问题的消息复杂度回到了O(N),即,可扩展。关于扩展性问题我们到以后的文章里再深入说,在这里我们只说它和O(N^2)消息复杂度的传统容错算法,例如PBFT,的最大区别。
我管拜占庭容错诞生直到比特币诞生这段时间内的所有BFT算法,包括像是后来诞生的但是还未受到比特币和区块链影响的BFT算法叫做传统BFT算法。这类算法包括著名的PBFT,也包括之前的不那么practical的BFT,和后PBFT时代中提出了“投机型”BFT的Zyzzyva。这类BFT算法的最大特点,就是他们并没有把区块链当做主要的应用场景(废话)。然后这类BFT算法我们又可以拿PBFT和Zyzzyva分成三个阶段。
译文:所有人都知道X是不够的。我们还需要所有人都知道所有人都知道X,以及所有人都知道所有人都知道所有人都知道X,就像是在拜占庭将军问题里的那样——这是个分布式数据处理中的经典的困难问题。
系列四 — 区块链中的BFT及HotStuff BFT(Libra BFT)分析
系列三 - POS与POW-DAG
系列二 - 主要介绍了比特币POW之所以不可扩展的原因和两个可扩展POW的思路
本系列详细地解释扩容和区块链不可能三角
`Raft`算法解决的核心问题是在分布式环境下如何保持集群状态的一致性,简而言之就是一组服务,给定一组操作,最后得到一致的结果。
Pos 会取代 Pow吗? 自己的观点,欢迎留言讨论。
**摘要** Raft 是一种为了管理复制日志的一致性算法。它提供了和 Paxos 算法相同的功能和性能,但是它的算法结构和 Paxos 不同,使得 Raft 算法更加容易理解并且更容易构建实际的系统。为了提升可理解性,Raft 将一致性算法分解成了几个关键模块,例如领导人选举、日志复制和安全性。同时它通过实施一个更强的一致性来减少需要考虑的状态的数量。从一个用户研究的结果可以证明,对于学生而言,Raft 算法比 Paxos 算法更加容易学习。Raft 算法还包括一个新的机制来允许集群成员的动态改变
#### 分享嘉宾:Nerthus CTO 虞双齐 力求用最普通的话语讲解区块链共识机制。 话题大纲: 1. 区块链史前文明 2. 工作量证明(PoW)共识机制算法与分析、以及算力和区块难度等区块链概念。 3. 权益证明(PoS)共识机制、各种优化版的Pos介绍与分析。 [点击下载PPT](https://img.learnblockchain.cn/pdf/meetup_8.pdf) 及 [现场视频](https://m.qlchat.com/wechat/page/channel-
#### 讲师:AMT社区共建者 Jason 分享大纲: 一、 伟大变革or旁氏泡沫:谁需要区块链,需要什么样的区块链? 二 、区块链对现实世界的依赖性:虚生于实,依于实。 三、 几大公链设计思想对比:面对不可能三角时各公链的取舍和结果 1)TPS:BTC,LTC,ETH的出块时间对比说明了什么 2) 去中心化: 如何面对用去中心化换TPS 3)安全:没有绝对,只有相对 四、 发展焦点: 1)协议共识 VS 社会共识 谁将获胜? 2)分裂是好是坏 :BTC分裂B
2242 回答,2135赞同
5 回答,347赞同
0 回答,118赞同
0 回答,89赞同
22 回答,80赞同
0 回答,76赞同
0 回答,70赞同
5 回答,43赞同
0 回答,41赞同
0 回答,35赞同