DSDV路由协议

 

 

• 一、移动自组织网络简单介绍

• （1）移动自组织网络特点

•  拓扑结构动态变化
•  没有主管理主机
•  节点主机的电量有限
•  简单
•  拥有很小的存贮空间
•  loop free
•  很短的控制信息
•  低电量消耗
•  拥有多条不相交的路径选择

• （2）路由协议

• ① 路由表驱动
• ② 混合
• ③ 来源按需发起

• （3）路由算法

 

• ① 链路状态算法：

  与计算最短路径的方法相似、每个节点维护一个带有消耗网络拓扑的视图。周期性地将链路成本广播到所有其他节点的传出链路，例如泛洪。以下给出链路状态算法的广播成本的过程

② 距离向量算法：

 

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

距离向量表

路由表更新过程：

 

 

 

 

增加新节点过程：

 

 

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

 

 

 

二、DSDV路由选择与路由更新机制

  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加入网络

1. 1. step1: D节点第一次广播自己的信息发送序列号D-000 
   2. step2: C节点将D节点加入自己的路由表

 

 

三、总结