【計算機網絡】路由選擇算法----分類

路由選擇算法(routing algorithm)    目的：確定一條通過路由器網絡好的路徑    通過，一條好的路徑指的是最低開銷的路徑。我們用圖(graph) G = <N , E>來描述路由選擇問題。因此，我們可以使用圖論中的一些算法，如Dijkstra算法等等。在上圖中可以看到一個計算機網絡的抽象圖模型。一條邊的開銷可反映出對應鏈路的物理長度，上圖中未標出邊的值。 對於E中的任一條邊(x

>>阅读原文<<