距离向量路由算法

当一个路由器从它的相邻处收到更 新信息时，它会将更新信息与本身 的路由表相比较。如果该路由器比
较出一条 新路由或是找到一条比当前路由更 好的路由时，它会对路由表进行更 新：将从该路由器到邻居之间的
向量距离与更新信息中的向量距离 相加作为新路由的向量距离。
收敛
所谓收敛，是指直接或间接交换
解决变法
• 限定最大跳数，当路由表中的度量值等于或大于该 值时认为该路径有故障，这样便加快了收敛速度；
• 水平分割技术，即当一个节点把路由表的更新信息 发送给相邻节点时，它并不把从各相邻节点处学到 的路由信息再回送给该节点；
• 带反向抑制的水平分割技术，即允许节点将其从相 邻节点处学到的路由信息反馈给该节点，但是反馈 信息中加了否定标志，以确保其相邻节点不会采用 该反馈信息。
路由信息的一组路由器在网络的 拓扑结构方面或者说在网络的路 由信息方面达成一致。路由协议 必须通过某种算法使路由器尽快 达到收敛状态。
路由环路（Routing Looops） 问题
如果B到E出现故障，B到E的距离就会变成无穷大，如果这 个时候A和C不知道出现故障，继续把自己的路由信息发给B， 因为A和C之前的路由信息中有通向E的路线，所以，B就会 认为可以通过A和C到达E。就会出现错误。
距离向量路由算法
ቤተ መጻሕፍቲ ባይዱ
距离向量路由算法
– 通过判断距离来查找到达远程网络的最佳路径。 即每个路由器都构造一个包含从本路由器出发 去往目的网络的最短距离路由信息（V，D）， 其中V代表可到达的信宿，D代表距离；路由器 周期性地将自己的最短距离路由信息发送给与 它直接相连的所有邻居；相邻的路由器收到该 信息后，将它与自己原来已有的最短距离路由 信息进行组合，进而得到完整的连接到所有可 能到达的目的网络的路由信息。