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

Question

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

Answer 1

RIP比OSPF发明的时间早，为此它使用的算法（距离向量）比OSPF（Dijkstra）简单得多。

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