木星链 木星链
Ctrl+D收藏木星链
首页 > TRX > 正文

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

作者:

时间:1900/1/1 0:00:00

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

方案概述

我们的方向大致如下:

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

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

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

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

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

trie节点vs叶节点证明存储

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

Nethermind 正在构建状态数据库 Paprika,并获得以太坊基金会生态资助:6月23日消息,以太坊研究与工程公司 Nethermind 正在使用 C# 构建量身定制的状态数据库 Paprika,Paprika 还获得了以太坊基金会生态系统支持计划 (EF Ecosystem Support Program)的资助。

Paprika 提供了以太坊中使用的 Patricia 树的自定义实现,旨在将底层存储替换为更高抽象级别的解决方案。[2023/6/23 21:56:18]

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

未知用户在一小时内购买价值17亿美元的以太坊期货合约,但比特币新手仍处于亏损状态:7月20日消息,CryptoQuant首席执行官Ki Young Ju的子账户Kate Young Ju发推表示,一个未知实体在一小时内购买了价值17亿美元的以太坊期货合约,这是七个月以来最大的每小时交易量记录。此外Ki Young Ju指出,虽然最近市场有所反弹,但大部分比特币投资者仍处于亏损状态,目前占已实现市值的大部分比特币新来者仍然处于亏损状态。(The Crypto Basic)[2022/7/20 2:25:34]

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

Compound Labs CEO:监管机构处于高度戒备状态:金色财经报道,Compound Labs首席执行官兼创始人Robert Leshner在Permissionless峰会上表示,Terra稳定币的崩溃如何影响加密行业的问题仍然存在,监管机构处于高度戒备状态。Leshner称:Terra、Luna和UST是他们自己的生态系统,但它对整体都有很大的影响。我担心项目间的细微差别会消失,积极因素会被风险所掩盖,未来几年将是试图区分‘好演员’和‘坏演员’”。[2022/5/19 3:27:10]

迄今为止的发现

预期延迟

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

特朗普宣布“国家紧急状态”以应对新冠肺炎疫情:当地时间13日,美国总统特朗普宣布“国家紧急状态”以应对新冠肺炎疫情。特朗普表示,宣布进入紧急状态将允许获得500亿美元的资金。特朗普称,将移除一切障碍,为民众提供医疗服务。此外,特朗普表示,将免除所有联邦学生贷款的利息。(新华社)[2020/3/14]

每笔交易的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以太坊ETHPAPMetria以太坊币最新价格美元是多少togetherbnb按t打不开了PAP币

TRX热门资讯
COI:IPFS与Filecoin是时代的关键里程碑!

世界上有将近80亿人,其中一半以上是活跃的互联网用户。平均而言,用户每天在网上花费近7个小时,相当于全球每秒65.9亿GB的互联网流量.

1900/1/1 0:00:00
HOT:Hotbit 定于2021年3月8日上线 ETHA(ETHA Lend)

尊敬的用户:Hotbit即将在开启ETHA数字资产服务,并开放ETHA理财产品。预计年化收益:10%;计息:T1.

1900/1/1 0:00:00
INT:币虎已恢复SOLO、XRP充提币业务

尊敬的用户:币虎交易平台已恢复SOLO、XRP充提币业务。邀您体验!币虎团队2021年3月8日币虎社群微信:CoinTiger003(添加微信号邀请进入官方微信群)Weibo:https://w.

1900/1/1 0:00:00
KEX:BKEX Global 关于支持TPT(BEP20)充提业务的公告

尊敬的用户:BKEXGlobal将于2021年3月6日12:00起支持TPT(BEP20)的充提业务.

1900/1/1 0:00:00
NFT:“库币合约·13万美金新年补贴第三波,牛年更牛!”奖励已发放

亲爱的库币合约用户:“库币合约·13万美金新年补贴第三波,牛年更牛”活动已于2021年2月18日24:00结束,感谢大家的踊跃参与。其中涉及的体验金、抵扣券和现金奖励均已完成发放.

1900/1/1 0:00:00
PIVX:PIVX & 交易机器人福利,2,000 PIVX等你来赢

亲爱的库币用户,PIVX联手库币交易机器人为大家带来福利,多项活动总共2,000PIVX奖励等待你来赢取!活动时间:2021年3月6日18:00:00-2021年3月11日18:00:00(UT.

1900/1/1 0:00:00