加入網狀網絡

Question

我有一個設計問題。我需要創建一個允許節點加入網狀網絡的協議，因此每個節點都必須同意該節點是網絡的一部分才能繼續運行。我試圖找到解釋這種協議的論文，但我仍然陷入困境。我能想到的最好的結果是新節點向網絡中的每個節點發送消息，並且每個節點都轉發該消息。當一個節點收到來自每個人的消息時，它包括最新的節點。

有沒有一種方法可以用較少的信息發送相同的結果？任何想法或論文鏈接將不勝感激。

Answer 1

我認爲你的問題是組員問題的直接例子。我不完全記得任何具體的協議，我相信你可以通過搜索找到很多這樣的論文。 Flaviu Cristian在「同步分佈式系統中的處理器組成員身份達成協議」可能是這方面最早的論文。

成員加成決定達成一致，是一個簡單的方法。因此，在發生崩潰故障的同步系統中，我相信你可以做得更好，因爲共識只需要花費O（f + 1）輪來處理f-容錯協議。