日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

距离向量路由环路解决的方法.

發布時間:2024/9/20 编程问答 29 豆豆
生活随笔 收集整理的這篇文章主要介紹了 距离向量路由环路解决的方法. 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
距離矢量路由協議中路由環路問題的解決方法概括來講,主要分為六種<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

1.定義最大值;

?2.水平分割技術;

3路由中毒;

4.反向路由中毒;

5.控制更新時間;

6.觸發更新。

下面我們就來一一講解各種解決方法的實現原理:

1.定義最大值:

距離矢量路由算法可以通過IP頭中的生存時間(TTL)來糾錯,但路由環路問題可能首先要求無窮計數。為了避免這個延時問題,距離矢量協議定義了一個最大值,這個數字是指最大的度量值(如rip協議最大值為16),比如跳數。也就是說,路由更新信息可以向不可到達的網絡的路由中的路由器發送15次,一旦達到最大值16,就視為網絡不可到達,存在故障,將不再接受來自 該網絡的任何路由更新信息。

2.水平分割:

一種消除路由環路并加快網絡收斂的方法是通過叫做水平分割的技術實現的。其規則就是不向原始路由更新的方向再次發送路由更新信息(個人理解為單向更新,單向反饋)。比如有三臺路由器ABCBC學習到訪問網絡<?xml:namespace prefix = st1 ns = "urn:schemas-microsoft-com:office:smarttags" />10.4.0.0的路徑以后,不再向C聲明自己可以通過C訪問10.4.0.0網絡的路徑信息,AB學習到訪問10.4.0.0網絡路徑信息后,也不再向B聲明,而一旦網絡10.4.0.0發生故障無法訪問,C會向AB發送該網絡不可達到的路由更新信息,但不會再學習AB發送的能夠到達10.4.0.0的錯誤信息。

3.路由中毒(也稱為路由毒化):

定義最大值在一定程度上解決了路由環路問題,但并不徹底,可以看到,在達到最大值之前,路由環路還是存在的。為此,路由中毒就可以徹底解決這個問題。其原理是這樣的:假設有三臺路由器ABC,當網絡10.4.0.0出現故障無法訪問的時候,路由器C便向鄰居路由發送相關路由更新信息,并將其度量值標為無窮大,告訴它們網絡10.4.0.0不可到達,路由器B收到毒化消息后將該鏈路路由表項標記為無窮大,表示該路徑已經失效,并向鄰居A路由器通告,依次毒化各個路由器,告訴鄰居10.4.0.0這個網絡已經失效,不再接收更新信息,從而避免了路由環路。

4.反向中毒(也稱為毒化逆轉):

結合上面的例子,當路由器B看到到達網絡10.4.0.0的度量值為無窮大的時候,就發送一個叫做毒化逆轉的更新信息給C路由器,說明10.4.0.0這個網絡不可達到,這是超越水平分割的一個特列,這樣保證所有的路由器都接受到了毒化的路由信息。

5.控制更新時間(即抑制計時器):

抑制計時器用于阻止定期更新的消息在不恰當的時間內重置一個已經壞掉的路由。抑制計時器告訴路由器把可能影響路由的任何改變暫時保持一段時間,抑制時間通常比更新信息發送到整個網絡的時間要長。當路由器從鄰居接收到以前能夠訪問的網絡現在不能訪問的更新后,就將該路由標記為不可訪問,并啟動一個抑制計時器,如果再次收到從鄰居發送來的更新信息,包含一個比原來路徑具有更好度量值的路由,就標記為可以訪問,并取消抑制計時器。如果在抑制計時器超時之前從不同鄰居收到的更新信息包含的度量值比以前的差,更新將被忽略,這樣可以有更多的時間讓更新信息傳遍整個網絡更新。

6.觸發更新:

正常情況下,路由器會定期將路由表發送給鄰居路由器。而觸發更新就是立刻發送路由更新信息,以響應某些變化。檢測到網絡故障的路由器會立即發送一個更新信息給鄰居路由器,并依次產生觸發更新通知它們的鄰居路由器,使整個網絡上的路由器在最短的時間內收到更新信息,從而快速了解整個網絡的變化。但這樣也是有問題存在,有可能包含更新信息的數據包被某些網絡中的鏈路丟失或損壞,其他路由器沒能及時收到觸發更新,因此就產生了結合抑制的觸發更新,抑制規則要求一旦路由無效,在抑制時間內,到達同一目的地有同樣或更差度量值的路由將會被忽略,這樣觸發更新將有時間傳遍整個網絡,從而避免了已經損壞的路由重新插入到已經收到觸發更新的鄰居中,也就解決了路由環路的問題。

?

其中的路由中毒和反向中毒在提示一下:

路由中毒:是指在路由信息在路由表中失效時,先將度量值變為無窮大,而不是馬上從路由表中刪掉這條路由信息。(這句話要理解,如RIP協議中,其度量值變為16,意味著路由不可達)再將其信息發布出去,這樣相鄰的路由器就得知這條路由己無效了.....

毒性反轉與路由中毒概念是不一樣的,它是指收到路由中毒消息的路由器,不遵守水平分割原則將中毒消息轉發給所有的相鄰路由器,也包括發送中毒信息的源路由器,也就是通告相鄰路由器這條路由信息己失效了,主要目的是達到快速收斂的目的。

轉載于:https://blog.51cto.com/blacknet/41475

總結

以上是生活随笔為你收集整理的距离向量路由环路解决的方法.的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。