问题信息
请登录之后查看
邀请回答
暂无人订阅该标签,敬请期待~~
墨值悬赏
说说Gossip的技术细节?
进程定期随机选择f个对等节点并与它们交换当前的“热”信息,其中f是可配置的参数,称为扇出(fanout)。每当进程从其他对等节点获悉新信息时,它会尝试将其传递到更多节点。由于对等节点的选择是概率性的,因此总会有一些重叠,消息会被重复传递,并且可能会继续流传一段时间。消息冗余性是一个衡量重复传递开销的度量指标。冗余性是一种重要的属性,它对于Gossip至关重要。
系统达到收敛所需的时间称为延迟。达到收敛(停止Gossip过程)和将消息传递给所有对等节点这两个概念存在细微的差异,因为消息可能会在很短时间内就通知到所有对等节点,但Gossip仍在继续。扇出和延迟取决于系统规模:在更大规模的系统中,我们要么增加扇出以保持延迟的稳定,要么允许更高的延迟。
一段时间后,随着节点注意到它们一次又一次地接收到相同的信息,消息将开始失去重要性,节点最终将会停止中继。兴趣损失可以概率性地计算(每个进程的每一步都会计算传播停止的概率),也可以使用一个阈值(对接收到重复消息的次数进行计数,当次数过高时停止传播)。两种方法都必须考虑集群的规模和扇出。对重复消息进行计数以衡量收敛性可以改善延迟并减少冗余。
在一致性方面,Gossip协议提供收敛一致性:节点对更早发生的事件具有一致视图的可能性更高。
评论
有用 1
墨值悬赏