2024.05.17

5.2.4 距離向量路由

到 B C 最短延遲 最短延遲所經過的路線 A 7 8 FC+CA=15 C B 0 9 FB+BB=10 B C 11 0 FC+CC=7 C D 6 13 FB+BD=16 B E 15 8 FC+CE=15 C F 10 7

5.2.5 鏈結狀態路由

每個路由器必須執行下列任務使其能夠運作：

1. 發現它的鄰居，並得知其網路位址。
2. 測量至每個鄰居的延遲時間或成本。
3. 建立一個封包，將路由器獲知的所有資訊置於其中。
4. 從其他所有路由器傳送此封包及接收封包。
5. 計算至其他所有路由器之最短路徑。