路由器運行在網絡層,主要任務轉發分組,實現網絡互連。
典型的路由器的結構
可劃分為兩大部分:路由選擇部分和分組轉發部分
路由選擇部分主要任務根據所選擇的路由選擇協議構造路由表,并對其更新維護。
分組轉發部分由交換結構,輸入,輸出端口三部分組成。根據轉發表對分組進行處理,将某個輸入端口進入的分組從合适的端口發出去。
路由表一般含有目的網絡,下一跳地址。
轉發表由路由表得出,還必須包含完成轉發功能的信息。包含要到達目的網絡的輸出端口信息,和一些MAC地址信息。
路由選擇協議:
内部網關協議IGP: 路由信息協議RIP(Routing Information Protocol)
OSPF(Open Shortest Path First開放式最短路徑優先)
外部網關協議EGP:BGP邊界網關協議(Border Gateway Protocol)等
RIP路由信息協議(距離向量算法)RIP協議要求網絡中的每個路由器都要維護從它自己到其他每一個目的網絡的距離記錄。每個路由器與相鄰的幾個路由器交換并更新路由信息,通過若幹次更新後就可以知道它自己到其他每一個目的網絡的距離記錄。
RIP特點:
1.僅和相鄰的路由器交換信息
2.固定時間間隔交換路由信息
主要路由信息(到某個網絡的最短距離,經過的下一跳地址)
路由表更新
路由表更新的原則是找出到每個目的網絡的最短距離,這種更新算法被稱為距離向量算法。
下面就是RIP協議使用的距離向量算法:
R1路由表
R1
路由器R1對地址為X相鄰路由器發來的RIP報文。主要信息有(目的網絡N,下一跳路由x,距離d)
1.修改此報文。将下一跳路由改為X(下面以R2為例),再将距離的值加1.
R2發送的路由信息
R2
R2發送來的信息修改後
R2h
2.修改後的R2路由信息表與R1本身的路由表進行比較
R1-2
1.先看目的網絡,若原來R1路由表中沒有的目的網絡,這把該項目更新添加到R1路由表中
2.路由表中有相同的目的網絡,比較下一跳地址,若下一跳地址相同則替換該項(保持最新的信息),更新R1路由表。
下一跳地址不同則比較距離。若修改路由表的距離小于原R1路由表的距離,則替換。否則什麼也不做。
根據上面的規則得到更新後的R1路由表
R1h
若3分鐘沒收到相鄰路由表的更新路由表,則把此路由記為不可達的路由器,即把距離設為16.
,
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!