7移动Adhoc网络题库.pptVIP

第七章 移动Ad hoc网络 移动Ad Hoc网络的定义 移动Ad Hoc网络(MANET) (又称移动多跳网或移动对等网)是由一组无线移动节点组成，是一种不需要依靠现有固定通信网络基础设施的、能够迅速展开使用的网络体系，是没有任何中心实体、自组织、自愈的网络。 网络节点能够动态地、随意地、频繁地进入和离开网络，而常常不需要事先示警或通知，而且不会破坏网络中其他节点的通信。 MANET中的节点 移动Ad Hoc网络各个网络节点相互协作、通过无线链路进行通信、交换信息，实现信息和服务的共享。 移动Ad Hoc网络中，每个节点既可作为主机，也可作为中间路由设备。 节点作为主机，可运行相关应用程序，以获取或处理数据； 节点作为路由器，需运行相关路由协议，进行路由发现、路由维护等常见操作，对收到的并非发给自身的分组予以转发。 单跳与多跳Ad Hoc 分组无线网络发展 分组网技术的发展 MANET的结构 对等式结构 所有节点完全对等，源节点与目标节点通信时存在多条路径，健壮性好，相对比较安全 缺点是可扩充性略差 分级结构 分单频分级和多频分级 MANET的主要应用领域 军事领域： 该技术的初衷是应用于军事领域，是美国军方战术网络技术的核心，“自愈式雷场系统”是其典型实例。 民用领域： 临时性工作场合的通信，如会议、庆典、展览等； 灾难环境中提供通信支持 野外工作中的通信，如科考、边防站等 个人区域网络应用，实现PDA、手机等个人电子通信设备之间的通信。 家庭无线网络、移动医疗监护系统等。 MANET的协议层次 MANET的特点 带宽有限：频谱受限，共享链路。（带宽优化是关键） 存在单向链路：传输功率及环境噪声差异可能在节点间形成单向链路。（传统路由算法一般基于对称链路假设） 拓扑动态变化：节点移动、链路时变、节点失效等。（传统路由算法会出现路由振荡、难以收敛的问题） 节点能量有限：节点使用电池供电，充电困难。（所有设计均要求节省能量，延长网络生存时间） 安全性差：开放的无线信道，有限的电源供应，分布式控制。（易遭受窃听、主动入侵、拒绝服务等网络攻击 ） MANET的主要研究问题 信道接入（MAC协议）： 困难：多跳共享广播信道的介质访问控制。 路由协议： 困难：网络拓扑的动态变化导致路由信息收集困难，路由算法难收敛，路由经常中断需要重建。 服务质量保证： 困难：网络的动态性（链路质量、带宽、路由不稳定）及分布式控制很难保证传输质量。 网络安全： 困难：分布式认证与密钥管理，防御入侵。 MANET的单播路由技术 因特网中的路由技术利用了静态网络拓扑的特性： 网络拓扑信息在节点间主动传播，每个节点可以使用较低代价的算法预先计算好该拓扑下的路由； 节点地址中隐含了路由线索（网络号）。 这两种技术均不适合移动自组网： 节点移动使得拓扑信息的有效性降低； 永久性的节点地址无法包含动态的位置信息。 对移动自组网有用的拓扑假设是： 物理上靠近的节点在网络拓扑上也可能靠近。 MANET单播路由协议的分类 取决于路由决策所依据的信息： 基于拓扑的路由：基于节点的连接关系计算路由表： 基于地理位置的路由：根据节点的地理位置进行转发决策，不需要路由表。 按照触发路由计算的条件，基于拓扑的路由分为： 先应式路由：主动维护到网络中所有节点的路由。 反应式（按需）路由：仅当节点间需要通信时才建立路由。 MANET由协议分类 先应式路由协议--DSDV 目的序号距离矢量路由算法(Destination-Sequenced Distance Vector，DSDV）采用经典的距离矢量路由算法，保存到每个节点的最小跳数路由。 因特网中的距离矢量算法： 每个节点维护一张路由表，网络中每个节点在此表中占有一个表项。 每个表项包括两部分内容：去往该目的节点的最佳输出线路（下一跳）以及估计到该目的节点的最短距离。 每隔一段时间，每个节点向其所有邻居发送一个距离矢量，通报从本节点到其它各个节点的估算距离。 每个节点利用从邻居节点收到的距离矢量来更新自己的路由表。 要解决的主要问题 什么时候发送路由更新：周期性更新 + 触发式更新，异步更新；由于更新的异步性、消息传输延迟、由扩散造成的迂回传输等各种因素的影响，网络中充斥了不同时期发布的路由。 如何区分路由更新消息的新旧：使用消息序号，由发送节点产生； 如何区分路由的新旧：每条路由携带一个目的序号，由目的节点产生和发布，其它节点不能修改。这个序号是DSDV协议新增的内容。 路由更新的原则 回想：在DV协议中，路由更新原则是怎样的？ 采用目的序号最新的路由，丢弃较早序号的路由； 若目的序号相等，采用较小跳数的路由 被采纳的路由跳数加1，目的序号不变， 在下一次路由更新中发布。 检测链路中断 当节点检测到与某个邻居节点的链路