TCP/IP之路由算法

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

>>阅读原文<<