如何在不使用节点本身的情况下检查节点的特定邻居与所有其他邻居之间的连接

Question

我正在开发一个网络协议，其中我有以下要求每个节点仅具有关于其邻居的信息。节点i的邻居（j）之一想要检查它是否可以在不使用节点i的情况下到达节点i的所有其他邻居（如果可能的话，路径不应该多于k个链路）。如果你有解决这个问题的想法，请建议我谢谢

Answer 1

由于除了节点的邻居之外，您不能存储任何内容，因此无论何时节点需要执行此检查（然后丢弃结果），听起来都需要运行路由协议，比如RIP。使用RIP，你可能会破坏到i的直接路径。然后你可以检查路由表，以确定哪些路径可用（那些链接少于k的路径）。有更多的协议可供选择，但RIP的优点是简单明了，与OSPF相比开销很小。