距离矢量算法

距离矢量算法

　　本文为大家讲解距离矢量算法，希望能帮到大家。

　　距离矢量算法

　　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。

　　这种过程发生在路由器的各个邻接方向上，通过这种方法路由器可以获得到达网络中目标网络的途径和距离，并从中选择最佳路径形成和维护自己的路由表。