搜索
©2007YANWei.Allrightsreserved.1第十六讲第十六讲移动移动adhocadhoc网络网络©2007YANWei.Allrightsreserved.2移动移动adhocadhoc网络网络主要内容MANET概述MANET路由概述主动路由&DSDV按需路由&DSR层次路由概述阅读5.2.9参考资料熟练掌握熟练掌握MANETMANET基本概念基本概念掌握掌握MANETMANET路由体系路由体系掌握掌握DSDVDSDV协议思想协议思想掌握掌握DSRDSR协议思想协议思想©2007YANWei.Allrightsreserved.3移动无线网络移动无线网络蜂窝移动通信网络移动终端和固定基站互相通信移动终端不具备路由功能基站负责路由和交换功能基站充当接入有线网络的网关InternetInternet©2007YANWei.Allrightsreserved.4移动无线网络移动无线网络WLAN移动节点配备无线网网卡移动节点通过接入点与固定网络连接WLAN工作在链路层，对网络层透明对网络层来说WLAN是一个单跳网络依赖于类似基站或接入点依赖于类似基站或接入点的现有网络基础设施。的现有网络基础设施。aaInternetInternet©2007YANWei.Allrightsreserved.5移动互联网的需求移动互联网的需求特殊环境（空旷）临时会议/紧急情况科学考察/探险/军事战场接入网络服务商所需的时间和成本现有服务和架构的性能或者能力用户可远离网络基础设施而保持与网络的连接无网络设施可用无网络设施可用不想使用不想使用网络设施网络设施延伸网络设施的范围延伸网络设施的范围©2007YANWei.Allrightsreserved.6移动互联网的起源移动互联网的起源源自军事领域20世纪70年代分组无线网（PRNET）1983年的抗毁自适应网络（SURAN）1994年的全球移动信息系统（GloMo）IEEE802.11首次提出“adhoc”IETF1997年成立MANET工作组IRTF在2003成立了ANS研究组DARPADARPA资助资助MANETMANET：：mobileadhocnetworkmobileadhocnetworkANSANS：：AdHocNetworksScalabilityAdHocNetworksScalability©2007YANWei.Allrightsreserved.7移动移动adhocadhoc网络网络移动Adhoc网络/多跳无线网络由一组带有无线通信收发装置的移动终端节点组成网络中每个终端可以自由移动、地位相等是一个多跳、临时、无中心网络不需要现有信息基础网络设施的支持可以在任何时候、任何地点快速构建AdhocAdhocÆÆ““forthespecificpurposeonlyforthespecificpurposeonly””©2007YANWei.Allrightsreserved.8MANETMANET特点特点具备移动通信网络和计算机网络的特点网络拓扑动态变化无中心网络的自组性多跳组网方式有限的无线传输带宽移动终端的自主性安全性差网络的可扩展性不强存在单向的无线信道生存时间短多跳无线网多跳无线网自组织网络自组织网络无固定设施无固定设施对等网络对等网络©2007YANWei.Allrightsreserved.9MANETMANET与传统蜂窝网络与传统蜂窝网络与常规移动通信网络比较不需要网络通信基础设施支持不依赖基站进行通信分组交换机制数据通信业务为主拓扑结构动态变化©2007YANWei.Allrightsreserved.10MANETMANET与固定网络与固定网络与传统固定网络比较固定网络中主机位置基本不变固定网络结构一般比较复杂adhoc网络规模相对较小adhoc网络的拓扑结构比较简单adhoc网络拓扑结构快速变化©2007YANWei.Allrightsreserved.11MANETMANET与其他无线网络与其他无线网络与分组无线网、无线局域网、红外网络比较单跳与多跳研究重点不同通信模式不同导致AdhocAdhoc网络的研究内网络的研究内容主要以路由协议为容主要以路由协议为核心的网络层设计核心的网络层设计WLANWLAN、红外网络都是单、红外网络都是单跳网络，不存在路由问题跳网络，不存在路由问题移动终端的所有通信都要经过接入点进行adhocadhoc移动终端移动终端的通信是对等的的通信是对等的主要研究内容是在网络的物理层和DL©2007YANWei.Allrightsreserved.12MANETMANET应用现状与前景应用现状与前景Nova的无线移动路由器©2007YANWei.Allrightsreserved.13实现实现MANETMANET关键技术关键技术路由协议服务质量功率控制安全问题Adhoc网络的互联Adhoc网络的资源管理传输层服务的性能感知网络拓扑结构的变化感知网络拓扑结构的变化维护网络拓扑的连接维护网络拓扑的连接高度自适应的路由高度自适应的路由广播和组播广播和组播信道接入技术信道接入技术能耗节约机制能耗节约机制多个多个adhocadhoc网络互联网络互联内部节点访问内部节点访问InternetInternet功能功能©2007YANWei.Allrightsreserved.14MANETMANET多跳通信多跳通信通信两点可能不在相互的无线传输范围内需要其他节点承担路由器的转发工作节点移动要发现新路由ABC©2007YANWei.Allrightsreserved.15MANETMANET路由面临的困难路由面临的困难路由信息不易获得定期交换路由信息或者按需搜索路由的开销大网络资源有限，并且必须被所有节点共享节点资源（电池、CPU等）也是有限也许不可能收集齐所有的路由信息路由信息不完整移动和分区很难将信息分发到一个没有固定成员网络的所有节点路由信息可能过期不可能连续地或者立即地交换信息节点随时移动无线传播变化很大©2007YANWei.Allrightsreserved.16常规路由协议是否可用？常规路由协议是否可用？常规路由协议不是为移动性和低带宽网络设计的DV算法存在“无穷计算”问题和慢收敛采用泛洪技术的（链路状态）协议造成额外的通信和控制开销常规路由协议周期性地路由更新消耗大量的网络带宽和节点能源当网络节点失效和网络分区时形成路由回路无线终端功率的差异以及无线信道的干扰导致单向信道的存在©2007YANWei.Allrightsreserved.17MANETMANET对路由协议的要求对路由协议的要求收敛迅速提供无环路由避免无穷计算控制管理开销小对终端无过高要求支持单向信道尽量简单实用路由机制必须适应网络三个不断变化的基本特征移动节点的总体密度节点到节点的拓扑网络的使用模式©2007YANWei.Allrightsreserved.18MANETMANET路由协议分类路由协议分类平面路由无需建立具有特殊cluster头功能节点的层次结构；不划分区域以及所谓的区内/外不同路由所有的节点在路由机制中地位平等寻址方式是平面的层次路由节点功能不同寻址方式是分层进行的地理信息辅助路由利用地理信息进行路由选择©2007YANWei.Allrightsreserved.19非地理定位辅助路由非地理定位辅助路由表驱动表驱动(Proactive)(Proactive)DSDVCGSR按需驱动按需驱动(Reactive)(Reactive)LMRABRTORASSROLSROLSRTBRPFTBRPFWRPFSRFSLSSTARA平面路由平面路由分层路由分层路由ZRPHSRCEDARLANMAR地理定位辅助路由地理定位辅助路由LARDREAMGPSRGeoCastAdhocAdhoc单播路由协议单播路由协议DSRDSRAODVAODV©2007YANWei.Allrightsreserved.20主动主动//表驱动（表驱动（TabledrivenTabledriven）路由）路由先应式路由机制传统的分布式最短路径路由协议链路状态或者距离向量所有节点连续更新“可达”信息每个节点维护到网络中所有节点的路由所有路由都已经存在并且随时可用路由请求的延迟低路由开销大OLSR、TBRPF©2007YANWei.Allrightsreserved.21DVDV协议能否适应协议能否适应MANETMANET？？DV的固有缺点无法发现路由回路“无穷计算”问题DSDV(Destination-sequenceddistancevector)没有全局拓扑视图主动先应式路由每个节点维护到所有已知目的地的路由信息路由信息必须定期更新即使网络拓扑没有变化也有通信开销维护的路由可能从来不用DVDV不能直接不能直接用在用在MANETMANET©2007YANWei.Allrightsreserved.22DSDVDSDV协议特点协议特点保持了DV算法的简单性确保无路由回路新的路由表带有目标序列号对于拓扑变化能快速反应当路由表发生重大变化时立即启动routeadvertisement但是延迟不稳定路由的通告(减缓路由波动)©2007YANWei.Allrightsreserved.23DSDVDSDV路由表路由表Sequencenumber由目标节点确定，用来保证不出现路由回环Installtime该表项创建时间(用来删除表中过时路由信息)Stabledata用来缓解路由波动DestDest..AABBCCDDNextNextAABBBBBBMetricMetric00113344Seq.noSeq.noAA--550550BB--102102CC--588588DD--312312InstalltimeInstalltime001000001000001200001200001200001200001200001200StabledataStabledataPtr_APtr_A