如何八卦協議驅動分布式網路:從理論到哈希圖

robot
摘要生成中

社區提交 - 作者:Vitor Mesk

當你想到信息在現實世界中如何傳播時,可以想象一個在小組內從一個人傳遞到另一個人的對話。計算機網路使用類似的原則,通過我們稱之爲八卦協議的方式運作——這是一種基本的P2P通信機制,使數據能夠在分布式系統中高效流動。

在其核心,八卦協議描述了一種模式,其中信息源自一個節點並向外傳播,由一個參與者傳遞到另一個參與者,直到整個網路達到飽和。受到有機人類溝通模式的啓發,這種方法在設計大規模分布式架構中變得至關重要。

信息流的兩種基本方法

根據塞格德大學的Márk Jelasity教授的說法,八卦協議框架分爲兩種不同的操作模式。第一種——信息傳播,通常稱爲多播——遵循傳統模型,其中數據在各個網路節點之間順序移動。第二種方法,聚合八卦協議,以不同的方式運作:它們在分發之前收集和壓縮信息,基本上作爲分布式數據處理層運行。

這兩種雙重策略構成了現代分布式系統的支柱,使從網路同步到大規模集體計算的所有操作成爲可能。

Hashgraph:一個活生生的八卦協議示例

一個引人注目的插圖通過Hashgraph浮現,該技術由Leemon Baird於2016年創建。Hashgraph並不是以線性區塊鏈的方式組織交易,而是實施了一種異步拜佔庭容錯(aBFT)共識算法,利用了八卦協議的原則。

它的運作方式是這樣的:Hashgraph 網路中的每個節點收集交易和事件數據,然後隨機選擇鄰近節點分享這些信息。系統不是構建順序區塊,而是建立一個分支樹結構,以捕獲每一條信息——沒有任何信息被丟棄。這種基於事件的架構展示了八卦協議如何超越傳統區塊鏈的局限,同時保持強大的安全保障。

這爲什麼重要

八卦協議實現的多功能性反映了它的適應性。根據特定的網路需求,組織可以選擇適當的變體,以平衡速度、安全性和資源效率。無論是用於簡單的數據復制還是復雜的拜佔庭容錯場景,八卦協議仍然是分布式計算中的基礎模式,繼續影響現代網路如何在大規模下進行通信和協調。

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