链资讯 链资讯
Ctrl+D收藏链资讯
首页 > 火必 > 正文

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

作者:

时间:

何谓“拜占庭将军问题”?拜占庭将军问题首先是由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的节点宕机或者叛变的情况下,系统不会出现分叉,是一种用计算资源换容错性的方案。

纽约邮报:工人们在SBF的家门外安装监控摄像头:12月27日消息,据《纽约邮报》报道,FTX创始人SBF的父母家周围被工作人员安装了监控摄像头,SBF正被软禁在这所位于美国加州价值400万美元的住宅中。

此前报道,SBF在以2.5亿美元的保释金获释后,已经回到父母家中。[2022/12/27 22:11:02]

Messari首席执行官:人们可能正在误判全球加密货币监管风险:金色财经报道,Messari首席执行官Ryan Selkis发推文称:“我从未如此看好加密货币,但我认为每个人都可能在误判全球监管风险。当加密货币看起来像玩具时,就不是威胁。当稳定币交易量达到PayPal交易量并变得私有化时,它开始看起来像是一种武器。”[2021/3/19 18:59:08]

声音 | Andreas Antonopoulos:人们习惯于软承诺系统 未来或可在加密体系中增加退款协议:据AMBCrypto消息,比特币安全专家Andreas Antonopoulos在近期一个YouTube视频中表示,人们对加密的担忧是基于对底层技术的误解。他称,人们习惯于所谓的软承诺体系,即银行可以按照用户的意愿撤销交易。比特币没有承诺交易不可逆转,而是保证交易合约的执行不可逆转。因此他暗示称,未来可以修改加密交易体系,增加退款策略,用户可以退款并可以选择执行退款的第三方,以解决纠纷。[2019/5/23]

加拿大播客主持人称 人们需要认清法定货币贬值的现状:据报道,备受尊敬的加拿大播客主持人Stefan Molyneux表示,人们更重要的是承认法定货币的自由贬值,而不是承认比特币的指数增长速度。[2017/12/5]

标签:POSDESDEXTINpos币如何获取利息TokenDeskMaladexPlatinumBAR

火必热门资讯
区块链:不愧为区块链第一大投资者,日本金融业巨头SBI又有新动作了_stellar

3月20日,据日经新闻报道,日本金融业巨头SBI集团成立了一家子公司,负责处理应用区块链技术的个人汇款等业务,提供住信SBI网络银行等参与的个人汇款应用“MoneyTap”.

DAILY:比特大陆 50T 级新矿机来了,听说比 S15 平价了不少_YODA价格

4月8日,比特大陆公布了蚂蚁矿机S17和S17Pro的参数,两款矿机均搭载第二代自研7nm芯片BM1397.

NBA:#DeleteCoinbase刷屏加密Twitter社区,用户细数Coinbase三大“罪状”_BAS

Coinbase最近不太好过,这家美国头部加密货币交易所的用户正在推特刷屏#DeleteCoinbase,上一个例子还是#DeleteFacebook和#DeleteUber.

OSM:主网上线第一天,与EOS争区块链3.0,受V神关注的Cosmos项目是何方神圣?_COSM

3月14日早7点,随着第一个官方Hub的启动,Cosmos主网在推迟两年后终上线。目前,网络用户将无法在区块链之间交换token或以其他方式与现有区块链网络连接到CosmosHub,直到验证者正.

OSMO:曾募资2亿美元PRESSone的新进展:李笑来新书将是第一个DAPP_OSMO币

内容确权、管理和追踪是互联网内容时代一直被提及却难以解决的问题,区块链兴起后,市场转而希望用区块链开放且不可篡改的特性来解决这个问题.

EOS:EOS周报 | EOS市值跌至第六;BM表示未来Block.one或将升级(4.1-4.7)_ydsblockchain

本周大事记 EOS价格涨幅达30.12%,市值跌落至第六;本周去中心化交易所增势明显;BM私下表示,不久的将来会有一系列重大产品与消息对外公布.