距離矢量算法

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

　　距離矢量算法

　　NetworkN

　　(N,M2)(J,M1)

　　(N,M)

　　I

　　J

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

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

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

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

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

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

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