无线移动互联网：原理、技术与应用 教学课件作者 崔勇 CH3 移动自组织网络_2VF.pptVIP

CSCUI Yong * 目的序列距离矢量路由方法(DSDV) 节点X进行以下步骤: If S(X) S(Y), 则X忽略从节点Y接收到的路由信息 If S(X) = S(Y), 并且经过Y的开销小于已知的经过X的开销，则X将Y设置为到节点Z的下一跳 If S(X) S(Y), 则X将Y设置为到节点Z的下一跳，同时将S(X)设置成与S(Y)相等的值 X Y Z CSCUI Yong * 课程大纲 MANET中的路由 MANET路由协议设计 先应式协议 DSR和优化 AODV 反应式协议 OLSR DSDV 混合协议 ZRP, LANMAR 总结 CSCUI Yong * 混合协议: 区域路由协议(ZRP) Haas’98 区域路由协议 先应式路由协议: 预先更新网络状态并且不论是否有数据传输都要维护路由表 反应式路由协议: 只有当有数据包发往某一目的节点时才确定通往该目的节点的路由 如何构造区域 所有到节点X的跳数距离小于d的节点称为在X路由区域中的节点 所有到节点X的跳数距离正好等于d的节点被称为X路由区域的外围节点 CSCUI Yong * ZRP 域内路由 先应式方法在一个较短的距离内对于所有给定节点都为胡相应的链路状态信息 使用链路状态或距离向量协议 域间路由 使用路由发现协议来确定远端节点的路由. 该协议类似于DSR中的路由发现协议，不同之处在于在该协议中路由请求消息是经过周边节点来传播的. CSCUI Yong * ZRP: 示例区域半径= d = 2 S C A E F B D S为D发起路由发现过程 表示路由请求消息 CSCUI Yong * ZRP: 示例d = 2 S C A E F B D S为D发起路由发现过程 表示路由回复消息 E知道从E到D的路由，所以E无需 将路由请求消息发给 CSCUI Yong * ZRP: 示例d = 2 S C A E F B D S为D发起路由发现过程 表示数据传输路径 CSCUI Yong * 路标路由协议(LANMAR)  移动性和路标 路标节点是从一组可能共同的移动的节点中选出来的 作用域被定义为使所有节点通常都在它的路标节点的范围内 路由传播 结合链路信息和距离-向量 链路信息用于在作用域内的节点 距离向量用于在路标节点作用域范围外的节点 Pei @ Mobihoc’00 CSCUI Yong * LANMAR对作用域内节点的路由方法 假设节点C在节点A的作用域内 从A到C的路由: 节点A可以使用可用的链路状态信息来决定到节点C的下一跳 A B C F H G E D CSCUI Yong * LANMAR对作用域外节点的路由方法 从A到F的路由在Ade作用域外 让H作为节点F的路标节点 两步 节点A以某种方法知道H是F的路标节点 节点A决定采用距离向量方法确定到H的下一跳 A B C F H G E D CSCUI Yong * LANMAR对作用域外节点的路由方法 节点D在节点F的作用域内 节点D可以使用链路状态信息决定到节点F的下一跳 发往F的数据包可能永远不会到达路标节点H，即使节点A开始时是向H发送的 A B C F H G E D CSCUI Yong * 课程大纲 MANET中的路由 MANET路由协议设计 先应式协议 DSR和优化 AODV 反应式协议 OLSR DSDV 混合协议 ZRP, LANMAR 总结 CSCUI Yong * 总结 基本解决方法:带路由信息的数据洪泛 反应式协议 DSR (洪泛请求式), 优化(缓存) LAR: 位置,区域, 自适应变化 DREAM (数据包), GEDIR (隐式), DIALM (障碍物) 请求定位: 相对接近旧路径 广播风暴: 随机时延, 可能性, 基于计数/距离 AODV (面向能耗的路由) RT表, 定时器,目的序列号,权重函数 先验式协议 OLSR: 链路状态, 用于减少路由数据包 DSDV: 目的序列号, 距离向量 混合协议 ZRP: 带有LS和DV的分层区域 LANMAR: 带有具有代表性的路标节点的移动组 CSCUI Yong * AODV机制 路由请求(RREQ)消息的转发方式与DSR类似 路由发现和路径反转 当节点重广播一个路由请求消息时，它会建立一条指向源节点的反向路径 AODV假定链路是（双向