路由選擇協議

基本的路由選擇協議

 

目錄：
1. 分組轉發和路由選擇區別？
2. AS(Autonomous System)自治系統
3. 經常使用路由選擇協議
1）RIP協議
2）OSPF(Open Shortest Path First)協議
3）BGP協議

 

1. 分組轉發和路由選擇區別？
    分組轉發是路由器根據路由表，選擇適當出口將分組送出去，而路由選擇是根據路由選擇算法來更新路由表信息。能夠簡單理解爲路由選擇算法--更新-->路由表--供-->路由器分組轉發時使用。

2. AS(Autonomous System)自治系統
    自治系統是在單一技術管理體系下的多個路由器的集合，在自治系統內部使用內部網關協議（IGP）和通用參數來決定如何路由數據包，在自治系統間則使用AS間路由協議來路由數據包。
1）AS內部使用IGP(Interior Gateway Protocol)協議進行自我相互之間更新路由表信息。
2）不一樣AS之間使用EGP(External Gateway Protocol)協議進行AS之間的路由信息更新。

3. 經常使用路由選擇協議
IGP：RIP和OSPF
1）RIP協議

IGP協議的一種，只和相鄰路由器，在固定時間間隔中，交換各自整個路由表。基於UDP協議進行數據報發送。
RIP協議的距離：實際就是值通過多少個路由器可到達網絡，即跳數。一條路徑最大隻能是15，16表示不可達。
優勢：收斂速度快，剛剛開始路由器只知道於本身直連的路由信息，可是經過定時與相鄰路由器交換路由表，能夠快速在AS中達到收斂。
缺點：好消息傳播快，壞消息傳播慢。由於壞消息有可能須要通過屢次更新後直到距離達到16纔會被AS中其它路由都發現。
RIP1和RIP2區別：
RIP1不發送子網掩碼，RIP2發送掩碼，支持VLSN（可變長子網掩碼）
RIP1不支持認證，RIP2支持認證。

RIP協議更新路由表算法：
路由條目格式：<net-id,distance,next-hop,...>
令當前路由器路由表爲CurT
a. 收到相鄰路由器R的路由表T信息後，將下一跳所有改成R，每項距離都加1。
b. for each x in T loop
if CurT don't contain x.net-id then
CurT.addItem(x);
else
y = CurT.getItemByNetID(x.net-id)
if x.next-hop == y.next-hop then
update y.distance = x.distance;//更新路由項距離
else
y = x.distance < y.distance ? x : y;//選擇距離小的對y進行更新
endif
endif
endloop
c. 若是在規定的時間中沒有收到相鄰路由器R的路由信息，則標記該路由器不可達即設置距離爲16。

2）OSPF(Open Shortest Path First)協議
    使用洪泛法（即向全部其它路由器）發送更新信息，基於IP數據報進行信息發送。

3）BGP協議

是AS系統之間進行路由信息交換的協議，BGP協議的一種。
原理：每一個AS系統指派一個或者多個系統內的表明做爲該AS的發言人，不一樣AS之間經過發言人之間進行信息交流，而後在由各自的更新算法，根據收到的其它AS的路由信息，來更新自身的路由信息。
BGP協議是惟一個使用TCP協議進行路由更新的協議。

 

4. 總結
RIP是應用層IGP路由選擇協議，使用UDP進行路由信息更新。
OSPF是網絡層IGP路由選擇協議，直接使用IP協議發送更新數據。
BGP是應用層EGP路由選擇協議，使用TCP協議更新路由信息。