无线传感网学习笔记（8）—— DSDV路由协议 和 AODV路由协议

一、DSDV路由协议

1、概念：一种目的节点序列机理矢量的路由算法。（Destination-Sequenced Distance Vector）

2、组成：该路由为先应式路由，采用分布式Bellan-Ford算法。
 ① 先应式路由也称表驱动路由，在实际需要前已预先建立好路径，通过查表找到下一跳邻居，路径可以立即使用。但是路由的表规模可能会很大，表中的过时信息也会导致路由错误。

 ② 分布式Bellman-Ford算法是一种距离矢量算法，每个节点都拥有一张路由表，表中的信息包括目的节点、下一跳节点以及该节点到目的节点的代价距离，并且路由表会在节点间进行交换。

 距离矢量算法应用于WSN并不合适，因为当存在断链时会出现环路问题，导致路由表中的代价距离至无穷大，使得资源被占用消耗。

3、基本特征：
 ① 每个节点都拥有到达所有目的节点的路由信息。
 ② 路由信息会周期性更新，即使没有网络拓扑变化，也存在流量的开销控制。
 ③ 会维持一些从来不使用的路由。

4、优点：
 ① 保持了距离矢量DV算法的简单性。
 ② 保证了无环路（引入了序列号机制）。
 ③ 对拓扑变化反应迅速，通过立即广播进行更新。

（补充࿱