|
|
|
DSDV（Destination Sequenced Distance Vector，目标排序的距离矢量）协议是由Perkins和P.B hagwat于1994年提出的一种基于Bellman-Ford算法的表驱动路由方案。DSDV协议是一种扁平式路由协议。DSDV协议的路由表项中包含目标地址、下一跳地址、跳步数、序列号、安装时间、稳定数据等字段。
|
|
|
|
DSDV的节点周期性地广播路由公告，但是在出现新链路或者老链路断开时立即触发链路公告。
|
|
|
|
当一个节点接收到邻居节点发送的路由公告时，根据下列规则进行路由更新：对应于某个标的路由表项，如果收到的序列号比路由表中已有的序列号更大，则更新现有的路由表项；如果收到的序列号和现有的序列号相同，但度量值更小，也要更新现有的路由表项；否则放弃收到的路由更新公告，维持现有的路由表项不变。
|
|
|
|
通过序列号机制可以排除路由环路现象。但DSDV要解决路由波动问题。为了解决这个问题，DSDV采用平均定制时间（Average Setting Time, AST）来决定发布路由公告的时间间隔，AST表示对应目标节点更新路由的平均时间间隔，而最近定制时间（Last Setting Time, LST）则是最近一次更新路由的时间间隔。第n次的平均定制时间是最近定制时间与前n-1次的平均定制时间的加权平均值，即
|
|
|
|
|
|
为了减少路由波动，节点可以等待两倍的ASTn时间再发送路由公告。
|
|
|
