路由協議02 距離向量協議的設計思路

2022-09-20 19:27:08 字數 824 閱讀 9950

距離向量路由協議的設計思路非常簡單,總結下來為一句話

每個路由器向相鄰的路由器定期廣播自己的路由表,就相當於路由器之間共享自己的地圖,好讓所有路由器可以知道路由的全貌以便達到一致。

基於上述的設計思路,所有的距離向量路由選擇協議涉及以下幾個方面:

1. 定期更新:週期性的傳送更新資訊,rip為30s。

2. 鄰居:共享相同資料鏈路的路由器(物理上連線的)或邏輯鄰接(物理不接,邏輯鄰接)

4. 全路由表更新:大多數距離向量路由協議都是廣播整個路由表,但是這樣開銷較大,並且有弊端

基於以上的設計思路後,在實踐中遇到了以下幾個問題

1. 路由黑洞:與目的網路直連的路由器故障了,無法對外更新目標路由不可達,因此持續的有資料表傳送到目標網路,但由於路由器故障無法可達。

解決方法:給每一條路由設定失效計時器。計時器的週期範圍一般為3-6個更新週期。

2. 逆向路由+相鄰路由器之間的路由環路:a-b相鄰,a把來自b的路由資訊發給b,b再發給a,a再發揮b,無窮盡下去,導致路由環路

解決方法:水平分割(簡單水平分割+毒性逆轉水平分割)

簡單水平分割:a不向b傳送本就是b發來的路由資訊

毒性逆轉水平分割:a向b傳送本就是b發來的路由資訊,但是更新中將度量值設定為無窮大,不可達。

3.網路中的路由環路

解決方法:計數到無窮大,設定最大跳數為15,即為無窮大

4.週期性更新不靈活,無法立即傳送故障資訊

解決方法:觸發更新,路由器主動立刻發

5.路由器有可能接收到錯誤的路由資訊

解決方法:設定抑制計時器。就是讓路由器等一等,等計時器超時了,也沒有收到其他衝突的路由資訊後,再更新路由表

距離向量路由協議舉例 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的路由資訊,...