文档介绍：移动自组网的路由协议为什么不同?主机的移动性由于移动性造成链路的失败和修复与平常网络不同。当节点移动速度快的时候,链路失效率可能很高可能使用新的标准移动时路由不变,能量消耗单播路由协议洪泛数据传输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页)怎么减少路由请求洪泛的范围LARQuerylocalization怎么减少冗余的广播广播风暴的问题位置辅助路由协议(LAR)(43-51)利用位置信息限制路由查询报文洪泛的范围,所以路由开销相对较小。(1)两个概念:期望域:是一个表示目的节点的当前位置的区域范围,由目的节点原来的位置与其移动速度共同决定。eg:源节点知道目的节点D在t0时刻的位置X,及其移动速度v,t1时刻D的期望域就是以X为圆心,以r=(t1-t0)*v为半径的圆形区域。寻找域:由转发节点和目的节点的期望域共同确