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

Stack Overflow用户

提问于 2020-05-21 21:27:28

回答 1查看 268关注 0票数 1

您好，我正在学习网络，不明白为什么两个内部路由协议(RIP和OSPF)使用相同的算法来计算最短路径？我想我理解它们之间的区别(RIP和OSPF)，但不清楚如何使用不同的算法来计算最短路径？

发布于 2020-05-31 23:16:44

RIP发明于OSPF之前很久，因此它使用比OSPF (Dijkstra)简单得多的算法(距离矢量)。

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

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/61935604

复制

相似问题

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