文档介绍：
文档名
MANET中，每个节点既可作为主机，也可作为中间路由设备。
☆节点作为主机，可运行相关应用程序，以获取或处理数据；
☆节点作为路由器，需运行相关路由协议，进行路由发现、路由维 MANET的路由协议通常分为两大类：表驱动路由协议、按需路由协议
☆表驱动路由协议又称先验式，每个节点维护一张包含到达其它节点路由信息的路由表，代表性的有：无线路由协议WRP、目标序列距离向量协议DSDV、鱼眼域状态路由协议FSR、优化链路状态路由协议OLSR等
22
*
MANET的路由协议
☆按需路由协议也称反应式，需发送数据时才查找路由。节点平时不维护路由信息，只有需向目标发送报文时，源节点才会在网络中发起路由查找，找到相应路由。
常用的按需路由协议有：自组织按需距离向量协议AODV、时间序列路由协议TORA、动态源路由协议DSRP、信号稳定路由协议SSR等

按需路由较表驱动路由的开销小，但传输延迟大
表驱动路由协议——DSDV路由协议
☆基于Bellman Ford算法，是距离向量协议的改进之一；
☆路由表通过序列号区分路由的新旧，能消除路由环路，提高了算法效率；
☆快速反应拓扑的变化；
☆延迟了对不稳定路由节点的广播通告；
●缺点：不能适应快速变化的网络；资源开销可能被浪费；多数路由信息可能从未使用；目标之间只提供一条不支持单向连接的路由；
24
●DSDV的路由表项包括：目标地址、到达目标节点的度量值(最小跳数)、去往目标节点的下一跳、目标节点相关序列号；
●DSDV中使用了两类更新报文：完全转存(通告全部信息)、递增更新(仅通告更新信息)；
●DSDV路由选择的依据为序列号或度量值。节点对比更新信息和节点的路由表，选择序列号值大的路由信息进行更新；序列号相同时，选择度量值最佳（如最小跳数）的；
25
典型表驱动路由协议实例
A
C
B
D
(a)
A
C
B
D
(b)
DSDV路由协议示例
26
图(a)中节点A和节点B起始路由表
目标节点
下一跳
跳计数
D
B
2
目标节点
下一跳
跳计数
D
D
1
节点A的路由表
节点B的路由表
图(b)中节点D移动到新位置，节点B的路由更新
目标节点
下一跳
跳计数
D
A
3
更新后节点B的路由表
路由环回现象产生，即A或B想要向D发送的数据会在A和B之间来回转发，无法到达真正的目标。
27
包含序号的路由更新，解决环回现象
目标节点
下一跳
跳计数
序列号
D
B
2
1000
目标节点
下一跳
跳计数
序列号
D
D
1
1000
(a)中节点A初始路由表
(a)中节点B初始路由表
28
节点D移动到(b)图所示位置
目标节点
下一跳
跳计数
序列号
D
∞
1001
(b)中节点A路由表更新
目标节点
下一跳
跳计数
序列号
D
∞
1001
(b)中节点B路由表更新
目标节点
下一跳
跳计数
序列号
D
D
1
1001
(b)中节点C路由表更新
29
由于A和C会周期性交换路由信息，当A收到C的路由更新后，在序列号相同时，则会根据DV算法来判断是否更新路由。显然，A会更新路由。当A想发送报文给D时，会把下一跳信息设置为C，这样就可成功发送。
30
WRP路由协议
☆WRP路由协议在网络节点中保存路由信息
☆每个节点的路由表项信息包括：距离、路由、链路开销和重传消息列表(MRL)
☆WRP的算法收敛快，避免路由中的环路
☆WRP比大多数协议需要更大内存，还依赖周期性的Hello消息，也要占用一定带宽。
31
CGSR（分簇网关交换路由协议）
☆以DSDV为基础,比DSDV更有效
☆使用分簇路由结构和启发式路由选择机制
☆指定了簇头和网关节点，一个节点发送分组时，首先到达发送节点的簇头，然后簇头节点将该分组通过网关节点转发给另一个簇头节点。不断重复直至分组到达目标。
☆适合大规模MANET，可扩展性较好
☆簇头节点的稳定性、可靠性对全网性能影响较大
32
按需路由协议——AODV路由协议
☆AODV是应用最广泛的按需路由协议之一，它是DSDV算法的改进，但中间节点不需维护路由。AODV采用逐跳路由转发分组，同时加入了组播路由协议扩展，从路由查找回复RREP.
整个通信过程是对称的，路由可逆，所以AODV不支持单向路由。
33
典型按需路由协议实例
A
B
C
E
F
D
G