石墨烯區塊傳播技術能夠實現10倍的更高效率

買賣虛擬貨幣

本週在加利福尼亞斯坦福大學舉辦的2017比特幣擴容大會(Scaling Bitcoin Conference 2017)上,比特幣的支持者聽說了一種新的區塊傳播技術,據稱該技術比緻密區塊(compact block)的效率要高出10倍。“石墨烯(Graphene)”協議是一種利用布隆過濾器(bloom filter)以及可逆式布魯姆查詢表(IBLT)降低頻寬將區塊傳播到全節點的新方法。


石墨烯技術據稱比緻密區塊(Compact Block)和極瘦區塊(Xthin Block)的效率要高出10倍

比特幣社羣對一種叫做石墨烯(Graphene)的新技術感到興奮,該技術是一種利用集合調和的新的區塊傳播技術。該協議由石墨烯的發明者之一、馬薩諸塞大學安姆斯特分校(UMass Amherst)的Brian Levine在斯坦福大學舉辦的2017比特幣擴容大會活動中介紹。該專案由Levine、Pinar Ozisik、George Bissias、Amir Houmansadr以及著名的比特幣開發者Gavin Andresen在馬薩諸塞大學共同開發。這位石墨烯發明人認為,該協議比其他公告與宣傳新區塊的方法(如緻密區塊和極瘦區塊)都要更有效。Levine在斯坦福大學會議上詳細說明該專案目前正在使用Python測試網進行測試。

Brian Levine

石墨烯白皮書中解釋道:

“石墨烯區塊的大小隻是其他相關方法(如緻密區塊和極瘦區塊)中區塊大小的很小一部分——例如,我們展示了17.5 KB的極瘦區塊可以使用緻密區塊編碼成10 KB,並使用石墨烯技術編碼成2.6 KB。”

“在模擬中,我們發現石墨烯編碼資訊所用空間只是緊湊區塊空間的10%。我們使用了布隆過濾器(bloom filter)以及可逆式布魯姆查詢表(IBLT)的新穎互動式組合,為比特幣P2P網路中的集合調和問題提供了一種高效的解決方案。”


使用布隆過濾器和IBLTs將資訊納入一個IP資料包


Levine介紹了目前在比特幣生態系統中使用布隆過濾器來減少頻寬消耗的情況。目前,簡單支付驗證(SPV)錢包就使用了布隆過濾器技術,這基本上就是一種空間上十分高效的基於概率的資料安排。Levine表示,IBLT比布隆過濾器要複雜一些,但也屬於集合調和資料結構。由於結合了這兩種方法,石墨烯技術不會傳送交易ID列表,而是以如今使用的現行區塊傳播協議的1/10攜帶小布隆過濾器和IBLT。

“所以一個1 MB的區塊中會儲存4000筆交易,”Levine在解釋石墨烯技術如何比其他替代性傳播技術更勝一籌的時候詳細說道,“緻密區塊所能做的就只有20 kb——但儘管石墨烯解決方案的確很好,但唯一的缺點就在於其大小會隨著記憶體池的大小而增長,但我的記憶體池中已經儲存了10萬筆交易,其大小也並沒有增長的那麼快。如果我把這擴充套件到更大的區塊,就會發現它會保持同樣的擴容屬性——但確實是1/10——如果記憶體池大小增長超過了這個數字,它的大小擴充套件速度也不會快太多。”

“石墨烯能夠容納一個IP資料包。緻密區塊就不行。所花費的時間也沒有變長。也不會佔用太多的儲存空間或CPU。”


比特幣核心開發者Gregory Maxwell發表評論

加密貨幣支持者似乎對測試非常感興趣,一些比特幣現金(BCH)支持者希望這項技術能夠在BCH網路中實施。石墨烯區塊傳播的話題在Reddit論壇比特幣板塊中也經過詳細討論。在論壇中,Blockstream聯合創始人兼比特幣開發人員Gregory Maxwell表示,他過去幾個月就已經讀過石墨烯專案的文章,並對這一主題發表了評論。

Maxwell解釋道:

“如果能夠得到對系統要求的很好建議,那麼這個專案可能會做的更好;但似乎事實上並不是如此。它主要分為兩個部分;一個是區塊中繼方案,一個是P2P網路的重組——對於這個專案以及緻密區塊很多人所未注意到的就在於,它們最多也就能使系統無需傳送兩次交易資料,一次在區塊時間,一次在這之前。”

“所以人們不斷說這個能夠產生10倍的更大區塊,還是什麼其他優勢,都不過是被迷惑了——這不會比緻密區塊所容許的50倍區塊還要再大10倍了。”

儘管Maxwell發表瞭如上評論,比特幣擴容爭議雙方以及論壇兩方的比特幣愛好者都對這項馬薩諸塞大學資訊與電腦科學系開展的技術表現出了濃厚的興趣。

作者:Jamie Redman   來源:   翻譯:

免責聲明:

  1. 本文版權歸原作者所有,僅代表作者本人觀點,不代表鏈報觀點或立場。
  2. 如發現文章、圖片等侵權行爲,侵權責任將由作者本人承擔。
  3. 鏈報僅提供相關項目信息,不構成任何投資建議

推荐阅读

;