以太坊数据可用性抽样（分片）中启用 Kademlia DHT 时的可扩展性限制

这是我们关于“在以太坊中启用数据可用性抽样时，Kademlia DHT 的可扩展性限制”的论文的摘要。

我们想感谢 @dankrad 和 @djrtwo 进行了多次讨论和建设性的对话。

在以太坊上处理数据可用性抽样（DAS）的一个探索方向是使用分布式哈希表（DHT），以便将区块的各个部分（例如，行、列）分发到网络中的节点，并允许节点对区块进行抽样以测试其可用性。Codex 团队致力于测试标准 Kademlia DHT 在以太坊 DAS 上下文中的性能。为此，我们开发了一个开源的 DHT 模拟器，能够复制具有数万个节点的 p2p 网络的行为，所有节点都运行一个标准 DHT。在 DAS 结构中，DHT 在两个重要步骤中起着关键作用：

1. 从区块构建者/提议者向 DHT 中的所有节点播种 DHT。
2. 使用 DHT 进行随机抽样

我们使用我们的模拟器测试了这两个问题，但在那之前，我们通过在 IPFS DHT 中执行实验来验证了我们模拟器的准确性。 我们在 IPFS 中执行了多次查找实验，并且并行地调整了模拟器的参数，以匹配对 IPFS 的观察结果。

然后，我们从抽样部分（第二步）开始。结果表明，使用标准 DHT，任何节点都能够在几秒钟内查询 70~80 个样本，具体取决于网络延迟、节点数量和其他一些参数。

然后，我们测试了使用标准 provide 调用通过 DHT 播种 DHT（第一步）。假设区块大小为 256x256（约 262K 个样本），在单个 slot（12 秒）的时间线内，从区块构建者/提议者向网络中的所有节点播种 DHT 存在问题，这适用于我们测试的任何配置参数。事实上，考虑到来自单个点（区块构建者/提议者）的大量 DHT 播种操作，仅通过这种方法播种数万个样本（甚至不到区块的一半）已经花费了数分钟。 显然，这取决于可用资源，但很容易看出这可能成为一个瓶颈。

基于这些结果，通过标准 DHT 分发样本似乎效率不高。应该考虑其他方法，例如使用 Gossipsub，这是 PeerDAS 方法下的 текущий 计划。这并不意味着使用 DHT 进行 DAS 是一个坏主意。它对于抽样绝对有用，并且还有其他技术（例如，乐观提供、完整路由表）和其他类型的 DHT（例如，多层安全 Kademlia DHT、多维 DHT），它们能够及时分发数据以保证链的活跃性。 Это часть нашей дальнейшей работы.

有关更多详细信息，请阅读论文，如果你有任何问题/意见，请随时与我们联系。

• FullDAS：通过 32MB 区块及以上实现大规模可扩展性

• 原文链接： ethresear.ch/t/scalabili...
• 登链社区 AI 助手，为大家转译优秀英文文章，如有翻译不通的地方，还请包涵～