RIP協議中的特殊處理

2021-04-14 02:36:43 字數 2080 閱讀 4307

rip協議中的特殊處理

1、對相同路由開銷的的處理

當修改報文中的路由開銷和路由資料庫的路由開銷相同時,不修改路由資料庫中的路由。這種情況對應在實際網路中的問題,是指網路中出現了多條開銷相同的路由時,路由如何選擇的問題。在這種情況下,採用先入為主的原則,即採用以前的路由。這符合處理方式的簡單性和實用性。

2、對過時路由的處理

根據 v-d 演算法,一條路由只在出現一條更優路由時才被重新整理,否則,將繼續保留在路由資料庫中。這就忽略了這樣一種情況,即當某條路由突然崩潰,需要選擇一條新的路由來代替現存路由。但這靠 v-d 中的重新整理演算法來是不能得到解決的。

針 對這種情況,在實際應用中, rip 規定,所有機器對其路由資料庫中的每一表目都設定乙個時鐘,每增加乙個新錶目,就相應設定乙個新時鐘。在收到 v-d 報文中假如有關於此路由的表目,則將時鐘清零,重新記時。假如在規定時間內,一直未收到該路由的重新整理資訊,時鐘期滿,則將該路由從路由資料庫中刪除。

如果到指定的信宿有其它路由,則新的路由將從進一步收到的定時重新整理報文中獲得,否則去往原信宿的路由不存在。

3、布局改變時的處理

在上一章所述的 v-d 演算法中,有乙個嚴重的問題,即「慢收斂」( slow convergence )問題,又叫「計算到無窮」 (count to infinity) 。

如圖 3.1(a) 中所示正常網間網拓撲結構,從 g1 可直接到達網路 net1 ,從 g2 經 g1( 距離為 1) 可到達 net1 . 正常情況下 ,g2 收到 g1 的 v-d 報文後 , 會建立一條路由 (1,g1,1).

現在假設從 g1 到 net1 的路由因故障而崩潰 , 但 g1 依然能正常工作 .g1 一旦檢測到不可達 , 會立即將原來的路由廢除 ( 將距離改為 16). 然後會出現兩種可能 :

第一種 , 在收到來自 g2 的 v-d 報文之前 ,g1 將修改後的路由資訊廣播出去 , 於是 g2 將修改其路由資料庫 , 將原來去往 net1 的路由 (1,g1,1) 刪除 . 這是完全正常的 .

第 二種 , 在 g1 傳送新的報文之前 ,g2 廣播自己的 v-d 報文 . 該報文中必然有一條路由 (1,1) 表目 , 說明從 g2 出發 , 經 1 個驛站可以到達 net1.g1 收到該報文後 , 顯然會根據此表目更改自己的路由表 , 產生關於 net1 的新路由 (1,g2,2). 於是 g1 與 g2 間產生尋徑環 , 如圖 3.1(b) 所示 .

上 述路由環會通過 g1 和 g2 間的不斷 v-d 報文交換而解除 , 但解除的過程是非常緩慢的 : 出現路由環後 , 在下一輪路由廣播中, g1 將向 g2 通告 (1,2) 表目 ,g2 收到此表目修改本地路由資料庫 , 將去往 net1 的路由改為( 1,g1,3 ) . 然後 ,g2 向 g1 通告 (1,3) 表目 ,g1 將去往 net1 的表目改為 (1,g2,4)... 如此下去 , 直到路由長度變為 16. 也就是說 , 至少要經過 7 番來回 ( 至少 30*7 秒 ), 路由環才能解除 . 這就是所謂滿收斂問題 .

其實這只是一種非常簡單的情況 , 路由環也可以建立在不相鄰的路由器之間 . 對於這種情況 , 如果減小路由的最大長度 , 對解決慢收斂問題將有所幫助 , 但這會限制網點的規模 , 無疑是不行的 .

對於這種問題 , 有很多種辦法 , 在本協議的實現中 , 用的是水平分割 (split horizon) 和毒性逆轉法 (poison reverse), 並在毒性逆轉時採用觸發重新整理 (triggered update). 具體實現是這樣的 :

水平分割 : 當路由器從某個網路介面傳送 rip 路由重新整理報文時 , 其中不包含從該介面獲取的路由資訊 .

毒性逆轉 : 某路徑崩潰後 , 最早廣播此路由的路由器將原路由繼續保留在若干報文中 , 但指明該路由為無限長 .

觸發重新整理 : 一旦檢測到路由崩潰 , 立即廣播路由重新整理報文 , 而不等到下一重新整理周期 .

根 據路由環產生的過程 , 可知通過水平分割法對解決兩路由器之間形成的路由環是極為有效的方法 . 毒性逆轉法可解決多路由器之間的路由環問題 . 使用觸發重新整理 , 顯然可以加快新路由的有效重新整理 .更有這樣乙個事實 , 從本介面發出的路由再從別的介面收到 , 對本地路由表是不會幫助的 , 正是基於這種考慮 , 水平分割是在 rip 協議的實現中是必不可少的 . 對於這一點在後來的討論中會更清楚地得到認識 .

RIP 協議的問題

工作原理 路由資訊協議 routing information protocol,rip 是一種採用距離向量演算法的路由協議,它的工作原理是利用鄰居的路由表構造自己的路由表。它的最大優點是簡單。rip 距離定義 按固定的時間間隔交換路由資訊 每 30 秒,rip 路由器把它的整個路由表傳送給鄰居。具...

動態路由協議中的路由資訊協議(RIP)

二 路由資訊協議 rip 3.rip版本對比 4.相關配置命令 定義 動態路由是指路由器能夠自動地建立自己的路由表,並且能夠根據實際情況的變化適時地進行調整。優點 減少管理任務 缺點 占用網路頻寬 路由器通過度量值選擇最優路由路徑,路由器之間用來交換資訊的語言 度量值 跳數 頻寬 負載 時延 可靠性...

RIP協議以及RIP的防環機制

rip 路由資訊協議 dv距離向量型協議 鄰居間共享路由表,是乙個傳聞型協議,更新量小 ls鏈路狀態型協議 鄰居間共享lsa 鏈路狀態通告 主要共享拓撲資訊 更新量大 rip協議基於udp 520埠工作,使用跳數作為度量,更新機制有週期更新和觸發更新 ripv1為有類別路由協議,v2為無類別路由協議...