LIC:金色观察｜一文详解Arbitrum Rollup如何工作

近日以太坊layer2扩容方案Arbitrum获得三个重大进展：5月28日Arbitrum向开发者开放主网、UniswapV3部署到Arbitrum的提案获得通过、Etherscan宣布正在为Arbitrum构建资源管理器。

但是ArbitrumRollup的具体工作机制，很多人可能还不了解。本文详解，主要来自OffchainLab联合创始人EdFelten的解读文章。

OffchainLab联合创始人兼首席科学家EdFelten曾这样形容ArbitrumRollup，ArbitrumRollup是一个由以太坊链上合约管理的链下协议。为使应用能够在ArbitrumRollup上运行，dApp开发者需要用Solidity编写一组合约，然后将这些合约编译成可以在Arbitrum虚拟机上运行的可执行代码。

Rollup基础知识

Rollup基础知识：我们使用默克尔树来组织虚拟机状态，因而可以算出虚拟机状态的密码学哈希值。我们把这个哈希值存储在链上，因此在协议的任何一个时间点，都会有一些虚拟机的状态被完全确认和最终敲定。这些已经获得终局性状态的哈希值存储在链上。

协议的参与者，通过提出一个争议断言来推进该虚拟机的状态；该断言声明，从某些状态哈希开始，基于一些技术前提，虚拟机将会执行特定数量的计算步骤，生成新的状态哈希，并在执行期间完成相关的支付，生成相关的日志事件。争议断言可能是有效的，也可能是无效的。参与者在提出争议断言时需要为保证断言的有效性而质押上一笔押金。

BTC减半倒计时｜金色财经挖矿收益播报:金色财经报道，据OKEx矿池数据显示，下一次BTC减半日期预计为2020年5月13日，今天距此还有28天。BTC当前块高625865，下一次减半块高630000。

今日全网算力约115.67EH/s，全网难度约14.72T，预测下次难度15.82T（7.49%），距离调整还剩还有7天，今日BTC收益：0.00001709BTC/T/天。[2020/4/14]

争议断言会使协议产生一个决策点

如上图所示，提出一个争议断言就会产生一个协议最终必须要解决的逻辑决策点。如果争议断言是有效的，则系统将进入图中右上角的新状态，包括由争议断言生成的新状态哈希值，以及其他附带效果。若争议断言是无效的，则进入右下角的分支，争议断言被系统拒绝，原来的状态不会发生变化。

旧的Arbitrum协议

最开始的Arbitrum协议每次只处理一个争议断言。当某些参与者提出一个争议断言后，会有一个挑战期，在此期间任何人都可以挑战这个争议断言。如果没有被挑战，则该争议断言将被系统接受；否则就会执行纠纷解决协议，撤销争议断言。

这样做很简单，但是有两个缺点。首先，因为每次只处理一个争议断言，所以虚拟机的处理速度很受限。在每个挑战期内，正常的处理流程基本上都将停滞。第二，恶意参与者通过故意挑战所有的争议断言可以彻底冻结虚拟机。攻击者需要付出一些押金作为代价，但是只要他们愿意，他们至少可以在某些特定场景下通过这种攻击长时间延误系统。

新的改进版本

新的ArbitrumRollup协议解决了上述的两个缺点。通过“流水线化”处理多个争议断言，验证节点模拟虚拟机的运算速度有多快，虚拟机的处理速度就有多快。第二，我们后面将会解释，恶意参与者无法延阻系统，他们只能暂时延误对最终结果的链上确认，但这些结果对诚实节点来说早已“无需信任地被敲定了”。

动态 | FCoin获金色财经2019区块链百强企业:2019年12月27日，由金色财经主办的“与时共创”颁奖盛典在京举行。FCoin作为区块链方面的代表，荣获金色财经颁发的“2019区块链百强企业”奖项。

FCoin是一家社区型数字货币交易所，自2018年5月创建起，FCoin就秉承“让交易者成为交易平台真正主人”的初心，践行可持续挖矿机制，把平台的所有权逐渐让渡给交易者,并将80%的收入分配给FT持有者的原则，坚持践行社区自治，逐渐崛起成为社区化交易平台的旗手，并以此为基础拓展整个通证经济生态。

据了解，对于本次各个企业的评选，金色财经“与时共创”活动邀请到40余名资深行业专家作为专业评选团，结合网络投票进行综合评审，通过不同的奖项，对各个企业对实现赋能实体创新引领行业未来发展的努力进行表彰。点击链接查看获奖详情。[2019/12/27]

所以，到底怎么做到呢？

每个状态后面最多可以接一个争议断言。如果一个状态后面没有争议断言，那么任何人都可以生成一个争议断言接在后面，作为一个新的分叉点。结果就是产生了一棵“可能的未来”之树。

“可能的未来”之树

Staking

协议的另外一个重要的部分是Staking。任何人都可以在树上的某个方框后面质押。对某个方框质押，意味着你在断言该方框最终将被协议确认。换句话说，你在断言从当前状态到你押注的方框所在的这条分支是正确的分支。如果你错了，可以想见你的押金将被罚没。

分析 | 金色盘面：市值第二之争 ETH安好?:金色盘面独家分析：ETH算是第一个触底反弹的主流币，随后才引发了市场集体走强，之后是XRP翻倍飙升，一度市值超越ETH登上第二的宝座，将市场反弹推上高潮。而随之而来的调整，原本提前见顶的ETH应该率先反弹才对，可是我们看直到今日夜盘才发出了第一个15分钟底背离的底部反弹信号，可谓是迟来的反弹了。截止发稿，XRP比ETH市值仅少30亿美元，那么这个二哥三哥之争，ETH能否安好？我们拭目以待。[2018/9/26]

质押行为不能被撤销。你可以将你的质押向右移动——可以在分叉点后向上或向下选择分支——但你不能向左移动质押，因为这相当于撤销你之前作出的质押承诺。

提出争议断言的参与者要在“认可其断言有效”的继任方框上质押。通常他们可以向右移动已存在的质押到满足条件的方框上。他们不能这样做，他们可以额外再质押到需要的方框上。但是注意，他们将在相冲突的两条路径上质押，因此最终他们会损失至少一笔押金——通常自相矛盾不是明智的移动选择）。

关于质押还有一个细节：如果你质押的方框被确认成为被接受的历史的一部分，你可以选择收回押金。这意味着，如果你是正确的，你可以停止移动你的质押，直到系统“追上”你，然后你就可以收回你的押金。

行情 | 金色热搜榜：ONT再回第一，HIT降至第十:根据金色财经独家数据显示，在过去24小时内，ONT搜索度位列第一，HIT从第五降至第十。具体前十名单如下：ONT、BTC、EOS、ETH、ADA、ETC、QTUM、XRP、DASH、HIT。[2018/8/6]

一棵更标准的状态树——由一连串的有效断言组成

在这一点上，你可能会担心，“可能的未来”之树会变得非常大，而且枝繁叶茂。这在现实中是不可能发生的，因为这需要多方质押不一致的结果。只要他们中有一个是诚实的，其他所有人都会损失他们的押金。更有可能的是，这棵树实际上是一个由有效DA串成的链，一个接一个，所有的质押都在同一条分支上。

质押期限

我们需要系统在尽可能短的时间内对每个争议断言做出决定。所以当一个争议断言被添加上链、产生一个分叉点的时候，会有一个期限与之关联。这个期限足够长，任何人如果愿意，都有足够的时间检查这个争议断言是否有效，以及产生一笔质押交易上链。任何要质押的人都必须在期限结束之前完成操作。一旦期满，所有可以决定争议断言的质押都将可知。

纠纷

如果Alice和Bob质押不同的方框，那么以下两件事件中，必有一件为真。要么其中一个质押可以向右移动到另一个——意味着他们的断言是一致的——要么找不到这样的路径。如果没有一条向右移动的路径可以连接Alice和Bob的方框，则他们必然有分歧。他们之间一定可以找到一个唯一的分叉点——一个唯一的争议断言，某个人押注这个断言是有效的，而另一个押注其无效。

金色财经讯:斯洛文尼亚总理：斯洛文尼亚欢迎区块链技术的创新发展。他宣称：希望将斯洛文尼亚定位为欧盟中最受认可的区块链发展国。[2017/10/13]

Alice和Bob之间存在争议

当两个参与者之间出现纠纷时，系统可以启动一个交互式纠纷解决协议。我在这里没有足够的篇幅来描述这个纠纷解决协议——我只想说，这是一个类似我们在其他Arbitrum文档中描述过的二分法交互协议。

纠纷解决协议的结果是一个参与者将被发现是错误的。这个参与者的押金会被罚没。质押会从所在的方框上删除。部分押金会给到纠纷的另一方，剩下的被烧掉。

多个纠纷可以同时解决，但是每个质押者一次最多只能参与一个纠纷。因为输家的押注将被删除，每解决一个纠纷都会减少整个系统的分歧数量。损失押金的参与者可以继续质押，但是新的押注无法影响质押期限已过的争议断言。这样做的效果是，一个争议断言的质押窗口结束后，一切有关如何处理该断言的分歧都将被消除。

结果确认

某个争议断言的质押期限到期后，如果所有及时提交的质押，都存在于从该断言产生的同一条分支上，那么系统就可以肯定该断言的结果为真。争议断言要么被接受要么被拒绝，当前状态会移动到争议断言右边正确的方框上。如果争议断言被确认有效，则其附带效果，如支付等，也会在链上生效。虚拟机的状态就是这样向前移动的。

一般情况下，参与者都会诚实守矩，谁也不想因为质押错误而损失押金。只有有效的争议断言会被断言，构成一条链，没有人会在任何争议断言的无效分支上质押。在这种情况下，所有的争议断言都会在质押期限一过后立即被确认。

何以无需信任

ArbitrumRollup的一个重要性质就是无需信任——只要有一个诚实参与者就可以确保虚拟机状态正确向前推进。为什么呢，想象一下Alice总是在正确的分支上质押，如果没有争议断言，她就自己断言。

因为Alice总是在正确的分支上质押，所以她会赢下每一次纠纷。如果有任何人不同意Alice，他们要么(a)与一个无关的第三方产生纠纷并损失押金，或者(b)最终和Alice产生纠纷并输给Alice押金。无论哪种情况，所有与Alice不一致的人都将失去押金。只有同意Alice的质押才能存活下去，所以Alice在树上的路径最终会成为唯一一个有及时质押的分支——并且Alice的路径会被确认。

只要Alice是诚实的，无论别人怎么做，绿色方框都会得到确认

因为按这种方式系统是无需信任的，如果Alice质押某个方框，她一定知道到这个方框的路径是可信的，Alice可以确定这个方框最终一定会被确认。对于Alice来说，这条路径就跟被敲定了一样。

即使你没有质押某条路径，如果你看到有好几个人对它质押，只要你相信其中至少有一个诚实的人，你就可以肯定这条路径最终一定会被确认——对你来说，这条路径就跟被敲定了一样。

无需信任的终局性的好处

为什么说无需信任的终局性有价值？经典的例子来自于之前对其他rollup协议的讨论。假设一个虚拟机要向Alice进行支付。支付事件发生在诚实的路径上，但是包含这笔支付的方框还需要等待一些时间被链上确认。

无需信任的终局性让Alice可以立即拿到钱。如果Bob有余钱，可以立即付给Alice，以交换Alice尚未被确定的收款。Bob只有在他能确定Alice的这笔收款一定会发生，才会想和Alice交易。Bob可以通过质押诚实的结果来确保这一点——这样他对这笔支付最终一定会发生抱有无需信任的信心。不仅仅是Bob可以这样做。任何有点钱的人，都可以用这样的方式借钱给Alice或者有她这样需求的人，这些人通过提供更低的费用相互竞争，使Alice立即拿到钱的成本大大降低。

关键是，这种市场机制的可行性取决于无需信任的终局性。如果“每个人”都知道这件事最终会被确认，那么链上确认的延迟就不会带来那么多的不便。

不仅对于支付，虚拟机能做的其他事情也是如此。如果虚拟机要生成一个日志事件记录发生了什么事情，无需信任的终局性意味着任何人都可以肯定地采取行动，因为这个日志事件最终一定会被链上承认。

延迟攻击

因为这个系统是无需信任的，坏人无法强行制造错误的结果。他们能做的只能是延缓系统。这样做需要他们付出押金，如果押金数额巨大，则代价高昂。

想象一下，如果有人宁愿付出押金也要发动延迟攻击，他们能造成的最坏的情况是怎样的？

首先要注意的是，坏人无法阻止好人继续构筑诚实的分支。而且他们也无法阻止好人获得对“诚实的分支终将被确认”的无需信任的信心。

攻击者能做的只是在错误的分支上质押，以延迟诚实路径的链上确认。他们每次的质押都会产生一起和诚实参与者的纠纷，而诚实的参与者会从纠纷中拿走攻击者的一大部分押金。等到攻击者的全部押金被拿走了，链上确认还会继续向前推进。

如果攻击者多笔质押错误的结果会怎样？那么这些押金会在一个接一个的纠纷中被拿走。如果有多人质押诚实的结果，这些人都可以进入纠纷解决，并行拿走攻击者的押金。而且需要注意，所有人都很清楚发生了什么，很多人都想加入进来分一杯羹，质押正确的结果从攻击者手上抢夺押金。如果诚实方有K个人质押，则在一次纠纷延迟期内，就要消耗攻击者K份押金。如果攻击者下更多的质押，那很可能会吸引更多的诚实质押者。这对攻击者来说是个灾难。

标签：ALIICELICALICEValidityICEBT币POLICECATSAliceNet

Ethereum热门资讯