1. 首页 > 百科

敬征奥斯曼纠错演算法 嘉实超短债

欧易 OKX 交易所

注册奖励6w元数字货币盲盒

注册可获得永久20%手续费返佣,平时交易可以节省不少手续费

邀请好友 注册并登录 ,获取价值高达 60000 元的数字货币盲盒,100%中奖!

敬征奥斯曼纠错演算法 嘉实超短债

kft

1999年,Miguel Castro和Barbara Liskov明确提出了新颖奥斯曼纠错演算法(Practical Byzantine Fault Tolerance,PBFT),能使能中的蓄意结点不少于1/3,方可达成完全一致完全一致意见。其基本上价值观为各结点接到其它结点推送来的重要信息后,并不立刻依照绝大多数作出推论,而要将接到的重要信息再传予其它结点,透过重要信息互换作出完全一致下定决心。在此种情况下,如果控制系统中蓄意结点不少于1/3,则能化解奥斯曼大将军难题,即少于2/3的结点正式宣布存储的重要信息完全一致时,方可同时实现完全一致意见。
为何蓄意结点无法少于三分之一?其原因如下表所示:假定控制系统中国共产党有n个结点,当中蓄意结点有f个,则忠心结点有n-f个,忠心结点收到n-f个真实世界重要信息。若通讯互联网中不存有重要信息传达延后现像(各结点能立刻接到其它结点打来的重要信息),明确要求真实世界重要信息的数目要小于错误重要信息时n-f>;f(即f<;1/2n),就可以达成完全一致完全一致,也就是当接到三分之一以内的完全一致重要信息时,方可达成完全一致完全一致意见。但现实生活情况下,重要信息传达会再次出现延后现像,在接到的n-f个重要信息里,可能将最少有f个蓄意结点发的错误重要信息,因而最少有n-f-f条真实世界重要信息小于错误重要信息时,就可以达成完全一致完全一致意见,即n-2f>;f,可得出结论f<;1/3n。
新闻报道榜单

区块链概念股

本站所有软件信息均由用户上传发布,版权归原著所有。如有侵权/违规内容,敬请来信告知邮箱:86-77-55-65@qq.com,我们将及时撤销! 转载请注明出处::https://qkl.gxams168.com/bk/17310.html

联系我们

在线咨询:点击这里给我发消息

邮箱:86775565@qq.com

工作日:9:30-22:00,节假日休息