木星链 木星链
Ctrl+D收藏木星链

POS:人们常说的“拜占庭将军”问题究竟是啥?

作者:

时间:1900/1/1 0:00:00

何谓“拜占庭将军问题”?拜占庭将军问题首先是由LeslieLamport等人在1982年提出,被称为TheByzantineGeneralsProblem或者ByzantineFailure。这个问题是这样描述的:拜占庭帝国想要进攻一个强大的敌国,为此帝国派出了10支军队去包围这个帝国。这个敌人虽然不如拜占庭帝国强大,但也足以抵御5支常规拜占庭军队的同时袭击。由于某些原因,这10支军队无法聚合在一起进行攻击,必须分散然后根据统一的指令一起进攻或者撤退。他们任一支军队单独进攻都毫无胜算,除非有至少6支军队同时袭击才能攻下敌国。他们分散在敌国的四周,依靠通信兵相互通信来协商进攻意向及进攻时间。军中可能有叛徒,可能向其他的将军发送错误的指令。在这种情况下如何保持战争指令的统一性进而获取胜利便成为了一个问题。进一步讲,拜占庭将军的问题可以描述为:一个发送命令的将军要发送一个命令给其余n-1个将军,使得所有忠诚的接收命令的将军遵守相同的命令如果发送命令的将军是忠诚的,那么所有忠诚的接收命令的将军遵守所接收的命令这个问题发展到计算机领域,就是拜占庭容错问题。区块链需要解决的一个核心问题就是如何保证在分布式环境下,各个节点的数据能够达成最终的一致性和正确性。EKT的共识算法是DPoS,在DPoS的共识基础上,我们也引入了基于路由策略进行拜占庭容错的方案。“拜占庭容错”方案如何实现?在EKT中,我们使用公私钥加密和路由策略的机制实现拜占庭容错。这个是怎么实现的呢?EKT主链上每个DPoS节点的公钥都是公开的,具体路由策略为:1.区块广播当一个节点完成打包之后,会对区块进行签名。签名完以后节点会把区块和签名广播给网络中的其他节点。当另外一个节点收到区块和签名之后会对签名信息进行校验,以此来确认这个区块是从打包节点广播出去的。其他节点确认完成后,会判断自己节点与打包节点在当前轮的距离,如果满足条件(currentIndex-miningIndex+len(DPoSNodes))%len(DPoSNodes)<len(DPoSNodes)/2,则将自己收到的区块和签名继续广播给其他节点。当一个节点收到两个不同的打包节点的区块和签名之后,会将两个不同的区块和签名发送给所有其他节点。而所有节点则放弃当前区块,进入下一个区块的打包并对当前打包节点的作恶行为进行记录。2.区块的校验与投票在每个区块头上,都会有区块body的Hash校验值。节点可以向其他节点获取区块body,对body进行处理之后,对当前打包的区块进行投票,所有节点都会把区块的校验结果进行签名,发送给满足(currentIndex-miningIndex+len(DPoSNodes))%len(DPoSNodes)<len(DPoSNodes)/2条件的节点进行唱票。当任何一个节点收到超过半数对同一个区块的投票之后即可认为当前的区块可写入区块链中,并将区块和投票结果发送给所有的节点,所有节点对区块进行记录。如果投票的数量不足半数则在一定时间内停止唱票,节点将自己的唱票结果发送给其他节点,所有节点在收到其他节点的投票结果之后对结果进行合并,判断最后的投票结果并执行响应的操作。3.节点宕机当一个节点超过一定时间没有出块,当前轮的下一个节点会在3*interval/2的时间点开始打包下一个区块,进入下一个区块的打包流程。同理,如果节点连续宕机,判断当前节点是否需要打包的条件是currentTime-lastBlockTime>(2*(currentIndex-LastIndex)+1)*interval/2,一旦满足当前条件,则当前节点开始打包。如果是最后n个区块连续宕机,则按照当前轮的最后一个区块的hash值判断下一轮的顺序,按照递增每个区块加一个出块interval的算法进行计算,判断当前打包的节点并进行打包。当超过n/2的节点宕机的时候,所有节点会自动停止出块,直到超过1/2的节点存活。这种方案的复杂度在最好情况下是:消息复杂度O(n^2),时间复杂度O(1)。在最差情况也可以达到:消息复杂度O(n^2),时间复杂度O(n)。基于这种路由策略的拜占庭容错机制,系统可以保证在少于n/2的节点宕机或者叛变的情况下,系统不会出现分叉,是一种用计算资源换容错性的方案。

V神鼓励人们参与Gitcoin第14轮捐赠活动:6月23日消息,V神发推称,“相比购买一艘超级游艇,有更多体面的方式可以花掉5000万美元来打动人们,比如成为一个Gitcoin捐赠伙伴。”其随后@相关项目方,并称还有十几个小时可以为第14轮(GR14)做出贡献。

据悉,Gitcoin第14轮捐赠活动将于北京时间6月24日8:00(MDT时间6月23日18:00)结束。[2022/6/23 1:27:22]

声音 | John McAfee:市场即将反转 人们的恐惧很快就会结束:杀软件McAfee创始人John McAfee发推文称:“我要滚回去工作了,虽然休假很愉快,恐怕市场已经消除了所有不会反攻的人,这通常表明市场即将反转。我得回去工作了,你们也都会这样,你的恐惧和厌恶很快就会结束。”[2018/11/25]

澳大利亚税务局发出警告,人们当警惕使用加密货币支付:大利亚税务局(ATO)已经发出警告,警告那些想要人们的加密货币的子。ATO警告说,居民应该警惕那些要求通过加密货币进行付款的行为。ATO助理局长Kath Anderson表示,“子们不可避免地会以加密货币为目标”,并指出去年这种情况已上升至显著水平。密码货币在虚拟世界中运行,一旦子收到付款,几乎不可能再拿回。[2018/3/15]

比特币有多疯狂?人们在用抵押贷款购买:北京时间12日早间CNBC称,北美证券监管者协会主席约瑟夫-博格(Joseph Borg)周一表示,比特币投资已进入“狂热”阶段,一些人甚至不惜借款购买比特币。博格还是阿拉巴马州证券委员会的主任,他表示:“我们看到人们取出抵押贷款购买比特币……使用信用卡、房屋净值信用额度。这不是一个年收入10万美元,要还房贷,并且有两个孩子上大学的人应该投资的东西。[2017/12/12]

标签:POSINDEXNODEDESPOS价格3X Long Altcoin Index Token MasternodecoinMy Dudes

比特币交易热门资讯
区块链:星球日报 | 日本提交加密货币监管手册给G20领导人;毕马威报告显示2018年区块链风投金额为2017年的5倍

头条日本制定加密货币监管提案等相关手册草案,将提交给G20领导人日本现已起草加密货币监管提案相关手册,将提交给G20领导人和国际金融主管.

1900/1/1 0:00:00
INT:图灵奖颁给熬过寒冬的人

编者按:本文来自新智元,作者张乾、小芹、大明鹏飞;Odaily星球日报经授权转载。荣耀属于深度学习.

1900/1/1 0:00:00
THE:2019 Q1交易所报告,海外媒体这么看?

Thecryptomarkethasbouncedback.PriceshavebeenbuildingupsteadilythismonthwithBitcoinleadingtheway—o.

1900/1/1 0:00:00
比特币:交易所丢币,比特币数字资产追回有多难?

这两天币价涨的厉害,全球数字资产总市值达已经突破1769亿美元。市场的复苏带来了人气,也招来了攻击者.

1900/1/1 0:00:00
BTC:行情分析:比特币短期看涨

以下内容非投资建议历史数据不能精准预测未来投资风险包括本金的亏损请谨慎理财把时间拉长点,在过去的3个月数字货币的总市值.

1900/1/1 0:00:00
Cloud:云服务商UCloud申请科创板上市,曾在去年推出可信区块链

3月18日,科创板上市申请正式开闸,在上海证监局更新的8家公司的上市辅导情况中,优刻得明确将申报科创板上市.

1900/1/1 0:00:00