形式化跨区块链通信的路由层

《Distributed Ledger Technologies: Research and Practice》:Formalizing a Routing Layer for Cross-Blockchain Communication

【字体: 大 中 小 】 时间:2026年09月23日 来源:Distributed Ledger Technologies: Research and Practice 2.2

编辑推荐:

   摘要AI摘要摘要摘要区块链在设计上是相互隔离的。互操作性方案将它们连接起来,但在信任假设、成本和安全保证方面差异很大。由于没有任何单一方案能连接所有区块链,端到端的跨区块链通信可能需要将多个方案按顺序组合使用。随着选项数量的增加,可能的通信路径空间也随之扩大,使得路径选择成为

  

摘要

摘要

区块链在设计上是相互隔离的。互操作性方案将它们连接起来,但在信任假设、成本和安全保证方面差异很大。由于没有任何单一方案能连接所有区块链,端到端的跨区块链通信可能需要将多个方案按顺序组合使用。随着选项数量的增加,可能的通信路径空间也随之扩大,使得路径选择成为一个非平凡的路由问题。迄今为止,尚不存在跨区块链路由的正式框架。
我们通过将跨区块链路由形式化为有标注有向多重图上的基于图的优化问题来填补这一空白。我们的抽象方法允许应用程序定义自己的顶点语义和标注函数。此外,我们提出了一种在线路由算法,该算法在每一跳时重新计算路由,以适应不断变化的网络条件。我们将该框架实例化为三个具有结构性不同标注组合的应用:资产交换、智能合约编排和消息传递。竞争比分析建立了接近离线最优的最坏情况性能边界,针对资产交换实例化的仿真实验证实了我们的自适应方法在现实条件下相对于非自适应路由的一致性优势。

AI摘要

AI生成的摘要(实验性)

本摘要由自动化工具生成,未经文章作者撰写或审核。它旨在支持发现功能、帮助读者评估相关性,并协助来自相邻研究领域的读者理解本文内容。它是对作者提供的摘要的补充,作者提供的摘要仍然是论文的主要摘要。完整文章仍是权威的记录版本。点击此处了解更多。

点击此处可就该摘要的准确性、清晰度和实用性发表评论。这样做将有助于改进未来重新生成的版本。

AI生成的摘要

由自动系统根据已发表的文章文本生成。

版本创建日期:2026年9月22日。

本文通过将跨区块链路由形式化为基于图的优化问题,解决了在多互操作性方案之间选择通信路径的挑战。区块链在设计上是相互隔离的系统,涌现了大量区块链互操作性方案以实现它们之间的通信,包括侧链、中继、公证方案和其他机制。然而,这些方案是异构的,缺乏标准化,每种方案都带有不同的信任假设、安全模型和性能特征。当没有任何单一方案能直接连接两条区块链时,通信必须依次经过多个互操作机制,从而产生了一个现有方法尚未正式处理的非平凡路由问题。

作者引入了跨区块链路由网络抽象和跨区块链路由算法来解决这一问题。该框架将跨区块链通信建模为有向多重图,其中顶点表示区块链特定实体,弧表示可执行操作。一项关键创新是使用应用程序定义的标注函数,在不暴露内部区块链执行语义的情况下捕获异构指标,包括经济成本、延迟和安全属性。这使得路由决策能够根据应用程序需求在不同的维度上进行优化。

CBRA(跨区块链路由算法)对经典Bellman-Ford算法进行了修改,使其能够在条件在执行过程中不断变化的动态时间依赖环境中运行。该算法不是在源节点计算一条固定的到目的地的路由,而是在每一跳重新计算路由,以适应不断变化的汇率、费用和安全条件。这种逐跳重新计算策略之所以至关重要,是因为区块链确认时间从几秒到几分钟不等,使得在源节点计算的路由到实际执行时可能已经过时。

作者通过三个不同的应用展示了框架的通用性。资产交换使用非线性标注组合,其中输出取决于输入金额和池流动性。智能合约编排采用加性成本指标来优化跨区块链的执行序列。消息传递通过最薄弱环节指标优先考虑安全性,同时最小化成本和延迟。每个实例化都展示了同一底层算法如何处理根本不同的组合结构。

理论上,论文证明了当汇率不受限制地变化时,无界竞争比是不可避免的,但在现实的有界波动模型下建立了有界的最坏情况保证。在实证方面,跨区块链资产交换的仿真实验证实,自适应重新计算在波动环境中提供了切实的好处,且收益随网络规模和波动性增加而增大。该算法运行高效,计算复杂度主要由标注函数评估主导,评估时间远小于区块链出块间隔。

该框架为新兴的意图驱动跨区块链系统提供了算法基础,在这些系统中,用户声明期望结果,竞争的求解器确定执行路径。它还使得能够对碎片化区块链生态系统中的经济、时间和安全维度进行有原则的优化,填补了现有已部署聚合器和桥接系统所使用的启发式方法的空白。

相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号