DSDV路由协议

目录

 

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

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

（2）路由协议

（3）路由算法

① 链路状态算法：

② 距离向量算法：

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

（1）DSDV路由表条目：

（2）DSDV路由广播：

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

（4）拓扑改变的响应方式

（5）DSDV路由过程：

初始状态

B节点发送路由更新信息

新节点D加入网络

---

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

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

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

• （2）路由协议

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

• （3）路由算法

•  链路状态算法：

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

 

• 距离向量算法：

 

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

距离向量表

路由表更新过程：

 

 

增加新节点过程：

 

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

 

 

 

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

 DSDV路由协议是基于目标的协议他没有全局的拓扑结构,每个节点对所有的已知节点维持一个理由信息表，并且路由信息定期更新，即使网络拓扑没有变化，流量开销也是如此，而且也维护不更新的路由信息，保持距离向量的简单性，保证环路的自由、目的地序号的新表项，需要应对快速的网络拓扑改变，对路由表中的重大变化立即进行路由通告，并等待不稳定的路由广播信息。从目的地产生的序列号。确保循环性稳定的数据指向一个表格的指针，用来存放路线稳定性的信息。 用于抑制网络中的波动。

• （1）DSDV路由表条目：

1. Seq.Nr 目的主机的编号
2. install Time ：新的路由条目到来，删除旧的条目的时间
3. stable Data :指向一张路由表的指针，用来保存路线的稳定性

  

 

• （2）DSDV路由广播：

1.  向自己的邻居节点广播自己的路由信息目的地址、metric：到达目的地址的跳数、目的地址的序列号
2.  设置序列号的规则每次广播增加自己的目的序列号，如果一个节点不可到达，将这个节点的序列号增加1并且设置metric为无穷大

 

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

1. 选择具有最高路由条目的路由条目（这样保证使用最新的路由信息）
2. 当序列号相等的时候选择具有更好metric的路由条目进行路由

• （4）拓扑改变的响应方式

1. 立即广播：

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

1. 全部（部分）更新

• ①完全更新：发送所有的路由信息到邻居节点
• ②部分更新：仅发送改变的路由条目

 

• （5）DSDV路由过程：

 

• 初始状态

 

 

• B节点发送路由更新信息

• step1:B节点将自己的序列号从B-100增加到B-102
• step2:B节点广播自己的路由信息到其邻居节点A和C

 

• 新节点D加入网络

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