文档介绍：第6章无线自组织网络
丿
本章内容简介
☆Ad Hoc网络概述
☆ MANET体系结构和协议原理
☆MANET的其它技术
☆Ad Hoc网络的应用
☆MANET的仿真
Hoc网络的定义
移动 Ad Hoc 仃
1、DSDV路由协议
•路由表项包括：
目标地址、到达目标的度量值（最小跳数）、去往 目标的下一跳、序列号；
•使用两类更新报文：
完全转存（通告全部信息）、递增更新（仅通告更新 信息）；
•路由选择依据：序列号或度量值；
节点对比更新信息和节点的路由表，选择序列号 大的路由信息；
如果，序列号相等，选择度量值最佳（如最少跳数） 的路由信息。
18
1、DSDV路由协议示例
(a)
19
•图(a)中节点A和节点B起始路山表
节点A的路由表
口标节点
下一跳
跳计数
D
B
2
廿点B的路山表
口标节点
下一跳
跳计数
D
D
1
•图(b)中节点D移动到新位置，节点B的路山更新
更新后节点A的路山表
日标节点
下一跳
跳计数
D
B
4
更新后节点B的路由表
目标节点
跳计数
D
A
3
当D移走时，B节点的路由表会把到D的距离更新为无重大 o现假设A在收到B的更新报文之前，又发送了一次旧路由 信息，B收到此报文后，那么以为通过A可到达D,即，路 由表会更新为“下一跳为A, 3跳” o
如此循环，导致还回现象的发生，即，A或B向D发送的数据 会在A和B之间来回转发，而无法到达D。低么办呢？ ？ ？
回
□
2、AODV(Ad Hoc On-demand Distance Vector)
⑵ 路由响应：节点收到RREQ后，如果自身不是目 标节点或自身路由表中没有去往目标的有效路由，就 继续广播RREQ；否则产生RREP并沿反向路径返回 给请求节点。
上游节点收到RREP后，先建立到目标节点的路由， 并查看自身是否为请求节点，若是则停止转发，否则 继续转发RREP。
(3)路由维护：路由中断时，节点先启动本地路由修 复，若无效，则向相关邻节点发送RERR,告知路由 中断。
此外，计时器会周期性把超时的路由条目从路由表中 删除，邻居节点计时器也会周期性广播HELLO报文 检测邻节点的连通性，及时清除中断路由。
2、AODV路由协议示例
A创建一个路由请求包RREQ,并广播给所有邻居节点。
26
2、AODV路由协议示例
_____► RREQ
<------逆向路径
B接收RREQ并创建到A的逆向路由，广播给其他邻居;
D接收RREQ并创建逆向路由。
27
2、AODV路由协议示例
-----> RREQ
------逆向路径
RREQ到达F以后，发现一条到G的路由，且序号大于 等于RREQ的序号，则会构造一个路由响应包RREP并 沿着逆向路由单播给A。
路由发现过程结束鴻
2、AODV路由协议的特点
☆使用目标序列号防止循环发生，解决了无穷计数问 题，易于编程实现。
☆支持中间主机回答，能使源主机快速获得路由，但 可能会有过时路由。
☆周期性广播报文，需要消耗一定的能量和网络带宽。
29
DSR的特点
1. 仅在需要通信的节点间维护路由，减少了 路由维护代价。
2. 路由缓冲可进一步减少路由发现的开销。
3. 路由缓冲使得在一次路由发现过程中，产 生多个到达目标的路径。
4. 支持非对称传输信道模式。
4、地理位置辅助路由(Location-Aided Routing ,LAR)协议
融合地理位置和按需源路由算法，利用节点位 置信息限制路由发现区域，请求区域更小，减少 路由请求信息数量。
32
4、LAR路由协议
•使用期望区和请求区的区域计算，两区域关系如下：
1. 根据目标D坐标（Xd,知）、，。时刻平均速度卩及先验知识 ,源节点S能计算H时刻期望区；
2. 期望区是以（XH,助为中心、半径为7?=v*（zO-rl）的圆， 若无移动性，*0,则期望区为（X』,助；
3. 请求区使用了期望区信息，且请求区包含期望区中D 和S的矩形区域；
4. S知道请求区角坐标，其被用来对矩形外节点进行洪 泛限制，不会转发收到的源自S的路由请求报文。
33
5、区域路由协议(Zone Routing Protocol, ZRP)
•属混合分层路由，融合主动和被动因素，并基于移动 节点间的分隔距离生成重叠区域。
•节点，，给定特定跳数距离力，能产生自身路由区域， 包含以，为中心最多力跳距离内的邻节点。邻居中，离， 恰为人跳称周边节点，是路由区域内唯一被允许转发 控制报文给外区域的节点。
• ZRP限制了网络洪泛区域。
•路由区域外的节点 Q非