以太坊协议所面临的一个最为长久且尚未解决的挑战,就是由于状态数据规模不断增长而带来的问题。以太坊区块链上的许多操作都会给以太坊添加状态内容,而所有全节点都必须存储全量的状态数据,这样才能验证新区块以及制造新区块。这些操作只需事务的发送者一次性缴交按gas用量来计量的手续费,但会给整个网络造成永久的持续性成本,因为节点需要存储这些新数据。
这是系统设计中的一个显著的失衡,可能会让以太坊系统变得越来越难用,因为状态中充斥着不再有用处的“垃圾数据”。本文的目的是详细解释问题产生的根源,以及一些解决该问题的方法。如果我们能实现某个解决方案,这将为安全地大幅提高区块Gas上限铺平道路。
本文所论述的研究领域仍在推进中,随时有可能出现更新、更好的想法和更优雅的权衡。
引言:问题出在哪?
“状态”指的是节点若想处理新产生的区块和事务就必须存有的信息。状态与“历史”完全不同,后者是关于过去时间的信息,节点可以保存这些信息以便日后重新广播或归档,但并不是处理区块链所必需的。
观点:ETH能力比BTC更好,市值和品牌化将很快提高:2月6日,Cyber Capital创始人、加密早期研究员Justin Bons在推特上表示,以太坊有着光明的未来,继承了比特币的命运。从能力上ETH确实做得更好,优秀的货币质量与更高的安全性相结合。现在,ETH甚至有更多的采用,市值和品牌化也将紧随其后。[2021/2/7 19:05:47]
在以太坊协议中,状态信息包括:
账户的ETH余额和nonce
智能合约的代码
智能合约的存储项
与共识机制相关的数据
历史信息则由旧的区块和收据组成。EVM中没有操作码可以让你访问旧区块、旧事务和内容和收据输出,所以节点丢弃这些数据也仍然能验证新区块,所以这些是历史信息。
上述状态信息列表中的最后一项——共识机制相关数据——在设计上已经精心限制了其规模,因此我们不太需要为此困扰。但前面三项,就令人头大了。这三类状态信息的规模会随着时间推移而不断增大,因为不断会有新用户加入网络,他们会创建新的账户、新的合约,还会加入合约、收到token什么的。
观点:研究表明中本聪是一个人而非一个团队的假设更加可信:研究表明,中本聪是一个人而不是一个团队的假设更有说服力。Patoshi挖矿模式研究者Sergio Demain Lerner的最新研究表明,中本聪逐渐降低了随机数(Nonce)的价值。重新挖掘揭示了Patoshi挖掘算法在扫描内部随机数时,倾向于选择较高的随机数。这种趋势表明随机数正在减少,这与Satochi客户端0.1版本相反。也就是说,当一起分析两个子范围时,随机数失衡减少,这表明Patoshi是在并行扫描5个子范围,但每个子范围都是内部顺序扫描。这与Patoshi部署第一个由50立计算机组成矿场的理论相矛盾,并支持了Patoshi只是在高端CPU上执行多线程的理论。如果Lerner理论正确,将使中本聪是一个人而不是一个团队的假设更加可信。同时这也是对澳本聪(Craig Wright)的一次有力打击,因为他曾多次表示,他使用数十台计算机来挖掘早期区块。(Cointelegraph)[2020/8/23]
难办的是,许多状态用过之后就会静静地躺在那里;一旦某个用户停用某个应用之后,就会产生一些“垃圾状态”——不会再派上用场,但会永远存在那里。
观点:央行数字货币跨境支付将比预期更早出现:Cypherium区块链创始人Sky Guo预测,央行之间CBDC的发展使得欧盟、中国和美国有可能比预期更早地率先进行跨境支付试验。他还指出,各国对CBDC的审批方式不同,使用的系统和技术也不同。除非跨链互操作性问题能够得到解决,否则诸如与各种支付系统交互之类的障碍可能会阻碍CBDC的全球采用。(Cointelegraph)[2020/7/16]
理论上,用户可以做到“垃圾不落地”。用户可以仅发布带有SELFDESTRUCT条件的合约,等他们再也用不上这个合约的时候,就调用这个操作码移除这个合约、清空其token余额;他们还可以使用智能合约钱包,通过一个已有的外部持有账户来发送交易,而无需生成一个新的EOA。
但是在实践中,这样的激励非常少,而适当的状态清理的技术复杂性又太大了。在许多合约中,给任何人赋予这样调用SELFDESTRUCT的权限都是不合适的,而且,也会给用户体验和代码上也会增加很多复杂性。实际上,由于SELFDESTRUCT用处极其有限而副作用极大,我更倾向于永远移除这个操作码。如果我们真想控制状态数据的规模,我需要的是一个网络中的节点可以默认丢弃不再被使用的“垃圾状态”的方法。
观点:一个部门对比特币的看法并不能反映高盛的态度:高盛前投资银行家、加密矿业公司Luxor pool现任高管Ethan Vera称,一个部门对比特币的看法不一定反映该银行的态度,高盛的战略投资部门与财富管理部门“完全独立”。我认为在比特币方面,高盛比其他大多数银行都领先。此前消息,高盛财富管理部门表示,比特币不是“适合我们客户的投资”。
注:高盛财富管理部门此前曾表示,比特币不适合推荐给客户。(福布斯)[2020/6/6]
无状态客户端
这个问题的一类解决方案基于“无状态客户端”的观念。基本原理是,让区块验证不再以持有全局状态为前提。相反,区块会自带证据”),证明其所访问状态的值。就跟现在的设计一样,区块内会包含一个“状态根”,所访问的值可以对应着状态根得到证明。以太坊现在的状态树方案支持这样的证明技术,像二进制树或者VerkleTrie这样更高效的方案也可以。见证数据也会证明处理完该块后新状态根的正确性。
观点:比特币下跌因微鲸多头清算导致 与新冠疫情和PlusToken抛售无关:比特币在过去24小时内急剧下跌,与此同时,出于对新冠状病的担忧,周一传统市场也出现下跌,道琼斯工业平均指数下跌了7%,标准普尔500指数下跌了5%以上。 庞氏项目PlusToken抛售了13,000 BTC,进一步推低价格。 不过,多伦多的数字资产经理兼场外交易员James Hapak认为,此次下跌和新冠疫情或PlusToken无关,只是微鲸在清算9,000美元和10,000美元范围的多头,并且已经持续几个月了。台北算法交易公司Kronos Research联合创始人Jack Tan则表示,很多人认为加密货币市场是因为PlusToken抛售或冠状病的恐慌而下跌,在某种程度上这个看法是正确的,但是大家应该知道的是,加密货币市场是被大量资本紧密控制的。疲软的市场则为资本操纵创造了条件。[2020/3/10]
无状态性有两种形式:
弱无状态性:出块者仍然需要完整的状态,以为区块生成见证数据;但验证区块的阶段可以是无状态的;
强无状态性:没有任何节点需要完整的转台。反过来,是交易发送者需要提供见证数据,而出块者可以聚合这些数据。交易发送者自己负责存储为所关切的账户生成见证数据所需的部分状态树。
强无状态性是一个非常“优雅”的解决方案,因为它把责任完全转移给了用户,虽然为了保证实践中的良好用户体验,我们需要创造某些类型的协议来帮助不运行个人节点的用户维护状态、并处理用户需要与意料之外的账户交互的情形。打造这样的协议非常难。
此外,所有类型的无状态性都提高了网络所需的数据带宽;而强无状态性还需要交易声明其所交互的账户及存储项的键。
一个更温和的解决方案:状态过期
更温和的解决方案可以归结为不同形式的“状态过期”方案。必须持续得到访问的状态才能保持“激活状态”;而长期无人问津的状态会变成“失活”。具体用什么机制来更新状态,有很多选择,但一般原则是,除非某个状态对象被显式地更新,否则就以某种形式处于失活状态。因此,任何创建新状态对象的活动,都只能成为节点在一段时间内的负担,而不像现在这样变成永久负担。
失活状态,故名思义,就不是“状态”的一部分;想要处理区块或创建区块的节点无需存储失活状态。不过,失活状态不是被完全删除了!在所有类型的状态过期提案中,都预设了某种方法可以“复活”已经失活的状态。
一般原则是,激活状态的使用与当前相同,而失活状态则需通过上述无状态客户端的机制来使用。复活一个过期状态对象的事务需要提供一个证据,来证明该对象是失活状态的一部分。为了能够生成这样的证据,用户自己需要存储和维护至少一部分失活状态。
何时过期
决定过期条件的设计也有很多种。最常见的几种是:
直接租金:逐块逐块收取“租金”,直接以每个账户的余额来支付;状态对象的余额降到了零,该账户就过期了。
剩余存活时间值:每个状态对象都存储一个”剩余存活时间“值,这个值可以通过支付费用来增加
触达即刷新:每个状态对象都存储一个”剩余存活时间“值,并且每逢读取或写入该账户都会增加该值
所有状态对象定期过期:也就是ReGenesis提案
我自己越来越喜欢”触达即刷新“方案,因为它避免了应用需要创造复杂的经济模型来让用户承担状态租金;以及它保证了激活状态的规模有一个清晰的上限。让大量状态按照规律的时间间隔过期的方案也有同样的好处,但也有一些有趣的权衡:关键好处是,过期方案更简单,但关键不足是,跨过一个过期时点后,你再激活自己的状态对象时,需要多少见证数据会跟你触达状态对象的时间点有关。
账户层面的过期vs.存储槽层面的过期
状态过期的逻辑既可以运营到账户层面,也可以运用到单个存储槽层面。当前,我强烈偏向于在存储槽层面实现状态过期方案。因为很多合约账户的存储槽数量是不受限制的,任意用户都能加入合约并增加合约名下的存储槽的数量。不管使用什么样的账户层过期方案,想要实际限制状态的规模,租金的数量都必须与合约内存储槽的数量成比例。结果是,用户还是能够仅支付一次性的费用就给合约及其用户施加永久的持续性成本。
要解决这个问题,合约要么加入复杂的内部逻辑,将存储操的租金“转嫁”给用户,要么重新设计自己合约的模式,转向使用CREATE2操作码创建新的合约并使用这些合约来充当存储槽。不管是哪种办法,最后都会变成等价于存储槽层面的过期方案。因此,我个人认为,我们应该仅在合约存储槽层面实现状态过期方案。
但是,存储槽层面的过期方案也有自己的缺点:每个存储槽都要增加一个元数据,指明它何时过期,这也意味着“复活冲突问题”不仅会影响账户,也会影响存储槽。
郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。