【自组织网络】Ad hoc网络层单播协议笔记

一、DSDV（Destination Sequenced Distance Vector）

就是DVR的变种，整体还是一样

1.定时和邻居交换路由表，可以有Full Dump也就是全交换，也可以有Incremental Updates也就是只交换新的信息。

2.在拓扑变动时立即跟邻居更新信息。

3.给每个节点维护一个序号，这个序号大小代表了关于这个节点的信息是否为最新的，序号越大代表这个信息越新。

4.拓扑变动例子

这个例子里，1节点和2断开，移到了右边，这时

（1）2号节点要告诉他的邻居1断开了，也就是把到1的距离设为不可达，并更新1的序号，在原来的基础上加一，然后再给他的邻居。

（2）2号的邻居收到信息之后再告诉他们的邻居，flooding到全网络都知道。

（3）1号抵达目的地之后，更新自己的序号，注意这里的序号需要比2发的序号大，来确保他传播出去的信息是最新的，然后照例跟他的新邻居交换信息，7和8得知1后，flooding1号的新信息，大家发现这是1新的状态，就更新。

 5.总结

优点：

（1）由于事先建好了路由表，要发信息的时候就会有低延迟

缺点

（1）在建表的时候会有很大的overhe