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

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

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

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

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

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

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

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

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