如何八卦協議推動分布式帳本技術

robot
摘要生成中

術語"gossip協議"可能聽起來不正式,但它描述了分布式計算中最優雅的解決方案之一。就像謠言通過社交網絡通過人對人對話傳播一樣,gossip協議使得數據能夠在計算機網路中通過點對點(P2P)交易所傳播。每個節點接收信息並將其轉發給隨機選擇的鄰居,最終確保整個網路在不依賴於集中控制的情況下實現數據共識。

gossip協議通信背後的機制

在傳統的中心化系統中,所有數據都通過單一的權威機構流動。gossip協議顛覆了這一模型。當一個計算機節點接收到新信息時,它不會等待指令——它立即與其他節點的一個子集分享信息,這些節點獨立地進一步傳播相同的數據。這種冗餘和隨機化創造了一個極其強大的系統,在這個系統中,沒有單一的故障點可以阻止信息的傳播。

根據分布式系統專家的研究,gossip協議主要表現爲兩種形式:信息傳播 (即原始數據在節點之間順序廣播),以及信息聚合 (即數據被處理、總結後再分發——有時稱爲分布式數據挖掘)。這兩種方法的選擇完全取決於網路的需求和共享數據的性質。

現實世界應用:Hashgraph

一個引人注目的例子是Hashgraph,這是一種由Leemon Baird於2016年開發的分布式帳本技術。與傳統區塊鏈將數據組織成順序區塊不同,Hashgraph構建了一個有向無環圖(DAG)事件。該協議利用基於gossip的傳播機制,節點收集交易和事件信息,將其壓縮成摘要,並隨機將這些摘要傳輸到其他節點。

Hashgraph特別創新之處在於其將異步拜佔庭容錯(aBFT)作爲共識算法。gossip協議使所有網路參與者能夠在沒有同步輪次或大量通信開銷的情況下,就交易的有效性和排序達成一致。關鍵是,數據從未被丟棄——整個歷史保持不變且可驗證。

爲什麼gossip協議在今天很重要

隨着分布式網路規模擴大到數千或數百萬個節點,傳統的廣播機制變成了瓶頸。gossip協議通過優雅的簡單性解決了這個問題:最小的帶寬要求、快速的收斂性和自然的容錯能力。它們代表了我們對去中心化系統中信息傳播的思考方式的根本轉變,使其在現代區塊鏈架構及其他領域中不可或缺。

查看原文
此頁面可能包含第三方內容,僅供參考(非陳述或保證),不應被視為 Gate 認可其觀點表述,也不得被視為財務或專業建議。詳見聲明
  • 讚賞
  • 留言
  • 轉發
  • 分享
留言
0/400
暫無留言
交易,隨時隨地
qrCode
掃碼下載 Gate App
社群列表
繁體中文
  • 简体中文
  • English
  • Tiếng Việt
  • 繁體中文
  • Español
  • Русский
  • Français (Afrique)
  • Português (Portugal)
  • Bahasa Indonesia
  • 日本語
  • بالعربية
  • Українська
  • Português (Brasil)