移动计算技术--AODV(Ad hoc 按需距离矢量法)

AODV(Ad hoc 按需距离矢量法)

---

AODV协议

AODV协议是在DSDV协议基础上，结合类似DSR中的按需路由机制进行改进后提出的。不同之处在于AODV采用了逐条转发分组方式，而DSR是源路由方式。因此，AODV在每个中间结点隐式保存了路由请求和回答的结果，而DSR将结果显示保存在路由请求和路由回答分组中。此外，AODV的另一个显著特点是它加入了组播路由协议扩展，并支持QoS。它的缺点是不支持单向信道，原因是AODV协议基于双向通信的假设工作，路由回答分组直接沿着路由请求的反方向回到源结点。

---

一、路由发现

AODV与DSR的路由发现有所不同。

1）RREQ分组

结点在需要（没有到信宿的活动路由）时，向其邻居广播RREQ分组用于路由发现。
RREQ分组包括信源地址、信源序列号、广播ID、信宿地址、信宿序列号、跳计数。
（1）<信源地址 广播ID>惟一地标识了一个RREQ分组。
（2）信源序列号由信源结点维护，用于表示“到信源的反向路由”的新旧。
（3）信宿序列号表示信源可接受的“到信宿的前向路由”的新旧，等于过去接收到的有关信宿的最大序列号。可见，结点需要为每一个信宿维护一个信宿序列号。
（4࿰