本文探讨RIP和OSPF的基础算法，指出两者在理论上的相似之处和主要区别。关键差异包括：1) Bellman-Ford算法使用估算链路距离，而Dijkstra传递实际链路距离；2) Bellman-Ford持续计算，Dijkstra只需一次；3) Bellman-Ford从所有相邻节点推进，Dijkstra则从最小标记节点推进。通过图例解释了两种算法的收敛过程和路径计算策略。
这里讨论下RIP和OSPF的基本算法，在CISCO课程中讨论RIP和OSPF的区别有不少，但是回溯源头，它们理论算法里面的原理差不多，比较大的区别主要有三点
1.Bellman-ford的链路距离是估算的，Dijkstra是传输链路距离给邻居的。PS：这就说明了为什么RIP要采用跳数，而OSPF用的是cost，也就是带宽作为主要参数，因为估计在具体实现中是不大可行的，故采用不同的具体度量值。
2.Bellman-ford的持续进行链路距离的计算，而Dijkstra只进行一次计算就可以了，这点可能表达的不是太准确，大致意思
3.还有点就是Bellman-ford是不停在从目标出发所有相邻的节点上计算最小的路径，然后往前推进，而Dijkstra是从最小标记的节点往前推进，这里看后面解释：
这里用图例解释下（直接抓的是jean walrand的书上的图）
首先这是Bell-man算法的一个收敛图，图中解释了一个收敛的过程。
Bell-man算法采
最低0.47元/天 解锁文章
扫一扫
8112
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
