蚂蚁链核心技术成果首次入选计算机系统国际顶会 SOSP

2023 年 10 月 23-26 日，计算机系统国际顶会“第 29 届 ACM 操作系统原理大会（SOSP）”在德国科布伦茨召开。记者从会上了解到，蚂蚁链和上海交通大学合作研发的异步共识算法 MyTumbler 成功入选，标志着中国科学团队在全球共识算法技术领域实现了重大突破。

SOSP 是计算机操作系统领域的顶尖会议，相当于计算机操作系统界的“奥斯卡”，其录取率控制非常严格，常年不超过 20%。共识算法是一种用于确保分布式系统中所有节点达成一致的算法，是区块链系统安全高效运行以及多方数据协作的重要基础。

图注：蚂蚁链徐文博在 SOSP 2023 大会上做主题分享

如何提升异步共识算法的关键性能是一项跨世纪的难题。直到现在，全球也很少见到既保证高效，又能适应各种复杂网络场景的异步共识算法应用在实际生产中。而 MyTumbler 做到了两者的兼顾，无论是网络好坏、网络负载高低，都能够提供高性能的服务。

在全球广域网部署 100 节点的实验中， MyTumbler 的共识吞吐量在交易大小为 1KB 和 200B 时分别达到 13 万和 65 万 TPS，较半同步算法提升了 5 倍以上，较最新推出的 Tusk 异步算法提升了 1 倍，而延迟则降低了一半。作为区块链核心底层技术，MyTumbler 已经广泛应用在蚂蚁链的产业场景中。

论文的并列第一作者、蚂蚁链共识算法负责人徐文博博士在 SOSP 大会上详细介绍了 MyTumbler 共识的原理和特性。首先，MyTumbler 允许节点以时间戳的形式进行灵活提案，让偏远节点的提案也能被公平地共识上链，是一种全新的共识范式；其次，MyTumbler 允许空闲节点跳过自己的提案轮次，避免对空提案进行不必要的共识，在异步共识中是首创；第三，MyTumbler 优化了共识流程，通过引入快速通道，避免了不必要的抛币，将 7 轮消息交互减少到最低只用 3 轮。

“我们希望设计一种对等、灵活且自适应的区块链共识算法，使得所有共识节点既能平等参与链的维护，又能动态、及时地调整共识策略，快速适应当前网络的状态和用户请求的特征，MyTumbler 达到了我们的设计预期。” 徐文博表示，随着数字经济朝着多方参与的方向发展，高效、安全的共识协议将成为数据协作的重要基石，让多方协同的生态更加繁荣。

蚂蚁链是国内坚持区块链核心技术自主可控的代表性企业。过去几年，蚂蚁链围绕跨链、网络、存储等区块链关键技术，先后自研发布了跨链服务 ODATS、高速通信网络 BTN、存储引擎 LETUS 等明星产品，推出支持万级节点、十万级交易 TPS 性能的大规模区块链开放架构 HOU。

在技术研发过程中，蚂蚁链也积累了大量专利。国家知识产权局知识产权发展研究中心今年 4 月份发布的报告显示，蚂蚁链以 4740 件专利授权量排名全球第一位，其中技术领域专利数量占比最高，达到 81.62%，表明蚂蚁链具有较强的技术研发实力。