第10章无线自组网的路由协议.pdfVIP

第第10章无线自组网的路由协议章无线自组网的路由协议 第第 章章无线自组网的路由协议无线自组网的路由协议 授课人授课人：李永忠：李永忠 授课人授课人：：李永忠李永忠 无线自组网路由协议 路由概述(OSI参考模型) 网络层定义网络操作系统通信用的协议 为信息确定地址 将逻辑地址和名字翻译成物理地址 路由器的功能在网络层实现 将多个子网连接在一起 数据分组以最佳路径通过通信子网到达目的 节点 无线自组网路由协议 自组网协议面临的问题和挑战 网络的自组性 动态变化的网络拓扑结构 有限的无线传输带宽 单向信道的存在 分布式的控制网络 有限的网络安全 生存时间较短 无线自组网路由协议 自组网路由协议的功能 监控网络拓扑结构的变化 交换路由信息 确定目的节点的位置 产生、维护以及取消路由 选择路由并转发数据 无线自组网路由协议 自组网对路由协议的要求 收敛迅速(及时获得有效路由) 提供无环路由(因动态变化易产生路由环路) 避免无穷计算 对终端性能无过高要求( 因可用资源有限) 支持单向信道 尽量简单实用(有利于提高可靠性减少开销) 无线自组网路由协议 自组网路由协议的设计 自组网的网络拓扑结构较为固定 采用常规的路由协议基本可以解决自组网路由协 议 自组网的拓扑结构变化极为剧烈 除了采用泛洪(Flooding)协议外没有任何协议可 以适应变化速度 无线自组网路由协议 泛洪协议 目的目的 目的目的 源源 源源 无线自组网路由协议 自组网路由协议三种设计思路 通过修改现有的常规路由协议以适应在自组 网环境工作，采用“时间驱动“，”事件驱动” 基于按需路由发现的路由原则，节点是在发 现没有去往目的节点的路由的时候按需发起 路由请求 基于QoS路由，选择一条最有可能满足用户 QoS 的路由 无线自组网路由协议 自组网路由协议的分类 按需路由按需路由 按需路由按需路由 非地理定位非地理定位 非地理定位非地理定位 平面路由平面路由 平面路由平面路由 辅助路由辅助路由 辅助路由辅助路由 主动路由主动路由 （不使用（不使用GPS) 主动路由主动路由 （（不使用不使用 分层路由分层路由 分层路由分层路由 地理定位地理定位 地理定位地理定位 辅助路由辅助路由 辅助路由辅助路由 (使用使用GPS) 使用使用 无线自组网路由协议 主动路由 “周期性的路由分组广播，交换路由信息，