mobile ip（上）—基本知识 - read.ppt

移动 Ad hoc网络（下）（ MANET: Mobile Ad hoc Networks） MANET 路由机制及其它 MANET路由协议 DSDV DSR ZRP 基于地理信息的路由 MANET网络与其它网络互联 MANET 路由协议 主动路由 表驱动（Table driven ）路由 先应式路由机制 传统的分布式最短路径路由协议 链路状态或者距离向量 所有节点连续更新“可达”信息 每个节点维护到网络中所有节点的路由 所有路由都已经存在并且随时可用 初始路由请求的延迟低 路由开销大 OLSR、TBRPF 距离向量（Distance-Vector） 基于分布式的Bellman-Ford算法 每个节点维持一张路由表 所有可达目的地 到每个目的地的下一跳 到达该目的地的跳数 每个节点定期把自己的路由表发给所有的邻居 距离向量（Distance-Vector）（续） 距离向量（Distance-Vector）（续） 距离向量（Distance-Vector）（续） DV 协议能否适应MANET？ DV的固有缺点 无法发现回路 “无穷计算”问题 可选方法：DSDV协议 没有全局拓扑视图 主动先应式路由 每个节点维护到所有已知目的地的路由信息 路由信息必须定期更新 即使网络拓扑没有变化也有通信开销 维护的路由可能从来不用 DSDV 协议特点 保持了DV算法的简单性 确保无路由回路 新的路由表带有目的地序列号 对于拓扑变化能快速反应 当路由表发生重大变化时立即启动route advertisement 但是迟滞不稳定路由的通告(减缓路由波动)？ DSDV路由表 Sequence number 由目的端确定，用来保证不出现路由回环 Install time 该表项的创建时间(用来删除表中过时路由信息) Stable data Pointer to a table holding information on how stable a route is. 用来缓解路由波动 路由通告（ route advertisement） 向每个邻居通告自己的路由表，表中每项包括 目的地地址 metric = 到目的地的跳计数 目的地的序号 设置序号的规则 每次通告递增自己的目的地序号（只用偶数值） 目的地自己的行为 如果一个目的节点不再可达(timeout)，则将该节点的序号递增1(奇数值)并置metric = ∞ 任意网络节点的行为 路由选择(Route Selection) 将收到的路由更新信息与自己的路由表比较 选择目的地序号大的路由(这样能确保使用的总是来自目的地的最新路由信息) 如果目的地序号相同，则选择较短(based on the used metric)的路由。 DSDV 实例 DSDV 实例（续） 对拓扑变化的响应 立即通告 有关新路由、链路中断、metric变化的信息立即传播给邻居! 完全/增量更新 Full Update 发送自己路由表的全部路由信息 Incremental Update 仅发送路由表中有变化的表项(使得可用一个控制分组完成更新) 增加一个新节点 增加一个新节点（续） 如何解决路由回环和无穷计算？ ——当发生链路中断时 立即通告（接上页） 序号带来的路由波动问题 阻尼路由波动 记录不同表中给定序号值的路由（过时数据）的最近和平均Settling Time Settling Time = 第一条路由和最好路由的到达时间间隔 A在新序号第一条路由到达时更新路由表，但延迟广播该条路由。 推迟的时间= 2*(avg. Settling Time). DSDV 总结 优点 非常简单（几乎与DV算法一致） 通过目的地赋予的序号值来防止出现路由回环 不存在(按需路由机制中的）路由发现延迟 缺点 没有节点睡眠 开销：多数路由信息从不使用 能耗、 带宽、增加网络拥挤度。。等等 优化的链路状态路由协议（ OLSR） Optimized Link State Routing Protocol 先应式的链路状态路由协议 是对常规表驱动协议的改进 链路状态更新消息分组变小（只包含某节点的邻居节点的一个子集） 网络中链路状态更新消息广播产生的通信量减少（只有MPR节点才会重传该分组） 存储空间要求降低 继承了链路状态协议的稳定性，同时最小化了报文转发前的等待时间。 优化基于多点中继的概念 基于拓扑广播的逆向路径转发（TBRPF） Topology Broadcast based on Reverse-Path Forwarding 本质上是一种LS(链路状态)协议 协议组成 邻居发现模块 路由模块 与传统链路状态协议的差别 拓扑更新消息更小 路由开销更少 更适合拓扑迅速变化的无线网络 按需（on-de