目的节点序列距离矢量协议 目的节点序列距离矢量协议是逐跳的距离矢量路由协议普遍采用于Ad hoc 页面存档备份存于互联网档案馆移动无线自组局域网中是一个基于传统的BellmanFord路由选择机制的表驱动算法它需要每一个节点周期的广播路由更新目的节点序列距离矢量协议相对于传统的距离矢量协议的优越性在于它通过序列号机制保证了网络中无环路在这种路由机制中网络中每个节点都保存了一个路由表路由表中含有所有可能的目的节点以及到它们的距离信息这些路由表以在网络周期性的广播中来维持网络中节点的连通性 目的节点序列距离矢量协议通过在路由接口附加序列号的方法来区分新旧路由解决了距离矢量路由中的环路问题一个节点增加它的当前序列号并把它增加到自身所产生的更新消息中因此这个序列号和距离信息一起进行传输任何没有下一跳节点而不能进入其目的节点接口的节点需要增加这个序列号并在这条路由的下一次广播中使用这个新的序列号如果一个节点的邻节点广播了到相同目的节点的序列号大于此节点的序列号则这个节点就把这个路由接口变为无效或是更改路由接口当这个节点收到具有相同序列号和它本身所有的一样的路由时这个无效接口就可以有效对于给定目的节点的所有节点的路由表接口全部明确了一棵基于目的节点的树来发送分组到目的节点对于目的节点序列距离矢量协议最简单的看法就是以分布的方式在每个节点都维护了一棵这样的目的节点树目的节点序列距离矢量协议是一种较好的路由算法在于它有种路由更新消息一种消息较大而另一种则很小这种较小的路由更新消息只用于累加更新而不用于网络拓扑改变时重新广播整个网络的结构然而目的节点序列距离矢量协议算法的实现依赖于更新消息的周期性传输这种传输所产生的开销以n增长