TCP/IP之路由算法

網絡層的重要功能就是路由和轉發。而路由是根據路由器根據所維護的路由表進行路由選擇。所以，如果創建和更新轉發表就是一個很重要的問題。通常，在路由時，我們總是選取所需代價最小的一條路由。 首先，我們需要將網絡進行抽象，最常見的抽象就是，將網絡抽象成圖結構。 每段鏈路的費用可以總是1，或者是，帶寬的倒數、擁塞程度等。 關鍵問題: 源到目的（如u到z）的最小費用路徑是什麼？ 所謂的路由算法: 尋找最小費用

>>阅读原文<<