寻找第一个k-hop邻居

时间:2019-07-06 16:49:38

标签: algorithm distributed-computing

我正在尝试考虑在不包含领导者的分布式同步网络中找到我的K跳邻居的最快方法。

  • 每个节点知道K
  • 消息无法统一
  • 我们假定每个节点都有一个k跳节点
  • 网络中的节点数未知

我尝试使用在每个节点上都可以使用的k-BFS方法,但是它可能非常慢。

有什么想法吗?

0 个答案:

没有答案