目的节点序列距离矢量（DSDV)协议

目的节点序列距离矢量（DSDV)协议

 DSDV概述

Destination-Sequenced Distance-Vector Routing (DSDV)是一种适用于AD Hoc网络的表驱动式路由协议。此协议以Bellman-Ford算法为基础，在RIP的基础上设计完成。此算法在1994年由C. Perkins and P.Bhagwat提出。DSDV协议通过给每个路由设定序列号避免了路由环路的产生,每个节点保存一份路由表，表中的记录有每一条记录一个序列号，偶数序列号表示此link存在，由目的地址对应的节点生成，奇数序列号表示link已经破损，由发现link破损的节点生成。

节点之间会相互发送路由信息，这种路由信息可以分为两种，一种包含所有可用的路由信息，称为“全阻尼”(full dump);另外一种只包含路由表更新后的信息，称为“增量”(incremental)。

路由选择

当移动主机接到一条路由信息时

1)移动主机将此信息与以前接收的信息比较

2)带有最新序列号的路由被保留，拥有相同序列号的两条路由，根据路由代价决定取舍

3)路由表中的记录过期后将会被删除

优点

DSDV是一种早起路由算法，适用于节点数量少AD Hoc网络。

由于协议没有具体说明算法，这个算法还没有商业实现。

缺点

DSDV要求路由表频繁更新，在网络空闲时仍会耗费能量和网络带宽。一旦网络拓扑结构发生变化，新的序列号就会生成;因此DSDV不试用于快速变化的网络。

影响

如今，DSDV并不常用，其他的一些网络协议采用了与其相似的技术。有名的测序距离向量协议AODV是一个反应式协议，ADOV使用与DSDV相似的序列探测方法。Babel试图在强健性、效率、实用性等方面改进DSDV协议。