什么是邀请算法(invitation algorithm)?
什么是邀请算法(invitation algorithm)?
我来答
添加附件
收藏
复制链接
微信扫码分享
在小程序上查看
分享
添加附件
问题补充
5条回答
默认
最新
邀请算法允许进程“邀请”其他进程加入它们的组,而不是试图超越它们的排名。这种算法从定义上就允许多个领导者存在,因为每个组都有自己的领导者。
每个进程一开始都是一个新组的领导者,组内唯一的成员是这个进程本身。组领导者联系不属于该组的对等进程,邀请其加入。如果对等进程本身是领导者,则合并两个组。否则,被联系的进程会回复组领导者ID,从而让两个组的领导者以较少的步骤建立联系并合并两个组。
组被合并了,是建议组合并的进程还是另一个进程成为新的领导者都无关紧要。为了将合并组所需的消息数量保持在最低限度,较大组的领导者可以成为新组的领导者。这样,只需要把领导者变更的消息通知给较小组的进程。
评论
有用 3
展开全部评论(2条)
邀请算法允许进程“邀请”其他进程加入它们的组,而不是试图超越它们的排名。这种算法从定义上就允许多个领导者存在,因为每个组都有自己的领导者。
评论
有用 0回答交流
提交
问题信息
请登录之后查看
邀请回答
暂无人订阅该标签,敬请期待~~
墨值悬赏

