距離向量路由選擇協議屬性(2)

2021-06-16 03:46:20 字數 1121 閱讀 5968

距離向量(distance vector)說法是因為路由

是以向量(距離、方向)的方式通告出去的,其中距離是根據度量定義的,方向是根據下一跳路由器定義的。因此,滿足距離向量路由選擇協議的條件要有兩條,缺一不可:

1.給出去往目的地的方向

。2.給出去往目的地的距離

。距離向量路由選擇協議主要屬性還有:

5.依照傳聞進行路由選擇

由於距離向量演算法僅僅是通過鄰居路由器獲得去往目的網路的方向和距離。因此,不管途中發生什麼事情,只要鄰居路由器說可以去,就只能按鄰居所說的辦。

6.路由失效器

如圖1所示

c到d的鏈路出現故障時,a和b可以通過c得到故障資訊;同樣e可以通過d得到鏈路故障資訊。

但是出現圖2這種d路由器出現故障時,如果沒有相應的機制來通知路由器a、b,那麼a、b依然會按原路徑傳送資訊。

處理這個問題的方式就是為每個路由選擇表中的每個表項設定路由失效計時器。c定時收到d相關路由資訊,丟棄舊的d給出的路由資訊。當d發生故障時,c收不到d相關資訊,這個時候計時器就會超時,從而c判斷d不可到達。

7.水平分割

水平分割是解決逆向路由

(路由的指向與實際的報文傳輸方向相反)的手段之一。

水平分割方法有兩種:簡單水平分割和毒性逆轉。其對比如表1所示:

8.計數到無窮大

由於水平分割無法阻止網路中的環路發生,僅僅只能避免鄰居之間的環路。因此需要定義最大跳數的值,當超過該值時,可以認為目標網路不可達。但是這種值定位較大時(例如15),網路的收斂速度並不快。

9.觸發更新(triggered update)

觸發更新又稱為快速更新,如果檢查到度量變化後,路由器立即更新,而不等計時器超時。

10.抑制計時器(holddown timer)

抑制計時器的原理是引用乙個懷疑量(例如,到達目的網路的跳出突然從3增加到了6)不則管是真的還是假的路由訊息,路由器先認為是假訊息來避免路由環路。

11.非同步更新

避免多個路由器更新同步。

距離向量路由協議舉例 RIP

1.工作原理 rip 是一種分布式的基於距離向量的路由選擇協議。rip 協議要求網路中的每乙個路由器都要維護從它自己到其他每乙個目的網路的距離記錄。rip 協議中的 距離 也稱為 跳數 hop count 因為每經過乙個路由器,跳數就加 1。rip 允許一條路徑最多只能包含15 個路由器。距離 的最...

距離向量路由協議舉例 RIP

1.工作原理 rip 是一種分布式的基於距離向量的路由選擇協議。rip 協議要求網路中的每個路由器都要維護從它自己到其它每個目的網路的距離記錄。rip 協議中的 距離 也稱為 跳數 hop count 由於每經過乙個路由器,跳數就加 1。rip 同意一條路徑最多僅僅能包括15 個路由器。距離 的最大...

距離向量路由協議和鏈路狀態路由協議

距離向量路由協議主要會產生2個問題,無限計數和路由環路問題。當然也有相應的解決辦法。1.無限計數問題及解決方法 請看下列拓撲圖 假設初始狀態r0 r1 r2構成的網路已經收斂,當10.4.0.0這個網路出現問題時,r2覺察到該鏈路出現問題,那麼它會發現r1的路由表上有關於10.4.0.0的路由資訊,...