計算機網絡-網絡層-路由算法

計算機網絡-網絡層-路由算法 最優化原則 1.最佳路徑的每一部分也是最佳路徑 如果路由器J在從路由器I到K的最優路徑上，那麼從J到K的最優路徑必定沿着同樣的路由路徑 2.通往路由器的所有最佳路徑的並集是一棵稱爲彙集樹 3.路由算法的目的 爲所有路由器找出並使用匯集樹 最短路徑路由 Dijkstra算法 1.每個節點用從源節點沿已知最佳路徑到該節點的距離來標註，標註分爲臨時性標註和永久性標註 2.初

>>阅读原文<<