IPv6_10教学教材.ppt

混合路由 Ad Hoc网络划分为区域 每个节点在区域内部采用表驱动路由 对于区域外节点采用按需路由 簇和区域的不同 簇内所有节点都与簇首直接通信，簇内节点间的通信一般是两跳 区域的大小没有限制，区域内的节点通信可以多跳 ZRP：Zone Routing Protocol 减少了域内的路由延时 减少了域外的路由开销 区域半径的选择 小: 节点移动快的密集网络 大: 节点移动慢的稀疏网络 Ad Hoc路由协议的性能指标 端到端数据吞吐量和延时 反映了数据的传输质量 路由获取时间 有数据要发送到发送出去的时间 乱序分组发送率 衡量无连接路由协议应用于需要有序发送的传输层协议例如TCP时的性能 路由协议的效率 路由控制消息/发送数据 路由协议的性能在不同环境表现不同, 因此需要根据环境特点使用不同的路由协议 表驱动（先验式）路由协议 带目的地序列号的距离向量协议(DSDV) Destination-Sequenced Distance-Vector DV (Distance Vector)算法 DSDV协议 DV算法概述 基于分布式Bellman-Ford算法 寻找从源点到某个点的最短路径 每个节点都维护一张路由表 所有可达的目的地 到达目的地的下一跳 到达目的地的“距离”（开销） 节点向邻居节点发送路由更新消息 定期更新：即使节点路由表无变化 触发更新：节点路由表中某条路由发生变化 路由更新消息包含列表格式 目的地，开销 节点在收到“更好”路由的情况下更新路由表 具有更小的开销：对于同一个目的地，来自不同的下一跳 更新开销：对于同一目的地，来自相同的下一跳 DV: Distance Vector DV算法过程 初始化 A B C Dest. Next Metric A A 0 B B 3 C - ∞ 3 2 Dest. Next Metric B B 0 A A 3 C C 2 Dest. Next Metric C C 0 B B 2 A - ∞ 路由更新 A B C Dest. Next Metric A A 0 B B 3 C B 5 3 2 Dest. Next Metric B B 0 A A 3 C C 2 Dest. Next Metrict C C 0 B B 2 A B 5 B, 0 A, 3 C, 2 B, 0 A, 3 C, 2 路由更新消息 DV算法中的计数到无穷问题 A B C 3 2 Dest. Next Metric B B 0 A A 3 C C 2 Dest. Next Metric C C 0 B B 2 A B 5 Dest. Next Metric B B 0 A A ∞ C C 2 A, 5 Dest. Next Metric B B 0 A C 7 C C 2 A, 7 Dest. Next Metric C C 0 B B 2 A B 9 A, 9 无穷计数！ DV算法不能直接用于Ad Hoc网络 计数到无穷问题 部分解决方法 选择一个相对较少的数作为无穷大 水平分割 (split horizon)：当一个节点把路由更新发送给相邻节点时，它并不把从各个相邻节点处学到的路由再回送给该节点 无法发现路由循环 限制了网络的可扩展性 对两个节点的路由循环有效，更大的路由循环需要更强的措施 DSDV协议概述 基于DV算法 简单，易于实现 需要的存储空间小（只须和邻居节点交换路由信息） 确保无路由回路 路由表中的每个表项都带有目的地序列号（由目的节点生成） 对拓扑变化能作出快速反应 路由表有显著变化时立即启动路由公告(Router Advertisement) 但是等待不稳定路由的公告，以减缓路由波动(damping fluctuations) 先验式（表驱动）路由 节点维护到所有目的地的路由信息 路由信息必须周期性的更新（无休眠节点） 即使网络拓扑无变化也存在着通信开销 维护的路由可能从不使用 DSDV: Destination-Sequenced Distance Vector DSDV路由表 序列号（Sequence number ） 由目的端产生，用来防止出现路由回路，并确保路由信息是必威体育精装版的 格式： Dest_NNN 加入时间（Install Time） 路由表项的创建时间，用来删除过期表项 Stable Data 指向一个包含有路由稳定状态信息的表 目的节点地址 最近沉淀时间（last settling time） 平均沉淀时间 (average settling time) 用于缓解网络中的路由波动 Dest. Metric Next Seq. Nr Install Time Stable Data A A 0 A-550 001000 Ptr_A B B 1 B-10