距離矢量算法

距離矢量算法

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

　　距離矢量算法

　　NetworkN

　　(N,M2)(J,M1)

　　(N,M)

　　I

　　J

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

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

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

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

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

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

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