DSDV路由协议

拓扑结构动态变化

没有主管理主机

节点主机的电量有限

简单

拥有很小的存贮空间

loop free

很短的控制信息

低电量消耗

拥有多条不相交的路径选择

① 路由表驱动

② 混合

③ 来源按需发起

① 链路状态算法：

与计算最短路径的方法相似、每个节点维护一个带有消耗网络拓扑的视图。

周期性地将链路成本广播到所有其他节点的传出链路，例如泛洪。以下给出链路

状态算法的广播成本的过程

② 距离向量算法：

每个节点保持每个目的地的距离、也被称为分布式贝尔曼福特或路由信息协议，每个节点维持一个路由表，所有可用的目标节点、到达目的节点的下一个节点，到达目的节点的跳数、周期性的向所有邻居节点发送路由表来维持拓扑。距离向量表

路由表更新过程：

增加新节点过程：

链路出现故障：出现链路故障时容易出现环路发生无限广播的现象

DSDV路由协议是基于目标的协议他没有全局的拓扑结构,每个节点对所有的已知节点维持一个理由信息表，并且路由信息定期更新，

即使网络拓扑没有变化，流量开销也是如此，而且也维护不更新的路由信息，保持距离向量的简单性，保证环路的自由、目的地序号的新表项，

需要应对快速的网络拓扑改变，对路由表中的重大变化立即进行路由通告，并等待不稳定的路由广播信息。从目的地产生的***。

确保循环性稳定的数据指向一个表格的指针，用来存放路线稳定性的信息。用于抑制网络中的波动。

DSDV路由表条目：

Seq.Nr 目的主机的编号

install Time ：新的路由条目到来，删除旧的条目的时间

stable Data :指向一张路由表的指针，用来保存路线的稳定性

DSDV路由广播：

（1）向自己的邻居节点广播自己的路由信息

目的地址、metric：到达目的地址的跳数、目的地址的***

（2）设置***的规则

每次广播增加自己的目的***

如果一个节点不可到达，将这个节点的***增加1并且设置metric为无穷大

路由选择方法：更新信息与自己的路由表进行比较

（1）选择具有最高路由条目的路由条目（这样保证使用最新的路由信息）

（2）当***相等的时候选择具有更好metric的路由条目进行路由

拓扑改变的响应方式

（1）立即广播：当新的节点进入、链路破坏或者metric改变的时候就立即向邻居节点广播路由信息

（2）全部（部分）更新

①完全更新：发送所有的路由信息到邻居节点

②部分更新：仅发送改变的路由条目

DSDV路由过程：

(1)初始状态

(2)B节点发送路由更新信息

step1:B节点将自己的***从B-100增加到B-102

step2:B节点广播自己的路由信息到其邻居节点A和C

(3)新节点D加入网