距離矢量算法

　　本文為大家講解距離矢量算法，希望能幫到大家。

　　距離矢量算法

　　NetworkN

　　(N,M2)(J,M1)

　　(N,M)

　　I

　　J

　　距離矢量算法基于矢量疊加的原理

　　使用距離矢量算法的協(xié)議在相鄰路由器之間進(jìn)行路由信息的傳遞。

　　距離矢量算法是動(dòng)態(tài)路由協(xié)議常用的一種路由算法，其基本原理就是運(yùn)用矢量疊加的方式獲取和計(jì)算路由信息。

　　所謂距離矢量即是將一條路由信息考慮成一個(gè)由目標(biāo)和距離(用Metric來(lái)度量)組稱的矢量，每一臺(tái)路由器從其鄰居處獲得路由信息，并在每一條路由信息上疊加從自己到這個(gè)鄰居的距離矢量，從而形成自己的路由信息。

　　在上圖所示的例子中，路由器I從路由器J獲得到達(dá)目標(biāo)網(wǎng)絡(luò)N的路由信息(N，M2)，其中N標(biāo)示目標(biāo)網(wǎng)絡(luò)，M2標(biāo)示距離長(zhǎng)短的Metric值。

　　并且在這條矢量數(shù)據(jù)上疊加從I到J的距離矢量(J，M1)，形成從I到目標(biāo)網(wǎng)絡(luò)N的路由信息(N，M)，其中M=M1+M2。

　　這種過(guò)程發(fā)生在路由器的各個(gè)鄰接方向上，通過(guò)這種方法路由器可以獲得到達(dá)網(wǎng)絡(luò)中目標(biāo)網(wǎng)絡(luò)的途徑和距離，并從中選擇最佳路徑形成和維護(hù)自己的路由表。