首頁 >常見問題 >距離向量路由協定有哪些

距離向量路由協定有哪些

青灯夜游
青灯夜游原創
2021-05-24 12:02:5123078瀏覽

距離向量路由協定有:1、RIP(路由資訊協定),是基於距離向量演算法的路由協議,利用跳數作為計量標準;2、IGRP(內部網關路由協定),是在一個自治網路內網關(主機和路由器)間交換路由資訊的協定;3、EIGRP(增強型IGRP)。

距離向量路由協定有哪些

本教學操作環境:windows7系統、Dell G3電腦。

距離向量路由協定(英文:distance-vector routing protocol),為路由協定中的兩大分類之一,這類協定採用距離向量(distance-vector,縮寫為DV)演算法來決定報文交換的路徑。包括貝爾曼-福特演算法,Ford–Fulkerson algorithm與DUAL FSM等演算法,都被歸類於距離向量演算法中。

距離向量路由協定包括 RIP、IGRP 和 EIGRP。

RIP

RIP(路由資訊協定)是基於距離向量演算法的路由協議,利用跳數作為計量標準,最初在RFC 1058 中定義。

主要有下列特色:   

        .使用跳數作為選擇路徑的量測。  
        .如果某網路的跳數超過 15,RIP 便無法提供到達該網路的路由。  
        .預設情況下,每 30 秒透過廣播或群播發送一次路由更新。   

IGRP

IGRP(內部閘道路由協定)是由 Cisco 開發的專有協定。 IGRP 的主要設計特性如下:  
        .使用基於頻寬、延遲、負載和可靠性的複合度量。  
       .預設情況下,每 90 秒透過廣播發送一次路由更新。  
        . IGRP 是 EIGRP 的前身,現在已不再使用。   

EIGRP

EIGRP(增強 IGRP)是 Cisco 專用的距離向量路由協定。 EIGRP 主要具有以下特點:  
            .能夠執行不等價負載平衡。  
             .使用擴散更新演算法 (DUAL) 計算最短路徑。  
             .不需要像 RIP 和 IGRP 一樣進行定期更新。只有當拓樸結構發生變化時才會發送路由更新  

擴充資料:

距離向量的意義  

顧名思義,距離向量意味著用距離和方向向量通告路由。距離使用諸如跳數這樣的度量確定,而方向則是下一跳路由器或送出介面。  

使用距離向量路由協定的路由器並不了解到達目的網路的整個路徑。該路由器只知道:    

應該往哪個方向或使用哪個介面轉送封包    

自身與目的網路之間的距離   

#距離向量路由協定的運作方式   

一些距離向量路由協定需要路由器定期向各個鄰居廣播整個路由表。這種方法效率很低,因為這些路由更新不僅消耗頻寬,而且處理起來也會消耗路由器的 CPU 資源。  

距離向量路由協定有一些共同特徵。  

依照一定的時間間隔發送定期更新(RIP 的間隔為 30 秒,IGRP 的間隔為 90 秒)。即使拓撲結構數天都未發生變化,定期更新仍然會不斷地發送到所有鄰居那裡。  

鄰居是指使用相同連結並設定了相同路由協定的其它路由器。路由器只了解自身介面的網路位址以及能夠透過其鄰居到達的遠端網路位址,對於網路拓撲結構的其它部分則一無所知。使用距離向量路由的路由器不了解網路拓撲結構。  

廣播更新皆寄至 255.255.255.255。配置了相同路由協定的相鄰路由器將處理此類更新。所有其它設備也會在第 1、2、3 層處理此類更新,然後將其丟棄。一些距離向量路由協定使用組播位址而不是廣播位址。  

會定期向所有鄰居發送整個路由表更新(但其中也有一些特例,我們稍後會討論)。接收這些更新的鄰居必須處理整個更新,從中找出有用的信息,並丟棄其餘的無用資訊。某些距離向量路由協定(如 EIGRP)不會定期發送路由表更新。   

演算法的作用 

#

距離向量協定的核心是演算法。演算法用於計算最佳路徑並將該資訊傳送給鄰居。  

演算法是用來完成特定任務的步驟,開始於給定的初始狀態並終止於定義好的結束狀態。不同的路由協定使用不同的演算法將路由新增至路由表、將更新傳送給鄰居以及確定路徑。   

用於路由協定的演算法定義了以下過程:    

傳送和接收路由資訊的機制。  
計算最佳路徑並將路由新增至路由表的機制。  
偵測並回應拓樸結構變化的機制。   

更多相關知識,請造訪常見問題專欄!

以上是距離向量路由協定有哪些的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn