狗家一道分布式高频题

不算很优化的解法：用backtracking, 走过的路径（ip）标记在message 里面，防止bounce back and forth 的情况。

yeehon 发表于 2020-4-15 08:39
不算很优化的解法：用backtracking, 走过的路径（ip）标记在message 里面，防止bounce back and forth 的情 ...

看了一下gossip protocol, 很适用这题的背景。

每个Node 都有states。
send to任意node, receive 该Node及其所有邻居的states 以及version。

如果信息与自身keep 的信息有更新（通过比较version）, 则传播这则gossip 给所有邻居。如果没有更新，则不传播。