8、ad hoc网络路由.ppt

自组织网络路由协议 课程主要内容 概述 体系结构 Ad Hoc网络路由 内容提要 概述 体系结构 Ad Hoc网络路由 基于预先架设网络基础设施的无线网络 蜂窝网络 移动终端通过基站接入移动通信网络 自组织网络的应用需求 临时会议/紧急情况 科学考察/探险/军事战场 接入网络服务商所需的时间和成本 现有服务和架构的性能或者能力 远离网络基础设施而希望保持与网络的连接 自组织网的起源 1972年分组无线网（PRNET） 战场环境下的数据通信 1983年抗毁自适应网络（SURAN） 支持大规模网络 适应战场快速变化环境需要的自适应网络协议 1994年全球移动通信系统（GloMo） 满足军事应用需要的、可快速展开、高抗毁星的移动信息系统 自组织网络研究 1991年IEEE 802.11首次提出“Ad Hoc网络” 自组织、对等式、多跳无线移动通信网络 1997年IETF成立MANET工作组 基于IP的无线多跳网络路由 2003年IRTF成立ANS研究组 其它研究机构 Ad Hoc网络的定义 由一组带有无线通信收发装置的(移动)终端节点组成的一个多跳临时性自治系统 每个(移动)终端同时具有路由器和主机两种功能：作为主机，终端需要运行面向用户的应用程序；作为路由器，终端需要运行相应的路由协议 节点间路由通常由多跳(Hop)组成 不需要网络基础设施，可以在任何地方、任何地点快速构建 Ad Hoc网络的特点（1） 独立组网 不需要任何预先网络基础设施 动态拓扑 节点移动/开机/关机 节点无线发送功率变化、无线信道干扰或者地形等因素影响 自组织 无控制中心 节点故障不会影响到整个网络 Ad Hoc网络的特点（2） 多跳路由 接收端和发送端可使用比两者直接通信小得多的功率进行通信，因此节省了能量消耗 通过中间节点参与分组转发，能够有效降低对无线传输设备的设计难度和成本，同时扩大了自组织网络的覆盖范围 Ad Hoc网络的特点（3） 特殊的无线信道特征 无线信道提供的网络带宽比有线信道低得多 竞争无线共享信道产生碰撞 信号衰落、噪声干扰以及信道之间的干扰等 终端的局限性 能量、存储、计算等资源受限 安全性差 无线链路的开放性 移动性导致节点之间信任关系的变化 可扩展性不强 节点之间的相互干扰造成网络容量下降 各节点吞吐量随网络节点总数的增加而下降 存在单向无线信道 终端发射功率的不同及地形环境的影响 Ad Hoc网络与Sensor网络 Sensor网络 可以看作是一种特殊类型的Ad Hoc网络 各个无线节点静态地随机分布在某一区域。传感器负责收集区域内的传感信号，将它们发到网关节点 网关具有更大的处理能力，能进一步处理信息，并且具有更大的发送范围，可将信息送往某个大型网络（Internet）并且到达最终的用户 Ad Hoc网络与无线局域网 单跳与多跳 研究重点不同 通信模式不同 移动Ad Hoc网络(MANET)与移动IP Ad Hoc网络所面临的问题(1) 特殊的信道共享方式 共享信道 隐藏节点问题/暴露节点问题 动态变化网络拓扑 传统路由协议花较高代价获取的路由信息可能已经陈旧 有限的无线传输带宽 减少节点之间的交换的消息 减少控制消息带来的额外开销 有限的能量 能量管理机制，各层考虑能量控制，包括网络层路由 安全问题 无线信道的开放性更容易受到各种攻击 移动性使得节点的信任关系不断变化 由于节点资源受限，安全机制应该是分布式的 Ad Hoc网络所面临的问题(2) 网络管理 拓扑管理 确定将一组节点组织成网络的机制 移动性管理 跟踪网络中移动节点的位置 服务质量管理 多跳拓扑动态变化的移动Ad Hoc网络使得服务质量保证更加困难 自动配置 … 实现Ad Hoc网络的关键技术 路由协议 服务质量管理 功率控制 传输层性能 Ad Hoc网络互联 安全问题 网络管理 内容 概述 体系结构 Ad Hoc网络路由 节点结构 主机：运行应用程序，完成数据处理等功能 路由器：运行路由协议，完成路由选择、转发分组等功能 无线收发装置：完成数据传输功能 网络结构 平面结构 所有节点地位平等 层次结构 网络被划分为簇（Cluster） 每个簇由簇首节点(Cluster Head)和簇成员节点(Cluster Member)构成 簇首节点可形成更高一级的网络 平面结构和层次结构比较 网络协议栈 基于TCP/IP体系结构 与Internet互联 传统路由协议需要修改，以适应网络拓扑结构动态变化 传输层实现适应于无线网络的端到端可靠服务 Ad Hoc网络多用于能量受限的环境，能量管理尤为重要，因此各层都定义相应的节能机制 Ad Hoc网络中的跨层设计 严格分层的体系结构(OSI参考模型，TCP/IP模型) 协议的设计缺乏足够的适应性，不能满足Ad H