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

這裏討論下RIP和OSPF的基本算法，在CISCO課程中討論RIP和OSPF的區別有不少，但是回溯源頭，它們理論算法裏面的原理差不多，比較大的區別主要有三點 1.Bellman-ford的鏈路距離是估算的，Dijkstra是傳輸鏈路距離給鄰居的。PS：這就說明了爲什麼RIP要採用跳數，而OSPF用的是cost，也就是帶寬作爲主要參數，因爲估計在具體實現中是不大可行的，故採用不同的具體度量值。 2.

>>阅读原文<<