2023年10月23-26日，計算機系統(tǒng)國際頂會“第29屆ACM操作系統(tǒng)原理大會（SOSP）”在德國科布倫茨召開。記者從會上了解到，螞蟻鏈和上海交通大學(xué)合作研發(fā)的異步共識算法MyTumbler成功入選，標志著中國科學(xué)團隊在全球共識算法技術(shù)領(lǐng)域實現(xiàn)了重大突破。

SOSP是計算機操作系統(tǒng)領(lǐng)域的頂尖會議，相當于計算機操作系統(tǒng)界的“奧斯卡”，其錄取率控制非常嚴格，常年不超過20%。共識算法是一種用于確保分布式系統(tǒng)中所有節(jié)點達成一致的算法，是區(qū)塊鏈系統(tǒng)安全高效運行以及多方數(shù)據(jù)協(xié)作的重要基礎(chǔ)。

圖注：螞蟻鏈徐文博在SOSP 2023大會上做主題分享

如何提升異步共識算法的關(guān)鍵性能是一項跨世紀的難題。直到現(xiàn)在，全球也很少見到既保證高效，又能適應(yīng)各種復(fù)雜網(wǎng)絡(luò)場景的異步共識算法應(yīng)用在實際生產(chǎn)中。而MyTumbler做到了兩者的兼顧，無論是網(wǎng)絡(luò)好壞、網(wǎng)絡(luò)負載高低，都能夠提供高性能的服務(wù)。

在全球廣域網(wǎng)部署100節(jié)點的實驗中， MyTumbler的共識吞吐量在交易大小為1KB和200B時分別達到13萬和65萬TPS，較半同步算法提升了5倍以上，較最新推出的Tusk異步算法提升了1倍，而延遲則降低了一半。作為區(qū)塊鏈核心底層技術(shù)，MyTumbler已經(jīng)廣泛應(yīng)用在螞蟻鏈的產(chǎn)業(yè)場景中。

論文的并列第一作者、螞蟻鏈共識算法負責(zé)人徐文博博士在SOSP大會上詳細介紹了MyTumbler共識的原理和特性。首先，MyTumbler允許節(jié)點以時間戳的形式進行靈活提案，讓偏遠節(jié)點的提案也能被公平地共識上鏈，是一種全新的共識范式；其次，MyTumbler允許空閑節(jié)點跳過自己的提案輪次，避免對空提案進行不必要的共識，在異步共識中是首創(chuàng)；第三，MyTumbler優(yōu)化了共識流程，通過引入快速通道，避免了不必要的拋幣，將7輪消息交互減少到最低只用3輪。

“我們希望設(shè)計一種對等、靈活且自適應(yīng)的區(qū)塊鏈共識算法，使得所有共識節(jié)點既能平等參與鏈的維護，又能動態(tài)、及時地調(diào)整共識策略，快速適應(yīng)當前網(wǎng)絡(luò)的狀態(tài)和用戶請求的特征，MyTumbler達到了我們的設(shè)計預(yù)期?！?徐文博表示，隨著數(shù)字經(jīng)濟朝著多方參與的方向發(fā)展，高效、安全的共識協(xié)議將成為數(shù)據(jù)協(xié)作的重要基石，讓多方協(xié)同的生態(tài)更加繁榮。

螞蟻鏈是國內(nèi)堅持區(qū)塊鏈核心技術(shù)自主可控的代表性企業(yè)。過去幾年，螞蟻鏈圍繞跨鏈、網(wǎng)絡(luò)、存儲等區(qū)塊鏈關(guān)鍵技術(shù)，先后自研發(fā)布了跨鏈服務(wù)ODATS、高速通信網(wǎng)絡(luò)BTN、存儲引擎LETUS等明星產(chǎn)品，推出支持萬級節(jié)點、十萬級交易TPS性能的大規(guī)模區(qū)塊鏈開放架構(gòu)HOU。

在技術(shù)研發(fā)過程中，螞蟻鏈也積累了大量專利。國家知識產(chǎn)權(quán)局知識產(chǎn)權(quán)發(fā)展研究中心今年4月份發(fā)布的報告顯示，螞蟻鏈以4740件專利授權(quán)量排名全球第一位，其中技術(shù)領(lǐng)域?qū)＠麛?shù)量占比最高，達到81.62%，表明螞蟻鏈具有較強的技術(shù)研發(fā)實力。