醋醋百科网

Good Luck To You!

拜占庭将军问题快速理解

拜占庭将军问题(Byzantine Generals Problem)

Leslie Lamport在1982年提出的虚拟模型,用来解释一致性问题。拜占庭作为东罗马帝国的首都,地域辽阔,在首都周边有众多将军负责城防,将军之间通过信使来传递消息,达成某些一致的决定。但由于将军中存在叛徒,叛徒会想尽一切办法干扰一致性的达成,甚至是达成叛徒想要的共识从而实现攻击。

拜占庭问题,假设节点总数是N,叛徒将军数为F,则当 N 》= 3F+1 时,问题才有解,共识才能达成,这就是Byzantine Fault Tolerant(BFT)算法。

微版权录屏取证APP上线,第一时间取证维权!

在这个信息爆炸、创意无限的数字时代,网络创作与交易日趋繁荣,各类原创作品如雨后春笋般涌现。这些作品在网络空间中极易被复制、盗用和篡改,严重损害了创作者的合法权益。

针对互联网频发的侵权现象,微版权推出了“在线取证APP”。通过先进的技术手段,帮助用户通过手机就能第一时间对侵权事实进行录屏取证,并利用区块链技术固化证据,将原创内容的电子数据生成不可篡改的电子证据,为创作者提供了强有力的维权工具,满足了互联网时代版权保护与维权的迫切需求。

分布式协议与算法,你了解多少?

我这里将主要列举一致性Hash算法、Gossip协议、QuorumNWR算法、PBFT算法、PoW算法、ZAB协议,Paxos会分开单独讲。

一致性Hash算法

一致性Hash算法是为了解决Hash算法的迁移成本,以一个10节点的集群为例,如果向集群中添加节点时,如果使用了哈希 算法,需要迁移高达90.91%的数据,使用一致哈希的话,只需要迁移 6.48% 的数据。

五分钟了解共识机制

什么是共识机制?

“共识机制是区块链的灵魂。”这是业内经常能听到的一句话,共识机制在区块链中的地位可想而知。那么到底什么是共识机制呢?我们不妨从拜占庭将军问题说起。

拜占庭位于如今的土耳其的伊斯坦布尔,是东罗马帝国的首都。由于当时拜占庭罗马帝国国土辽阔,为了防御目的,每个军队都分隔很远,将军与将军之间只能靠信差传消息。 在战争的时候,拜占庭军队内所有将军和副官必须达成一致的共识,决定是否有赢的机会才去攻打敌人的阵营。但是,在军队内有可能存有叛徒和敌军的间谍,左右将军们的决定又扰乱整体军队的秩序。在进行共识时,结果并不代表大多数人的意见。这时候,在已知有成员谋反的情况下,其余忠诚的将军在不受叛徒的影响下如何达成一致的协议,拜占庭问题就此形成。

「共识专栏」共识的分类(下)

—— Part4 拜占庭容错算法 ——

拜占庭将军问题和 Raft 共识算法讲解

作者: 京东物流 郭益如

导读

在分布式系统中, 什么是拜占庭将军问题?产生的场景和解决方案是什么?什么是 Raft 共识算法?Raft 算法是如何解决拜占庭将军问题的?其核心原理和算法逻辑是什么?除了 Raft,还有哪些共识算法?共识问题作为分布式系统的一大难点和痛点,本文主要介绍了其产生的背景、原因,以及通用的 Raft 算法解决方案。

使用Java开发一个自己的区块链产品、联盟链

开源地址:
https://gitee.com/tianyalei/md_blockchain

https://gitee.com/tianyalei/md_blockchain_manager

Java区块链平台,基于Springboot开发的区块链平台。

《洛克人》系列解析(二十三):膜宇宙 量子胎动的拜占庭算法

《洛克人ZX Advent》——当生命金属的噬菌体代码在十一维超体展开《以诺书》的暴力释经,卡普空如何在卡尔达肖夫III型文明中重构《创世记》的弦论分娩?

一、膜宇宙的拓扑产道

金牛小讲堂第十期:区块链共识机制DPOS、PBFT

我们前几期讲到了工作量证明(POW)与权益证明(POS),里面提到POS机制虽然考虑到了POW的不足,但依据权益结余来选择,会导致首富账户的权力更大,有可能支配记账权。

而今天,我们要来讲讲TRT金牛链采用的共识机制(DPOS+PBFT)。

DPOS ,股份授权证明机制

DPOS的出现正是基于解决POW机制和POS机制的这类不足。

想象这样一家公司:公司员工总数有1000人,每个人都持有数额不等的公司股份。每隔一段时间,员工可以把手里的票投向自己最认可的10个人来领导公司,其中每个员工的票权和他手里持有的股份数成正比。等所有人投完票以后,得票率最高的10个人成为公司的领导。如果有领导能力不胜任或做了不利于公司的事,那员工可以撤销对改领导的投票,让他的得票率无法进入前10名,从而退出管理层。这就是对DPOS共识机制的一个形象描述。

技术简述 BFT 共识算法特性与优化方法

撰文:李升林,矩阵元首席架构师

拜占庭容错问题最早由 Leslie Lamport 等学者于 1982 年在论文《The Byzantine Generals Problem》中正式提出,主要描述分布式网络节点通信的容错问题。

从 20 世纪 80 年代起,提出了很多解决该问题的算法,这类算法被统称为 BFT 算法。实用拜占庭容错(Practical BFT,PBFT)算法是最经典的 BFT 算法,由 Miguel Castro 和 Barbara Liskov 于 1999 年提出。PBFT 算法解决了之前 BFT 算法容错率较低的问题,且降低了算法复杂度,使 BFT 算法可以实际应用于分布式系统。但 PBFT 的过高的通信复杂度无疑给共识效率带来了严重的影响,极大地制约了 PBFT 的可扩展性。

<< 1 >>
控制面板
您好,欢迎到访网站!
  查看权限
网站分类
最新留言