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



您好,我正在学习网络,并且对为什么内部路由协议(RIP 和 OSPF(使用相同的算法来计算最短路径感到困惑?我想我了解它们的不同之处(RIP 和 OSPF(,但不清楚使用不同的算法来计算最短路径?

RIP是在OSPF之前很久发明的,因此它使用比OSPF(Dijkstra(更简单的算法(距离向量(。

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

最新更新