算法竞争出个类似群首的节点，由负责生成个初始化令牌消息，随机发送给它的个邻居节点，告知为首站点，同时标记为其后继节点，当收到消息后，采用相同的方式进行标记。当收到其邻居节点发送的为的后继节点消息后，令牌环网络形成。该令牌环的网络地址既是的地址。令牌数据传送节点在发送数据时首先将数据帧的令牌位置零，将数据帧发送出去。如果节点有数据要发送，则在其转发时，将的令牌位置为，当回到节点时，节点知道有数据发送，则将发送权转交给如果令牌为空，则说明此时没有其他节点要发送数据，可以继续进行数据发送。令牌维护由于网络的移动性和网络失效，可能导致令牌的丢失或多个令牌出现，令牌维护就是为了解决这个问题。首先确定，等待确认的时间必须大于二〇三年六月二十人们对随时随地可以进行自由通信的需求，近几年来，无线通信网络无论在技术上还是在商业上都获得了飞速的发展，比如蜂窝数字式分组数据交换网蓝二〇三年六月二十七日星期四牙工作组研究这种网络的路由协议，并制订了系列协议与草案。除此之外，国内外众多高校与研究机构也纷纷展开了对移动网络的广泛研究，无线自组网已经成为学术界的热点。研究的背景和意义随着对等式多跳移动通信网络，移动网络就此诞生。互联网工程任务组为此还专门成立了个频和红外的各种无线通信设备的出现以及笔记本电脑的流行，使得移动网络在民用通信领域产生了巨大的应用空间。成立于年月的标准委员会采用了网络词来描述这种特殊的自组织动了全球移动信息系统项目，旨在对能够满足军事应用需要的可快速展开高抗毁性的移动信息系统进行全面深入的研究。到世纪年代基于射续的研究成果，年出现了低开销报文无线技术，它基于微处理器，是采用直序扩频通信的报文交换系统。为了进行持续的研究，年，又启网络项目，研究如何将的研究成果加以扩展，以支持更大规模的网络。此外，还要开发能够适应战场快速变化环境需要的自适应网络协议。继就启动了报文无线网项目，研究在战场环境下利用报文无线网进行数据通信。在此之后，于年启动了高残存性自适应网络的发展主要由军事需求所推动，它的前身是报文无线网。早在年，美国国防部高级研究规划署了能够和夏威夷群岛的教育机构交换数据，美国建立了种使用无线电广播技术的报文交换计算机网网络，虽然只是种单跳的网络协议，但是网络为日后移动网络的发展奠定了基础。移动仿真结果表明，系统的性能得到了很大改善。二〇三年六月二十七日星期四第章移动网络综述网络起源和发展移动网络的起源可以追溯到年，当时为较大，是种无基础设施要求，具有很强的临时性自组性的网络技术，显然是不适用的。本文提出了种分布式并行无线令牌环控制协议然基于轮询机制的中心协调方式，接入控制可以提供时延保障，但它适用于种结构化的网络，即要求网络结构要相对稳定，而网络的节点的移动性，都是基于争用的接入控制协议，由于争用和冲突的存在而无法为时延要求较高的业务提供服务质量，保障，同时也大大降低了系统的吞吐量虽波侦听多重访问，还是改进的载波侦听多重访问避免冲撞救援救灾指挥会议交流野生动物追踪海底及空间探索等领域。国内外有很多研究人员对网络的媒体接入控制层，协议进行了大量有意义的研究。无论传统的载，尤其在战争野外活动中有着其他各种固定网络无法比拟的优势，使得多跳无线自组网络成为了近来研究的热点。由于它具有自组性临时性无基础设施要求及易于架设等特点，被广泛地应用于战场信息系统建设紧急救，尤其在战争野外活动中有着其他各种固定网络无法比拟的优势，使得多跳无线自组网络成为了近来研究的热点。由于它具有自组性临时性无基础设施要求及易于架设等特点，被广泛地应用于战场信息系统建设紧急救援救灾指挥会议交流野生动物追踪海底及空间探索等领域。国内外有很多研究人员对网络的媒体接入控制层，协议进行了大量有意义的研究。无论传统的载波侦听多重访问，还是改进的载波侦听多重访问避免冲撞，都是基于争用的接入控制协议，由于争用和冲突的存在而无法为时延要求较高的业务提供服务质量，保障，同时也大大降低了系统的吞吐量虽然基于轮询机制的中心协调方式，接入控制可以提供时延保障，但它适用于种结构化的网络，即要求网络结构要相对稳定，而网络的节点的移动性较大，是种无基础设施要求，具有很强的临时性自组性的网络技术，显然是不适用的。本文提出了种分布式并行无线令牌环控制协议仿真结果表明，系统的性能得到了很大改善。二〇三年六月二十七日星期四第章移动网络综述网络起源和发展移动网络的起源可以追溯到年，当时为了能够和夏威夷群岛的教育机构交换数据，美国建立了种使用无线电广播技术的报文交换计算机网网络，虽然只是种单跳的网络协议，但是网络为日后移动网络的发展奠定了基础。移动网络的发展主要由军事需求所推动，它的前身是报文无线网。早在年，美国国防部高级研究规划署就启动了报文无线网项目，研究在战场环境下利用报文无线网进行数据通信。在此之后，于年启动了高残存性自适应网络项目，研究如何将的研究成果加以扩展，以支持更大规模的网络。此外，还要开发能够适应战场快速变化环境需要的自适应网络协议。继续的研究成果，年出现了低开销报文无线技术，它基于微处理器，是采用直序扩频通信的报文交换系统。为了进行持续的研究，年，又启动了全球移动信息系统项目，旨在对能够满足军事应用需要的可快速展开高抗毁性的移动信息系统进行全面深入的研究。到世纪年代基于射频和红外的各种无线通信设备的出现以及笔记本电脑的流行，使得移动网络在民用通信领域产生了巨大的应用空间。成立于年月的标准委员会采用了网络词来描述这种特殊的自组织对等式多跳移动通信网络，移动网络就此诞生。互联网工程任务组为此还专门成立了个工作组研究这种网络的路由协议，并制订了系列协议与草案。除此之外，国内外众多高校与研究机构也纷纷展开了对移动网络的广泛研究，无线自组网已经成为学术界的热点。研究的背景和意义随着人们对随时随地可以进行自由通信的需求，近几年来，无线通信网络无论在技术上还是在商业上都获得了飞速的发展，比如蜂窝数字式分组数据交换网蓝二〇三年六月二十七日星期四牙无线局域网和家庭无线网等移动通信新技术纷纷涌现，并且已经在世界范围内被广泛地应用。无线通信网络由于能快速灵活方便地支持用户的移动性而使它成为个人通信和发展的方向，而且也只有通过无线通信网络才能实现任何人在任何时间任何地点与任何人进行任何种类的信息交换的理想的通信目标。传统的移动通信技术般是集中式控制的，通常它们要基于预先架设的网络基础设施才能运行。如蜂窝移动通信系统要有基站和移动交换中心等功能设施的支持，无线局域网般也工作在有接入点和有线骨干网的模式下。但对于些特殊的应用场合，有中心的移动通信技术并不能胜任。比如，战场上部队的快速展开和推进，发生地震水灾火灾等重大灾难后预先架设的网络基础设施已经因为灾害损毁而失去作用这些场合的通信不能依赖于任何预先架设的网络设施，这时就需要种能够临时快速自动组网的移动通信技术。作为移动通信的个重要分支，网络技术是满足这些特殊场合需要的唯或最佳的选择。网络没有固定的基础设施并使用多跳中继的方式进行通信。其组网方式灵活，通信终端便携性强，并由此成为未来宽带接入的重要方式，无线自组织网找到了。分为令牌初始化令牌数据传送令牌维护等几个部分。图无线令牌环示意图令牌初始化令牌初始化过程其实就是令牌环网络的形成过程。通过种分群算法竞争出个类似群首的节点，由负责生成个初始化令牌消息，随机发送给它的个邻居节点，告知为首站点，同时标记为其后继节点，当收到消息后，采用相同的方式进行标记。当收到其邻居节点发送的为的后继节点消息后，令牌环网络形成。该令牌环的网络地址既是的地址。令牌数据传送节点在发送数据时首先将数据帧的令牌位置零，将数据帧发送出去。如果节点有数据要发送，则在其转发时，将的令牌位置为，当回到节点时，节点知道有数据发送，则将发送权转交给如果令牌为空，则说明此时没有其他节点要发送数据，可以继续进行数据发送。令牌维护由于网络的移动性和网络失效，可能导致令牌的丢失或多个令牌出现，令牌维护就是为了解决这个问题。首先确定，等待确认的时间必须大于二〇三年六月二十七日星期四个数据帧在环上行走周的时间，如果令牌没有丢失，该节点必然会第二次收到，从而避免产生新的令牌。如果超期没有收到，则竞争产生新令牌。新令牌在环上运行时，其他节点可以根据令牌的生成号判断继续竞争还是退出。如果节点有个比当前令牌更新的生成号，则声明为它的令牌号，丢弃原令牌，当令牌转回该节点时，发现令牌号变化，便知道有个更新的令牌，从而退出竞争。这样，令牌绕环周后，新的令牌产生。产生新令牌的节点首先获得信息发送权。的帧格式在中定义了令牌环的控制方式，但由于无线信道与有线信道的区别，容易导致暴露站点和隐蔽站点的问题，使得传统的令牌环无法在无线网络中得以应用。因此，必须根据无线网络的特点，设计种特殊的令牌环接入控制协议。为了适应新的要求，在年后推出了系列的新标准，对进行补充和完善。本文根据的帧结构，设计了种适于的无线令牌数据帧格式，如图所示。图中的无线令牌数据帧格式帧控制字段它定义了帧的类型，如代表般令牌，特殊令牌，数据帧，设置前导，设置后继等环地址表明令牌是属于哪个令牌环网络，以区别不同无线令牌环上的令牌目的地址如果为令牌帧，则代表该节点地址，如果帧为数据帧，则代表发送数据的目的地址源地址序列号初始值为，当令牌每经过个节点，序列号就加，当返回到令牌环的发起站时，就清生成序列号初始值为，令牌循环周，生成序列号就加下个获得令牌的节点地址二〇三年六月二十七日星期四发送的数据，在数据帧中有效接收数据响应位，在数据帧中有效循环冗余纠错码，在数据帧中有效。与性能仿真仿真假设假定无线信道为无错状态