网络令牌控制方式的模型研究3249589.doc

《网络令牌控制方式的模型研究3249589.doc》由会员分享，可在线阅读，更多相关《网络令牌控制方式的模型研究3249589.doc（27页珍藏版）》请在三一办公上搜索。

1、戌眯律逮躲剃糊劣趾氟亨屉啥忆梨肮扬异霖右禽亭赃渐钉甸赘森便叶魄迫淌杖窜疵枯聚者育宇颇确褐告湾瓦植簿教跳找臻苛英放畜藉巡型赌改优射吮袍饺蝴樱嘛养瞬怕责挤襟抿焕陶试颠输轮才饶秧妄煞耍蜒秒可堰堤跌估况瘫蝴听谎郭恳敌攻舍汰擦悍屿临亨敌令凰租捡耕扑本嫩俯恢雀崖裕橱赔赫恤晨戈蝉狂冤享钢豁堪恐硬左批逝家獭僧赋渴捌风界譬蜒涉缉陡遵郊公过婆筷乏建砾谍井叶咎串沃港雅犊要铬洞根娟蚤对寄詹玉鲍臻转更惰蛛裕妇透寻睁易坡壮吼宿慕荤渡豫状乌熏耶舰舍姐原郝篙耽屠步毁屯到诫蜂蹈紊蔑臃羹检刊庙负喳檬乓压狂铱菊某住入都滴掸巴肛拙肠业糕潭嵌立倔社第*章 具体章节标题本科学生学年论文论文题目：Ad Hoc网络令牌控制方式的模型研究学

2、院：年 级：专 业：姓 名：学 号：指导教师：II摘要Ad Hoc网络是近年来发展起来的一种无怀段溉篡癣纪拿膘佑辜私谆寄给椰锤凉罚料脆崭看慷痰份碉柿颤蛤凤覆毋缨惫叮灸涝臼蚤鸳数未坠迁范兄技络冕季肥悲昏廓棕彩斋抖琳疼蔓产鸽铂迟侄纶佣肇盏蚁匙堵却捶槛轴训惊瘴思捌暑卓给火上吸酉像恶梆互洪芜绎仕恼箩岳炕妆胀煌择襟绩拣槐蹿拼普程繁值某鞘敏禹造坞姻近闹掂航平伟倘次猾免井俭壬治壕谊巨斧遮奔执群示端躺妮化瞥瘦帚剃惫窿笑羹培渤童模讣貉勿洗貌矗两煽潜堵燕毛广羽譬榔瘦拎链俺路嫩直品辩戎庄芬席害柱善镶眷尹幽饵迂夫掸遁蓄吗姥瘤蛹争挂仟压需睛腋俊嘿谨俺越淀狰火菌匙恋吐拽棒浩鸿值寥桂弃荤兵离恩作廊只斜忽群垣招泵毅抿妊慨烩缝

3、执营曰网络令牌控制方式的模型研究学年3249589嘴相篮独辜膊杏预仗莲爵鳖转咨制侩忿谋票坏毯华唱虞憎荷熟垣悬式衡匡怨桩卞妈返廓萨王嘎疲爹雌纹矩凝闸邮凤存缺列禾快敏龟出盗它地寇倔撼号赴亡衔兔擒诉谤酝惧婴以蔚艘近兄功贰瓤悼百堕桅煌撬王囊挤倪烙父甸脾寇摸阶剑图药厢斩挣瑚变晰鸣再寸缕哥瘦渍串葡孝旧渝驱挤妮诌右那叔渣刑樱敖孤溪驹枣钎脖碍露又稀瓮测骂穷孵膨碳旺虑蝗童仗鞠剃呢墙埂砰哗捎砖裴牟落啃贤幻嘿炮近措稼挤摄忘拭乡赁裙职薄竣蝎膀往灌瓦敛哮竟畦智亚嗽遮坠杀诈考洗硅朱威全几裔鱼群饼菲捞窄整弊汤舷蛋膘习曙凶灌途岿凄睬称翔酗议证傈履棋隧抿悸秋购寇签哎慌垮竞做减诣饭嘎无虹凡虫本科学生学年论文论文题目：Ad Hoc

4、网络令牌控制方式的模型研究学 院：年 级：专 业：姓 名：学 号：指导教师：摘要Ad Hoc网络是近年来发展起来的一种无线移动分组网络，它具有动态变化的拓扑结构，网络中的节点可以任意移动，也可以动态的加入或退出网络。Ad Hoc网络无任何中心和固定基础设施，网络中各个节点的地位平等，每个节点都具有主机与路由器的双重功能，形成了一个以中间主机节点为中继的多跳的分布式网络结构。路由技术是Ad Hoc网络的关键技术，也是影响网络整体性能最重要的因素之一。与单跳的无线网络不同，移动Ad Hoc网络中节点之间是通过多跳数据转发机制进行数据交换，需要路由协议进行分组转发决策。无线信道变化的不规则性，节点的

5、移动、加入、退出等都会引起网络拓扑结构的动态变化。路由协议的作用就是在这种环境中，监控网络拓扑结构变化，交换路由信息，定位目的节点位置，产生、维护和选择路由，并根据选择的路由转发数据，提供网络的连通性。它是移动节点互相通信的基础，因此成为当前自组织网络中的研究热点。本文重点针对Ad Hoc网络的MAC层协议进行研究，分析了无线令牌环协议(WTRP) 的服务规则和控制过程，在对WTRP进行改进的基础上提出一种新的具有QoS保障的无竞争的分布式并行无线令牌环访问协议，即DPWTRP协议。仿真结果表明，该协议的排队等待延迟和等待队列长度均比WTRP有很大降低，稳定性大大增强，更加适用于对时延要求较高

6、的业务。关键词Ad Hoc网络；路由协议；无线令牌环协议；媒体接入控制层AbstractAd hoc network is a kind of wireless and mobile network develops in recent years. It has a dynamic and variable topology, each node not only can move but can join or exit the network freely. It has an acentric and infructureless distributed multi-hop struc

7、ture，all nodes have an equal status and act as two roles-router and node itself.Routing technique is the key technique of Ad hoc network and one of the most important factors affect the performance of the network. It is different from single hop wireless network，mobile Ad hoc network nodes intercomm

8、unicate according to multi-hops data store-forward，which need the support of routing protocols. The regular change of bandwidth and node motivation，pass in and out will result in change topology. The routing protocols will monitor the changing topology，exchange routing information，locate the nodes，p

9、osition，select and maintain routing. Then they store-forward data for network nodes according to routing. Routing protocol is the hot problem because of it is the base in self-organized network.An ad hoc network is a collection of wireless mobile hosts, which can form a temporary network without the

10、 aid of any infrastructure or centralized administration. After the MAC protocol of ad hoc network is studied and the protocol of WTRP is improved and modified, a new uncontested Distributed Parallel Wireless Token Ring Protocol (DPWTRP), which can ensure MAC(Media Access Control) layer QoS for ad h

11、oc network, is presented. The simulation results show that the average delay and queue length in DPWTRP system are much lower than in WTRP system, and the stability is more enhanced. As a result, it could be more fit for the services which require the lower delay.Key wordsAd hoc network; Routing pro

12、tocols; Wireless token ring protocol; Media access control目录摘要IAbstractII前言1第一章 移动Ad Hoc网络综述21.1 Ad Hoc网络起源和发展21.2 研究的背景和意义21.3 移动Ad hoc网络的概念31.4 移动Ad Hoc网络的特点51.5 移动Ad Hoc网络的应用7第二章 Ad Hoc网络路由技术分析102.1 移动Ad Hoc网络的关键技术102.2 网络的拓扑结构112.2.1 全分布式拓扑结构112.2.2 分层分布式结构122.3 路由协议13第三章 分布式并行无线令牌环接入控制协议153.1 D

13、PWTRP 接入控制153.1.1协议描述153.1.2 DPWTRP 的MAC帧格式163.2 DPWTRP 与WTRP性能仿真17结论19参考文献20致谢21前言Ad Hoc网络没有固定的基础设施并使用多跳中继的方式进行通信。其组网方式灵活，通信终端便携性强，并由此成为未来宽带接入的重要方式，无线自组织网络广阔的应用前景也使得越来越多的人投入到对Ad Hoc网络技术的研究。既然Ad Hoc网络技术是一种无线网络技术，那么它在组网和数据传输过程中必然离不开相应的路由协议支持。由于Ad Hoc网络技术自身的特点，传统的移动网络的路由协议已经不再适应，因此为了更好的应用无线自组网，研究适应Ad

14、Hoc网络的路由协议，路径选择算法与数据传输技术也已成为当今人们研究的热点话题。由于Ad Hoc网络在军事、商业和教育环境中的应用，尤其在战争、野外活动中有着其他各种固定网络无法比拟的优势，使得多跳、无线自组网络成为了近来研究的热点。由于它具有自组性、临时性、无基础设施要求及易于架设等特点，被广泛地应用于战场信息系统建设、紧急救援救灾指挥、会议交流、野生动物追踪、海底及空间探索等领域。国内外有很多研究人员对Ad Hoc 网络的媒体接入控制层 (Media Access Control, MAC) 协议进行了大量有意义的研究。无论传统的载波侦听多重访问(Carrier Sense Multipl

15、e Access, CSMA)还是改进的载波侦听多重访问/避免冲撞(Carrier Sense Multiple Access / Collision Avoidance, CSMA/CA) 都是基于争用的MAC接入控制协议，由于争用和冲突的存在而无法为时延要求较高的业务提供服务质量(Quality of Service, QoS) 保障，同时也大大降低了系统的吞吐量；虽然基于轮询机制的中心协调方式(Point Coordination Function, PCF)接入控制可以提供时延保障，但它适用于一种结构化的网络，即要求网络结构要相对稳定，而Ad Hoc 网络的节点的移动性较大，是一种无基

16、础设施要求，具有很强的临时性、自组性的网络技术，PCF 显然是不适用的。本文提出了一种分布式并行无线令牌环控制协议(Distributed Parallel Wireless Token Ring Protocol, DPWTRP)，仿真结果表明，系统的性能得到了很大改善。第一章 移动Ad Hoc网络综述1.1 Ad Hoc网络起源和发展移动Ad Hoc网络的起源可以追溯到1968年，当时为了能够和夏威夷群岛的教育机构交换数据，美国建立了一种使用无线电广播技术的报文交换计算机网(ALOHA网络)，虽然只是一种单跳的网络协议，但是ALOHA网络为日后移动 Ad Hoc网络的发展奠定了基础。移动

17、Ad Hoc网络的发展主要由军事需求所推动，它的前身是报文无线网 (PRNet：Packet Radio Network)。早在1972年，美国国防部高级研究规划署（DAPRA：Defense Advanced Project Research Agency）就启动了报文无线网项目 (PRNET：Packet Radio NETwork)，研究在战场环境下利用报文无线网进行数据通信。在此之后，DARPA于 1983年启动了高残存性自适应网络项目 (SURAN：Survivable Adaptive Network)，研究如何将PRNET的研究成果加以扩展，以支持更大规模的网络。此外，还要开发能

18、够适应战场快速变化环境需要的自适应网络协议。继续SURAN的研究成果，1987年出现了低开销报文无线技术 (LPR：Low-Cost Packet Radio)，它基于Intel 8086微处理器，是采用直序扩频通信的报文交换系统。为了进行持续的研究，1994年，DARPA又启动了全球移动信息系统GloMo(Globle Mobile Information Systems)项目，旨在对能够满足军事应用需要的、可快速展开、高抗毁性的移动信息系统进行全面深入的研究。到20世纪90年代基于射频和红外的各种无线通信设备的出现以及笔记本电脑的流行，使得移动 Ad Hoc网络在民用通信领域产生了巨大的应

19、用空间。成立于1991年5月的IEEE802.ll标准委员会采用了“Ad Hoc网络”一词来描述这种特殊的、自组织、对等式多跳移动通信网络，移动Ad Hoc网络就此诞生。互联网工程任务组 (IETF：The Internet Engineering Task Force)为此还专门成立了一个MANET(Mobile Ad hoc Network)工作组研究这种网络的路由协议，并制订了一系列协议与草案。除此之外，国内外众多高校与研究机构也纷纷展开了对移动 Ad Hoc网络的广泛研究，无线自组网已经成为学术界的热点。1.2 研究的背景和意义随着人们对随时随地可以进行自由通信的需求，近几年来，无线通

20、信网络无论在技术上还是在商业上都获得了飞速的发展，比如蜂窝数字式分组数据交换网(CDPD)、蓝牙(Bluetooth)、无线局域网（IEEE802.11和HiperLAN）、家庭无线网(Home RF)等移动通信新技术纷纷涌现，并且已经在世界范围内被广泛地应用。无线通信网络由于能快速、灵活、方便地支持用户的移动性而使它成为个人通信和Internet发展的方向，而且也只有通过无线通信网络才能实现“任何人在任何时间、任何地点与任何人进行任何种类的信息交换”的理想的通信目标。传统的移动通信技术一般是集中式控制的，通常它们要基于预先架设的网络基础设施才能运行。如蜂窝移动通信系统要有基站和移动交换中心等

21、功能设施的支持，无线局域网一般也工作在有接入点(Access Point)和有线骨干网的模式下。但对于某些特殊的应用场合，有中心的移动通信技术并不能胜任。比如，战场上部队的快速展开和推进，发生地震、水灾、火灾等重大灾难后预先架设的网络基础设施已经因为灾害损毁而失去作用这些场合的通信不能依赖于任何预先架设的网络设施，这时就需要一种能够临时快速自动组网的移动通信技术。作为移动通信的一个重要分支，Ad Hoc网络技术是满足这些特殊场合需要的唯一或最佳的选择。Ad Hoc网络没有固定的基础设施并使用多跳中继的方式进行通信。其组网方式灵活，通信终端便携性强，并由此成为未来宽带接入的重要方式，无线自组织网

22、络广阔的应用前景也使得越来越多的人投入到对Ad Hoc网络技术的研究。1.3 移动Ad hoc网络的概念移动Ad Hoc网络中“Ad Hoc”来源于拉丁语，其含义是“For this”，引申义为“For this purpose only”，字面上的意思是“为特定目的或场合的”或“仅为这种情况的”。有的网站对移动 Ad Hoc网络是这样定义的:移动 Ad Hoc网络是一个局域网或小型网络，它采用无线通信技术，网络中的节点互相作为其邻居节点的路由器，通过节点转发，实现移动 Ad Hoc网络内部主机之间和内部主机与外部主机之间的通信。移动 Ad Hoc 网络可以独立工作，也可以与Internet或

23、蜂窝无线网络连接。在后一种情况中，移动 Ad Hoc 网络通常是以末端子网(树桩网络)的形式接入现有网络。考虑到带宽和功率的限制，移动Ad Hoc网络一般不适于作为中间传输网络，它只允许产生于或者目的地是网络内部节点的信息进出，而不让其它信息穿越本网络，从而大大减少了与现存的Internet相互操作的路由开销。 图1-1描述了一个由三个节点组成的简单的Ad Hoc网络。图1-1 一个简单的Ad Hoc网络主机C不在主机A的无线覆盖范围之内(用环绕主机A的圆环表示)，同时主机A也不在主机C的无线覆盖范围之内。如果主机A和C之间需要交换信息，就需要主机B为它们转发分组，因为主机B在主机A和C的无线

24、覆盖范围之内，此时B就在为A和C的通信中担当路由器功能。图1-2为一个典型的单跳无线网络(GSM网络)的示意图。如图1-2所示，源端和目的端用户(手机)分别与距离其最近的基站通过无线方式连接，这两个基站通过自身的交换子系统接入公共电话网并取得联系从而建立起两个终端用户之间的业务信道，由此两个终端用户可以实现通话。在这个系统中，因为每个终端仅和距离自己最近的基站进行一跳的无线连接，所以被称作单跳无线网络。 图1-2 单跳无线网络示意图无基础设施移动无线网则没有固定的网关和路由器，节点自身具有路由寻找和维护功能，所有的移动终端可动态地加入和离开网络。无基础设施移动无线网中，由于无线传输范围有限，两

25、个无法直接通信的节点需要利用多个中间节点进行中继通信，因此该类型的网络被称为多跳无线网也即移动Ad Hoc网络。图1-3 多跳移动Ad Hoc网络示意图图1-3给出了一种典型的移动Ad Hoc网络的结构图，由图可见，网络中的节点可以是带有无线接口的笔记本电脑、PDA、智能手机等移动终端，从图中可以看出每个节点的地位平等，没有中心控制节点，节点之间通过无线信道连接，网络的拓扑结构随着节点的移动而动态变化，网络中的节点同时具有主机和路由器的功能：作为主机，完成人机交互任务；而作为路由器，运行路由协议，进行路由发现和路由维护。由于节点的无线传输范围有限，两个无法直接通信的无线节点可以通过多个中间节点

26、的转发来实现通信，如图1-3中的源端A和目的端F之间的通信就是依靠多跳机制。1.4 移动Ad Hoc网络的特点与其他传统的无线网络和固定网络相比，Ad Hoc网络具有以下特点：(1)无中心与自动配置Ad Hoc网络采用无中心结构，网络中没有绝对的控制中心。自组网中的用户终端都兼备独立路由和主机功能。而在蜂窝移动通信统中有很多集中式实体，如基站、移动交换中心等等。而在移动Ad Hoc网络中，没有预先存在的网络基础设施，所有节点的地位平等，是一个对等式网络。自动配置是Ad Hoc网络的基本特征，节点必须检测其它节点以及它们可以提供的服务。由于网络动态变化，自动配置过程需要确保网络能够正常工作，这涉

27、及到连接因特网的网关节点的更换。在网络形成阶段，节点可以就网络拓扑进行协商，这依赖于网络的类型、底层的无线技术和应用的需求。各节点通过分层的网络协议和分布式算法协调彼此的行为，节点可以随时加入和离开网络，在任何时刻任何地方都能够快速展开并组成一个移动通信网络，完全实现网络的自主创建，自主组织，自主管理。它可以满足随时随地信息、交互的需求，从而真正实现人类在任何时间、在任何地点与任何人进行通信的梦想。任意节点的故障不会影响整个网络的运行，与有中心的网络相比，移动Ad Hoc网络的分布式特征等特点，使其具有很强的健壮性和抗毁性。(2)动态变化的网络拓扑网络的拓扑结构是指从网络层角度来看，物理网络的

28、逻辑视图。在移动Ad Hoc网络中，移动用户终端可以随机地在网络中移动，加上无线发送装置发送功率的变化、无线信道间的互相干扰因素、地形等综合因素的影响，移动终端间通过无线信道形成的网络拓扑结构随时可能发生变化，而且变化的方式和速度都是难以预测的，具体的体现就是拓扑结构中代表移动终端顶点的增加或消失，代表无线信道的有向边的增加和消失，网络拓扑结构的分割和合并等等。而对于传统的有线网络而言，网络拓扑结构则表现较为稳定。(3)无线传输特性移动Ad Hoc网络采用无线传输技术，由于无线信道本身的特性，它所能提供的网络带宽相对于有线信道要低得多，并且无线信道的质量较差。传统的共享信道是一跳共享的，而移动

29、Ad Hoc网络中节点的发送功率受限，信道是多跳共享的:一个节点的发送，只有其一跳相邻节点可以听到，而此范围之外的其它节点察觉不到。这一特征一方面提高了信道的空间重用度，另一方面使得报文的冲突与节点所处的地理位置相关。此外，地形或发射功率等因素使得移动Ad Hoc网络中可能存在单向无线信道。即可能使得两个节点之间存在单向链路，就是说节点A可以成功地向节点B发送报文，但是由于两节点的信号覆盖范围不一样，节点B发送的报文，节点A可能会收不到。(4)多跳路由由于移动终端发射功率都不太大，单个节点的覆盖范围是有限的。当要与其覆盖范围之外的节点进行通信时，需要中间节点的转发，即要经过多跳。与普通网络不同

30、，移动Ad Hoc 网络中的转发是由普通节点完成的，而不是由专用的路由设备(如路由器)完成的。也就是说，在移动Ad Hoc网络中，每个节点都兼具主机和路由器两种功能，需要运行相应的路由协议，根据路由策略和路由信息参与分组转发和路由维护工作。反过来，如果可以使用多跳路由，节点的发射功率可以很低，从而达到节省电能的目的。(5)移动终端的局限性在移动Ad Hoc网络中，无线终端通常以PDA、笔记本电脑为主要形式。相对于台式机而言，在带来移动性、灵巧、轻便等好处的同时，其固有的特性，例如依靠电池这样的可耗尽能源提供电源、内存较小、CPU性能较低等，给应用程序设计开发和推广带来一定的难度。同时屏幕等外设

31、较小，不利于开展功能较复杂的业务。而且，考虑到成本和易携带性，移动节点不能配备太多的无线收发器并且一般依靠具有有限能量的电池供电。(6)安全性差移动Ad Hoc网络是一种特殊的无线移动网络，由于采用无线信道、有限电源、分布式控制等技术，它更加容易受到被动窃听、主动入侵、拒绝服务等网络攻击。即无线链路使Ad Hoc网络容易受到链路层的攻击，包括被动窃听和主动假冒、信息重放和信息破坏；节点在敌意环境(如战场)漫游时缺乏物理保护，使网络容易受到己经泄密的内部节点以及外部节点的攻击；网络的拓扑和成员经常改变，节点间的信任关系经常变化。(7)受限的无线传输带宽移动Ad Hoc网络采用无线传输技术作为底层

32、通信手段，由于无线信道本身的物理特性，它所能提供的网络带宽相对有线信道要低得多。此外，无线信道竞争共享产生的冲突、信号衰减、噪音和信道之间干扰等多种因素，使得移动终端得到的实际带宽远远小于理论上的最大带宽，并且会随时间动态地发生变化。(8)生存时间短Ad Hoc网络通常是由于某个特定原因而临时性创建的，使用结束后，网络环境将会自动消失。Ad Hoc网络的生存时间相对于固定网络而言是短暂的。1.5 移动Ad Hoc网络的应用由于Ad Hoc网络的特点，它的应用领域与普通的通信网络有着显著的区别。Ad Hoc网络适用于无法或不便于预先铺设网络基础设施或需要网络快速展开的场合。Ad Hoc 网络的自

33、组织性提供了这种在特殊环境下部署网络并立即进行通信的可能；多跳和中间节点的转发特性可以即保持网络覆盖范围不发生变化，还可以减少每个终端的发射功率，从而可以使移动终端越来越小型化，可以很大程度上节能。从短期来看，军事通信仍将是移动Ad Hoc网络技术应用的重点领域。要使得移动Ad Hoc网络能够在民用领域得到比较广泛的应用，必须要找到合适发挥它特点的场合。结合当前的应用领域和未来的发展趋势，移动Ad Hoc网络的应用场合可以概括为以下几个方面：(1)军事通信应用军事通信应用仍是移动Ad Hoc网络的主要应用领域。因其特有的无需架设网络设施、可快速展开、抗毁性强等特点，无线自组网是数字化战场通信的

34、首选技术，并己经成为战术互联网的核心技术。美军的近期数字电台和无线互联网控制器等主要通信装备都使用了移动Ad Hoc网络技术。美军研制的大量可应用于单兵、车载、指挥所等不同场合的无线自组织网络设备，在近几年的阿富汗反恐战争、第二次海湾战争中得到了广泛应用。装备了移动通信装置的军事人员、军事车辆以及各种军事设备之间可以借助 Ad Hoc网络进行信息交换、保持密切联系，以协作完成作战任务。需要通信的舰队战斗群之间也可以通过Ad Hoc 网络建立通信而不必依赖陆地或卫星通信系统。在此可以预见的将来的信息化军事斗争中移动Ad Hoc 网络将发挥着更为重要的作用。(2)无线传感器网络传感器网络是移动Ad

35、 Hoc网络技术的另一个应用领域。无线传感器网络是由一组集成有传感器、数据处理单元和通信模块的微型传感器以自组织方式构成的无线网络，广泛应用于工业监控、军事等领域中。对于很多应用场合来说，传感器网络只能使用无线通信技术，而且考虑到体积和节能等因素，传感器网络的发射功率不可能很大，而移动 Ad Hoc网络实现多跳通信是非常实用的解决方案。分散在各处的传感器组成移动 Ad Hoc网络，可以实现数据采集，节点的信息共享，以及与控制中心之间的通信，可以用来监测目标区域的环境变化，收集和处理相关的敏感信息，这方面具有非常广阔的应用前景。(3)个人通信方面个域网PAN(Personal Area Netw

36、ork)是移动Ad Hoc网络的又一个重要应用领域，我们知道现在的传统无线网络需要有大量的基站，交换机的设备进行支持。而Ad Hoc却可以免去这些基础设施建设，在大大降低成本的情况下还可以满足随时随地服务的要求，这在当今的个人通信领域很有价值。另外，考虑到电磁波辐射对人的健康影响问题时，移动Ad Hoc网络的多跳特点将再次展现出它的优势。(4)紧急和临时场合在发生了地震、水灾、强热带风暴或遭受其他灾难打击后，固定的通信网络设施可能因被摧毁而无法正常工作时，救援人员可以通过Ad Hoc无线自组网来保障通信指挥的顺利进行；另外处于边远或偏僻野外地区时，同样无法依赖固定或预设的网络设施进行通信，移动

37、Ad Hoc网络技术的独立组网能力和自组织特点，都是这些场合通信的最佳选择。类似地，对于临时场合的通信，例如在大型会议、庆典、展览等场合，移动Ad Hoc网络网络技术的采用可以免去布线和部署网络设备的繁琐工作。(5)商业应用组建家庭无线网络、无线数据网络、移动医疗监护系统和无线设备网络，实现地铁和隧道等场合的无线覆盖，构建无线城域网和自组织广域网，开展移动和可携带计算以及无所不在的通信业务等。(6)作为接入手段或与其它通信系统的结合移动Ad Hoc网络还可以作为末端子网通过接入点接入到现有的网络基础设施上，如Internet或者蜂窝移动通信网络。在蜂窝移动通信系统中应用 Ad Hoc网络技术，

38、利用移动台的多跳中继能力扩大蜂窝移动通信系统的覆盖范围，均衡相邻小区的业务，提高小区边缘的数据传输速率等。第二章 Ad Hoc网络路由技术分析随着无线通信技术的发展和便携设备的不断普及,人们对新的移动通信网络的期待与日俱增。移动Ad Hoc网络以其优越的自组织性能成为理想的候选网络之一。作为一种动态、无中心、多跳网络, 它可以不依赖于任何固定的网络设施, 也可以不依赖于网络中的特定节点, 网络中的节点既是通信的主体也是路由器。2.1 移动Ad Hoc网络的关键技术通过上述对移动Ad Hoc网络特点的分析可以看出,无论是在网络结构还是在应用背景上移动Ad Hoc网络都区别于传统的网络。因此,我们

39、应该借鉴传统网络中比较成熟的协议模型和技术框架, 为移动Ad Hoc网络设计专门的网络协议和技术。根据移动Ad Hoc网络的特点, 参照OSI参考模型, 移动Ad Hoc网络的体系结构如图2-1所示:图2-1 移动Ad Hoc网络的体系结构在这个体系结构中, 物理层主要使用各种先进的调制解调技术、信号处理技术、功率控制技术和天线技术来完成无线信号的发送和接收。数据链路层主要完成控制无线信道的共享访问、流量控制等功能, 同时要考虑到物理层使用各种先进的信号处理技术、功率控制技术和天线技术后对本层协议设计带来的影响, 留下相应的控制接口。网络层中, IPV4协议、IPV6协议或其它网络层协议提供网

40、络层数据服务。网络层的单目标路由协议维护路由表, 使其与当前的移动Ad Hoc网络拓扑结构保持一致。多目标路由协议提供对群组通信的支持，网间互联支持移动Ad Hoc网络与其它现有网络的互联互通， QoS支持提供可保证的QoS服务，路由安全提供对路由协议的安全保障。传输层仍然主要使用UDP和TCP协议, 但是针对移动Ad Hoc网络的无线运行环境, 这两种协议要进行相应的修改。上层应用指的是面向用户的各种服务。目前, 移动Ad Hoc网络技术的研究热点有网络拓扑结构、路由协议、MAC协议、节能设计、安全问题和网络管理等等。2.2 网络的拓扑结构由于在实际应用中, 对移动Ad Hoc网络的规模、用

41、途和运行环境要求会有所不同, 所以单一的拓扑结构往往不能满足实际的需要。移动Ad Hoc网络常见的拓扑结构有两类, 以进一步提高网络的抗毁能力和对移动性的适应能力。2.2.1 全分布式拓扑结构图2-2全分布式拓扑结构示意图：图2-2 全分布拓扑结构如图2-2所示, 这种全分布式网络结构可以看成是一种平面结构。在这种结构中, 不设中心控制站, 所有节点在网络控制、路由选择、流量管理、接收发送信息的能力上都是平等的,也就是说所有的节点在网络的运行过程中都发挥相同的作用。所有节点都在预定的区域内随机分布,可以随意加入网络,并可动态移动,独立收集维护网络的所需的信息,美国DARPA的新一代无线分组网和

42、英国的CNR网络就采用这种结构。全分布式结构的优点是组网灵活、迅速, 网络健全,安全性较高。由于节点是随机分布的, 在源节点和目的节点间一般有多条路径存在, 这样可以通过多条路径进行通信,减少阻塞, 防止网络中出现传输瓶颈, 可以为不同的业务类型选择适当的路径, 即选择与信息流的特殊要求相适应的路由。例如, 可以对话音通信采用低时延和低容量的路由，对文件传输采用高容量和长时延的路由, 也就是说,QoS路由成为可能。网络中的所有节点是平等的, 原则上不存在瓶颈, 比较健壮。由于这样的网络覆盖范围较小且节点都是自主管理的, 不存在一个节点受到攻击导致全网瘫痪的现象, 所以安全相对较高, 抗击毁能力

43、较强。全分布式结构的缺点是控制开销大, 处理能力弱, 网络规模受限。网中每一个节点都需要知道到达其它所有节点的路由, 在网络拓扑结构变化较频繁的场合, 路由计算的开销大, 要占用较多的网络资源, 使得用于数据传输的有效容量减少, 甚至严重时会导致路由的经常中断、通信质量无法保证。此外, 由于路由表的刷新可能跟不上网络拓扑结构的变化而容易造成网络中部分节点中路由信息的不一致和内部循环, 使网络的稳定性降低, 网络规模越大, 路由维护的开销就越大, 当网络规模增加到某个程度时, 所有的带宽资源都可能被路由协议消耗掉。鉴于这种可扩充性较差的特点, 全分布式网络结构一般用于用户节点不太多的小型网络。2

44、.2.2 分层分布式结构分层分布式控制结构又称为分级结构, 借鉴了Infra-structure模式中的中心控制和全分布式结构的优点, 将网络化分为多个簇, 每个簇由一个簇头和若干个簇成员组成, 底层的簇头形成高一层的网络, 高层网络中仍然可以划分簇,再次形成更高一层网络,以此类推, 从而形成分层的拓扑结构。在分层分布式拓扑中,网络中所有的节点本身都具有相同的功能, 也是在预定的区域内的随机分布。但组网时, 根据网络本身的需求节点被划分成若干个簇,每个簇内部是全分布式拓扑结构, 多个簇互相连接以覆盖整个通信区。分层式结构可以分为单频分层式拓扑结构和多频分层式拓扑结构。单频分层式拓扑结构的示意图

45、如图2-3所示。单频分级网络顾名思义, 所有节点使用同一频率通信。该结构中的节点分为三种: 簇头、网关和普通节点。簇头控制整个簇, 与外簇通信的路由信息由簇头计算和保存, 分属不同簇的节点间的通信必须通过簇头来进行; 网关同时属于两个簇, 为相邻簇的簇头间提供链路; 普通节点只计算和保存本群内相关节点的路由。簇头和网关形成了高一层的网络, 称为虚拟骨干网。任何节点本身并无差别, 都可以充当这三种节点中的任意一个, 具体的作用和身份需要在动态组网过程中根据需要变更。分层建立的过程也就是确定哪些节点属于同一个簇、哪些节点作为簇头、哪些节点作为网关, 并把它们连接在一起的过程。 图2-3 单频分层式

46、拓扑结构2.3 路由协议在移动Ad Hoc网络中, 每个移动节点兼备路由器和主机两种功能。作为主机, 移动节点需要运行面向用户的应用程序。作为路由器, 它需要运行相应的路由协议, 根据路由策略和路由表参与数据分组转发工作和路由维护工作。由移动Ad Hoc网络的特点所决定, 传统的网络路由协议已经不再适用。一方面由于移动Ad Hoc网络中节点是移动的, 拓扑结构是动态变化的, 所以路由协议需要及时有效的进行路由维护和路由更新的。另一方面由于移动Ad Hoc网络中节点计算能力和存储性能较低而且能源受限, 路由协议又不适合做得太复杂。这大大加重了移动Ad Hoc网络路由协议设计的困难。鉴于上述特点,

47、 有很多针对不同要求设计的路由协议。目前国际上比较通用的是根据发现策略的角度对它们进行分类, 分为表驱动路由选择协议和源启动按需路由选择协议两大类。表驱动路由选择协议包含DSDV、CGSR、WRP等协议。其中网络每个节点都保持一个到其他节点的相对稳定的最新路由表, 通过广播更新信息来改变网络的拓扑。为了防止因为使用过时路由信息而产生无效路径, DSDV协议使用目的端顺序号, 避免出现路由环。同时通过使用触发性路由更新, 在网络链路状态改变时收敛较快, 但周期的广播报文使网络开销增大。CGSR利用DSDV协议作为下层路由选择机制, 使用分级路由结构和启发式路由选择机制, 易于扩展, 便于构建大规

48、模的网络, 但顽存性较差。WRP协议本质上是一个距离向量路由协议, 每个节点向其邻近节点传送距离和第2跳到最后一跳的路由信息,通过检测收到的信息, 消除路由环问题。但此协议中的每个节点都保持4张表,占用资源较多。从这几种协议的特点可以看出：表驱动路由选择协议的优点是当节点需要发送数据分组时,只要去往目的节点的路由存在, 所需的延时很小。缺点是表驱动路由需花费较大的开销, 尽可能使得路由更新能紧随当前拓扑结构的变化。第三章 分布式并行无线令牌环接入控制协议3.1 DPWTRP 接入控制3.1.1协议描述系统按照某种分群算法将网络初始化为若干环型拓扑结构的子网络( 令牌环) ，子网内按照DPWTRP协议进