1、第八章第八章移动自组织网络移动自组织网络概要概要n1.无线网络的发展n2.什么是移动自组织网络? n3.移动自组织网络的应用n4.移动自组织网络的关键技术n5.移动计算网络的最新发展n6.中国移动自组织网络的发展一、无线网络的发展无线通信n无线通信是现代通信领域中增长最迅速和发展最具潜力的。n无线通信涉及蜂窝移动通信、卫星通信、数字广播和无线局域网。无线技术的发展:蜂窝通信网n1G: 模拟话音业务,电路交换n2G: 数字化音业务,数字的电路交换n2.5G: 增强的数字分组交换业务n3G: 无线Internet业务,交互视频,CD质量的语音n4G: 宽带无线接入,完全无缝,全IP网络无线技术的发
2、展:无线局域网等n802.1xn蓝牙技术nHomeRFnHiperLANn红外网络(IrDA)802.11系列无线局域网n1、二战期间:美国陆军利用无线电信号传输资料,n2、1971年,美国夏威夷大学创造了第一个基于分组技术的无线电通讯网络(ALOHNET网络),是最早的无线局域网络,n3、1997年,IEEE推出了其无线局域网络的第一个标准802.11,n4、1999年9月,IEEE推出了IEEE 802.11a标准和IEEE 802.11b标准,n5、2003年初,IEEE将推出IEEE802.11g标准。802.11/11a/11b/11g规范n介质访问控制层(MAC)无线介质访问,网络
3、连接,数据验证和保密n物理层(PHY)物理层提供管理,与MAC原语通讯,物理层实体的发送和接收802.11a/b/g的简单比较世界的Internet人口(2000年末)国名Internet人口(百万人)比例(%)美国135.736.2日本26.97.18德国19.15.10英国17.94.77中国15.84.20全世界合计约3亿7490万人。(美国eTForecasts公司。)未来的Internetn由以下部分组成:有线的全光纤的骨干网,移动蜂窝数字网络,结构化的无线局域网,无框架的移动自组织网络。未来的未来的Internet 移动蜂窝网络移动蜂窝网络 移动自组织移动自组织 网络网络 固定网络
4、固定网络 BSC BSC BSC 无线局域无线局域 网络网络二、什么是移动自组织网络? 移动自组织网络n又称移动Ad-hoc网络(MANET:Mobile Ad-hoc NETwork)、对等的(Peer-To-Peer)移动计算网络、或无框架的移动网络。n采用无线通信技术,通过结点转发,实现网络内部节点之间的通信。移动自组织网络的特点n多跳(multi-hop),n无基础设施(infrastructure-less),n自组织(self-organized),每个移动节点在需要通信时可以自发发起一个网络或者参加已经存在的网络,也可以自由退出一个网络, n节点移动(node mobility)
5、, 网络中的移动结点都是平等的,互相作为其邻居结点的路由器,n动态拓扑(dynamic topology)。为什么移动自组织网络?n移动计算网络发展迅速: 人们对移动服务信息内容和形式的需求的增加,移动数据业务和多媒体业务在通信中的比重越来越多。 为什么移动自组织网络?(续)n现有移动计算网络的限制:n蜂窝数字分组数据(CDPD: Cellular digital Packet Data)都需要基站作为中继和管理中心,n传统的Internet都需要设置网关和服务器,n最新的移动IP,无论是在IPv4还是Ipv6中,都需要固定主机用作本地代理(Home Agent),n在有框架(Infrastr
6、ucture)的无线局域网中,也需要有接入点(Access Point)来完成网络管理和数据中继的功能。 优点n1、快速组网n2、廉价组网难点n1、动态的拓扑需要高性能的路由算法n2、无线信道误码率高n3、带宽受限n4、移动终端的功耗n5、移动信息安全IEEE802.11b中的Ad-hoc模式IEEE802.11b中的工作模式1Ad hoc 网络简介-网络结构Ad hoc 网络简介-网络结构三、移动自组织网络的应用一个移动自组织网络T1T2MH1MH1MH3MH3MH4MH4移动自组织网络的应用场合 临时、突发场合,如:军事行动、灾害抢险、医疗救助、会议室活动 、视频点播等。军事应用n1981
7、年:美国就为海军特谴部队提出了一种高频自组织网,n1991年:美国又研究了一种“改进型高频数据网”,充分应用了短波自组织网技术,n1994年:美国抗毁自适应系统演示,以宽带技术为基础,改善了战术通信的机动性和生存能力,n近年来:美、英、法、荷兰等国的单兵作战系统,n未来的单兵通信系统:宽带化的、手持或便携式个人移动终端。军事应用(续)n自组织网技术正是建立完善的单兵通信系统的核心技术,它对发展单兵作战系统起到了关键的作用。民用和商用 n灾害抢险、n医疗救护、n科学考察、n会议室环境、n建立无线信息家电网络。移动自组织网络的应用简介四、移动自组织网络的关键技术移动自组织网络标准n移动自组织网络在
8、物理层和媒质介入控制层应用到的802.11无线局域网系列标准主要有IEEE802.11、IEEE802.11b、IEEE802.11a、IEEE802.11g 。网络层标准n移动自组织网络的网络层的研究才刚刚开始,没有全球统一的标准系统, nIEEE802.11b标准只是规定了有一种无结构的工作方式,没有具体的协议内容,nInternet工程任务组(IETF)于1996年成立的移动Ad hoc网络工作组(MANET) ,其主要目标就是针对移动自组织网络,开发基于IP协议的路由、多播(multicast)机制。 涉及通信、计算机、网络和信息安全等学科的最先进技术,是最新科学技术与人类生活需要相结
9、合的产物。 移动自组织网络路由协议 移动自组织网络中的移动代理技术 移动自组织网络中的多播算法 移动自组织网络的QoS策略 基于IP的移动自组织网络 移动自组织网络的安全协议网络结构、点到点通信的动态路由、点到多点通信的动态多播、管理和安全。 研究MANET的开始点 n准确地描述网络的构成和拓扑:n在MANET中,每一个移动用户都在随机地移动着,而且可以自发地登录/登出网络,所以网络的拓扑结构频繁地变化着n由于拓扑的不断变化,路由信息也必须不断更新 移动自组织网络的网络结构 n平坦型(flat),n分层(hierarchy),n多层(multi-hierarchy)。n取决于网络规模,移动特性
10、,业务类型等,n服务于网络的路由和管理功能。 MANET的网络结构(续) n平坦型的结构可以利用多条路由,消除路由瓶颈,但网络规模受限;n分层的结构可以简化网络拓扑结构,减少路由信息,但会加大网络建立时的控制开销,存在非最佳路由,并且随着网络平均移动速度的增加,因频繁的拓扑变化可能导致网络崩溃。 MANET路由协议 n作为移动自组织网络的关键技术之一,直接决定了整个网络的性能 ;n路由协议分类有多种方法:网络规模、移动特点、路由产生途径等按路由信息产生方式n1、表驱动(table-driven)路由协议(又称为先验式(proactive)路由协议)、n2、随选(on-demand)路由协议(又
11、称为后验式(reactive)路由协议)、n3、混合式(Hybrid)路由协议。表驱动路由协议n基于路由表的路由协议,n要求每一个移动节点保留一个或多个表格来存储路由信息,n每当检测到网络拓扑发生变化时,该节点发送路由更新消息给整个网络,n收到路由更新消息的节点便更新自己的路由表内容。 随选路由协议n指当一个节点需要通信时才触发路由查找过程,n因此每一个移动节点并不用保存实时的路由信息,等到获得所需的路由时,才开始发送数据分组。 混合式路由协议n是对上两种类型的折中,n把路由刷新只限制在局部范围内,对于远的节点,采用随选式路由协议,n如区域路由协议(ZRP)等。 MANET组播(multica
12、st)协议 n组播作为一种高效的数据分组发送方式,特别是用于MANET这种资源有限的系统中。移动终端发送分组给一组移动终端,以一次发送代替多次发送给单一接受终端;它可以减少网络负载,节省网络带宽。 。n无线电波的广播特性,使它更适合于多播传输。n移动多播可以用于FTP服务、语音会议、电视会议以及其它的点对多点/多点对多点的多媒体通信。 MANET组播协议分类 n按照数据包传递方式分为基于树(tree)的多播协议基于网格(mesh)的多播协议 树 vs. 网格n现有树多播方式由于周期性/触发性的路由表刷新而引入了控制开销,而且多播树的生成造成一定的时延,n在网格多播方式中,每个移动节点保留一定数
13、量的相邻节点的信息,称为网格信息。n这样的多播就会有多条传输路径,不会因为一个连接的断开而使传输中断。n现有的网格多播方式,在快速移动的环境中因控制开销的增加会出现网络拥塞。 QoS和信息安全n目前的MANET路由协议,还不能提供QoS的保证,n目前的安全策略,有安全认证、SSID、WEP协议等,n一部分WLAN安全策略可用于MANET。n需要适合于MANET的信息安全策略。 五、移动计算网络的最新发展CN优点优点:提高数据传送速率提高数据传送速率 增加网络有效带宽增加网络有效带宽MN=Mobile NodeCN=Correspondent NodeCluster link无线通信信道的共享无
14、线通信信道的共享MNMNMNInternet实验结果实验结果02040608010012014016018002468Size of file(M)Transfer time(S)without SHAKEwith SHAKE基于代理(基于代理(MMA)的移动多播算法的移动多播算法移动多播代理(移动多播代理(Mobile Multicast Agent):): 代替移动节点构成多播组,简化了多播组的构成,树的结构,这样就可以减少网络负载,简化树的发现和维护。其代价是在通信开始前必须建立框架(spine),路由不一定是最优的,而且spine节点(MMA)的负担加重。接收节点多播代理发送节点移动主
15、机某时刻的多播树某时刻的多播树Multicast tree with MMAMulticast tree with AODV结论n节点的移动要求额外的控制信令来完成多播树的修补即获得节点的位置信息。n同AODV多播操作相比,明显的,控制分组的数量降低了。研究热点nMulticastnQoS SupportnPower-aware routingnLocation-aided routingnSecuritynAuthentication中国移动自组织网络的发展中国移动自组织网络的发展n“十五”863计划信息技术领域通信技术主题个人通信专题:n 基于3G技术的移动自组织网络研究未来无线通信通用环
16、境(FuTURE)研究项目n中国高技术研究发展计划(863计划)通信主题重大项目,n主要目标是面向未来10年无线通信领域的发展趋势与需求,n研究Beyond 3G/4G新一代蜂窝通信空中接口技术,建立关键技术验证系统,支持面向未来的无线通信新业务未来无线通信通用环境(FuTURE)研究项目n推进国际合作,对形成新一代无线与移动通信知识产权和体制标准方面做出较大贡献,n使中国移动通信技术研究与国际先进水平同步发展,为实现中国未来无线通信产业的跨越式发展创造条件。中国FuTURE项目总体专家委员会n负责中国未来移动通信的科研管理与技术协调。nFuTURE项目的近期研究重点为:n面向Beyond 3
17、G/4G的无线传输技术,移动自组织网络技术,多天线无线通信环境技术等。服务和服务质量决定MANET未来n服务种类n服务质量n服务价格n信息安全调查1:对WLAN的支持n(A) 支持 60 票 约占 58% (B) 反对 21 票 约占 20% (C) 无所谓 21 票 约占 20% 调查2:获得无线网卡使用权方式(A)系里出部分钱资助,自己出大部分购买? 11 票 约占 15% (B) 系里购买,自己租用; 50 票 约占 69% (C) 自己想办法。 11 票 约占 15% 调查3:可以接受的无限网卡价格(A) 500¥以下; 53 票 约占 72%(B) 500-1000¥; 12 票 约占 16% (C) 1000-1500¥; 4 票 约占 5% (D) 1500-2000¥。 4 票 约占 5% 调查4:最关注的无线服务n(A) 无线浏览 20 票 约占 29% (B) 无线下载 13 票 约占 19% (C) 无线交互 26 票 约占 38% (D) 无线短消息 9 票 约占 13%