距離向量協(xié)議使用哪些方法(距離向量的算法)

1.距離向量的算法

距離向量算法的思想很簡(jiǎn)單：所有參加RIP協(xié)議的路由器周期性地向外廣播路由刷新報文，主要內容是由很多路由項（entry）組成的路由刷新報文。對路由來(lái)說(shuō)，最主要的內容是目的地址和下一跳地址（next hop）。對動(dòng)態(tài)路由協(xié)議來(lái)說(shuō)，為了找到本協(xié)議概念中的最佳路由，還必須注重路由的開(kāi)銷(xiāo)（metric）。所以路由項主要包括了目的地址、下一跳地址和路由開(kāi)銷(xiāo)。其他的如路由標記（tag）等內容在講報文格式時(shí)，將具體講到。 在設計時(shí)，每個(gè)路由器的另外RIP治理了一個(gè)路由數據庫，該路由數據庫為系統中所有可能的信宿包含一個(gè)路由項，并為每個(gè)信宿保留如下信息：

·目的地址：在算法的IP實(shí)現中，這指的是主機或網(wǎng)絡(luò )的IP 地址。

·下一跳地址：到信宿的路由中的第一個(gè)路由器。

·接口：用于到下一跳物理網(wǎng)絡(luò )。

·metric值：一個(gè)數，指明本路由器到信宿的開(kāi)銷(xiāo)。

·定時(shí)器：路由項最后一次被修改的時(shí)間。

·路由標記：區分路由為內部路由協(xié)議的路由還是外部路由協(xié)議的路由的標記。

數據庫由與系統直接相連的實(shí)體的描述初始化，通過(guò)從相鄰路由器受到的報文修改維護。

路由器間交換的最重要的信息是修改報文，參加路由維護計劃的路由器發(fā)送當前存在于實(shí)體的描述路由數據庫的路由修改報文。

僅通過(guò)相鄰路由器間交換路由信息是可以維護整個(gè)系統的最佳路由的，這在接下來(lái)的討論中會(huì )逐步得到證實(shí)。

距離向量算法總是基于一個(gè)這樣的事實(shí)：路由數據庫中的路由已是目前通過(guò)報文交換而得到的最佳路由。同時(shí)，報文交換僅限于相鄰的實(shí)體間，也就是說(shuō)，實(shí)體共享同一個(gè)網(wǎng)絡(luò )。

當然，要定義路由是最佳的，就必須有衡量的辦法，這就用到前面所說(shuō)的“metric”。RIP簡(jiǎn)單的網(wǎng)絡(luò )中，通常用可行路由所經(jīng)的路由器數簡(jiǎn)單地計算metric值。在復雜的網(wǎng)絡(luò )中，metric一般代表該路由傳輸數據報的延遲或其它發(fā)送開(kāi)銷(xiāo)。 令D(i,j)代表從實(shí)體i到實(shí)體j的最佳路由的metric值，d(i,j)代表從i直接到j(luò )的開(kāi)銷(xiāo)，因為開(kāi)銷(xiāo)是可加的，算法中最佳路由如此獲取表示：

D(i,i)=0， 對所有的i

D(i,j)=MIN[d(i,k)+D(k,j)]， 當i不等于k時(shí)

實(shí)體i從相鄰路由器k收到k到j(luò )的開(kāi)銷(xiāo)的估計D(k,j),i將D(k,j)加上i到k的開(kāi)銷(xiāo)估計d(i,k),i比較從所有相鄰路由器得到的數值，取得最小數，就得到了它到j(luò )的最佳路由。

2.什么是距離向量路由協(xié)議

距離向量路由協(xié)議（distance vector routing protocol）是為小型網(wǎng)絡(luò )環(huán)境設計的。

在大型網(wǎng)絡(luò )環(huán)境下，這類(lèi)協(xié)議在學(xué)習路由及保持路由將產(chǎn)生較大的流量，占用過(guò)多的帶寬。如果在9 0秒內沒(méi)有收到相鄰站點(diǎn)發(fā)送的路由選擇表更新，它才認為相鄰站點(diǎn)不可達。

每隔30秒，距離向量路由協(xié)議就要向相鄰站點(diǎn)發(fā)送整個(gè)路由選擇表，使相鄰站點(diǎn)的路由選擇表得到更新。這樣，它就能從別的站點(diǎn)（直接相連的或其他方式連接的）收集一個(gè)網(wǎng)絡(luò )的列表，以便進(jìn)行路由選擇。

距離向量路由協(xié)議使用跳數作為度量值，來(lái)計算到達目的地要經(jīng)過(guò)的路由器數。 例如，R I P使用B e l l m a n - F o r d算法確定最短路徑，即只要經(jīng)過(guò)最小的跳數就可到達目的地的線(xiàn)路。

最大允許的跳數通常定為1 5。那些必須經(jīng)過(guò)1 5個(gè)以上的路由器的終端被認為是不可到達的。

距離向量路由協(xié)議有如下幾種： IP RIP、IPX RIP、A p p l e Talk RT M P和I G R P。