什么是什距距離矢量路由協(xié)議？有哪些協(xié)議？距離矢量路由協(xié)議（英語(yǔ)：distance-vector routing protocol），為路由協(xié)議中的離矢量路兩大分類(lèi)之一，這類(lèi)協(xié)議采用距離向量（distance-vector，由協(xié)議縮寫(xiě)為DV）算法來(lái)決定報文交換的(′_｀)協(xié)議路徑。包括貝爾曼(′?ω?`)-福特算法，什距Ford–Fulkerson algorithm與DUAL FSM等算法，離矢量路都被歸類(lèi)于距離向量(liang)算法中。由協(xié)議
距離矢量路由協(xié)議包括 RIP、協(xié)議IGRP 和 EIGRP。什距
RIP（路由信息協(xié)議）是(shi)離矢量路基于距離矢量算法的路由協(xié)議，利用跳數來(lái)作為計量(′ω｀*)標準，由協(xié)議最初在 RFC 1058 中定義。協(xié)議
主要有以下特點(diǎn)：
1.使用跳數作為選擇路徑的什距度量。 2.如果某網(wǎng)絡(luò )的離矢量路跳數超過(guò) 15，RIP 便無(wú)法提供到達該網(wǎng)絡(luò )的由協(xié)議路由。 3.默認情況下，每 30 秒通過(guò)廣(′_ゝ`)播或組播發(fā)送一次路由更新。
IGRP
IGRP（內部網(wǎng)關(guān)路由協(xié)議）是由 Cisco 開(kāi)發(fā)的專(zhuān)有協(xié)議。IGRP 的主要設計特點(diǎn)如下： ．使用基于帶寬┐(′?｀)┌、延遲、負載和可靠性的復合度量。?? ． 默認情況下，每 90 秒通過(guò)廣播發(fā)送一次路由更新。 ．IGRP 是 EI??GRP 的前身，現在已不?再使用。
EI??GRP
EIGRP（增強型 IGRP）是 Cisco 專(zhuān)用的距離矢量路由協(xié)議。EIGRP 主要具有以下特點(diǎn)： ． 能夠執行不等(deng)價(jià)負載均衡。 ．使用擴散更新算法(fa) (DUAL) 計算最短路徑。 ．不需要像 RIP 和 IGRP 一樣進(jìn)行定期更新。只有當拓撲結構發(fā)生變化時(shí)才會(huì )發(fā)送路由更新
距離矢量的含義
顧名思義，距離矢量意味著(zhù)用距離ˉ\_(ツ)_/ˉ和方向矢量通告路由。距離使用諸如跳數這樣的度量確定，而方向則是下(xia)一跳路由器或送出接口。
使用距離矢量路由協(xié)議的路由器并不了解到達目的網(wǎng)絡(luò )的整條路徑。該路由器只知道：
應該往哪個(gè)方向或使用??哪個(gè)接口轉發(fā)數據包
自身(shen)與目的網(wǎng)絡(luò )之間的距離(li)
距離矢量路由協(xié)議的工作方式
一些距離矢量路由協(xié)議需要路由器定期向各個(gè)鄰居廣播整個(gè)路由表。這種方法效??率很低，因為這些路由更新不僅消耗帶寬，而且處理起來(lái)也會(huì )消耗路由器的 CPU 資源。
距離矢量路由協(xié)議有一些共同特征。
按照一定的時(shí)間間隔發(fā)送定期更新（RIP 的間隔為 30 秒，IGRP 的間隔為 90 秒）。即使拓撲結構數天都未發(fā)生變化，定期更新仍然會(huì )不斷地發(fā)送到所有鄰居那里。
鄰居是指使用同一鏈路并配置了相同路由協(xié)議的其它路由??器。路由器只了解自身接口的網(wǎng)絡(luò )地址以及能夠通過(guò)其鄰居到達的遠程網(wǎng)絡(luò )地址，對于網(wǎng)絡(luò )拓撲結構的( ?ヮ?)其它部分則一無(wú)所知。使用距離矢ˉ\_(ツ)_/ˉ量路由的路由器不了??解網(wǎng)絡(luò )拓撲結構。
廣播更新均發(fā)送到 255.255.255.255。配置了相同路由協(xié)議的相鄰路由器將處理?此類(lèi)更新。所有其它設備也會(huì )在第 1、2、3 層處理此類(lèi)(lei)更( ?ヮ?)新，然后將其丟棄。一些距離矢量路由協(xié)議使用組播地址而不是廣播地址。
定期向所有鄰居發(fā)送整個(gè)路由表更新（但其中也有一些特例，我們將在稍后討論）。接收這些更新的鄰居必須處理整個(gè)更新，從中找出有用的信息，并丟棄其余的無(wú)用信息。某些距離矢量路由協(xié)??議（如 EIGRP）不會(huì )定期發(fā)送路由表更新。
算法的作用
算法是用于完(wan)成特定(ding)任務(wù)的步驟，開(kāi)始于給定( ???)的初始狀態(tài)并終止于定義好的結束狀態(tài)。不(//ω//)同的??路由協(xié)議使用不同的算法將路由(you)添加到路由表中、將更新發(fā)送給鄰居以及確定路徑。
用于路由協(xié)議的算法定義了以下過(guò)程：
發(fā)送和接收路由信息的機制。 計算最佳路徑并將路由添??加到路由表的機制。 檢測并響應拓撲結構變化的機制。
