简介:本文研究了无线局域网IEEE802.11b的MAC层基于随机竞争的分布式协调功能(DCF:DistributedCoordinationFunct0ion)的基本信道访问方式的实现技术。DCF主要包括载波侦听机制、随机退避机制、帧优先级机制等。它定义了两种工作方式,一种是基本访问方式CSMA/CA,基于物理信道的载波侦听;另外一种是基于RTS/CTS虚拟载波侦听,这种方式在CSMA/CA的基础上增加两个长度特别小的数据包RTS和CTS来克服"隐藏终端"问题。可以通过对这两种载波侦听机制的研究,并利用SDL图和状态转移图,完成退避算法的软件实现。
简介:摘要院近年来,我国城镇化速度不断加快,城市人口不断增多,交通拥堵问题日益突出。公交是城市交通的主力军,通过这一主力军来解决城市交通拥堵问题是必由之路,因此公交数据结构算法与实现问题就显得极其重要。现以GIS为基础,公交数据结构模型为出发点,具体论述了公交数据结构算法与实现的思路,其中包括影响公交数据结构算法与实现的因素,人性化的公交数据结构算法与实现,公交数据结构算法与实现的基本步骤。希望能对缓解城市交通压力问题提供一些借鉴。
简介:摘要:凝汽器作为火电厂冷端至关重要的组成部分,其性能的好坏直接影响整个机组的经济性,一旦凝汽器出现问题,汽轮机组的运行效率将大大降低,发电机的出力也会大受影响[1]。研究如何提高电厂凝汽器工作性能,使得凝汽器的真空度保持在一个合理范围内才是学术界和工程界一个长期以来的难题。要科学,有理论依据地提出凝汽器的控制方法,提出优化建议,改进机械构型,必须要对凝汽器有个系统地认识,有必要的情况下,需要对凝汽器建立一个合适的模型。
简介:摘要蚁群算法是一种成功的启发式算法,但在解决TSP问题时存在着收敛速度慢和易陷入局部最优解的问题。本文针对这两个问题,提出了定期交流和模范带头学习模型,前者是在蚂蚁每走过一定城市后,进行学习交流,选出所走路径相对较短的蚂蚁进行信息素影响,从而加快总体的收敛速度;后者是当所有蚂蚁都旅行一圈后,选出最优秀的蚂蚁,在其走过的路径上释放大量信息素,对下一周期蚂蚁的旅行进行引导,避免陷入局部最优解。实验结果表明新算法在求解质量上比传统蚁群算法有了明显提高。本文也通过实验分析了蚂蚁数量等参数对算法性能的影响。
简介:院本文以地面激光雷达点云数据为基础,利用盒计数维数法计算单个树冠的分形维数,并对其进行了自相似特征研究。实践证明了该计算方法的可行性。
简介:相比信息化业已成熟的由纳税人发起的任务流程应用,由税务部门自身发起的任务分发应用,从全国范围来看,大都未实现基本信息化。作为税务系统内部从上至下贯彻落实税收征管工作要求的重要和必要工具,税务机关自发任务分发应用的信息化必将成为税务信息化建设的焦点问题之一。文章在深入了解税务机关内部的任务分发运作机制基础上,分析了税务机关自发任务分发的核心问题,即非线性关系的税务机关自发任务分发与一般任务流程的区别和基于实际业务流程运作的数据表结构设计,剖析了内部任务分发应用的算法设计,对算法的优缺点进行了说明,并以Oracle数据库为例,对应用的实现作了简要叙述,为最终实现完善的税务机关自发任务分发应用提出了有效、实用的对策建议。
简介:随着因特网规模的不断扩大,现在已有几百万台路由器连接在一起,如果让这些路由器都知道所有网络的相关信息,这样会导致路由表庞大、处理起来浪费时间、响应缓慢等问题;若再加上在链路大量传输路由信息又会严重影响网络带宽。另外,因特网的许多用户都想使自己的网络信息具有安全性和保密性,但又想充分发挥因特网的作用——相互通信、共享资源。为了解决上述多方面的矛盾,因特网被划分成许多个较小的自治系统(AutonomousSystem,AS)。一个自治系统就是处于一个管理机构控制之下的路由器和网络群组。它可以是一个路由器直接连接到一个局域网LAN上,也可以是连到Internet上的,它还可以是一个由企业骨干网互联的多个局域网。在一个自治系统中的所有路由器必须相互连接,运行相同的路由协议,在同一个自治系统之内的路由器使用同一个自治系统编号。单个的自治系统AS是由一个ISP运营的网络,在AS内部使用统一的路由协议,如路由信息协议(RoutingInformationProtocol,RIP),但RIP是一种距离向量协议,在RIP协议当中,所有的路径都用跳数来描述,到达目的地的路由最大不超过16跳,且只保留唯一的一条路由,这就限制了RIP的服务半径,即其只适用于小型的简单网络。同时,运行RIP的路由器需要定期地(一般30s)将自己的路由表广播到网络当中,它不但收敛(对于路由协议,网络上的路由器在一条路径不能用时必须经历决定替代路径的过程,这个过程称为收敛)得慢,而且极容易引起广播风暴、累加到无穷、形成环路等致命问题,所以它很难适应当今计算机网络的飞速发展,尤其是大规模的异构互联网络。