加入网状网络

Question

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

有没有办法通过发送更少的消息来实现相同的结果？任何想法或论文链接都将非常感激。

Answer 1

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

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