文档介绍：羂移动adhoc网络的路由协议蚀移动自组网的路由协议为什么不同?薆主机的移动性蒆由于移动性造成链路的失败和修复与平常网络不同。莁当节点移动速度快的时候,链路失效率可能很高莀可能使用新的标准薇移动时路由不变,能量消耗蚅单播路由协议袀洪泛数据传输FDD(7-18)膁发送者向所有邻居广播数据包P,每个节点收到P时向其邻居传播,用序列号防止是一个数据包被传播多次,当包到达目的地址的时候说明目标地址可达,目标节点不再传播数据包,所以目标节点之后的节点收不到。这种方法可能造成很多包转发。虿优势:简单;当信息传输率很低的时候可能更有效;可靠性高,数据能通过多个路径到达。螃缺点:开销太大,数据传递给很多不需要接收的节点;可靠性低,使用广播容易引发冲突造成丢包。薄管理包洪泛袁很多协议使用控制包洪泛,控制包用于发现路由,被发现的路由随后用户数据传输,控制包的开销被数据包传输分摊。蒆动态源路由DSR(19-41)肆当S想与D通信,但是不知道路由信息,则S启动路由发现。S洪泛路由请求RREQ,每个节点在转发RREQ时追加自己的标识。D在收到第一个RREQ之后,从来的路径发送路由回应RREP,RREP中有从S到D的路由。羃S收到RREP存下路由信息,当S向D发送数据的时候在包头中包含完整的路由信息。中间节点使用源路由决定向那个节点转发数据。蚁当S发现到D的路径出现问题时,如果路由缓存中有相关信息则使用缓存的信息,否则发送路由发现。蒇中间节点知道到目标的路由信息时可以发送路由回应。膄路由回应RREP莃只有已知链路是双向的,才可以翻转来时的路径发送路由回应。如果链路是单向的,则路由回应也需要启动路由发现来寻找S。。肈路由错误:RERR蕿中间节点发现路由不同时,返回路由错误。薆节点收到路由错误的时候清除路由缓存里的相关信息。螂优化:路由缓存袈源节点通过到目的节点的路由信息,也获得了到中间节点的信息。莆当中间节点收到路由发现时,获得到源节点的路由信息。蚅中间节点收到路由回复的时候,获得到目标节点的路由信息。芁中间结点转发数据包的时候,获得到目标节点的路由信息。薈节点监听到数据包也可以学习路由。蒈使用路由缓存可以加速路由发现,减少路由请求的传播。螃路由缓存的注意事项蚁陈旧的信息对性能不利;荿由于节点的移动性,信息可能失效;葿DSR的优势:膅路由只维护需要通信节点的信息肀路由缓存减少路由发现的开销聿由于节点可能从缓存读取信息发送回应,一个路由发现可能产生多个到达目的节点的路由。芆DSR的缺点:芄使包头长度增加螄洪泛使得所有节点都可能收到路由请求衿临节点需要注意防止冲突(随机退避)莈当节点使用缓存返回信息的时候增加了网络的竞争,可能造成广播风暴(当节点听到有更短的路由回应时,不发送回应,这样可以缓解风暴)蚆使用陈旧的路由信息发送时污染其他缓存(当有路由净化机制的时候缓解)膃控制洪泛(42页)薀怎么减少路由请求洪泛的范围膅LAR螅Querylocalization蚂怎么减少冗余的广播莀广播风暴的问题膆位置辅助路由协议(LAR)(43-51)袃利用位置信息限制路由查询报文洪泛的范围,所以路由开销相对较小。肂(1)两个概念:肁期望域:是一个表示目的节点的当前位置的区域范围,由目的节点原来的位置与其移动速度共同决定。芈eg:源节点知道目的节点D在t0时刻的位置X,及其移动速度v,t1时刻D的期望域就是以X为圆心,以r=(t1-t0)*v为半径的圆形区域。芅寻找域:由转发节点和目的节点的期望域共同确定的最小矩形区域蒁(2)特点:螁只有在寻找域中的节点才转发路由请求报文。肅路由请求报文中携带寻找域信息。莄每个节点必须知道其路由位置,据此判断它是否在寻找域中。羀如果使用小的寻找域,路由查询可能失败,若使用大的寻找域,极端的情况是,寻找域被扩大到整个网络空间,这时LAR也就等同于一般的洪泛路由协议薁其余的路由发现信息与DSR相似。肇(3)优点:螆减少路由查询报文的洪泛的范围薄减少路由查询报文的开销肈(4)缺点:膈节点需要知道它们的物理位置信息袄没有考虑无线电传播过程中可能存在的阻碍肃地理距离路由协议(GEDIR)(52-55)螈假设目的节点的位置是已知的,每个节点知道其邻居节点的位置,每个节点转发一个包到距离目的节点最近的邻居节点。如果连续两次走过相同的边,算法结束。路由与确保交付是在GEDIR基础上做的改进,确保源节点与目的节点之间存在一条路径,传输过程中尽量绕过障碍物。羅请求定位路由协议(QueryLocalization)(57-60)羃可减少路由请求洪泛的范围,不使用物理信息来限制路由请求泛滥。路由请求值沿着与之前路线接近的路线传播。蒃位置路径启发式:寻找一个新的路径,最多包括k个没有出现在之前的路径中。蒈路由请求被转发仅仅在累积的路由