dsdv路由协议采用了什么算法

Question

如题所述

Answer 1

 DSDV应该算是Ad-hoc中经典的先应式路由协议。

1、协议采用最短路径法则，每个节点维护一张包含到达节点的路由信息的路由表，并根据每个节点broadcast来update router table来适应网络的拓扑变化。

2、协议中使用目的端的端顺序号，避免因使用过时的路由信息而产生无效的路径（包括路由环路和终端的路径）。

3、每个目标节点的路由记录对应一个目的地序列号，这个序列号由目标节点产生。

4、当节点从邻节点的距离/向量报文中得到某一目标节点的另一个路由记录时，若新记录的顺序号比已有的记录大，则节点使用新的路由记录。

5、若2个路由记录的顺序号相同，则节点使用路径长度更短的记录；否则，目标节点的记录不变。

这么来判定条目的新旧

通过摘要信息中的序列号字段就可以了，这个序列号是个长32位的字段，最小的一个序列号是0X80000001，最大的是0X8FFFFFFF。当序列号越大的时候，就表示越新！

dsdv路由协议采用的算法详细介绍完毕

Answer 2

3.1 目的序号距离矢量算法DSDV 目的序号距离矢量算法(DSDV)是一种无环路距离向量路由协议,它是传统的 Bellman-Ford 路由协议的改进。