我的团队正在验证一个?“状态可得性”问题的解决方案是否可行。
方案概述
我们的方向大致如下:
网络是一个分布式哈希表。
账户和合约存数据存储在它们各自的trie节点中。
网络中的节点拥有所有区块头数据。
每个区块中新的trie数据都以证明的形式发送到网络中。
我们将这个方案称为GetNodeData方案,因为它与快速同步方案获取状态的方式差不多。
trie节点vs叶节点证明存储
我们选择将数据存储在各个trie节点中,因为这样比较简单。
数据:超过95%的AI代币持有者目前处于盈利状态:金色财经报道,尽管最近几天大多数加密货币市场都出现亏损,但基于人工智能平台ChatGPT的流行重新激发了人工智能(AI)的炒作,帮助了很大一部分Fetch.ai(FET)持有者保持盈利。根据Finbold的最新信息,多达96%的FET持有者在当前价格(货币)中获利,而只有4%处于亏损状态。Fetch.ai代币持有者中,99%被认为是长期持有者,持有AI代币超过一年,而只有1%的人持有1到12个月。[2023/3/3 12:41:16]
另一种方法是仅存储叶子节点的值和附带的证明。这个方法比较复杂,因为证明需要不断更新。更新证明可以在本地完成,但是需要进行EVM计算并广播完整的区块见证消息。EVM计算成本很高,而完整的区块见证消息很大。
加密情报公司:全部Chainlink地址都处于盈利状态:加密货币情报公司IntoTheBlock称,Chainlink(LINK)的牛市造就了一种异常情况,即目前其全部供应地址都在盈利状态。[2020/8/5]
通过将数据存储在各个trie节点中,网络节点只需存储这些trie数据,并验证新数据的默克尔证明即可。
迄今为止的发现
预期延迟
基于DiscV5DHT的经验,我们预期网络查询时间约为100毫秒。
每笔交易的Trie节点
NickGheorghita一直在研究常见交易类型所涉及的trie节点的数量。在样本数量较少的情况下,他得到的初步结果是:
金色相对论 | 陈昊芝:区块链游戏仍处于早期的游戏运营状态:在本期金色相对论中,针对“区块链游戏”Cocos-BCX发起人陈昊芝发言指出:目前的区块链游戏还是基于主链生态以持币者为基础的运营基础。而这类游戏无论ETH、还是EOS上都是偏概率类,总体规模依然很小。
目前区块链游戏的游戏性还比较薄弱,运营模式较为单一,可以说还处于比较早期的游戏运营状态,目前区块链游戏还有一定的准入门槛,很难吸引到对区块链游戏0基础的玩家。传统游戏在春节期间,大量的运营、拉新、推广是目前区块链游戏团队没法完全模仿的,但是传统游戏团队在微信小游戏的玩法、传播、产品进化方面都非常值得区块链游戏行业学习。[2020/2/13]
简单价值转移:~30个trie节点
声音 | 深大通:已与北邮成立联合实验室 大通链正处于试运营状态:深大通董秘(SZ000038)在互动平台上回复投资者提问表示,公司与北京邮电大学联合成立了“深大通-北邮区块链联合实验室”助力公司区块链研发进程,大通链目前运行良好,公司正在积极与上链单位对接,同时优化现有基础设施以便进一步提高大通链运行效率。2019年8月27日,深大通携“大通链广告投放平台”在2019年中国国际智能产业博览会区块链高峰论坛上被授予“2019年中国优秀区块链应用案例奖”,目前,大通链仍处于试运营状态,尚未产生收益。[2019/10/16]
ERC20转账/批准:~50个trie节点
如果延迟为100毫秒,则执行eth_estimateGas和eth_call需要的时间上限分别为3秒和5秒。我们还可以通过一些基础的优化来降低延迟。
我们正在进行更深入的实验,来测量大型主网交易区块的延迟情况。
垃圾回收和冷状态
BrianCloutier已经对冷状态访问模式进行了一些调查。
关于冷状态的定义,请参见这张术语表。
的那部分状态。)
Brian的发现是,大多数区块都会触及之前100万个区块都没有触及的状态。
这就涉及到垃圾回收。
如果网络有足够的空间存储完整的归档状态,我们就不需要垃圾回收。
如果网络没有足够的空间来存储完整的归档状态,则该网络必须执行某个机制来防止冷状态丢失。
待解决问题
重复数据删除和垃圾收集
存储trie相同的两个合约拥有同样的trie节点。
同样地,余额、nonce、代码和状态相同的两个账户的账户数据也存储在同样的叶节点上。如果我们使用节点哈希作为键来存储节点,必须通过引用计数来实现垃圾收集,否则就无法知道从一个trie中移除的节点有没有在另一个trie中使用。
一种解决方法是,将节点在trie中的位置及其节点哈希作为键。这样可以使用排除证明来删除节点,但是会因为需要存储重复数据而造成额外的成本。
一个待解决问题是,这会在多大程度上提高存储需求。
归档vs垃圾收集
我们需要想清楚如何实现垃圾回收,或者说,确认网络是否可以成为归档节点。
解决垃圾回收问题的方案:
移除重复数据删除机制,并使用(trie_path,node_hash)作为键来查找数据。
监控网络并主动重新添加冷状态。
弄清楚垃圾回收的子集是否可以仅发生在账户trie中的中间trie节点上。
确保网络能够像归档节点那样运行。
数据入站
我们需要将新创建的trie数据推送到网络中。网络中的节点预期会存储所有区块头的最新快照,从而将证明与最新状态根锚定。
待解决问题有:
新的trie数据的完整区块证明有多大?
区块证明中每个节点各自的证明有多大?
原文链接:
https://ethresear.ch/t/state-availability-getnodedata-dht-approach-dev-update/8657
作者:??PiperMerriam
翻译&校对:?闵敏&?阿剑
郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。