1.前言
区块链的共识算法中,除了常见的工作量证明和权益证明外,还有拜占庭容错共识算法。
拜占庭容错共识算法是由拜占庭将军问题衍生出来的共识算法。
拜占庭将军问题:
拜占庭将军问题是LeslieLamport在10世纪80年代提出的一个假想问题。拜占庭是东罗马帝国的首都,由于当时拜占庭罗马帝国国土辽阔,每支军队的驻地分隔很远,将军们只能靠信使传递消息。发生战争时将军们必须制订统一的行动计划。然而,这些将军中有叛徒,叛徒希望通过影响统一行动计划的制定与传播,破坏忠诚的将军们一致的行动计划。因此,将军们必须有一个预定的方法协议,使所有忠诚的将军够达成一致。而且少数几个叛徒不能使忠诚的将军做出错误的计划。也就是说,拜占庭将军问题的实质就是要寻找一个方法,使得将军们在一个有版徒的非信任环境中建立对战斗计划的共识。
美国摇滚乐队Kings of Leon与SpaceX合作将NFT送入太空:9月12日消息,美国摇滚乐队Kings of Leon透露,他们将与SpaceX合作,在下周执行Inspiration4任务中,成为第一支将NFT)送入太空的乐队。该任务将把乐队的一首歌曲和一个数字艺术画廊带入轨道。 届时NASA肯尼迪航天中心将进行全民用航天发射。该任务将携带总共51个NFT,包括未发行的Kings of Leon歌曲“Time in Disguise”。
据悉,Inspiration4是为期三天的地球轨道之旅,由Shift4 Payments的创始人兼首席执行官亿万富翁Jared Issacman计划。该任务希望为圣裘德儿童研究医院筹集2亿美元。The Kings of Leon NFT 将与其他5 个数字NFT一起拍卖,以支持医院及其研究。拍卖将在Origin Protocol平台上进行,该平台也是铸造NFT的平台。NFT将在现在到11月之间拍卖,起拍价为5万美元,获胜者将收到NFT和将NFT送入太空的iPhone。(Crypto Daily)[2021/9/12 23:19:28]
在分布式系统中,特别是在区块链网络环境中,也和拜占庭将军的环境类似,有运行正常的服务器,还有故障的服务器,有破坏者的服务器,即拜占庭错误节点。共识算法的核心是在正常的节点间形成对网络状态的共识。
Cardano创始人:ADA代码质量与NASA和SpaceX火箭标准相当:7月3日消息,Cardano创始人Charles Hoskinson表示,区块链将由加密行业一些最高质量的代码来支撑。ADA代码的质量与NASA(美国太空总署)和SpaceX为其火箭所使用的工程标准相同。此外,Charles Hoskinson还称,Cardano的团队比任何其他加密货币项目都拥有更多的博士学位和数学家,而这将使它在竞争中具有重要优势。(CryptoSlate)[2020/7/3]
2.拜占庭容错共识算法的版本分类
拜占庭容错共识算法有3种版本,每种版本都具有各自的优缺点。这些版本分别是:
1)实用拜占庭容错
2)联邦拜占庭协议
3)授权拜占庭容错算法
3.各种拜占庭容错共识算法版本的优缺点
下面来看看它们的优缺点:
3.1实用拜占庭容错
优点:高速、可扩展。
CEX.COM支持EOS映射的公告:根据EOS官网消息,EOS测试网络已上线,并已经开始准备将EOS ERC20代币映射到主网络的测试工作。由于映射过程中涉及到较为复杂的操作流程,个人操作可能会带来一定的风险,建议您将EOS充值到CEX.COM,我们将按照EOS官方时间点,第一时间为用户进行快照截取和映射转换工作。您无需额外的操作,也无需中断交易,即可在EOS主网上线后从CEX.COM100% 提取主网EOS资产。[2018/3/14]
缺点:通常用于私有网络和许可网络。
采用者:HyperledgerFabric、Ripple
实用拜占庭容错PBFT是首个解决拜占庭将军问题的方案,当前已被HyperledgerFabric采用。PBFT使用了较少的预选定将军数,因此运行非常高效。它的优点是高交易通量和吞吐量,但是不足之处在于是中心化的,并用于许可网络。使用拜占庭容错机制是一种采用“许可投票、少数服从多数”来选举领导者并进行记账的共识机制,该共识机制允许拜占庭容错,允许强监督节点参与,具备权限分级能力,性能更高,耗能更低,而且每轮记账都会由全网节点共同选举领导者,允许33%的节点作恶,容错率为33%。换句话说,PBFT假设区块链上总的节点数是3f+1个,那么网络中可以容忍整个网络中最多f个节点出现拜占庭错误而不影响正确的共识。
CEX发布VNS3.16上线usdt交易区公告:CEX.COM将于北京时间3月16日下午3点上线Venus/VNS对USDT的交易对,目前已经开放充提币。Venus致力于打造以区块链技术为核心,以新的分布式DNS服务系统、分布式WEB网站系统、存储共享系统为起点的项目。其社区的第一阶段目标是:以“Venus”为基础,搭建分层共识网络,形成以\"信息流动即价值流动\"为驱动力的去中心化互联网络体系。在AMT社区第二阶段,将链接遍布全球的网络体系之上的各种计算资源,提供面向社会需求的各种去中心化的应用和服务。[2018/3/13]
这里简单对瑞波Ripple介绍一下:
在Ripple的共识算法中,将军是Ripple基金会预先选定的,即参与投票节点的身份是事先知道的,因此,算法的效率比PoW等匿名共识算法要高效,交易的确认时间只需几秒钟。当然,这点也决定了该共识算法只适合于权限链的场景。Ripple共识算法的拜占庭容错能力为/5,即可以容忍整个网络中20%的节点出现拜占庭错误而不影响正确的共识。
瑞波共识算法使一组节点能够基于特殊节点列表形成共识。初始特殊节点列表就像一个俱乐部,要接纳一个新成员,必须由该俱乐部51%的会员投票通过。共识遵循这些核心成员的“51%权利”,外部人员则没有影响力。由于该俱乐部由中心化开始,它将一直是中心化的,而如果它开始腐化,股东们什么也做不了。与比特币及Peercoin一样,瑞波系统将股东们与其投票权隔开,因此,它比其他系统更中心化。
动态 | 过去一小时推特讨论量:BTC排名第一 ,ETH、XRP排名二三名:CoinTrendz.com数据显示,过去一小时推特讨论量排行中,BTC凭借191的讨论量排名第一。 ETH、XRP排名二、三位,其讨论量分别为76和40。讨论量排名四至十位的分别为:LTC(39)、TRX(31)、NEO(29)、EOS(27)、BCH(26)、ADA(24)、XMR(20)。[2018/12/10]
顺便提一下,EOS公链除了使用DPoS外,也使用了拜占庭容错来加速区块的确认。所以,在区块的确认时间上,EOS比起它的前身比特股要快很多,几秒内就可以完成区块的确认。
3.2联邦拜占庭协议
优点:吞吐量、低交易开销和网络扩展性
采用者:Stellar
另一类拜占庭将军问题的解决方案是FBA,已被Stellar等代币使用。FBA的通用理念是每个拜占庭将军负责自身的链、消息一旦到来,通过排序建立事实。在Stellar中,任何人都可以成为验证者,需要用户选择去相信哪个验证者
这里简单对恒星Stellar介绍一下:
恒星Stellar项目是使用恒星共识来实现的。恒星共识是基于联邦拜占庭共识。恒星共识协议提供了一种不依赖闭合系统实现准确记录金融交易而达成共识的方法。
恒星共识协议具有一组可验证的安全属性,这些属性根据如何安全地保持活力而做了优化。一旦出现分区或不当行为节点,它将会终止网络过程,直至达成共识。SCP同时具备四种属性:去中心控制、低延迟、灵活信任机制和渐进安全。
目前比较火的免费手机挖矿项目PiNetwork是基于恒星共识协议和联邦拜占庭协议的算法进行开发(官网minepi.com,邀请码powervip)。关于PiNetwork更多的资料可以私聊我
网上相关的资料不是很详实,根据网上查到的资料和我个人的理解,实用拜占庭容错和联邦拜占庭协议这2种共识算法的区别在于:
PBFT是单邦制,FBA是联邦制。
另外,PBFT的节点是预先选定或通过授权的,适用于私链和联盟链。FBA是一个完全可以自由加入成为节点或退出节点的共识方式,每个邦内的白名单中节点通过投票选举产生。因此,FBA比PBFT的去中心化程度更高,但是牺牲了一定的性能,适用于公链。
如果要进一步验证上面的观点,最好的方法还是去查阅官方的文档甚至是代码。
3.3授权拜占庭容错算法
优点:快速,可扩展。
缺点:每个人都争相成为根链。其中可能存在多个根链。
采用者:Neo
授权拜占庭容错算法,简称dBFT,是一种支持通过代理投票实现大规模参与共识的拜占庭容错共识算法。在国产第一条公链小蚁Neo中,令牌持有者可以通过投票选取其支持的bookkeeper。之后,选定的bookkeeper组采用BFT算法达成共识,并生成新区块。Neo网络中的投票是实时的,而非因人而异的。
dBFT可为具有个共识节点的共识系统提供f=n?13容错。这种容错也涵盖了安全性和可用性、不受将军和拜占庭错误影响,并且适合任何网络环境。dBFT具有很好的最终性,这意味着一旦最终确认,区块将不可分叉,交易将不可再撤销或是回滚。
Neo的dBFT机制生成一个区块需15到20秒钟。交易吞吐量测定约为1000TPS。这对于公共区块链而言,这是很好的性能。通过一定优化,dBFT具有达到一万TPSS的潜力,这样就可支持大规模的商业应用。
dBFT中加入了数字身份技术,这意味着bookkeeper可以是真实的个人,也可以是某些机构。因此,dBFT根据存在于其本身之中的司法判决,可以冻结、撤销、继承、检索和拥有代币兑换权。它有利于实现合规金融资产在Neo网络中的注册。Neo网络从设计上,就是在必要时为此提供支持。
同样是为了解决拜占庭将军问题,授权拜占庭容错机制,是一种在Neo区块链内部实现的保证容错的共识算法。
在这个机制当中,存在两个参与者,一个是专业记账的“记账节点”,一个是系统当中的普通用户。
普通用户基于持有权益的比例来投票决定记账节点,当需要通过一项共识时,在这些记账节点中随机推选出一名发言人拟定方案,然后由其他记账节点根据拜占庭容错算法,即少数服从多数的原则进行表态,如果超过66%的节点表示同意发言人方案,则共识达成;否则,重新推选发言人,重复投票过程。
所以说,dBFT机制实际使用了一种迭代共识的方法来保证系统达成一致决定。
这种机制的缺点在于,当系统中有超过三分之一的记账节点停止工作时,整个区块链网络将无法提供正常的服务;当超过三分之一的节点联合作恶时,区块链将有可能发生分叉。
----------------------------------------------------------------------------------
我是powervip,区块链程序员,公众号:区块链战斗机
原创作品,版权所有,侵权必究!商业转载请联系作者获得授权;非商业转载需保留作者署名信息,注明出处并保留原文链接。
如果你觉得这篇文章写得还可以,请帮忙点个赞,谢谢!
你的鼓励,我的动力!
新华社天津6月28日电中国70多年来始终是南南合作的积极倡导者和践行者。正在中国天津参加第十四届夏季达沃斯论坛的多方人士表示,中国凭借在农业技术推广、全球减贫、公共卫生等领域积累的经验、技术和人.
在令人惊讶的转折中,在过去的七天里,Pi网络硬币对在亚特兰蒂斯交易所平台上一直停滞不前。尽管人们对这种相对较新的加密货币有预期,但价格未能表现出任何重大变化,保持在17,551美元不变.
简单来说 即使在加密货币市场剧烈波动的情况下,Ripple(XRP)在过去30天内仍设法将其价格上涨了15%.
在2011年的一次彭博媒体的采访中,当记者提到比亚迪可能成为特斯拉在电动汽车领域的竞争对手时,马斯克大笑起来,回答说:"你看过他们的汽车吗?"并补充说他根本不认为比亚迪是竞争对手.
高盛前高管拉乌尔·帕尔(RaoulPal)预测加密货币市场将进入看涨阶段,特别强调比特币(BTC)是领先者。他将即将到来的时期称为“指数时代”,其特点是技术快速进步.
一元硬币 作者万俊华 下午6时多。该上公交车的人早已上了车,唯独有个小女孩,只在车门边来回徘徊。 眼看着司机就要开车了。我在想,这小女孩肯定是没钱上车.