[信息与通信]MANET_移动adhoc.ppt

路由环路与无穷计算 立即通告 DSDV总结 优点 非常简单（几乎与DV算法一致） 通过目的地赋予的序号值来防止出现路由回环 不存在路由发现带来的延迟 缺点 不能有节点睡眠 开销可能白费 多数路由信息从不使用 按需（On-demand）路由 在源端需要时候通过路由发现过程来确定路由 控制信息采用泛洪（flooding）方式 路由请求延迟高 路由开销低 两种实现技术 源路由（报文头携带完整的路由信息） hop-hop路由 DSR、AODV 按需操作的优点 路由发现和维护都是按需进行的 不需要周期性地通告路由 不需要感测链路状态 不需要邻居检测 不依赖于任何底层协议 动态源路由协议 Dynamic Source Routing protocol 基于源路由概念的按需自适应路由协议 允许节点动态发现到任何目的地source route 中间节点不必存储转发分组所需的路由信息 采用Cache存放路由信息 允许网络完全自我组织和自我配置 因其简单而有效成为首选协议 网络开销较小 存在陈旧路由 DSR协议组成 Route discovery机制 由需要发送数据给目标节点D的源节点S使用； 该过程只在S需要发送数据并且不知道到D的路由时才启动； Route maintenance机制 S在给D发送数据时要能检测出由于网络拓扑动态变化导致源路由中断的情况； 当前的源路由不能用时S切换到另一条已知的路由或者重新发起route discovery寻找新路由； DSR的多路径思想 多路径获得的途径 作为route discovery的响应； “偷听”到其他路由控制包和数据包中的路由信息； 为任何目的地缓存多条路由； 多路径的作用 如果正在使用的一条路径中断，节点可立即切换到另一条缓存的路由； 多条路由的缓存可避免每次路由中断后执行route discovery； DSR的单向链路支持能力 DSR支持单向链路和非对称路由 天线不同 传播模式不同 干扰源不同 DSR支持不同类型无线网络的互联 有的节点使用短程无线电 有的节点使用长途无线电 DSR将所有节点都看成MANET网络中的一个节点 DSR路由可集成到标准Internet路由中 DSR路由可集成到Mobile IP路由中 路由发现（1/4） 源节点A将路由请求（RREQ）消息局部广播发送 Route discovery的发起者A Route discovery的目标E Request id List(初始为空)：用来记录路由发现包经过的节点 ?所有位于A无线传输范围内的节点都将收到该路由请求包 ROUTE REQUEST 路由发现（2/4） 如果目标节点E收到该请求包，给请求源A回答一个RREP消息 List：拷贝自RREQ 路由请求源收到RREP消息后在本地Route Cache中缓存路由信息  路由发现（3/4） 重复请求包的检测 如果中间节点收到了来自同一个源（A）请求id相同的请求包； 如果中间节点收到的请求包中路由记录已经包含本节点； 则中间节点丢弃该请求包； 中间节点对于未处理过的请求包 将自己的地址填入请求包的list位置； 将该请求包作为本地广播分组发送给邻居； 路由发现（4/4） 无穷迭代的路由发现过程 如果目标端在route cache中没有找到去往路由请求源的路由信息，并且网络存在单向链路; 则需要发起新一轮route discovery过程; DSR规定目标端（E）可使用RREQ消息中记录的路由作为返回的RREP的源路由； DSR规定目标端在发起逆向返回到源端的新一轮route discovery时，在RREQ中“捎带” RREP消息； 路由维护 路由的维护 每个节点确保使用源路由发送/转发的数据分组被路由中的下一跳接收； 如果没有收到下一跳的确认则不断重发（至最大重试次数）； 如何确保数据报被逐跳转发？ 链路级的确认（IEEE802.11）; 被动确认（B侦听C向D转发）; 要求DSR软件返回确认; 路由维护 如果数据分组被重发了最大次数仍然没有收到下一跳的确认，则节点（C）要向分组的源端发送ROUTE ERROR消息，并指明中断的链路； 分组的源端（A）将该路由从路由缓存中删除； 如果源端路由缓存中存在另一条到目标的路由则重发此分组； 否则，重新开始route discovery过程； DSR协议优点 节点不需要周期性地发送路由广播分组 无须维持到全网所有节点的路由信息 节省了电池能量和网络带宽，尤其是当没有节点要 发送数据时，网络中没有通信开销。仅需要维护路径上节点之间的路由 能完全地消除路由环路 能同时提供多条路由 可用于单向信道 中间节点的应答使源节点快速获得路由 DSR协议缺点 会引起