宇宙链 宇宙链
Ctrl+D收藏宇宙链
首页 > BNB > 正文

以太坊:用于状态网络的可扩展广播方案

作者:

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

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

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

交易来自整个网络。

一些网络参与者本身就需要维护完整的交易池。

一些网络参与者缺少足够的资源来处理完整的交易池。

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

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

以太坊清算额自合并以来已超7.5亿美元:金色财经报道,加密市场数据平台Coinglass 的统计数据显示,自9月15日以来,以太坊已清算 7.5911 亿美元,其中超过 4.97 亿美元来自持有多头头寸的看涨加密货币交易者,占比约为70%。KoinBasket 的创始人兼首席执行官 Khaleelulla Baig 表示,以太坊在合并后失去动力的主要原因是美国政府表示将以太坊视为证券而非商品,从而对更严格的监管和税收影响产生恐惧和不确定性。CoinDCX联合创始人 Neeraj Khandelwal 则认为,ETH产生下行压力是因为一些投机头寸正在平仓,并且来自之前积累了大量 ETH 头寸的以太坊矿工的抛售压力。(investing)[2022/9/25 7:19:35]

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

Livepeer宣布将所有功能由以太坊主网迁移至Arbitrum:2月15日消息,去中心化流媒体传输协议Livepeer宣布完成网络升级,禁用以太坊主网上的协议操作,将所有功能迁移至Arbitrum网络。Livepeer表示,随着以太坊主网Gas费上涨,高费用环境使网络参与者难以有效运营并盈利。

据悉,以太坊主网上的任何 LPT 代币都需要桥接到 L2网络才能与协议交互。此外,自今日起,Livepeer编排者将不会在以太坊主网上获得收益或通胀奖励,后者都将在 Arbitrum 上支付。所有协调者需在2月21日前将其权益迁移到 Arbitrum。LPT代币质押者(委托者)2月21日后可在 Arbitrum 网络上认领其 LPT 代币和收益。[2022/2/15 9:52:25]

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

分析师:上周二以太坊gas费用升至今年5月来新高,占矿工收入的34%:9月15日,Coin Metrics分析师Kyle Waters在推特上表示,上周二(9月7日),ETH矿工大约34%的收入来自交易费用,这也是自今年5月以来的最高日均水平。在上周的市场波动和持续的NFT活动中,优先费(矿工小费)增加了。较高的基础费用也导致上周有2天ETH发行净额为负。[2021/9/15 23:26:21]

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

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

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

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

以太坊基金会支持的研究团队研究以太坊2.0不兼容信标链后的“硬分叉”选项:根据1月14日开发者的电话,以太坊基金会(Ethereum Foundation)支持的研究团队目前正在组织示意图,以实现2021年中期向后不兼容信标链的变更。Teku客户项目经理Ben Edgington指出,这不是传统意义上的硬分叉。相反,这是分片之前的热身,并且是Eth 1.x和信标链的合并。 (Coindesk)[2021/1/27 21:48:22]

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

与交易gossip广播不同的目标

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

纽约时报:SEC被要求不将以太坊视为证券:早先据华尔街日报的报道,主要的加密行业投资者Andreessen Horowitz,风险投资公司Union Square Ventures以及一些律师组成了“风险投资工作组”,与美国证券交易委员会企业融资部门的高级官员以及一些委员会的办公室举行了一次私人会议,讨论基于区块链的加密货币豁免情况,当时的报道主要集中在讨论ICO。然而,后来据纽约时报的Nathaniel Popper报道,第二大加密货币以太坊也在讨论范围内。根据该报道,风险投资工作组的提案认为,以太坊“已经变得非常分散,不应该被视为一种证券”,尽管它在美国法律下其具有许多证券的标志。该提案认为,美国证券交易委员会在确定加密货币是否为证券时,如果加密货币达到了“全部功能性”或“完全分散化”,就不应被视为有价证券。消息人士表示,美国证交会并不过分服从该提案,某些加密货币或得到豁免。但是,目前尚不清楚证交会是否会区分最近发起的项目和已经运行多年的例如以太坊的项目。[2018/4/21]

状态网络不仅缺少中心,而且数据流向与交易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方式广播叶节点数据的证明。

节点一收到自己想要存储的内容的证明,就会找出“父证明”——对上一级中间节点数据的证明——并发送出去。

这一“递归”过程可以让状态提供商只需将叶节点数据发送至网络,并将广播中间节点数据的责任分配给那些对叶节点数据感兴趣的节点。这些节点会一级一级地把上一层级的中间节点的数据的证明推送到网络中,直到所有节点都把最终的状态根推送到网络中。

原文链接:

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

作者:??PiperMerriam

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

标签:以太坊GOSOSSSIP以太坊硬币可以卖钱么LingoseKrosscoinSIPHER

BNB热门资讯
Tokocrypto(TKO)项目上线币安Launchpad,基于投入模式!

亲爱的用户:币安即将上线第19个Launchpad项目-Tokocrypto,并开启BNB专场,此次售卖将基于投入模式,币安将根据用户7日的BNB日平均持仓确定用户可投入额度.

1900/1/1 0:00:00
EIP-1559可能不会降低以太坊高交易费?

以太坊网络的采用正以前所未有的速度增长。去中心化金融继续迅速崛起,稳定币正在世界各地被采用,NFT正在成为人们日常谈论的话题。以太坊的使用是该网络长期发展前景的一个重要标志。但在短期内,它在发展中也遇到了一些瓶颈.

1900/1/1 0:00:00
BKEX Global 关于“迎BRG上线,充值交易瓜分40,000BRG”活动的公告

亲爱的BKEXer: ?? 为回馈广大用户,BKEXGlobal举行"迎BRG上线,充值交易瓜分40,000BRG"活动.

1900/1/1 0:00:00
晚间必读5篇 | 如何去审读智能合约的审计报告?

1.BM发表EdenOS路线图建议能否拯救颓势中的EOS?EdenOS旨在使EOS主网成为"任何区块链中最去中心化、最透明、最民主的治理过程",且将在EOS联盟的支持下开发.

1900/1/1 0:00:00
这是计算每公里(或每英里)的电动汽车成本的方法

欢迎使用SHIFT基础知识,其中包括一些技巧,解释器,指南和建议,以帮助您快速掌握移动技术。几周前,我们问自己一个问题:“为电动汽车充电需要多少费用?”计算该费用,就是将您的每千瓦时电费乘以汽车电池的千瓦时数的简单案例.

1900/1/1 0:00:00
币虎已暂停TLOS充提币业务

尊敬的用户: 因TLOS节点维护升级,币虎即刻起暂停TLOS充提币服务,升级期间不影响正常交易。恢复时间另行通知.

1900/1/1 0:00:00