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

Question

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

Answer 1

由于除了节点的邻居之外你不能存储任何东西，听起来你需要在节点需要执行此检查时运行routing protocol（然后丢弃结果），如{{3 }}。使用RIP，你可以毒害我的直接路径。然后，您可以检查路由表以确定可用的路径（具有少于k个链路的路径）。有许多协议可供选择，但RIP具有直接的优点，与OSPF之类的开销相比几乎没有。