從Dijkstra算法看OSPF協議

這是2014真題的出題形式，因此我以爲有必要進行深刻的思考OSPF算法是怎麼利用最短路徑算法的。算法 基本思想：對於任何一個IP數據網，咱們均可以把其抽象爲一個連通的有限權圖，由於在網絡中結點的個數是有限的，任何兩點間均可以進行通信，鏈路的帶寬，端口的速率等一些因素能夠看作結點間鏈路的權值。這樣咱們就能夠利用圖論中的有關理論來計算兩點間的最短路徑。網絡 總結：dijkstra只是OSPF在構造域內

>>阅读原文<<