距離向量路由選擇協定

距離向量路由選擇協定也稱為B e l l m a n - F o r d協定。距離向量協定路由器定期向相鄰路由器傳送兩條訊息:到達目的網路所經過的跳距離,使用的度,或者網路的數量。下一個跳是什麼,或者達到目的網路要使用的方向(向量)。

簡介

距離向量路由器定期向相鄰的路由器傳送它們的整個路由選擇表。距離相鄰路由器在從相鄰路由器接收到的信息的基礎之上建立自己的路由選擇信息表。然後,將信息傳遞到它的相鄰路由器。

選擇協定

從協定本身來看,距離向量路由選擇協定是兩種路由選擇協定之一(另一個是鏈路狀態選擇協定)。從本質上來說,距離向量路由選擇協定在路徑的遠近方面決定它是否最佳,而鏈路狀態路由選擇協定能夠用更為複雜的方法來考慮各種連線變數,如頻寬、延時、可靠性和負載等。距離向量路由選擇協定就路徑的遠近判斷其是否最佳。距離可以是中轉的站點(路由或是主機)的數目或是一套經過計算能夠代替距離的量度。如今仍在使用中的 IP 距離向量路由選擇協定有:路由信息協定(RIP v1 和 v2)和內部網關路由協定IGRP(由 Cisco 公司開發)。

工作方式

一個非常簡單的距離向量路由選擇協定的工作方式如下:
開始時,路由器計算出能夠被自己連線的網路列表,及連線到各個網路所需的中轉站點數目。這個過程從該路由器所連線著的兩個或更多的網路開始計算,這些與該路由器直接相連的網路中轉站點數目為 1 ……,包含了上述這些信息的列表就被稱做路由表
依照一些特定的路由間協定,路由表會定時地共享給正連線的網路上每一個其它路由器,但此信息只會被擁有物理上連線的路由器(即相鄰的)共享,因此其它網路上的路由器還不能夠接收到該路由表信息。
一份新路由表的產生是以能夠被直接創立的網路接口為基礎,並以從其它路由器獲得的最新信息為補充。
在路由表中,阻塞不通的路徑會被刪除。如果連線到某個網路同時存在兩條路徑,且它們的鏈路狀態完全一樣,那么只有那箇中轉站點數目較少的得以保留。
然後,新的路由表就會被傳送到所有相鄰的路由器中。就這樣,路由信息就會傳播開來,最終所有的路由器都可以接收每個網路的連線路徑,連線時具體應該使用哪個路由器的信息,以及此路由器接下來又應該連線到哪一個其它的路由器。
在小型網路中,距離向量路由選擇協定比較簡單有效,而且即使需要進行管理,其工作量也是比較少的。但是它們算法設計不夠簡潔而且收斂性也不高,這就使得我們不得不為大型網路研發更為複雜而算法又更為簡潔的鏈路狀態路由選擇協定

相關搜尋

熱門詞條

聯絡我們