什么是距離矢量路由協(xié)議？有哪些協(xié)議？距離矢量路由協(xié)議（英語：distance-vector routing protocol），為路由協(xié)議中的兩大分類之一，這類協(xié)議采用距離向量（distance-vector，縮寫為DV）算法來決定報文交換的路徑。包括貝爾曼-福特算法，F(xiàn)ord–Fulkerson algorithm與DUAL FSM等算法，都被歸類于距離向量算法中。

距離矢量路由協(xié)議包括 RIP、IGRP 和 EIGRP。

RIP

RIP（路由信息協(xié)議）是基于距離矢量算法的路由協(xié)議，利用跳數(shù)來作為計量標(biāo)準(zhǔn)，最初在 RFC 1058 中定義。

主要有以下特點：

1.使用跳數(shù)作為選擇路徑的度量。 2.如果某網(wǎng)絡(luò)的跳數(shù)超過 15，RIP 便無法提供到達該網(wǎng)絡(luò)的路由。 3.默認(rèn)情況下，每 30 秒通過廣播或組播發(fā)送一次路由更新。

IGRP

IGRP（內(nèi)部網(wǎng)關(guān)路由協(xié)議）是由 Cisco 開發(fā)的專有協(xié)議。IGRP 的主要設(shè)計特點如下： ．使用基于帶寬、延遲、負載和可靠性的復(fù)合度量。 ． 默認(rèn)情況下，每 90 秒通過廣播發(fā)送一次路由更新。 ．IGRP 是 EIGRP 的前身，現(xiàn)在已不再使用。

EIGRP

EIGRP（增強型 IGRP）是 Cisco 專用的距離矢量路由協(xié)議。EIGRP 主要具有以下特點： ． 能夠執(zhí)行不等價負載均衡。 ．使用擴散更新算法 (DUAL) 計算最短路徑。 ．不需要像 RIP 和 IGRP 一樣進行定期更新。只有當(dāng)拓撲結(jié)構(gòu)發(fā)生變化時才會發(fā)送路由更新

距離矢量的含義

顧名思義，距離矢量意味著用距離和方向矢量通告路由。距離使用諸如跳數(shù)這樣的度量確定，而方向則是下一跳路由器或送出接口。

使用距離矢量路由協(xié)議的路由器并不了解到達目的網(wǎng)絡(luò)的整條路徑。該路由器只知道：

應(yīng)該往哪個方向或使用哪個接口轉(zhuǎn)發(fā)數(shù)據(jù)包

自身與目的網(wǎng)絡(luò)之間的距離

距離矢量路由協(xié)議的工作方式

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

距離矢量路由協(xié)議有一些共同特征。

按照一定的時間間隔發(fā)送定期更新（RIP 的間隔為 30 秒，IGRP 的間隔為 90 秒）。即使拓撲結(jié)構(gòu)數(shù)天都未發(fā)生變化，定期更新仍然會不斷地發(fā)送到所有鄰居那里。

鄰居是指使用同一鏈路并配置了相同路由協(xié)議的其它路由器。路由器只了解自身接口的網(wǎng)絡(luò)地址以及能夠通過其鄰居到達的遠程網(wǎng)絡(luò)地址，對于網(wǎng)絡(luò)拓撲結(jié)構(gòu)的其它部分則一無所知。使用距離矢量路由的路由器不了解網(wǎng)絡(luò)拓撲結(jié)構(gòu)。

廣播更新均發(fā)送到 255.255.255.255。配置了相同路由協(xié)議的相鄰路由器將處理此類更新。所有其它設(shè)備也會在第 1、2、3 層處理此類更新，然后將其丟棄。一些距離矢量路由協(xié)議使用組播地址而不是廣播地址。

定期向所有鄰居發(fā)送整個路由表更新（但其中也有一些特例，我們將在稍后討論）。接收這些更新的鄰居必須處理整個更新，從中找出有用的信息，并丟棄其余的無用信息。某些距離矢量路由協(xié)議（如 EIGRP）不會定期發(fā)送路由表更新。

算法的作用

距離矢量協(xié)議的核心是算法。算法用于計算最佳路徑并將該信息發(fā)送給鄰居。

算法是用于完成特定任務(wù)的步驟，開始于給定的初始狀態(tài)并終止于定義好的結(jié)束狀態(tài)。不同的路由協(xié)議使用不同的算法將路由添加到路由表中、將更新發(fā)送給鄰居以及確定路徑。

用于路由協(xié)議的算法定義了以下過程：

發(fā)送和接收路由信息的機制。 計算最佳路徑并將路由添加到路由表的機制。 檢測并響應(yīng)拓撲結(jié)構(gòu)變化的機制。