水声通信组网技术第五讲水声网络路由范例.ppt

* 第五讲 水声网络路由 * 3. 三种典型的路由协议——AODV路由协议 跟DSR类似，AODV路由协议也由两个过程组成： 路由发现（route discovery) 路由维护 (route maintenance) AODV定义了三种路由控制分组 ： RREQ(route request) RREP(route reply) RERR(route error) * 第五讲 水声网络路由 * 3. 三种典型的路由协议——AODV协议与DSR协议的区别 DSR协议的数据分组携带完整的路由信息，而AODV协议的数据分组仅携带目的地址 DSR协议的RREP中含有所确定路径上的所有结点的地址信息，而AODV协议的RREP仅带回了目的结点地址和序列号值 AODV不支持为一对源和目的结点之间建立多条路径，当前所用路由断开时无法像DSR协议那样可以使用备份路由快速建链。所以链路断开会引发另一次路由发现，这将会引入额外时延和消耗更多的带宽资源 * 第五讲 水声网络路由 * 3. 三种典型的路由协议——OLSR OLSR路由协议是一个专门为MANET环境设计的基于链路状态算法的主动式表驱动路由协议。 该协议继承了链路状态算法的优点，每个结点都可以获取全网拓扑信息，能够在需要建立路由时快速地提供所需路由信息。 OLSR通过采用选择MPR（ Multi Point Relay）结点减小开销。 * 第五讲 水声网络路由 * 3. 三种典型的路由协议——OLSR路由协议 拓扑信息控制分组经本结点的所 有MPR结点转发后，能到达该结点的所有两跳范围内所 有结点。 MPR结点的选取原则： * 第五讲 水声网络路由 * 3. 三种典型的路由协议——OLSR路由协议 OLSR定义了两种控制分组 ： hello控制分组 用于建立和维持一个结点的邻居列表，计算本地结点的MPR结点 周期性发送给邻结点 topology control拓扑信息控制分组 最新的拓扑变化信息 广播到全网各个结点 只能由MPR结点进行转发 * 第五讲 水声网络路由 * 3. 三种典型的路由协议——OLSR路由协议 MPR机制： 控制拓扑信息分组在网络中广播的规模 减小控制分组给网络带来的负荷 避免形成广播风暴 MPR策略在大型的、结点密集的网络环境中有绝对优势 因此，OLSR适用于大型的、结点密集的网络 网络规模越大、结点越密集，OLSR相比传统的链路状态算法的优势就越明显 * 第五讲 水声网络路由 * 三种典型MANET路由协议对比 DSR AODV OLSR 路由选择 最短路径；路由快存中可用路由 最新最短路径 最短路径 路由发现策略 被动 被动 主动 路由备份 有 无 无 路由结构 平面 平面 平面 Hello message 无 有 有 优点 支持多路径 对拓扑高度变化的强适应性 减小了控制开销和结点间的竞争 缺点 时延大；源路由和泛洪造成扩展性不好 扩展性问题；时延大 需要知道两跳的邻结点信息 * 第五讲 水声网络路由 * 结点在移动中的停留时间为 0 s 每个业务流的发送速率为 8 packets/s 3. 三种典型的路由协议 * 第五讲 水声网络路由 * 结点在移动中的停留时间为 0 s 每个业务流的发送速率为 8 packets/s 3. 三种典型的路由协议 * 第五讲 水声网络路由 * （a） （b） 图2.4 Pause time =0时，分组传送率随网络负载增加时的变化图 3. 三种典型的路由协议 * 第五讲 水声网络路由 * （a） （b） 图2.5每个业务流的发送速率为8 packets/s时，分组传送率随 结点移动性变化的关系图 3. 三种典型的路由协议 * 第五讲 水声网络路由 * 结点在移动中的停留时间为 0 s 每个业务流的发送速率为 8 packets/s 3. 三种典型的路由协议 * 第五讲 水声网络路由 * 结点在移动中的停留时间为 0 s 每个业务流的发送速率为 8 packets/s 3. 三种典型的路由协议 * 第五讲 水声网络路由 * （a） （b） 图2.6 Pause time =0时，分组传送率随网络负载增加时的变化图 3. 三种典型的路由协议 * 第六讲 水下通信网络的路由机制 * （a）