加入网状网络

时间:2012-11-03 15:57:01

标签: protocols distributed-computing

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

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

1 个答案:

答案 0 :(得分:0)

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

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