状态可得性：GetNodeData DHT 方案

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

方案概述

我们的方向大致如下：

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

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

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

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

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

trie节点vs叶节点证明存储

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

韦氏评级：加密市场中小市值品种仍处于正向状态:加密货币评级机构韦氏评级（Weiss Ratings）发推称，在过去的几个月里，加密市场陷入了困境。不过这只是表面现象。当我们再深入一点时，我们仍能看到持续的正向暗流——主要来自中小市值品种的领导。[2020/7/20]

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

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

金色相对论丨郭宇：以太坊提出的无状态客户端协议可能是最具颠覆性的新架构:在今日举行的金色相对论中，针对“以太坊目前采用的无状态以太坊、多客户端、信标链staking、rollup等技术，给各位印象最深刻、认为最有应用价值的是哪一个？”的提问，安比实验室创始人郭宇发言指出：个人非常看好路印的 DEX 系统以及 zkRollup 技术。zkRollup 是一个一般性的区块链扩容架构，完全可以移植到其它公链或者区块链平台中。并且对于底层平台的要求并不高。只要区块链底层平台能支持相关的密码学原语，主要是零知识证明原语，然后就可以支持 zkRollup。

除此之外，个人认为以太坊提出的无状态客户端协议有可能是未来最具颠覆性的新架构。区块链验证节点不再需要存储区块，通过零知识证明来实现交易的验证和打包。这将打开更广阔的想象空间。目前这一技术的相关理论还是快速迭代过程中，相信很快这一技术就可以在一些试点场景中得到应用。[2020/6/18]

迄今为止的发现

比特大陆发布《有关“比特大陆科技”微信公众账号状态异常的声明》:金色财经报道，据官方文件显示，6月10日，比特大陆发布《有关“比特大陆科技”微信公众账号状态异常的声明》。声明表示，该微信号于2020年6月10日登陆状态异常，当日发布的信息内容虚假，并非北京比特真实意思。北京比特将采取相应措施，尽快恢复该微信公众账号的正常状态，删除该账号发布的虚假信息。就不法人员假借北京比特名义，散布传播虚假信息，北京比特正在并将继续严肃追究其一切法律责任。据悉，“比特大陆科技”今日发布了《关于启用新公章并作废旧公章的声明》，称旧公章于2020年5月8日起失效，新公章于2020年6月1日起生效。[2020/6/11]

预期延迟

分析 | XMR、DASH、XVG、GRIN等隐私币市值已处于偏低状态? ?:据 TokenGazer量化模型显示，目前XMR、DASH、XVG、GRIN市值已处于偏低状态。日前，门罗完成了分叉升级，强化了隐私和安全方面的问题，但是从门罗的市场表现来看，市场对门罗的动态缺乏回应，包括此前热议的grin，在经历了一段时间的市场追捧之后，也重归平静。而随着数字货币的发展，隐私需求越来越强，隐私币的应用场景越来越丰富，其价值将逐渐凸显。所以，TokenGazer认为，隐私类区块链项目在未来数字货币领域将占据重要席位，投资者需关注相关项目发展进程。[2019/3/12]

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

每笔交易的Trie节点

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区块链ROLL以太坊TRIVIA价格区块链的未来发展前景与应用TROLLBNB以太坊硬币

火必热门资讯