请选择 进入手机版 | 继续访问电脑版
开启辅助访问
链路首页链路财经目前收录 币种 : 4908 交易所 : 310钱包 : 16 24H 交易量 : $19,057,081,196 总市值 : $162,094,783,399
2018
09/15
21:00
分享
评论
  • 点击上方Unitimes可以订阅哦!


    unitimes.media

    全球视角,独到见解


    背景:99%容错共识指南



    如果我们想要实现95%的容错,那么为了达到2−40(大约1万亿分之一)的失败率,我们需要有足够的随机抽样节点,同时有2−40的概率导致这些节点都是攻击者,这需要 log(2−40)÷log(0.95) ≈ 540个节点。


    这意味着如果我们想要在 δ 网络延迟中存活的话,则每个参与者的扩展周期将需要是2 *δ,因此整个算法需要花费1080 *δ时间来运行。鉴于网络延迟假设本身必须非常保守,这是非常不理想的。


    我们可以改进这个算法,在 n 轮运行中得到1−O(1)/n的容错。假设我们选择了一大组节点(接近无限大),并将它们全部安排到n的子集中,其中每个子集并行运行共识。


    如果攻击者控制了≤1−ln(2)/n的份额,那么其完全控制任意给定集合的概率<1/2。每个用户可以接受共识的输出作为各个共识过程的模态(即最频繁的)结果。


    因此,攻击者需要破坏超过一半的集合,而当集合的数量接近无穷大时,这种可能性接近于零。


    更具体地说,假设有700个集合并行运行,我们的目标是实现1−1/n的容错。那么攻击者有1/e 的可能会完全控制任一给定的集合。


    攻击者控制多数集合的概率是约为2−40.36。如果我们将容错放宽到1−2/n,那么攻击者完全控制任意给定集合的概率只有1/e2,这时我们只需要68个集合就足够了。同理,实现1−3/n容错只需要32个集合就足够了。


    翻译:喏呗尔

    原文作者:Vitalik Buterin

    原文链接:

    https://ethresear.ch/t/parallelizing-lamports-99-fault-tolerant-consensus/3250


    【文章版权归原作者所有,其内容与观点不代表Unitimes立场。翻译文章仅为传播更有价值的信息,合作或授权联系请发邮件至 contact@unitimes.media或添加微信unitimes2017】


    全球金融科技知识交互平台

    UNITIMES

    网址 : unitimes.io

    新浪微博:@Unitimes



    等你点赞转发都等出蜘蛛网了


主题帖 481 关注 0 粉丝 0
情感指数

链路大数据分析置信度 11.12 %

TA的主题帖
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表