这篇文章概述了optimistic rollup:一种使用OVM[4]在二层网网络上启用智能合约的结构。该构造大量借鉴了plasma和zkRollup设计,并以Vitalik所描述的 shadow chains[5] 为基础 。此结构类似于Plasma[6],但放弃了一些扩展性,以便在二层网络中运行完全通用的智能合约(例如Solidity),同时还享有和一层网络相同的安全性。optimistic rollup的可扩展性与一层网络数据可用带宽成正比,一层网络可以包括Eth1,Eth2, 甚至Bitcoin现金或以太坊经典[7],optimistic rollup都可以在二层网络上提供类EVM的链。
备注:下文中二层网络将使用简写 L2 ,相应的以太坊主网(或其他网络)称为 L1
让我们先从一些直觉开始,了解如何在以太坊主网上进行 optimistic rollup,然后再深入研究。
以下是 optimistic rollup智能合约(名为Fred)的生命历程:
verify_state_transition(prev_state, block, witness)
来证明其无效, 将:
— 删除恶意聚合的区块以及在无效块之上构建的任何聚合区块。— 用聚合商的部分保证金奖励证明者。仅此而已!用户和智能合约的行为应该与我们今天在以太坊主网上看到的非常相似,只是扩容了!现在,让我们探讨一下这整个过程的可能性。
首先,让我们定义创建像以太坊这样的无许可智能合约平台的含义。构建这些可爱的状态机之必须满足三个属性:
译者注:总体状态对应的原文是 head state, 直译或许是头部状态, 不过中文里貌似没有这个说法。
您会注意到以太坊L1满足了这三个属性,因为我们相信:
但是,以太坊目前无法扩容。另一方面,在一些类似的安全假设下,optimistic rollup 可以大规模扩容下,提供这三个保证。为了了解构造和安全性的假设,将逐一检查我们希望分别确保的每个属性。
Optimistic rollup 使用经典 rollup技术(此处概述[10])来确保当前状态数据的可用性。该技术很简单-区块生产者(称为聚合商)通过以太坊主网上的calldata(调用以太坊函数的输入参数)传递所有区块的交易和状态根。calldata数据将默克尔化来并存储一个32字节的状态根。提示:calldata为每32字节2,000 gas,而存储成本为20,000 gas。此外,在伊斯坦布尔硬分叉[11]中,calldata的gas成本降低了近5倍。
值得注意的是,我们也可以使用除以太坊主网之外的其他网络作为L1提供数据可用性,包括 Bitcoin Cash[12] 和[Eth2](https://learnblockchain.cn/tags/%E4%BB%A5%E5%A4%AA%E5%9D%8A2.0[13])。在Eth2阶段1中,所有分片都可以作为L1提供数据可用性,以分片数量线性地扩容TPS。这样的吞吐量是足够的,直到遇到其他可扩展性瓶颈(例如状态计算)。
在这里,我们假设以太坊主网上多数是诚实的。另外,如果我们使用Eth2、ETC或Bitcoin Cash,我们也将类似假设。
在这些假设下,使用可信的L1来发布所有交易,我们可以确保任何人都可以计算当前的总体状态,从而满足属性1。
我们需要确保的第二个属性是有效的总体状态。在zkRollup中,使用零知识证明来确保有效性。从长远来看,这是一个不错的解决方案,但目前无法为任意状态转换创建有效的zkProofs。但是,仍然有希望使用通用的EVM型状态机!我们可以使用plasma/truebit[14]类似的加密经济学进行有效性博弈。
从较高层次来看,区块提交和有效性博弈规则如下:
[access_list, transactions, post_state_root]
.ROLLUP_CHAIN
合约。要证明一个块无效,必须证明以下三个属性之一:
is_valid_transition(prev_state, block, witness) => boolean
计算的。这三个状态转换有效性条件如图所示:
1_cv_RR7vxY0BW89QKr7mRsA
该状态有效性博弈具有一些有趣的属性:
is_valid_transition(…)
定义不同的有效性检查器,从而允许我们使用不同的VM(包括EVM和WASM在内)来运行智能合约。译者注:瞭望塔是一个帮助用户监视交易欺诈的实体,因为普通用户很难实时在线,瞭望塔则可以充当用户的代理。
采用L2的挑战之一是瞭望塔[16]的复杂性。与用户签约的瞭望塔,是另一个加入的来管理已经复杂的系统实体。幸运的是,optimistic rollup 加密经济有效性博弈自然地激励了瞭望塔!所有数据都是可用的,因此任何人都可以运行全节点验证无效交易以获得“所有”构建无效链的聚合商的保证金。这种风险激励将促使聚合商成为瞭望塔,从而验证他们建立的链,从而减轻了验证者的困境。
许多plasma构造也依赖于加密经济学的有效性博弈。但是,在没有zkProofs或数据劫持攻击的渔夫博弈[17](数据可用性问题)情况下,在plasma中执行合约自治是不可能的。值得庆幸的是,rollup 通过发布计算链上状态转换所需的最少信息来解决数据可用性问题。不过,如果我们想扩容到每秒数十万(甚至更多)的交易 plasma 仍然是至关重要,但是这是远期的需要,但对于许多智能合约而言,从中期来看并不是必需的。
在这些假设下,所有无效块或状态转换都将被丢弃,从而使我们获得一个有效总体状态,并满足属性 #2。
我们必须满足的最终属性是活跃,通常被称为抗审查能力。确保这一点的关键是:
MINIMUM_BOND_SIZE
的任何人都可能成为同一rollup链的聚合商。有了这两个属性,我们就可以保持活跃!诚实的聚合商可能总是避免提交无效区块,因此,即使只有一个非审查性聚合商,你的交易最终也会得到确定,这与主网类似。
我们真正想要的一个属性是即时确认。这样就可以为用户提供亚秒级的反馈,表明他们的交易将被处理。我们可以通过在块上指定聚合器短时的垄断出块来实现这一目标。缺点是,它降低了抗审查能力,因为现在一个参与方一段时间内具备了审查。很想听听有关此权衡的任何研究!
保持活跃基于两个安全性假设:
在这些假设下,optimistic rollup 链将能够基于任何有效的用户交易来进化和变更总体状态 (满足属性#3)。
现在,这三个属性均已满足,并且我们在以太坊L2中提供了一个无许可的智能合约平台!
以下估算是**完全基于数据可用性 **。实际上,可能会遇到其他瓶颈,其中一个是状态计算。但是,这确实提供了可用的上限。
计算基于 一个简单的 call-data 计算 python 脚本[18].
请注意,这些 ERC20 转账对calldata 进行了优化。另外请注意,Optimistic Rollup 的好处是我们不仅限于ERC20传输!
ECDSA 签名~100 TPS:未采用 EIP 2028 时 ~450 TPS:采用 EIP 2028 后 ( 2019年 10 月已经很到主网)
BLS 签名 / SNARK-ed 签名~400 TPS :未采用 EIP 2028 时 ~2000 TPS :采用 EIP 2028 后 ( 2019年 10 月已经很到主网)
与L1可以处理的吞吐量的数量成线性关系。
超过2000 TPS!
Optimistic Rollup与Plasma有很多共同点。两者都使用聚合商通过加密经济有效性博弈来确保安全性,从而在主网上提交区块。唯一的区别是是否具有确保区块可用的可用性收据。
1_XM9jBBbYE20kFC7PIngipA
两种解决方案之间的相似之处使得两者之间可以共享许多基础架构和代码。在成熟的L2生态系统中,我们很可能会看到rollup,plasma和状态通道[19]在同一个客户端(智能钱包)中一起工作。哦,我是否提到过OVM[20]??
Optimistic Rollup会在L2中占据一席之地。它在通用智能合约平台,简单性,安全性和扩展性之间做了一些权衡。再加上其能够安全的运行智能合约,意味着它甚至可以用于裁定其他第二层解决方案,例如Plasma和状态通道!
就把它称为二代 L2 中的 L1 吧。
无论如何,研究已经够了,是时候实施强大,全面且用户友好的以太坊第2层了!?
特别感谢Vitalik Buterin与我一起解决这些想法并提出了很多建议。
此外,还要感谢Ben Jones所做的大部分工作以及Jinglan Wang,Kevin Ho 和Jesse Walden 的编辑。
更新:John Adler 在他的《合并共识》中的文章与optimistic rollups 进行了对比分析,参考此处[21],另外,此提案[22]可以提高 ETH1 的数据可用性 - 更多的 TPS!
Plasma Group Blog[23]
本翻译由 Cell Network[24] 赞助支持。
[1]
登链翻译计划: https://github.com/lbc-team/Pioneer
[2]
Tiny熊: https://learnblockchain.cn/people/15
[3]
Karl Floersch: https://medium.com/@karl_dot_tech?source=post_page-----2c1cef2ec537----------------------
[4]
OVM: https://medium.com/plasma-group/introducing-the-ovm-db253287af50
[5]
shadow chains: https://blog.ethereum.org/2014/09/17/scalability-part-1-building-top/
[6]
Plasma: https://learnblockchain.cn/tags/Plasma
[7]
Bitcoin现金或以太坊经典: https://ethresear.ch/t/bitcoin-cash-a-short-term-data-availability-layer-for-ethereum/5735
[8]
元交易: https://learnblockchain.cn/article/584
[9]
*: https://eprint.iacr.org/2015/702.pdf
[10]
此处概述: https://ethresear.ch/t/on-chain-scaling-to-potentially-500-tx-sec-through-mass-tx-validation/3477
[11]
伊斯坦布尔硬分叉: https://learnblockchain.cn/2019/11/21/istanbul-update
[12]
Bitcoin Cash: https://ethresear.ch/t/bitcoin-cash-a-short-term-data-availability-layer-for-ethereum/5735
[13]
Eth2: https://learnblockchain.cn/tags/以太坊2.0
[14]
truebit: https://learnblockchain.cn/tags/TrueBit
[15]
Cryptoeconomics.study视频: https://www.youtube.com/watch?v=-xoCoZGJ9AQ
[16]
瞭望塔: https://blockonomi.com/watchtowers-bitcoin-lightning-network/
[17]
渔夫博弈: https://github.com/ethereum/research/wiki/A-note-on-data-availability-and-erasure-coding#what-is-the-data-availability-problem
[18]
一个简单的 call-data 计算 python 脚本: https://gist.github.com/karlfloersch/1bf6ab7871f41e3a5a921c0a007ad5c6
[19]
状态通道: https://learnblockchain.cn/tags/%E7%8A%B6%E6%80%81%E9%80%9A%E9%81%93
[20]
OVM: https://medium.com/plasma-group/introducing-the-ovm-db253287af50
[21]
此处: https://ethresear.ch/t/minimal-viable-merged-consensus/5617
[22]
此提案: https://ethresear.ch/t/multi-threaded-data-availability-on-eth-1/5899
[23]
Plasma Group Blog: https://medium.com/plasma-group
[24]
Cell Network: https://www.cellnetwork.io/?utm_souce=learnblockchain