ad hoc路由协议.docVIP

移动ad hoc网络的路由协议 移动自组网的路由协议为什么不同？ 主机的移动性 由于移动性造成链路的失败和修复与平常网络不同。 当节点移动速度快的时候，链路失效率可能很高 可能使用新的标准 移动时路由不变，能量消耗 单播路由协议 洪泛数据传输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。IEEE802.11 的mac层是双向的。 路由错误：RERR 中间节点发现路由不同时，返回路由错误。 节点收到路由错误的时候清除路由缓存里的相关信息。 优化：路由缓存 源节点通过到目的节点的路由信息，也获得了到中间节点的信息。 当中间节点收到路由发现时，获得到源节点的路由信息。 中间节点收到路由回复的时候，获得到目标节点的路由信息。 中间结点转发数据包的时候，获得到目标节点的路由信息。 节点监听到数据包也可以学习路由。 使用路由缓存可以加速路由发现，减少路由请求的传播。 路由缓存的注意事项 陈旧的信息对性能不利； 由于节点的移动性，信息可能失效； DSR的优势： 路由只维护需要通信节点的信息 路由缓存减少路由发现的开销 由于节点可能从缓存读取信息发送回应，一个路由发现可能产生多个到达目的节点的路由。 DSR的缺点： 使包头长度增加 洪泛使得所有节点都可能收到路由请求 临节点需要注意防止冲突(随机退避) 当节点使用缓存返回信息的时候增加了网络的竞争，可能造成广播风暴(当节点听到有更短的路由回应时，不发送回应，这样可以缓解风暴) 使用陈旧的路由信息发送时污染其他缓存（当有路由净化机制的时候缓解） 控制洪泛 （42页） 怎么减少路由请求洪泛的范围 LAR Query localization 怎么减少冗余的广播 广播风暴的问题 位置辅助路由协议（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基础上做的改进，确保源节点与目的节点之间存在一条路径，传输过程中尽量绕过障碍物。 请求定位路由协议（Query Localization） （57-60） 可减少路由请求洪泛的范围，不使用