对于每个节点都有唯一ID的连通无向图，我想设计一个基于图的分布式算法，使每个节点都获得网络中所有节点的ID。此外，在这种算法下，每个节点都能够知道算法完成的时间，因此所有节点都可以在同一时间步初始化另一个分布式算法
让每个节点都得到所有节点的ID并不难，例如每个节点都可以实现泛洪算法。然后在D（图的直径）时间步长内，每个节点都会获得所有的 ID。这甚至可以以静默的方式完成，例如，每个节点实现泛洪算法，同时使用一个本地集，将它自己的 ID 和它的邻居的集合并集，并且一个节点将获得所有节点的 ID，一旦它的本地设置不变。
但是，上述算法并不能保证每个节点在同一时间步获得所有节点的ID（可能存在一轮差），因此不能在同一时间步初始化另一个分布式算法
有没有可以解决这个问题的分布式算法，或者有没有讨论过这个问题的论文？
非常感谢您的帮助！