TP-link路由表和選擇算法介紹

2020-07-24 12:10:15

字體：大中小

來源：轉載

供稿：網友

一、路由表
1、路由表僅指定從該路由器到目的地路徑上的下一步，而不知道到達目的地的完整路徑，標準的IP路由表包含許多對序偶，N表示目的網絡的IP地址，R表示到N路徑上的下一個路由器的IP地址。
2、從Datagram中提取目的IP地址D，計算netid網絡號N，if N與路由器直接連接的，ElseIf RoutingTable中包含到N的路由，Then 將Datagram發送到RoutingTable中指定的下一站，Else 路由選擇錯誤。
3、靜態路由是由人工建立和管理的，不會自動發生變化，必須手工更新以反映互聯網拓撲結構或連接方式變化。優點是安全可靠、簡單直觀，避免了動態路由選擇的開銷。缺點是不適用于復雜的互聯網結構，建立和維護工作量大，容易出現路由環。
3、動態路由可以通過自身學習，自動修改和刷新路由表。動態路由要求路由器之間不斷的交換路由信息。優點是更多的自主性和靈活性。缺點是交換路由信息需要占用網絡帶寬，路由表的動態修改和刷新需要占用路由器的內存和CPU處理時間，消耗路由器的資源。
二、路由選擇協議
1、使用動態路由的基本條件，路由器運行相同的路由選擇協議，執行相同的路由選擇算法。
2、廣泛采用的路由選擇協議，路由信息協議RIP：利用向量-距離算法，開放式最短路徑優先協議OSPF：利用鏈路-狀態算法。
3、路由收斂，互聯網中的所有路由器都運行著相同的、精確地、足以反映當前互聯網拓撲結構的路由信息，快速收斂是路由選擇協議最希望具有的特征。
三、路由選擇算法
1、向量-距離路由選擇算法，路由器周期性地向其相鄰路由器廣播自己知道的路由信息，用以通知相鄰路由器自己可以到達的網絡以及到達該網絡的距離。相鄰路由器可以根據收到的路由信息修改和刷新自己的路由表。優點是算法簡單、易于實現。缺點是慢收斂問題，路由器的路徑變化需要像波浪一樣從相鄰路由器傳播出去，過程緩慢
2、鏈路-狀態路由選擇算法，互聯網上的每個路由器周期性地向其它路由器廣播自己與相鄰路由器的連接關系，互聯網上的每個路由器利用收到的路由信息畫出一張互聯網拓撲結構圖。利用畫出的拓撲結構圖和最短路徑優先算法，計算自己到達各個網絡的最短路徑。
向量-距離路由選擇算法不需要路由器了解整個互聯網的拓撲結構；通過相鄰的路由器了解到達每個網絡的可能路徑，而鏈路-狀態路由選擇算法依賴于整個互聯網的拓撲結構圖；利用整個互聯網的拓撲結構圖得到SPF樹，進而由SPF樹生成路由表。

上一篇：水星路由器的上傳控制功能介紹

下一篇：路由器流量控制介紹