routes - 为什么路由信息协议 RIP（距离矢量路由协议）不能使用 Dijkstra 而不是 bellman ford？

Question

您好，我正在学习网络，我很困惑为什么内部路由协议（RIP 和 OSPF）都使用相同的算法来计算最短路径？我想我了解它们有何不同（RIP 和 OSPF），但不清楚使用不同的算法来计算最短路径？

Answer 1

RIP 比 OSPF 早很长时间发明，因此它使用比 OSPF (Dijkstra) 简单得多的算法（距离矢量）。

距离向量比 Dijkstra 简单得多，因为它只需要来自直接邻居的本地信息，而 Dijkstra 需要了解整个网络的拓扑结构。