距离矢量算法

距离矢量算法

距离矢量算法是动态路由协议常用的一种路由算法，其基本原理就是运用矢
量叠加的方式获取和计算路由信息。
所谓距离矢量即是将一条路由信息考虑成一个由目标和距离（用 Metric 来度
量）组称的矢量，每一台路由器从其邻居处获得路由信息，并在每一条路由
信息上叠加从自己到这个邻居的距离矢量，从而形成自己的路由信息。
在上图所示的例子中，路由器 I 从路由器 J 获得到达目标网络 N 的路由信
息（N，M2），其中 N 标示目标网络，M2 标示距离长短的 Metric 值。并且在这条矢量数据上叠加从 I 到 J 的距离矢量（J，M1），形成 从I 到目
标网络 N 的路由信息（N，M），其中M = M1+M2 。
这种过程发生在路由器的各个邻接方向上，通过 这种方法路由器可以获得到
达网络中目标网络的途径和距离，并从中选择最佳路径形成和维护自己的路由表。