我的团队正在验证一个?“状态可得性”问题的解决方案是否可行。
方案概述
我们的方向大致如下:
网络是一个分布式哈希表。
账户和合约存数据存储在它们各自的trie节点中。
网络中的节点拥有所有区块头数据。
每个区块中新的trie数据都以证明的形式发送到网络中。
我们将这个方案称为GetNodeData方案,因为它与快速同步方案获取状态的方式差不多。
trie节点vs叶节点证明存储
我们选择将数据存储在各个trie节点中,因为这样比较简单。
币圈一哥:是反弹还是反转,这非常重要!:4月24日20:00,金色独家播主 币圈一哥 做客金色财经《币情观察室》直播间,将分享《是反弹还是反转,这非常重要!》,欲观看直播扫描下图二维码即可![2020/4/24]
另一种方法是仅存储叶子节点的值和附带的证明。这个方法比较复杂,因为证明需要不断更新。更新证明可以在本地完成,但是需要进行EVM计算并广播完整的区块见证消息。EVM计算成本很高,而完整的区块见证消息很大。
通过将数据存储在各个trie节点中,网络节点只需存储这些trie数据,并验证新数据的默克尔证明即可。
迄今为止的发现
动态 | SBI股价受币圈熊市牵连 9个交易日连跌26%:据Cointelegraph报道,SBI Holdings暴跌在日本引发热议。日经新闻称该公司股票价格暴跌有两方面原因,即加密货币行情暴跌及新药临床试验未达项目标准。从9日至21日,该公司股票跌去26%。[2018/11/22]
预期延迟
基于DiscV5DHT的经验,我们预期网络查询时间约为100毫秒。
每笔交易的Trie节点
NickGheorghita一直在研究常见交易类型所涉及的trie节点的数量。在样本数量较少的情况下,他得到的初步结果是:
声音 | 中国银行法学会董事:币圈现在的顽疾都是老套路:据中国新闻网报道,中国银行法学会董事肖飒表示,币圈现在出现的顽疾,其实都是老套路。现在的执法力度趋严,“炒币”的现象将会遭到大力的整治。[2018/8/13]
简单价值转移:~30个trie节点
ERC20转账/批准:~50个trie节点
如果延迟为100毫秒,则执行eth_estimateGas和eth_call需要的时间上限分别为3秒和5秒。我们还可以通过一些基础的优化来降低延迟。
我们正在进行更深入的实验,来测量大型主网交易区块的延迟情况。
动态 | 比特币COT持仓周报:大型投资基金回到净多头状态 比特币可能再次迎来一轮反弹:本周COT的持仓结构在上周的基础上表现出更多的多头增长因素。卖方(Dealer)账户仍然处于净空头持仓,大型投资基金(Asset Manager)账户的空头仓位没变,多头开始小幅增加,整体再一次回到净多头状态。综合这两个对市场影响最明显的账户来看,市场可能会重新被多头主导,比特币可能再次迎来一轮反弹。[2019/8/24]
垃圾回收和冷状态
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
翻译&校对:?闵敏&?阿剑
亲爱的用户:您好,为了更好地规范市场和防范市场风险,火币合约将在2021年3月8日14:00对以下USDT本位永续合约的阶梯调整系数进行调整,预计在半个小时内调整完成.
DeFi周刊是金色财经推出的一档每周DeFi领域的总结栏目,内容涵盖本周重要的DeFi数据、DeFi项目动态等.
链闻消息,自称为基于币安智能链的DeFi协议MeerkatFinance开发者Jamboo发布声明称,为了帮助用户认识到智能合约的潜在危险,Meerkat邀请黑客进行漏洞攻击.
一场热闹的数字人民币红包大戏,随着中签揭晓,逐渐回归平静。首次尝试的背后,给成都留下了什么?带来怎样的思考? 热纪录 多个纪录凸显活动“广度”,一个现象体现城市“温度”成都在数字人民币红包试点中.
自2020年10月以来,比特币一直处于几乎不可阻挡的反弹中,几周前创下了历史新高,超过58,000美元。然而,截至发稿时,在剧烈波动之后,市场领先的数字资产交易价格约为51,400美元.
?01、市场不可预测 索罗斯认为,金融市场通常是不可预测的,所以一个投资者需要有各种不同的预先情景假设。如果说你能准确的预测到市场将要发生的事情,那么这和我看待市场的方法是相违背的.