Bellman-ford算法与Dijkstra算法（RIP和OSPF的基本算法）

这里讨论下RIP和OSPF的基本算法，在CISCO课程中讨论RIP和OSPF的区别有不少，但是回溯源头，它们理论算法里面的原理差不多，比较大的区别主要有三点 1.Bellman-ford的链路距离是估算的，Dijkstra是传输链路距离给邻居的。PS：这就说明了为什么RIP要采用跳数，而OSPF用的是cost，也就是带宽作为主要参数，因为估计在具体实现中是不大可行的，故采用不同的具体度量值。 2.

>>阅读原文<<