24、反应式路由协议的节点密度效应解析

反应式路由协议的节点密度效应解析

1. 路由协议优化与DSR协议介绍

在网络中，当出现链路故障时，为了避免网络拥塞，引入了一种优化技术。该技术利用扩展环搜索来寻找替代故障链路的其他路径。

动态源路由协议（DSR）的主要特点是源路由。凭借源路由功能，发送者能够获取到目的地的完整路径信息。网络中的每个节点都会维护这些信息，并将其存储在路由缓存中。DSR积极使用路由缓存，设计上无环路，并且在查找先前已知的路由时非常有效。

DSR在路由发现和路由维护机制上与AODV有相似之处，但具体执行方式有所不同。在路由发现过程中，DSR会向网络中泛洪RREQ数据包。每个中间节点会保存一份路由发现消息以供将来使用，并将其重新广播到网络中，直到RREQ到达目标节点。在此过程中，从RREQ数据包中获取的所有路由信息都会存储在路由缓存中。这样，RREP数据包就可以通过双向链路，利用RREQ泛洪阶段获取的信息返回源节点。对于单向链路，则通过在新的RREQ数据包中搭载来自目的地的RREP来发现从目的地到源的新路径。路由维护是基于路由缓存中的信息进行的。节点还可以通过混杂监听获取网络中的路由信息，即使这些信息并非专门为其指定。为了避免链路故障时的广播风暴，有人提出了一些方法，其中之一是数据包抢救，即中间节点会积极搜索路由缓存来挽救链路。

2. DSR与AODV协议对比

有研究对DSR和AODV进行了比较。DSR通过混杂监听能够获取大量的路由信息，相比之下，AODV在类似环境中可能需要进行更多的路由发现。然而，AODV几乎总能确保所选路由更新鲜，因为其路由选择由序列号决定，基于最新的路由条目。不过，还需要进行更多实验来研究路由层和数据链路层之间的层间耦合，以更好地了解这两