雲計算中的八卦協議

什麼是八卦協議？

八卦協議是一種基於流行病傳播方式的計算機對等通訊機制或過程。為了確保資料分發到所有組成員，一些分散式系統使用對等八卦。由於某些自組織網路缺乏中央登錄檔，因此傳播共享資料的唯一方法是每個成員將其傳遞給他們的鄰居。

因為八卦傳播資訊的方式就像病毒在生物群體中傳播一樣，“流行病協議”這個詞經常與八卦協議互換使用。

週期性的、成對的程序間互動是該協議的核心。在這些互動過程中傳輸的資料量有限。由於複製的原因，傳輸的資訊具有隱含的冗餘性。旨在將來利用這一點來改進通訊。

八卦協議的型別

傳播協議或謠言傳播協議

傳播協議透過閒聊來分發資訊；它們基本上透過泛洪網路中的代理來工作，但以產生有界最壞情況負載的方式。

事件傳播系統使用八卦來執行多播。它們報告事件，但八卦定期發生，而不是由事件觸發。一個令人擔憂的問題是事件發生與傳播之間可能存在長時間延遲。

背景資料傳播協議不斷爭論與參與的節點相關的資訊。傳播延遲通常不是問題，這可能是因為相關資料變化緩慢，或者因為對稍微過時的資料採取行動沒有顯著的懲罰。

計算聚合的協議

這些協議透過對網路節點的資料進行取樣並聚合結果來生成網路範圍的聚合，以產生系統範圍的值——某些度量節點正在獲取的最高值、最低值等等。

必須使用固定大小的成對資訊交換來計算聚合；這些通常在幾輪資訊交換後結束（系統大小的對數），此時已經建立了全對全資訊流模式。

由於聚合，可以使用八卦來解決不同型別的問題。

雲計算中的八卦協議

八卦協議用於解決多播引起的問題；這是一種通訊方法，其中資訊（在這種情況下為八卦）從一個或多個節點傳送到網路中的其他節點組。

當網路中的一組客戶同時需要相同的資料時，這很有優勢。但是，多播過程中會出現其他問題。例如，如果接收端有許多節點，則延遲（接收器接收多播的平均時間）會增加。八卦協議定期向網路中的隨機節點發送八卦，以將此多播訊息或八卦傳播到組中的目標目標。一旦隨機節點接收到八卦，它就被認為感染了八卦。

隨機節點接收到八卦，它會執行與傳送者相同的操作，並將許多八卦副本傳輸到任意目標。此過程持續到目標節點接收到多播為止。透過將八卦傳播到隨機節點，此方法將感染的節點轉換為未感染的節點。

Pranav Bhardwaj

更新於：2021年9月7日

504 次瀏覽

啟動您的職業生涯

透過完成課程獲得認證

開始