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

Question

Hello I am learning networking and am confused about why both the interior routing protocols (RIP and OSPF) use the same algorithm to calculate the shortest path? I think I understand how they differ (RIP and OSPF) but am not clear on using a different algorithm for calculating the shortest path?

Answer 1

RIP was invented a long time before OSPF and for that reason it uses a much simpler algorithm (distance vector) than OSPF (Dijkstra).

Distance vector is much simpler than Dijkstra because it only needs local information from the direct neighbors, whereas Dijkstra requires knowledge of the topology of the entire network.