DSDV协议
逐跳的距离矢量路由协议
DSDV(目的节点序列距离矢量)协议,是逐跳的距离矢量路由协议,普遍采用于Ad hoc移动无线自组局域网中,是一个基于传统的Bellman-Ford路由选择机制的表驱动算法。
内容简介
DSDV协议的基本原理是:每一个节点维持一个到其它节点的路由表,表的内容为路由的“下一跳”节点。DSDV创新之处是为每一条路由设置一个序列号,序列号大的路由为优选路由,序列号相同时,跳数少的路由为优选路由。正常情况下,节点广播的序列号是单调递增的偶数,当节点B发现到节点D的路由(路由序列号为s)中断后,节点B就广播一个路由信息,告知该路由的序列号变为s+1,并把跳数设置为无穷大,这样,任何一个通过B发送信息的节点A的路由表中就包括一个无穷大的距离,这一过程直到A收到一个到达D的有效路由(路由序列号为s+1-1)为止。
参考资料
最新修订时间:2024-05-21 11:54
目录
概述
参考资料