protocols - 加入网状网络

Question

我有一个设计问题。我需要创建一个允许节点加入网状网络的协议，因此自然每个节点都需要同意该节点是网络的一部分才能继续运行。我试图找到解释这种协议的论文，但我仍然卡住了。我能想到的最好的办法是新节点向网络中的每个节点发送一条消息，每个节点都转发该消息。当一个节点收到来自所有人的消息时，它包括最新的节点。

有没有办法以更少的消息发送相同的结果？任何想法或论文链接将不胜感激。

Answer 1

我认为您的问题是组成员身份问题的直接示例。我不完全记得任何具体的协议，我相信你可以通过搜索找到很多这样的论文。Flaviu Cristian 的“在同步分布式系统中就处理器组成员资格达成一致”可能是这方面最古老的论文。

就增加成员的决定达成共识，是一种可以采取的简单方法。因此，在具有崩溃故障的同步系统中，我相信您可以做得更好，因为对于 f 容错协议，共识只需要 O(f+1) 轮。