摘要：哈希圖實(shí)際上描述了事件在八卦網(wǎng)絡(luò)中傳播的路徑。但是另一方面，這個(gè)機(jī)制也有非常嚴(yán)重的缺點(diǎn)共識(shí)參與者的活躍性問題。對(duì)項(xiàng)目的建議小建議項(xiàng)目也不要總拿著銀行級(jí)聯(lián)盟賬本的性能去找比特幣和以太坊等公鏈碰瓷，都不是一個(gè)賽道上有什么好比的。

親愛的好朋友們：上期小C吐了一下 IOTA。說實(shí)話，剛開始小C還有些忐忑，畢竟是小C出道的第一篇文章，文章內(nèi)容也可能會(huì)引起一些激烈的辯論。結(jié)果，有非常多的朋友給了我點(diǎn)贊關(guān)注加雞腿，這讓小C非常受寵若驚。感謝大家對(duì)小C的支持和關(guān)注，小C一定會(huì)更加努力地為大家寫出更多更好的文章，不辜負(fù)大家對(duì)小C的信任！今天小C又新鮮出爐一篇新的文章——想跟大家一起分享一下 Hashgraph 這個(gè)項(xiàng)目。

這個(gè)名為 Hashgraph 的分布式賬本于 2016 年橫空出世，稍晚于上次講過的“第一個(gè)使用了 DAG 技術(shù)”的公鏈項(xiàng)目 IOTA——如果 DAG （Directed Acyclic Graph，有向無環(huán)圖）也可以被稱為一種“技術(shù)”的話。Hashgraph 項(xiàng)目團(tuán)隊(duì)宣稱：“這不是區(qū)塊鏈，這是市場(chǎng)上第一個(gè)（甚至唯一一個(gè)）‘銀行級(jí)’的共識(shí)技術(shù)。” 1 江湖傳聞 Hashgraph 可以拳打比特幣，腳踢以太坊，靠的就是不分片即可高達(dá) 50 萬 tps 的硬實(shí)力 2 ，唯一的限制只有網(wǎng)速和想象力……順便說一下，小 C 聽說18年天貓雙11的交易量峰值是 49.1萬筆/秒，17年時(shí)候才 25.6 萬筆/秒。

1：https://www.thestreet.com/story/14385913/1/is-hashgraph-technology-just-hype-or-can-it-dethrone-blockchain-.html

2： https://www.hedera.com/whitepaper

隨手放狗搜一下 Hashgraph 就可以發(fā)現(xiàn)，無論是在 Wikipedia 還是在其他各種媒體上，這個(gè)項(xiàng)目的口氣都大得嚇人： “How Hedera Hashgraph is building a fast and secure blockchain alternative.”（Hashgraph 如何建造一個(gè)快速且安全的區(qū)塊鏈替代者）這樣的說法，已經(jīng)算是非常謙虛的了，其他的還有以下這些：

“Hedera Hashgraph Thinks It Can One-Up Bitcoin And Ethereum With Faster Transactions”（Hashgraph 自認(rèn)為勝過比特幣和以太坊一籌）

“Hashgraph vs. Blockchain Is the end of Bitcoin and Ethereum near?”（Hashgraph 對(duì)區(qū)塊鏈！比特幣和以太坊的末日指日可待？）

“Hashgraph wants to give you the benefits of blockchain without the limitations”（Hashgraph 想要給你們帶來無限牛逼的分布式賬本）

……

簡(jiǎn)直一個(gè)項(xiàng)目要單挑所有區(qū)塊鏈了！開頭說的“拳打比特幣，腳踢以太坊”已經(jīng)算是非常謙虛的口號(hào)了。不過仔細(xì)研究以后，小 C 發(fā)現(xiàn) Hashgraph 項(xiàng)目團(tuán)隊(duì)確實(shí)沒有騙我——Hashgraph 真的是一個(gè)“銀行級(jí)”的公用賬本，一個(gè)只有銀行級(jí)用戶才用得起的賬本。

Hashgraph是怎么做的？

小 C 在這里先來簡(jiǎn)單介紹一下 Hashgraph 的共識(shí)算法，對(duì)這部分比較熟悉或者不感興趣的觀眾可以直接跳到下一節(jié)。

與 IOTA 所用的 Tangle 賬本不同，Hashgraph 用了一種更規(guī)整的圖結(jié)構(gòu)“哈希圖”去存儲(chǔ)包含交易的區(qū)塊（每個(gè)區(qū)塊在 Hashgraph 中記為一個(gè)“事件”（event）），并通過一個(gè) aBFT （Asynchronous Byzantine Fault Tolerant， 異步的拜占庭容錯(cuò)，指系統(tǒng)在不超過三分之一的節(jié)點(diǎn)被攻擊者控制，且誠(chéng)實(shí)的節(jié)點(diǎn)之間通信延遲可以被任意延長(zhǎng)的情況下仍可以保證安全性）的共識(shí)算法來保證所有人對(duì)整個(gè)賬本達(dá)成共識(shí)。

簡(jiǎn)單來說，Hashgraph 共識(shí)算法的基本邏輯就是：假設(shè)大多數(shù)參與者都是好人，那么當(dāng)交易被足夠多數(shù)人（比如三分之二以上的比例）見證以后，就可以確認(rèn)這些交易的順序以及它們是否有效了。只要系統(tǒng)里大部分人都是誠(chéng)實(shí)的，那么多數(shù)人見證過的歷史就可以沉淀為無法改變的共識(shí)。

Hashgraph 共識(shí)算法采用了一種“見證即投票”的方式對(duì)交易歷史排序。當(dāng)一個(gè)參與者 Alice 看到有新鮮事發(fā)生的時(shí)候，比如一筆新的交易 T，就把這些新鮮事打包到一個(gè)區(qū)塊 B 里；除了親眼所見的以外，Alice 構(gòu)造的區(qū)塊還需要引用兩個(gè)更早的區(qū)塊，其中一個(gè)是 Alice 自己生成的前一個(gè)區(qū)塊，另一個(gè)是從其他參與者那里收到的最新的區(qū)塊。然后再給 B 加上時(shí)間戳和 Alice 的簽名，就可以把區(qū)塊 B 悄悄地告訴另一個(gè)隨機(jī)選擇的參與者 Bob 了。將來 Bob 就可以再通過引用區(qū)塊 B 的方式，作為見證者把 “Alice 告訴我某時(shí)某刻發(fā)生了一筆交易 T” 的信息繼續(xù)傳播給其他人。于是，Alice 發(fā)起的這筆交易 T 就能以八卦的形式在參與者之間飛快地傳播，只需要大約 log(N) 次就可以傳遍 N 個(gè)參與者。果然，八（yao）卦（yan）傳播的速度就是比正經(jīng)的廣播要快得多呢～

Hashgraph 將所有區(qū)塊按照他們之間的哈希引用關(guān)系組織成 DAG ，稱為一個(gè)“哈希圖”。哈希圖不同于一般的有向無環(huán)圖， 它有著非常鮮明的結(jié)構(gòu)特征，即每個(gè)參與者都有一條鏈，同時(shí)鏈上的每個(gè)區(qū)塊都引用一個(gè)別的鏈的區(qū)塊。哈希圖實(shí)際上描述了“事件”在“八卦網(wǎng)絡(luò)”（Gossip Network）中傳播的路徑。通過觀察本地存儲(chǔ)的哈希圖我們不僅可以判斷一個(gè)事件是否已經(jīng)被大多數(shù)參與者見證，還可以確定每個(gè)參與者見證不同的事件的先后順序。

Hashgraph 相對(duì)于傳統(tǒng) BFT 算法最大的優(yōu)勢(shì)，就在于 N 個(gè)參與者只需要每人發(fā)送大約 log(N) 條消息就可以完成一輪投票。要知道，在普通的 BFT 算法里，每個(gè)參與者可是要發(fā) N-1 條點(diǎn)對(duì)點(diǎn)的消息才能做完成一輪投票的。聽上去是不是很厲害？簡(jiǎn)直 too good to be true！

為什么 Hashgraph 可以做得這么好呢？其實(shí)有一個(gè)比較微妙的小問題，只是因?yàn)?Hashgraph 相關(guān)的文檔寫到這里都是一筆帶過的，所以小 C 至今沒有看明白：傳播八卦的時(shí)候，一條消息到底有多長(zhǎng)？

按照 Baird 2016年的 Hashgraph 論文的說法（“… Alice will choose another member at random, such as Bob, and then Alice will tell Bob all of the information she knows so far”）似乎是要 Alice 把所有知道的信息都告訴 Bob。所以，Alice 發(fā)給 Bob 的信息可能不止是一個(gè)區(qū)塊 B，還包括這個(gè)區(qū)塊 B 直接間接引用的的所有其他區(qū)塊——難道要把整個(gè)賬本的歷史都放在一條消息里發(fā)出去？即使 Alice 非常聰明，記得她上次都告訴了 Bob 哪些八卦，每次只需要同步新八卦，那么每條消息的長(zhǎng)度也依然會(huì)達(dá)到參與者人數(shù)的線性量級(jí)。如此看來， Hashgraph 可以少發(fā)很多條消息就沒那么神奇了。因?yàn)殡m然條數(shù)少了，但是新包裝的一條消息的內(nèi)容可能就長(zhǎng)得可以繞地球1圈～

最后算下來，Hashgraph 似乎也就是一個(gè)沒有比傳統(tǒng)的 BFT 算法節(jié)約什么的 BFT 算法。

接下來，小 C 來給大家算一下 Hashgraph 的幾十萬 tps 到底是什么概念。

如果按照 Hashgraph 的測(cè)試網(wǎng)數(shù)據(jù) 25萬 tps，每筆交易按 250 字節(jié)計(jì)算， 僅同步交易就需要 250000*250=62500000 B/s=62.5 MB/s 帶寬。如果按照官網(wǎng)白皮書所說的 50萬 tps，則需要 125MB/s 帶寬。注意，這還沒有計(jì)算除了交易本身以外的任何開銷。所以在 5G 普及之前，普通用戶下載速度都趕不上 Hashgraph 增長(zhǎng)的速度。

姑且先不討論帶寬，那么什么樣的機(jī)器才能處理每秒數(shù)十萬筆交易呢？以現(xiàn)在典型的機(jī)器配置，單核 CPU 每秒鐘也就能驗(yàn)證幾千筆交易的簽名，強(qiáng)如 EOS 的超級(jí)節(jié)點(diǎn)在峰值時(shí)刻處理的交易數(shù)量也不過每秒四千筆左右。而 Hashgraph 除了處理賬本上的每筆交易以外還要維護(hù)八卦圖和虛擬投票，這又是一筆不小的開銷。

綜上所述，只有銀行級(jí)或者企業(yè)級(jí)的硬件才配得上 Hashgraph 了。

Hashgraph 超高的安全性要求三分之二以上的參與者見證才能確認(rèn)一筆交易，這樣少數(shù)壞人再也無法修改公共賬本。但是另一方面，這個(gè)機(jī)制也有非常嚴(yán)重的缺點(diǎn)——共識(shí)參與者的活躍性問題。

Hashgraph 共識(shí)參與者們必須非常活躍，否則就會(huì)因?yàn)橐娮C人數(shù)不夠而無法達(dá)成任何共識(shí)。在現(xiàn)實(shí)中任何一個(gè)去中心化的系統(tǒng)中，普通用戶一般都是長(zhǎng)期不在線的，能長(zhǎng)期活躍在線的只有：1）銀行和交易所；2）莊家；3）礦工（Hashgraph 沒有 PoW，沒有礦工） 以上都是。所以，一個(gè)由銀行級(jí)和企業(yè)級(jí)用戶維護(hù)共識(shí)的公共賬本，當(dāng)?shù)闷鹨痪洹般y行級(jí)”的安全性。

小 C 建議 Hashgraph 項(xiàng)目也不要總拿著“銀行級(jí)”聯(lián)盟賬本的性能去找比特幣和以太坊等公鏈碰瓷，都不是一個(gè)賽道上有什么好比的。還不如好好跟別的基于 pBFT（實(shí)用拜占庭容錯(cuò)）的公共賬本比比孰優(yōu)孰劣更有意義。

如果 Hashgraph 實(shí)在眼紅公鏈這塊蛋糕，也應(yīng)該嚴(yán)謹(jǐn)?shù)胤治?Hashgraph 在公鏈環(huán)境下的安全性，然后用同口徑的性能數(shù)據(jù)去跟別人比較，否則再怎么比也只是雞同鴨講罷了。本來嘛，如果 Hashgraph 只是做一枚安安靜靜的 BFT 賬本，不要出來喊打喊殺地要做顛覆區(qū)塊鏈的“Blockchain killer”，我們也不會(huì)想起來要拍它不是嗎？就像裘千丈裘老前輩的職業(yè)規(guī)劃如果是做一名魔術(shù)師或者雜技演員，那絕對(duì)是一位德藝雙馨的老藝術(shù)家，也不會(huì)挨打?qū)Σ粚?duì)？

事實(shí)上，Hashgraph 項(xiàng)目也確實(shí)是按照聯(lián)盟賬本搞的，他們組織了一個(gè)由 39 個(gè)組織和企業(yè)構(gòu)成的委員會(huì)去維護(hù)和運(yùn)行這個(gè)分布式的賬本。

至于開不起銀行的普通用戶嘛……我覺得支付寶和微信都是不錯(cuò)的企業(yè)級(jí)賬本和 APP 平臺(tái)。他們?nèi)绻敢獍迅鞯氐臋C(jī)房拆分成不同的公司分別運(yùn)營(yíng)甚至賣掉幾個(gè)的話，應(yīng)該也能達(dá)到不輸 Hashgraph 的“去中心化”程度。

好了，這一期的內(nèi)容就先到這里了！小伙伴們，如果你們看后感覺到了歡樂，覺得內(nèi)容充實(shí)又有趣的話，記得多都支持我呀！動(dòng)動(dòng)手指點(diǎn)個(gè)贊，關(guān)注一下我們公眾號(hào)吧~

順便推薦一下我們的線下活動(dòng)～在本期Conflux Meetup，我們?yōu)榇蠹已?qǐng)到了Conflux CTO伍鳴、Conflux研究總監(jiān)楊光、Cobo錢包高級(jí)副總裁李堯來一起聊一聊《下一代公鏈和DApps生態(tài)前景》。
點(diǎn)擊報(bào)名