火星链 火星链
Ctrl+D收藏火星链
首页 > Bitcoin > 正文

GOS:探究用于状态网络的可扩展广播方案

作者:

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

原文链接:

https://ethresear.ch/t/scalable-gossip-for-state-network/8958

作者:PiperMerriam

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

在我之前的新型交易gossip广播网络设计中其实可以看到我最初在为状态网络设计gossip广播方面的尝试。在之前的文章中,我介绍了一种设计,可以让节点在无需处理完整交易池的情况下参与gossip广播。

从较高层面上来说,我们关于交易gossip广播的问题陈述如下:

交易来自整个网络。一些网络参与者本身就需要维护完整的交易池。一些网络参与者缺少足够的资源来处理完整的交易池。我提议的交易gossip广播方案采用了距离指标,让节点可以自行调整它们必须处理的交易池规模。节点采用一组简单的规则来管理与之连接的对等节点集合,从而形成网络拓扑结构。半径最大的节点被视为网络的“中心”,半径最小的节点被视为网络的“边缘”。

日本全日空航空公司开始销售航空主题NFT藏品:5月30日消息,日本全日空航空公司官网宣布,通过其子公司ANA Neo开展与航空有关的非同质化代币(NFT)业务。商品将在全日空NFT藏品页面下销售,航空摄影师Luke Ozawa的数字作品的NFT藏品为首批商品。该航空公司在声明中表示:“全日空集团将把NFT应用于航空业,并促进业务发展。”[2023/5/30 11:48:22]

该方案之所以有效,主要的两点原因如下:

第一,我们预期,节点的半径值会有很大差别,但?同时?都会相对较大。这种差异源自那些有动力维护“完整”半径以及“较大”半径的参与者。正是这些节点将位于网络边缘的节点连接到了一起。

第二,我们关于半径值较大的预期是根据键空间推测出的。根据Peter最近关于交易池的文章,geth节点默认最多可维护4000笔交易。在任意时刻,整个网络中的待处理交易高达4万至40万笔。轻节点无法处理4000笔交易,但是处理其中5%不成问题。因此,我们预期半径值通常在整个键空间的1%至100%之间。

硬件钱包OneKey以8500万美元估值完成A+轮融资:金色财经报道,硬件钱包公司OneKey宣布以8500万美元估值完成A+轮融资,IOSG Ventures领投。

此前报道,2022年9月28日,硬件钱包公司OneKey宣布完成约2000万美元A轮融资,由Dragonfly、Ribbit Capital领投。[2023/2/23 12:24:47]

将同样的设计应用到状态gossip广播上

我最初尝试将这种设计应用到针对状态网络的gossip广播上,但是没有成功。主要原因如下:

第一,状态网络中各节点在半径值上的差异会小得多。我们预期不太可能会有网络参与者维护“完整”半径。这会导致网络中缺少一个起到连接边缘作用的“中心”。

第二,半径值会很小。假设有200GB的状态,平均每个节点提供100MB的存储空间,且复制因子为10,那么计算下来我们需要一个由2万个节点组成的网络。平均每个节点需要存储0.002%的数据。

纽约监管机构正在调查稳定币发行人Paxos:金色财经报道,纽约金融服务部 (NYDFS) 正在调查稳定币发行商 Paxos。调查的全部范围尚不清楚。Paxos 的稳定币包括 Pax Dollar (USDP) 和 Binance USD (BUSD),这是一种通过白标服务提供的 Binance 品牌稳定币。NYDFS 发言人表示,该机构无法对正在进行的调查发表评论。纽约州监管机构正在进行的一项调查表明,这家于 2021 年从 OCC获得临时银行牌照的公司确实受到了比同行更严格的审查。Paxos 还持有 NYDFS 颁发的BitLicenses虚拟货币许可证。

金色财经此前消息,NYDFS 在2022年 6 月发布了稳定币指南,指示发行人确保其稳定币得到与发行人资金隔离并定期证明的资产的充分支持。该指南是在 Terra/Luna 稳定币生态系统崩溃后发布的,重点关注资产支持的稳定币。[2023/2/10 11:58:12]

正是上述两个不同之处从根本上改变了网络拓扑结构,导致原来的交易gossip广播网络设计失灵。

CoinFLEX取消原定提款恢复计划:7月1日消息,CoinFLEX周四表示,由于与投资者继续就rvUSD Token进行谈判,平台提款仍被暂停。首席执行官Mark Lamb在一份声明中表示,一旦Token销售完全承诺,CoinFLEX将宣布启用提款。

此前消息,交易平台CoinFlex计划发行新Token,以筹集4700万美元资金来恢复提款,CoinFLEX公告表示预计恢复提款时间为2022年6月30日,具体时间取决于对新Token的需求状况。(The Block)[2022/7/1 1:43:51]

与交易gossip广播不同的目标

别忘了,交易gossip广播的目标之一是,让交易进入矿工所在的网络“中心”。位于网络边缘的节点其实不是很在乎是否能看到所有待处理交易,即使一个都看不到也没关系。它们主要关心的是能否广播自己的交易,并让这些交易可靠地打包进区块内。

清洁算力公司SAI.TECH推出一站式云管理软件SAIHUB App:5月26日消息,清洁算力服务运营商SAI.TECH Global Corporation最近在App Store推出其一站式云管理软件SAIHUB App,该软件为SAIHUB用户提供追踪其比特币资产、能源消耗和比特币挖矿信息的集成解决方案。

此外,SAIHUB App为用户提供一站式比特币资产管理平台,可以在手机上管理自己的比特币资产。(Globenewswire)[2022/5/26 3:43:12]

状态网络不仅缺少中心,而且数据流向与交易gossip广播相反。状态gossip广播的目标是将数据发送到网络边缘进行存储。

另外,在交易gossip广播中,消息来自整个网络;在状态网络中,我们预期新数据只会来自一小部分友善的桥节点。这些桥节点负责生成证明,并将这些证明发送到状态网络。

中继机制会导致DOS攻击和不可归因的错误

我想到的一个改进方向是引入中继节点。

我们预期每个节点会对网络中0.002%的数据感兴趣。我认为,根据我的结论可以构建出多个不同的网络模型,但是一种简单的做法是,根据DHT网络中每个节点的路由表为gossip节点之间的连接构建模型。在这样一个网络中,数据需要经过log(n)跳才能到达需要它的节点那里。

这里的问题在于,如果一个节点转发了其它节点都不感兴趣的数据,但是这个数据需要经历一次以上的跳跃,就会变成一个放大向量。恶意节点可以通过在gossip网络中广播无用数据来放大DOS攻击。

一个笨办法

目前,我比较偏向于一个“笨”办法,旨在从非网络层面解决上述问题。

有“一小批”状态提供商节点为每个区块内新的状态数据生成证明。每个证明预期有大约2000个trie节点。其中一部分节点是新数据或更新后的数据。只有这个子集需要发送到网络中。已知每个节点只关心每个区块中0.002%的数据,也就是说不同节点感兴趣的数据之间很少有重叠。如果一个区块内包含2000条新数据,我们可以预见每条数据要发送给完全不同的节点。这就意味着,为了在区块时间内广播新区块的证明数据,一个状态提供商每15秒要将2000个不同的证明发送给2000个不同的节点。要做到这点不是不可能,但是会很难。一旦证明大小增加或网络延迟稍微高一点,状态提供商就无法在区块时间内发送完整的证明数据。

幸好我们可以有不止一个数据提供商。我们可以合理预期将会出现数量不多的状态提供商发送证明数据。在这个模型下,我们可以设计一个能够在不同状态提供商之间平均分配负载的系统。

每个状态提供商都会为每一个新区块生成证明。状态提供商会按照距离其节点ID的远近对该证明包含的每项数据进行排序,先从那些距离最近的数据开始,查询对这些数据感兴趣的节点,并将它们广播出去。在这个模型中,负载会在不同状态提供商之间平均分配。等轮到那些距离其节点ID较远的数据时,状态提供商会发现节点对这些数据的兴趣减弱,因为其节点ID距离这些数据较近的提供商已经广播了这些数据。

可以改进/扩展/优化之处

或许,我们可以稍微优化一下这个方案。

我们的网络结构需要存储的不仅是叶节点,还有中间节点。也就是说,如果按叶子节点和对等节点的需要来分割区块证明,这些碎片证明之间会出现大量重叠。例如,当要你要证明一个叶节点的时候,其证明中也会包含对其默克尔路径上所有中间节点的数据的证明。

如果网络中的某个节点想存储某个叶子,TA当然希望获得该叶子节点的中间节点也可以在网络中找到。如果这些中间节点不可得,甚至都没有人会请求叶子节点数据,因为本地还没有中间节点的数据,还没法顺着这些中间节点发现对叶子节点的需要。我们或许可以利用这一点在整个网络中分散广播数据的责任。

状态提供商只通过gossip方式广播叶节点数据的证明。节点一收到自己想要存储的内容的证明,就会找出“父证明”——对上一级中间节点数据的证明——并发送出去。这一“递归”过程可以让状态提供商只需将叶节点数据发送至网络,并将广播中间节点数据的责任分配给那些对叶节点数据感兴趣的节点。这些节点会一级一级地把上一层级的中间节点的数据的证明推送到网络中,直到所有节点都把最终的状态根推送到网络中。

标签:SIPOSSGOS稳定币SIPHERPOSS币lingose币怎么挖稳定币和代币的区别在于

Bitcoin热门资讯
FIL:Filecoin矿工信誉系统V1启动

可靠的信誉系统对于Filecoin生态系统的正常运转至关重要。信誉系统是一种通过相互给出的看法和评价,来确定这些实体的等级和类别的合作性筛选算法,信誉系统可以使所谓的信任更容易被量化,而随着信誉.

1900/1/1 0:00:00
区块链:比特币市占率两年来首次跌破50%!与以太币走势“大分化”

作者:高星加密货币市场规模排名第一的比特币与排名第二的以太币走势出现明显分化。根据Coindesk的价格数据,截至发稿时以太币在24小时之内上涨1.21%,而在欧洲交易时段更曾经创下2645美元.

1900/1/1 0:00:00
进入虚空: 加密与元宇宙相遇的地方(一)

前言:元宇宙是一个持久的、实时的数字世界,为个人提供代理感、社会存在感和共享空间意识,能够深入触达具有深远社会影响的广泛的虚拟经济.

1900/1/1 0:00:00
ARBI:Arbitrum 主网候选版本已定,你要做好哪些准备?

我要先深吸一口气平复下我激动的心情。这几个月我们忙得团团转,现在终于可以和大家分享我们的进展和路线图了。我将带你们体验一场狂野飙车,请系好安全带,我们马上“起飞”.

1900/1/1 0:00:00
NFT:数字娱乐公司DEA即将宣布第二届NFT大奖活动

据Newsbtc报道,总部位于新加坡的新时代数字娱乐公司DigitalEntertainmentAssetPteLtd(DEA)即将宣布2021年NFT大奖举办日期.

1900/1/1 0:00:00
UTU:直播预告丨热潮汹涌,你再也无法忽视NFT了

NFT以一种让币圈人意想不到的方式爆发了!2021年NFT热潮汹涌,成为区块链行业里让人无法忽视的新方向.

1900/1/1 0:00:00