TRI:状态可得性：GetNodeData DHT 方案_ETH

我的团队正在验证一个?“状态可得性”问题的解决方案是否可行。

方案概述

我们的方向大致如下：

网络是一个分布式哈希表。

账户和合约存数据存储在它们各自的trie节点中。

网络中的节点拥有所有区块头数据。

每个区块中新的trie数据都以证明的形式发送到网络中。

我们将这个方案称为GetNodeData方案，因为它与快速同步方案获取状态的方式差不多。

trie节点vs叶节点证明存储

我们选择将数据存储在各个trie节点中，因为这样比较简单。

以太坊开发者提议解决ETH状态规模问题，以促进ETH大规模采用:以太坊开发者Lakshman Sankar表示，以太坊在状态规模（state size）方面已经有了很多发展，但没有引起广泛注意，但为了大规模采用，它是一个需要解决的重大问题。

以太坊的“状态”由处理新事务所需的所有数据组成。每个节点都需要存储这些数据来验证链。随着NFT和DeFi的爆炸式增长，这些数据的规模正以越来越快的速度增长。如果这种情况持续下去，大多数人将无法参与验证网络。促使解决问题的关键见解是ETH不向用户收取存储“租金”费用。现在ETH的存储成本（通过gas）是ETH中的STORE指令。这在经济上是糟糕的。存储节点的成本是无限的（假设ETH永远存在），但用户只需支付一次。目前解决状态问题的办法是：1. 状态到期；2. 弱无状态。[2021/3/19 19:00:17]

另一种方法是仅存储叶子节点的值和附带的证明。这个方法比较复杂，因为证明需要不断更新。更新证明可以在本地完成，但是需要进行EVM计算并广播完整的区块见证消息。EVM计算成本很高，而完整的区块见证消息很大。

动态 | Poseidon Network与Celer合作 将集成Celer二层扩容方案状态通道技术:Celer Network与波塞冬网络Poseidon Network达成合作，波塞冬Qwallet将集成Celer二层扩容方案的状态通道技术，旨在实现高效、低成本的 QQQ Token 收益派发机制。[2020/1/14]

通过将数据存储在各个trie节点中，网络节点只需存储这些trie数据，并验证新数据的默克尔证明即可。

迄今为止的发现

预期延迟

基于DiscV5DHT的经验，我们预期网络查询时间约为100毫秒。

分析 | 以太坊30天ROI有明显改观?主流交易所24H交易量重回萎靡状态:据 TokenGazer 数据分析显示，截止至 10 月 25?日 11 时，以太坊价格为$161.58，总市值为$17,494.42M，以太坊的交易量并未维持昨日的水准，主流交易所24H交易量约为$71.77M，环比昨日缩水60.76%；近期以太坊对比特币汇率维持上行趋势；基本面方面，以太坊链上交易量保持稳定，链上DApp交易量有一定增长，算力平稳波动，新增地址增速保持稳定；以太坊 30 天开发者指数约为 2.25；以太坊与 BTC 180 天关联度持续提升，30 天 ROI 有明显改观；ERC20 代币总市值约为以太坊总市值的 62.91%，有一定上升趋势。[2019/10/25]

每笔交易的Trie节点

分析 | 多空双方暂时保持平衡状态，游资都在观望:据Huobi数据显示，BTC 现报10132.4美元，日内涨幅-0.48%。针对当前走势，金色盘面特邀分析师北冥表示：BTC 今天的K线形态收出十字星，表明多空双方暂时保持平衡状态，市场上的游资们都在观望。变盘周期未到，可能这种无操作性的震荡走势还会延续。BTC 短期支撑位10000，短期压力位10500。就实操而言，建议方向明朗之后再操作。其他主流币情况类似，不会有独立行情，联动着BTC齐涨共跌的节奏，目前该位置只适合持有点底仓，静观其变。[2019/8/28]

NickGheorghita一直在研究常见交易类型所涉及的trie节点的数量。在样本数量较少的情况下，他得到的初步结果是：

简单价值转移：～30个trie节点

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

翻译&校对:?闵敏&?阿剑

标签：TRI以太坊ETHBTCTrustRise什么是以太坊币制式ETHSHIB0XBTC币

Fil热门资讯