《AdHoc网络路由》PPT课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
独立组网
不需要任何预先网络基础设施
动态拓扑
节点移动/开机/关机 节点无线发送功率变化、无线信道干扰或者地形
等因素影响
自组织
无控制中心
节点故障不会影响到整个网络
节点之间通过无线连接形成的网络拓扑结构随时可能
发生变化，而且变化的方式精和选pp速t 度可能都是无法预测的
9
Ad Hoc网络的特点（2） 1 2
自组织网络路由协议
精选ppt
1
课程主要内容
概述 体系结构 Ad Hoc网络路由
精选ppt
2
内容提要
概述 体系结构 Ad Hoc网络路由
精选ppt
3
基于预先架设网络基础设施的无线网络
蜂窝网络
移动终端通过基站接入 移动通信网络
无线局域网
移动终端通过无线接入 点接入Internet
满足军事应用需要的、可快速展开、高 抗毁星的移动信息系统
精选ppt
6
自组织网络研究
1991年IEEE 802.11首次提出“Ad Hoc网络”
自组织、对等式、多跳无线移动通信网络
1997年IETF成立MANET工作组
基于IP的无线多跳网络路由
2003年IRTF成立ANS研究组 Closed 其它研究机构
与一般Ad Hoc网络相比： 节点数量多、分布稠密 节点的能量、计精算选pp、t 存储等资源进一步受限 12
Ad Hoc网络与无线局域网
无线接入点
Internet
单跳与多跳
研究重点不同
无线局域网为单跳网 络，不存在路由问题
主要研究集中在物 理层和数据链路层
通信模式不同
Ad Hoc网络的研究 内容主要以路由协议 为核心的网络层设计
Ad Hoc：For the specific purpose only
MANET：Mobile Ad-hoc Networks
ANS：Ad Hoc Networks Scalability
精选ppt
7
Ad Hoc网络的定义
由一组带有无线通信收发装置的(移动)终端节点 组成的一个多跳临时性自治系统
由于节点资源受限，安全机制应该是分布式的
精选ppt
15
Ad Hoc网络所面临的问题(2)
网络管理
拓扑管理
确定将一组节点组织成网络的机制
移动性管理
跟踪网络中移动节点的位置
服务质量管理
多跳拓扑动态变化的移动Ad Hoc网络使得服务质量保 证更加困难
自动配置
…
精选ppt
16
实现Ad Hoc网络的关键技术
依赖于基站、无线接入点等现有基础设施网络
精选ppt
4
自组织网络的应用需求
临时会议/紧急情况
科学考察/探险/军事战 场
无网络基础设施可用
接入网络服务商所需的
自
时间和成本 不想使用网络设施
现有服务和架构的性能
组 织 网 络
或者能力
远离网络基础设施而希
望保持与网络的连接
网络基础设施范围外
精选ppt
11
Ad Hoc网络与Sensor网络
网关
Internet
Sensor网络
可以看作是一种特殊类型的Ad Hoc网络
各个无线节点静态地随机分布在某一区域。传感 器负责收集区域内的传感信号，将它们发到网关 节点
网关具有更大的处理能力，能进一步处理信息， 并且具有更大的发送范围，可将信息送往某个大 型网络（Internet）并且到达最终的用户
每个(移动)终端同时具有路由器和主机两种功能： 作为主机，终端需要运行面向用户的应用程序； 作为路由器，终端需要运行相应的路由协议
节点间路由通常由多跳(Hop)组成 不需要网络基础设施，可以在任何地方、任何地
点快速构建
多跳无线网络、自组织网络、无固定设施的网络或者对等网络
精选ppt
8
Ad Hoc网络的特点（1） 1 3 2 4
B
动态变化网络拓扑
A
C
C正在传送
A
B
C
A正在传送
传统路由协议花较高代价获取的路由信息可能已经陈旧
有限的无线传输带宽
减少节点之间的交换的消息
网络路由时需考虑
减少控制消息带来的额外开销
有限的能量
能量管理机制，各层考虑能量控制，包括网络层பைடு நூலகம்由
安全问题
无线信道的开放性更容易受到各种攻击
移动性使得节点的信任关系不断变化
路由协议
服务质量管理 功率控制 传输层性能 Ad Hoc网络互联 安全问题 网络管理
感知网络拓扑结构的变化 维护网络拓扑的连接 高度自适应性 能量、服务质量等约束
信道接入技术 节能机制
多个Ad Hoc网络互联 Ad Hoc内部节点访问Internet
精选ppt
17
内容
概述 体系结构 Ad Hoc网络路由
竞争无线共享信道产生碰撞
信号衰落、噪声干扰以及信道之间的干扰等
终端的局限性
能量、存储、计算等资源受限
安全性差
无线链路的开放性
移动性导致节点之间信任关系的变化
可扩展性不强
节点之间的相互干扰造成网络容量下降
各节点吞吐量随网络节点总数的增加而下降
存在单向无线信道
终端发射功率的不同及地精选形ppt环境的影响
移动终端的所有通信必 须经过无线接入点进行
Ad Hoc网络中移动 终端的通信是对等的
精选ppt
13
移动Ad Hoc网络(MANET)与移动IP
MANET
精选ppt
移动IP
14
Ad Hoc网络所面临的问题(1)
特殊的信道共享方式
RTS/CTS，CSMA/CA
共享信道
隐藏节点问题
暴露节点问题
隐藏节点问题/暴露节点问题
5
DARPA Defense Advanced Research Project Agency
自组织网的起源
1972年分组无线网（PRNET）
战场环境下的数据通信
1983年抗毁自适应网络（SURAN）
支持大规模网络
适应战场快速变化环境需要的自适应网
络协议
资
1994年全球移动通信系统（GloMo） 助
多跳路由
接收端和发送端可使用比两 者直接通信小得多的功率进 行通信，因此节省了能量消 耗
通过中间节点参与分组转发， 能够有效降低对无线传输设 备的设计难度和成本，同时 扩大了自组织网络的覆盖范 围
精选ppt
3 4
10
Ad Hoc网络的特点（3）
1
3
2
特殊的无线信道特征
4
无线信道提供的网络带宽比有线信道低得多
精选ppt
18
节点结构
主机：运行应用程序，完成数据处理等功 能
路由器：运行路由协议，完成路由选择、 转发分组等功能
无线收发装置：完成数据传输功能
精选ppt
19
网络结构
不需要任何预先网络基础设施
动态拓扑
节点移动/开机/关机 节点无线发送功率变化、无线信道干扰或者地形
等因素影响
自组织
无控制中心
节点故障不会影响到整个网络
节点之间通过无线连接形成的网络拓扑结构随时可能
发生变化，而且变化的方式精和选pp速t 度可能都是无法预测的
9
Ad Hoc网络的特点（2） 1 2
自组织网络路由协议
精选ppt
1
课程主要内容
概述 体系结构 Ad Hoc网络路由
精选ppt
2
内容提要
概述 体系结构 Ad Hoc网络路由
精选ppt
3
基于预先架设网络基础设施的无线网络
蜂窝网络
移动终端通过基站接入 移动通信网络
无线局域网
移动终端通过无线接入 点接入Internet
满足军事应用需要的、可快速展开、高 抗毁星的移动信息系统
精选ppt
6
自组织网络研究
1991年IEEE 802.11首次提出“Ad Hoc网络”
自组织、对等式、多跳无线移动通信网络
1997年IETF成立MANET工作组
基于IP的无线多跳网络路由
2003年IRTF成立ANS研究组 Closed 其它研究机构
与一般Ad Hoc网络相比： 节点数量多、分布稠密 节点的能量、计精算选pp、t 存储等资源进一步受限 12
Ad Hoc网络与无线局域网
无线接入点
Internet
单跳与多跳
研究重点不同
无线局域网为单跳网 络，不存在路由问题
主要研究集中在物 理层和数据链路层
通信模式不同
Ad Hoc网络的研究 内容主要以路由协议 为核心的网络层设计
Ad Hoc：For the specific purpose only
MANET：Mobile Ad-hoc Networks
ANS：Ad Hoc Networks Scalability
精选ppt
7
Ad Hoc网络的定义
由一组带有无线通信收发装置的(移动)终端节点 组成的一个多跳临时性自治系统
由于节点资源受限，安全机制应该是分布式的
精选ppt
15
Ad Hoc网络所面临的问题(2)
网络管理
拓扑管理
确定将一组节点组织成网络的机制
移动性管理
跟踪网络中移动节点的位置
服务质量管理
多跳拓扑动态变化的移动Ad Hoc网络使得服务质量保 证更加困难
自动配置
…
精选ppt
16
实现Ad Hoc网络的关键技术
依赖于基站、无线接入点等现有基础设施网络
精选ppt
4
自组织网络的应用需求
临时会议/紧急情况
科学考察/探险/军事战 场
无网络基础设施可用
接入网络服务商所需的
自
时间和成本 不想使用网络设施
现有服务和架构的性能
组 织 网 络
或者能力
远离网络基础设施而希
望保持与网络的连接
网络基础设施范围外
精选ppt
11
Ad Hoc网络与Sensor网络
网关
Internet
Sensor网络
可以看作是一种特殊类型的Ad Hoc网络
各个无线节点静态地随机分布在某一区域。传感 器负责收集区域内的传感信号，将它们发到网关 节点
网关具有更大的处理能力，能进一步处理信息， 并且具有更大的发送范围，可将信息送往某个大 型网络（Internet）并且到达最终的用户
每个(移动)终端同时具有路由器和主机两种功能： 作为主机，终端需要运行面向用户的应用程序； 作为路由器，终端需要运行相应的路由协议
节点间路由通常由多跳(Hop)组成 不需要网络基础设施，可以在任何地方、任何地
点快速构建
多跳无线网络、自组织网络、无固定设施的网络或者对等网络
精选ppt
8
Ad Hoc网络的特点（1） 1 3 2 4
B
动态变化网络拓扑
A
C
C正在传送
A
B
C
A正在传送
传统路由协议花较高代价获取的路由信息可能已经陈旧
有限的无线传输带宽
减少节点之间的交换的消息
网络路由时需考虑
减少控制消息带来的额外开销
有限的能量
能量管理机制，各层考虑能量控制，包括网络层பைடு நூலகம்由
安全问题
无线信道的开放性更容易受到各种攻击
移动性使得节点的信任关系不断变化
路由协议
服务质量管理 功率控制 传输层性能 Ad Hoc网络互联 安全问题 网络管理
感知网络拓扑结构的变化 维护网络拓扑的连接 高度自适应性 能量、服务质量等约束
信道接入技术 节能机制
多个Ad Hoc网络互联 Ad Hoc内部节点访问Internet
精选ppt
17
内容
概述 体系结构 Ad Hoc网络路由
竞争无线共享信道产生碰撞
信号衰落、噪声干扰以及信道之间的干扰等
终端的局限性
能量、存储、计算等资源受限
安全性差
无线链路的开放性
移动性导致节点之间信任关系的变化
可扩展性不强
节点之间的相互干扰造成网络容量下降
各节点吞吐量随网络节点总数的增加而下降
存在单向无线信道
终端发射功率的不同及地精选形ppt环境的影响
移动终端的所有通信必 须经过无线接入点进行
Ad Hoc网络中移动 终端的通信是对等的
精选ppt
13
移动Ad Hoc网络(MANET)与移动IP
MANET
精选ppt
移动IP
14
Ad Hoc网络所面临的问题(1)
特殊的信道共享方式
RTS/CTS，CSMA/CA
共享信道
隐藏节点问题
暴露节点问题
隐藏节点问题/暴露节点问题
5
DARPA Defense Advanced Research Project Agency
自组织网的起源
1972年分组无线网（PRNET）
战场环境下的数据通信
1983年抗毁自适应网络（SURAN）
支持大规模网络
适应战场快速变化环境需要的自适应网
络协议
资
1994年全球移动通信系统（GloMo） 助
多跳路由
接收端和发送端可使用比两 者直接通信小得多的功率进 行通信，因此节省了能量消 耗
通过中间节点参与分组转发， 能够有效降低对无线传输设 备的设计难度和成本，同时 扩大了自组织网络的覆盖范 围
精选ppt
3 4
10
Ad Hoc网络的特点（3）
1
3
2
特殊的无线信道特征
4
无线信道提供的网络带宽比有线信道低得多
精选ppt
18
节点结构
主机：运行应用程序，完成数据处理等功 能
路由器：运行路由协议，完成路由选择、 转发分组等功能
无线收发装置：完成数据传输功能
精选ppt
19
网络结构