区块见闻 区块见闻
Ctrl+D收藏区块见闻

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

作者:

时间:

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

The Sandbox美国CEO:即使处在”加密寒冬”,人们仍涌向Web3:金色财经报道,The Sandbox美国地区 CEO?Mathieu Nouzareth?在?NFT?年度行业盛会NFT.NYC大会中接受采访时表示,即使处在\"加密寒冬\",人们仍涌向 Web3。我们希望成为虚拟世界中的曼哈顿,聚集令人兴奋的品牌和艺术家,但我们的愿景并不是取代现实。Mathieu Nouzareth 在谈到市场崩盘时表示:The Sandbox 并没有切实受到影响,我认为原因是因为我们是一款游戏,游戏受宏观经济环境的影响较小,人们来是因为它真的很有趣,任何人都可以享受它。[2022/6/22 4:43:58]

联合国选择Unique Network运行NFT计划激励人们采取行动应对气候变化:联合国已选择区块链平台Unique Network运行NFT计划,以激励其他人采取行动应对气候变化。Unique将成为联合国人类住区规划署和国际促进创新方法应对全球挑战协会的一项计划的主要技术合作伙伴,该计划将使年轻艺术家的作品成为NFT。

该项目名为“气候行动授权数字艺术”(DigitalArt for Climate Action Empowerment),或“DigitalArt4Climate”,鼓励创作者展示艺术作品,激励人们努力寻找更好的环境解决方案。(Cointelegraph)[2021/8/3 1:32:19]

yearn.finance创始人:如果你想让人们拥有既得利益 就给他们既得代币:yearn.finance创始人Andre Cronje在推特上表示,我学到的东西有:

1. 如果你用代币支付给普通大众,他们会把代币卖掉来支付租金;

2. 如果你给创始人代币,他们会为之着迷,这会破坏他们的生产力;

3. 如果你想让人们拥有既得利益,就给他们既得代币(vested tokens)。[2020/9/6]

动态 | 人们对区块链相关工作岗位兴趣下降:就业搜索服务发布了新的数据,显示人们对与比特币、区块链和加密货币相关的工作岗位的兴趣在过去一年有所下降。[2018/11/19]

标签:POSDESDEXTINPOS币deso币众筹价ZDEXTiny Coin

POL币最新价格热门资讯
NOTE:万向圆桌:五年内传统机构将成为数字资产行业的重要玩家_TravelNote

编者按:本文来自HashQuark社区,星球日报经授权发布。由HashKeyGroup和万向区块链实验室联合主办的HashKey2019数字资产全球峰会于3月21日在香港四季酒店举行.

区块链:科普园地11 | 以太坊带来的争议与质疑_雷电网络币最新进展

以太坊和比特币是有着本质区别的:比特币定义的是一套货币体系,而以太坊侧重的是打造一条主链,可以让大量的区块链应用跑在这条公路上.

KKT:谷燕西: Bakkt对星巴克的倒贴追求值得吗?_DAO

当初刚到美国留学时,认真考虑的一个专业是婚姻与家庭咨询。后来发现这个职业的收入很难保住自己的家庭,就改学专业了。但此方面的兴趣一直存在。当有朋友有此方面的问题,我也帮他们出出主意.

ODE:星球日报 | Bitwise报告称95%比特币交易量系伪造;币安 Launchpad代币销售模式将更改为彩票抽签模式_我投了2万买数字货币

头条 以太坊钱包和浏览器产品Mist正式宣布项目终止以太坊钱包和浏览器产品Mist正式宣布终止该项目的运营。Mist项目创始人AlexVandeSande表示,安全性问题是该团队面临的最大障碍.

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

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

MIS:安全问题导致以太坊Mist浏览器宣告停止运营_IST

作者|秦晓峰编辑|卢晓明3月23日,以太坊Mist项目创始人兼UI设计师AlexandreVandeSande发文表示,Mist项目现已停止开发和运营.