蚂蚁链核心技术成果首次入选计算机系统国际顶会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%,表明蚂蚁链具有较强的技术研发实力。