• 回答数

    3

  • 浏览数

    355

开心土豆王
首页 > 期刊论文 > 固定通信网络组织研究论文

3个回答 默认排序
  • 默认排序
  • 按时间排序

呀哟哇啦

已采纳

帮您下了两篇,希望对您有所帮助哦!祝您愉快!1 题目:基于无线传感器网络仿真平台的研究一、引言 传感器网络(WSN)日新月异,各种网络方案和协议日趋复杂,网络规模日趋庞大,对网络研究人员而言,掌握网络仿真的重要性是不言而喻的。WSN仿真能够在一个可控制的环境里研究WSN应用,包括操作系统和网络协议栈,能够仿真数量众多的节点,能够观察由不可预测的干扰和噪声引起的难以琢磨的节点间的相互作用,获取节点间详细的细节,从而提高节点投放后的网络成功率,减少投放后的网络维护工作。目前无线传感器网络使用的仿真工具主要有NS2、TinyOS、OPNET、OMNET++等等。其中TinyOS是专门针对无线传感器网络的特点而研究开发的。 二、无线传感器网络仿真简介 在传感器网络中,单个传感器节点有两个很突出的特点。一个特点是它的并发性很密集;另一个特点是传感器节点模块化程度很高.上述这些特点使得无线传感器网络仿真需要解决可扩展性与仿真效率、分布与异步特性、动态性、综合仿真平台等等问题。 三、无线传感器网络常用仿真工具 无线传感器网络常用仿真工具有NS2、OPNET、OMNET++、TinyOS,下面我们简要介绍它们各自的性能和特点。 3.1 NS2 NS是一种可扩展、以配置和可编程的时间驱动的仿真工具,它是由REAL仿真器发展而来.在NS的设计中,使用C++和OTCL两种程序设计语言, C++是一种相对运行速度较快但是转换比较慢的语言,所以C++语言被用来实现网络协议, 编写NS底层的仿真引擎; OTCL是运行速度较慢,但可以快速转换的脚本语言,正好和C++互补,所以OTCL语言被用来配置仿真中各种参数,建立仿真的整体结构, OTCL的脚本通过调用引擎中各类属性、方法,定义网络的拓扑,配置源节点、目的节点建立链接,产生所有事件的时间表,运行并跟踪仿真结果,还可以对结果进行相应的统计处理或制图.NS可以提供有线网络、无线网络中链路层及其上层精确到数据包的一系列行为仿真。NS中的许多协议都和真实代码十分接近,其真实性和可靠性是非常高的。 3.2 OPNET OPNET是在MIT研究成果的基础上由MIL3公司开发的网络仿真软件产品。 OPNET的主要特点包括以下几个方面:(1)采用面向对象的技术,对象的属性可以任意配置,每一对象属于相应行为和功能的类,可以通过定义新的类来满足不同的系统要求; (2)OPNET提供了各种通信网络和信息系统的处理构件和模块;(3) OPNET采用图形化界面建模,为使用者提供三层(网络层、节点层、进程层)建模机制来描述现实的系统;(4) OPNET在过程层次中使用有限状态机来对其它协议和过程进行建模,用户模型及OPNET内置模型将会自动生成C语言实现可执行的高效、高离散事件的模拟流程;(5) OPNET内建了很多性能分析器,它会自动采集模拟过程的结果数据;(6)OPNET几乎预定义了所有常用的业务模型,如均匀分布、泊松分布、欧兰分等。 3.3 OMNET++ OMNET++是面向对象的离散事件模拟工具,为基于进程式和事件驱动两种方式的仿真提供了支持。 OMNET++采用混合式的建模方式,同时使用了OMNET++特有的ned(Network Discription,网络描述)语言和C++进行建模。OMNET++主要由六个部分组成:仿真内核库、网络描述语言的编译器、图形化的网络编译器、仿真程序的图形化用户接口、仿真程序的命令行用户接口和图形化的向量输出工具。OMNET++的主要模型拓扑描述语言NED,采用它可以完成一个网络模型的描述。 网络描述包括下列组件:输入申明、信道定义、系统模块定义、简单模块和复合模块定义。使用NED描述网络,产生.NED文件,该文件不能直接被C++编译器使用,需要首先采用OMNET++提供的编译工具NEDC将.NED文件编译成.cpp文件。最后,使用C++编译器将这些文件与用户和自己设计的简单模块程序连接成可执行程序。 3.4 TinyOS TinyOS是专门针对传感器研发出的操作系统。在TinyOS上编程序使用的语言为nesC(C language for network embedded systems) 语言。 nesC语言是由C语言扩展而来的,意在把组件化/模块化思想和TinyOS基于事件驱动的执行模型结合起来。 nesC 组件有Module(模块)和Configuration(连接配置文件)两种。在模块中主要实现代码的编制,在连接配置文件中主要是将各个组件和模块连接起来成为一个整体。 TinyOS程序采用的是模块化设计,所以它的程序核心往往都很小,能够突破传感器存储资源少的限制,这能够让TinyOS很有效的运行在无线传感器网络上并去执行相应的管理工作等。TinyOS的特点主要体现在以下几个方面: (1)组件化编程(Componented-Based Architecture)。TinyOS的组件通常可以分为以下三类:硬件抽象组件、合成组件、高层次的软件组件;硬件抽象组件将物理硬件映射到TinyOS组件模型.合成硬件组件模拟高级硬件的行为.高层次软件模块完成控制、路由以及数据传输等。} (2)事件驱动模式(Event-Driven Architecture)。事件驱动分为硬件驱动和软件事件驱动。硬件事件驱动也就是由一个硬件发出中断,然后进入中断处理函数。而软件驱动则是通过singal关键字发出一个事件。 (3)任务和事件并发模式(Tasks And Events Concurrency Model)。任务用在对于时间要求不是很高的应用中,任务之间是平等的,即在执行时是按顺序先后来的,而不能相互抢占,TinyOS对任务是按简单的FIFO队列进行处理的。事件用在对于时间的要求很严格的应用中,而且它可以占先优于任务和其他事件执行。 (4)分段执行(Split-Phase Operations)。在TinyOS中由于tasks 之间不能互相占先执行,所以TinyOS没有提供任何阻塞操作,为了让一个耗时较长的操作尽快完成,一般来说都是将对这个操作的需求和这个操作的完成分开来实现,以便获得较高的执行效率。 (5) 轻量级线程(lightweight thread)。轻量级线程(task, 即TinyOS中的任务)按FIFO方式进行调度,轻量级线程之间不允许抢占;而硬件处理线程(在TinyOS中,称为硬件处理器),即中断处理线程可以打断用户的轻量级线程和低优先级的中断处理线程,对硬件中断进行快速处理响应。 (6) 主动通信消息(active message)。每一个消息都维护一个应用层和处理器。当目标节点收到这个消息后,就会把消息中的数据作为参数,并传递给应用层的处理器进行处理。应用层的处理器一般完成消息数据的解包操作、计算处理或发送响应消息等工作。 TinyOS操作系统中常用的仿真平台主要是TOSSIM和Avrora (1)TOSSIM(TinyOS simulation)是一个支持基于TinyOS的应用在PC机上运行的模拟器.TOSSIM运行和传感器硬件相同的代码,仿真编译器能直接从TinyOS应用的组件表中编译生成仿真程序。 (2)Avrora是一种专门为Atmel和Mica2节点上以AVR单片机语言编写的程序提供仿真分析的工具。它的主要特点如下:1) 为AVR单片机提供了cycle accurate级的仿真,使静态程序可以准确的运行。它可以仿真片上(chip-on)设备驱动程序,并为片外(off-chip)程序提供了有规则的接口;2)可以添加监测代码来报告仿真程序运行的性能,或者可以在仿真结束后收集统计数据,并产生报告;3)提供了一套基本的监控器来剖析程序,这有助于分析程序的执行模式和资源使用等等;4)Avrora可以用gdb调试程序;5) Avrora可以为程序提供一个程序流图,通过这个流程图可以清楚的表示机器代码程序的结构和组织;6) Avrora中提供了分析能量消耗的工具,并且可以设置设备的带电大小;7) Avrora可以用来限制程序的最大堆栈空间,它会提供一些关于目前程序中的最大的堆栈结构,和一些关于空间和时间消耗的信息报告。 3.5性能比较 TinyOS 用行为建模,可以仿真跨层协议;仿真程序移植到节点上,不需要二次编码。 通过对上述几种仿真软件的分析比较,我们可以清楚的看到各个仿真软件的特点、适用范围,我们可以根据研究需要选择适合的仿真软件,使得我们的学习研究可以事半功倍。 结束语 网络仿真技术为通信网络规划和优化提供了一种科学高效的方法。网络仿真在国内是近几年才发展起来的,但在国外网络仿真技术已经相当成熟,我们应该大胆地借鉴国外先进技术,促进国内网络仿真技术迅速发展。 参考文献 【1】于海斌,曾鹏等.智能无线传感器网络.科学出版社,2006,p283~p303, 【2】石怀伟,李明生,王少华,网络仿真技术与OPNET应用实践,计算机系统应用2006.第3期 【3】李玥,吴辰文,基于OMNeT++地TCP/IP协议仿真,兰州交通大学学报(自然科学版),2005年8月 【4】袁红林,徐晨,章国安,TOSSIM:无线传感器网络仿真环境,传感器与仪表仪器 ,2006年第22卷第7-1期 2集群虚拟服务器的仿真建模研究来源:电子技术应用 作者:杨建华 金笛 李烨 宁宇摘要:阐述了集群虚拟服务器的工作原理和三种负载均衡方式,通过实例讨论了虚拟服务器的仿真和建模方法,创建了测试和仿真系统性能的输入和系统模型,并依据Q—Q图和累积分布函数校验了其概率分布。 关键词:集群虚拟服务器负载均衡仿真建模概率分布 随着互联网访问量和数据流量的快速增长,新的应用层出不穷。尽管Intemel服务器处理能力和计算强度相应增大,但业务量的发展超出了先前的估计,以至过去按最优配置建设的服务器系统也无法承担。在此情况下,如果放弃现有设备单纯将硬件升级,会造成现有资源的浪费。因此,当前和未来的网络服务不仅要提供更丰富的内容、更好的交互性、更高的安全性,还要能承受更高的访问量,这就需要网络服务具有更高性能、更大可用性、良好可扩展性和卓越的性价比。于是,集群虚拟服务器技术和负载均衡机制应运而生。集群虚拟服务器可以将一些真实服务器集中在一起,组成一个可扩展、高可用性和高可靠性的统一体。负载均衡建立在现有网络结构之上,提供了一种廉价、有效和透明的方法建立服务器集群系统,扩展网络设备和服务器的带宽,增加吞吐量,加强网络数据处理能力。提高网络的灵活性和可用性。使用负载均衡机制.大量的并发访问或数据流量就可以分配到多台节点设备上分别处理。系统处理能力得到大幅度提高,大大减少用户等待应答的时间。实际应用中,虚拟服务器包含的真实服务器越多,整体服务器的性能指标(如应答延迟、吞吐率等)越高,但价格也越高。在集群中通道或其他部分也可能会进入饱和状态。因此,有必要根据实际应用设计虚拟服务器的仿真模型,依据实际系统的测量数据确定随机变量的概率分布类型和参数,通过分位点一分位点图即Q-Q图(Quaantile-Quantile Plot)和累积分布函数(Cumulative Distribution Functions)等方法校验应答或传播延迟等性能指标的概率分布,通过仿真软件和工具(如Automod)事先分析服务器的运行状态和性能特点,使得集群系统的整体性能稳定,提高虚拟服务器设计的客观性和设计的可靠性,降低服务器建设的投资风险。1 集群虚拟服务器的体系结构 一般而言,首先需要在集群虚拟服务器上建立互联网协议伪装(Internet Protocol Masquerading)机制,即IP伪装,接下来创立IP端口转发机制,然后给出在真实服务器上的相关设置。图1为集群虚拟服务器的通用体系结构。集群虚拟服务器通常包括:真实服务器(RealServers)和负载均衡器(Load Balmlcer)。由于虚拟服务器的网络地址转换方式是基于IP伪装的,因此对后台真实服务器的操作系统没有特别要求,可以是windows操作系统,也可以是Lmux或其他操作系统。负载均衡器是服务器集群系统的惟一入口点。当客户请求到达时,均衡器会根据真实服务器负载情况和设定的调度算法从真实服务器中选出一个服务器,再将该请求转发到选出的服务器,并记录该调度。当这个请求的其他报文到达后,该报文也会被转发到前面已经选出的服务器。因为所有的操作都在操作系统核心空间中完成,调度开销很小,所以负载均衡器具有很高的吞吐率。整个服务器集群的结构对客户是透明的,客户看到的是单一的虚拟服务器。负载均衡集群的实现方案有多种,其中一种是Linux虚拟服务器LVS(Linux Virtual Server)方案。LVS实现负载均衡的技术有三种:网络地址转换(Network Address Translation)、直接路由(Direct Routing)和IP隧道(IP Yunneling)。网络地址转换按照IETF标准,允许一个整体机构以一个公用IP地址出现在Inlemet上。通过网络地址转换,负载均衡器重写请求报文的目标地址,根据预设的调度算法,将请求分派给后端的真实服务器;真实服务器的应答报文通过均衡器时,报文的源地址被重写,把内部私有网络地址翻译成合法网络IP地址,再返回给客户,完成整个负载调度过程。直接路由的应答连接调度和管理与网络地址转换的调度和管理相同,但它的报文是直接转发给真实服务器。在直接路由应答中,均衡器不修改、也不封装IP报文.而是将数据帧的媒体接入控制MAC(Medium Aceess Control)地址改为选出服务器的MAC地址,再将修改后的数据帧在局域网上发送。因为数据帧的MAC地址是选出的服务器,所以服务器肯定可以收到该数据帧,从中获得该IP报文。当服务器发现报文的目标地址在本地的网络设备时,服务器处理该报文,然后根据路由表应答报文,直接返回给客户。IP隧道是将一个IP报文封装在另一个IP报文中的技术。该技术可以使目标为某个口地址的数据报文被封装和转发到另一个IP地址。用户利用IP隧道技术将请求报文封装转发给后端服务器,应答报文能从后端服务器直接返回给客户。这样做,负载均衡器只负责调度请求,而应答直接返回给客户,不需要再处理应答包,将极大地提高整个集群系统的吞吐量并有效降低负载均衡器的负载。IP隧道技术要求所有的服务器必须支持IP Yunnehng或lP.封装(Encapsulation)协议。2 集群虚拟服务器报文延迟的确定 通过一个装有5台真实服务器并使用网络地址转换技术实现Linux虚拟服务器的实际系统,可以得到有关请求和应答报文的时戳(Time Stamp)文件n根据这些文件.能够计算出集群虚拟服务器的仿真和建模所需数据。为了确定随机变量分布类型和参数,应该统计下列延迟:(1)从客户到负载均衡器的传播延迟(Transport Delay);(2)负载均衡器的应答延迟(Response Delay);(3)从负载均衡器到真实服务器的传播延迟;(4)真实服务器的应答延迟;(5)从真实服务器到负载均衡器的传播延迟;f61负载均衡器对真实服务器的应答延迟;(7)从负载均衡器到客户的传播延迟。在实际系统产生的时戳文件中,问接地描述了上述各延迟时间。文件包含的内容如下:当一个服务请求到达集群虚拟服务器系统时,即产生带有惟一序列号的同步请求报文(Synchronized Request Package),将该报文转发到某一真实服务器,同时建立该服务器与客户端的连接,每个这样的连接都带有惟一的端口号;该服务器处理通过该连接的确认请求报文(Acknowledgement Request Package),直到服务器收到结束请求报文(Finished Request Package)。对每一种类型的请求报文,系统都给予一个相应的应答报文。因此,在不同的报文时戳文件中,如果两条记录具有相同的端口号、报文类型和序列号,则它们是同一个请求或应答报文,对相关的时戳相减即可得到集群虚拟服务器系统的仿真和建模所需的延迟数据。通过所编写的C++程序即可计算这些延迟。3 系统仿真模型 上述的集群虚拟服务器实际系统的仿真模型如图2所示,在负载均衡器、各通道、5台真实服务器中通过或处理的均为请求或应答报文。4 随机变量模型的确定 对具有随机变量的集群虚拟服务器进行仿真,必须确定其随机变量的概率分布,以便在仿真模型中对这些分布进行取样,得到所需的随机变量。4.1 实际虚拟服务器的延迟数据概况 在实际虚拟服务器的负载均衡器、各通道和5台真实服务器中,对请求和应答报文都有一定的延迟。部分报文延迟的统计数据如表1所示。由表l中的数据可见,报文延迟的中位数与均值差异较大,所以其概率分布不对称;变异系数不等于l,导致概率分布不会是指数分布,而可能是γ分布或其他分布。4.2 随机变量的概率分布 图3为第一台真实服务器到负载均衡器之间的通道报文传播延迟直方图,其中t为报文延迟时间,h(t)为报文延迟区间数。由图3可知,通道内的报文传播延迟数据近似服从γ分布或对数正态分布。描述γ分布需要两个参数:形状(Shape)参数α和比例(Scahj)参数口,这两个参数与均值M、方差V之间的关系是非线性的:描述对数正态分布也需要形状参数σ和比例参数μ,这两个参数与均值M、方差V之问的关系也是非线性的:式(1)~(4)都可以通过最大似然估计MLE(Maximum Likelihood Estimator)方法或最速下降法(Steepest Descent Method)求出。表2给出了甩这两种方法求出的从第一台真实服务器到负载均衡器之间通道内的报文延迟概率分布参数。使用累积分布函数和Q-Q图可以校验并进一步确定上述通道内报文传播延迟的概率分布。取用表2中的参数,可以得到γ分布的累积分布函数,如图4所示,其中t为报文延迟时间,F(t)为报文延迟的累积分布函数。为作比较,实验分布也画在该图中。γ分布和对数正态分布的Q-Q图如图5所示。由图4和图5可以看出,γ分布较好地拟合了该通道内的报文传播延迟数据分布。其他通道报文延迟直方图也有类似形状。经计算和分析,这些通道的报文传播延迟概率分布也近似服从γ分布。根据表1中的数据以及相关的直方图都难以确定在负载均衡器和真实服务器中报文延迟的理论分布。因此,采用实验分布作为其模型。5 模型仿真 在建立了图1所示的集群虚拟服务器的系统仿真模型并确定了其随机变量的分布特性后,可以采用由美国布鲁克斯自动化公司(Brooks Automation)开发的仿真软件Automod输入该模型,并通过在Automod环境中编程进行集群虚拟服务器的仿真和分析。在Automod的仿真过程中,可以直接利用软件提供的资源(Resource)作为各种报文数据处理的单元;系统各部分的报文排队活动可以直接通过排队(Queue)实现;建立一个负载产生器,等效为在Inlemtet上使用虚拟服务器的客户。通过采用Automod的属性变量(Attribute Variable)可以解决负载均衡器的双方向报文处理功能的问题。负载均衡器使用轮转调度算法(Round Robin Scheduling),即假设所有真实服务器的处理性能均相同,依次将请求调度到不同的服务器。验证仿真模型可以分别在实际虚拟服务器系统和Automod的仿真模型中从以下两方面进行对比:(1)在负载均衡器、各个真实服务器和通道中排队的应答或传播报文数量;(2)真实服务器及负载均衡器的cPU利用率。例如,当使用实际的应答或传播报文延迟数据时,在Automod的仿真模型中,如果设置一个较低的资源量,则在仿真过程中就会发现大部分的负载都被堵在真实服务器的排队中,即真实服务器处理报文的能力过低,无法与实际系统的状况相比;如果设置一个较高的资源量,则意味着服务器的并行处理能力增加,真实服务器的利用率提高,负载就很少或不会滞留在真实服务器的排队中。因此,在Automod中可以根据实际情况调整仿真模型的资源量大小。如果在Automod中增加负载产生器的负载产生率,就等效为用户访问量增加,通过观察排队中的负载滞留比例,就可以发现系统的最大处理报文的能力以及系统各部分应答报文可能出现瓶颈之处。例如,将负载产生率增加一倍,虽然系统仍然可以处理所有的报文,但各台真实服务器的平均利用率将达80%左右。显然,这时系统应答报文的“瓶颈”为真实服务器,有必要在系统中增添一台新的真实服务器。通过一个包括5台真实服务器的实际虚拟服务器系统。收集并计算了仿真和建模的样板数据。依据系统报文延迟的中位数、均值、变异系数和直方图等,确定了系统随机变量的概率分布;采用最大似然估计方法和最速下降法,得到了通道概率分布的具体参数;根据Q-Q图和累积分布函数进一步校验并最终确定通道的概率分布形式。使用Automod软件进行了仿真建模和编程,借助仿真结果可以发现虚拟服务器的最大处理能力和可能的“瓶颈”之处。通过及时定位系统“瓶颈”,可以有的放矢地进一步研究和改进系统,有效提高系统性能。所采用的仿真方法也可以用于其他领域的仿真建模或分析中。在仿真模型中,负载均衡方式和调度算法还需要进一步增加,以便于比较不同的虚拟服务器系统。样本数据也需要进一步扩充,以避免报文延迟的自相关性。

286 评论

落跑蚂蚁

那位大哥写的也太简单了吧!

334 评论

朝天辣椒smile

前言Ad hoc网络的前身是分组无线网(Packet Radio Network)。在Ad hoc网络中,结点具有报文转发能力,结点间的通信可能要经过多个中间结点的转发,即经过多跳(MultiHop),这是Ad hoc网络与其他移动网络的最根本区别。结点通过分层的网络协议和分布式算法相互协调,实现了网络的自动组织和运行。目前的移动通信大多需要有线基础设施(如基站)的支持才能实现。为了能够在没有固定基站的地方进行通信,一种新的网络技术——Ad Hoc网络技术应运而生。Ad Hoc网络不需要有线基础设备的支持,通过移动主机自由的组网实现通信。Ad Hoc网络的出现推进了人们实现在任意环境下的自由通信的进程,同时它也为军事通信、灾难救助和临时通信提供了有效的解决方案。一、 Ad Hoc网络的概念Ad hoc网络又称为多跳网络(multi-hop network)、无固定网络设施的网络(infrastructure less network)自组(self organization)网,自愈网或是对等网,它是一种逻辑意义上的组网方式,即强调在不依赖基础网络设施的前提下由一定范围内的移动终端动态的建立可以互联的网络。同时它还将现有的主要网络中广泛应用的中央控制管理的功能进行分布式处理,由网络各个节点同步完成,从而提高了网络抗干扰,抗故障的能力,也使其成为在许多特殊场合进行网络互联应用的主要方案。Ad Hoc网络是一种没有有线基础设施支持的移动网络,网络中的节点均由移动主机构成。在Ad Hoc网络中,当两个移动主机(如图1中的主机A和B)在彼此的通信覆盖范围内时,它们可以直接通信。但是由于移动主机的通信覆盖范围有限,如果两个相距较远的主机(如图1中的主机A和C)要进行通信,则需要通过它们之间的移动主机B的转发才能实现。因此在Ad Hoc网络中,主机同时还是路由器,担负着寻找路由和转发报文的工作。在Ad Hoc网络中,每个主机的通信范围有限,因此路由一般都由多跳组成,数据通过多个主机的转发才能到达目的地。故Ad Hoc网络也被称为多跳无线网络。其结构如图2所示。Ad Hoc网络可以看作是移动通信和计算机网络的交叉。在Ad Hoc网络中,使用计算机网络的分组交换机制,而不是电路交换机制。通信的主机一般是便携式计算机、个人数字助理(PDA)等移动终端设备。Ad Hoc网络不同于目前因特网环境中的移动IP网络。在移动IP网络中,移动主机可以通过固定有线网络、无线链路和拨号线路等方式接入网络,而在Ad Hoc网络中只存在无线链路一种连接方式。在移动IP网络中,移动主机通过相邻的基站等有线设施的支持才能通信,在基站和基站(代理和代理)之间均为有线网络,仍然使用因特网的传统路由协议。而Ad Hoc网络没有这些设施的支持。此外,在移动IP网络中移动主机不具备路由功能,只是一个普通的通信终端。当移动主机从一个区移动到另一个区时并不改变网络拓扑结构,而Ad Hoc网络中移动主机的移动将会导致拓扑结构的改变。二、 网络性能测试体系结构Ad Hoc网络协议主要包括网络接入层协议(MAC)和路由协议。不同层次的协议由于所完成的功能不同,所以具有不同的测试指针。在网络测试中,要合理评价网络性能必须充分考虑不同层次的协议在性能上的差别。同时,对于不同的网络应用来说,各个层次协议性能对网络整体性能的影响也不尽相同。Ad Hoc网络性能测试按照网络功能层次进行区分,主要分为以下三个方面的内容:通信终端物理性能测试,接入层协议测试和路由协议测试。1. 通信终端物理性能测试通信终端种类很多,包括数字电台、PDA、移动笔记本电脑等等。不同的无线终端由于硬件配置不同,其物理性能也不尽相同。物理性能测试内容主要包括:* 数据发送速率:即终端设备可支持的最大传输带宽,对于多信道系统而言,还需要测试最大可用带宽。* 传播距离:即设备的通信范围,主要与终端的发送功率,接收门限(信噪比)有关。多跳网络中,传播距离会对网络的拓扑关系产生重大的影响,也是MAC层协议设计通常需要考虑的问题[2][3],也是影响网络吞吐量的因素之一。* 差错控制能力:无线信道通常是不可靠信道,所以需要相应的差错控制能力,保证在一定的信道误码率下,可以完成正常数据通信。2. 网络接入层性能测试网络接入层(MAC)解决了隐终端和暴露终端的问题[2][3]。MAC层协议的性能会直接影响网络的整体性能。MAC层协议是Ad Hoc网络组网协议的基础,也是网络结点通信的第一步,只有高效、公平、有序地组织网络中的所有通信结点的链路层通信能力,才能保证上层网络互联协议(路由协议)的正常运行。网络接入层性能测试内容主要有:* 接入时延:结点从有数据需要发送到数据的实际发送的时间间隔。是反映单个结点接入效率的重要参数,但是不能反映网络整体性能。* 网络吞吐量:接入协议的性能还体现在网络吞吐量上,由于无线网络数据帧的碰撞会导致所有的发送方都要退避一段时间,然后重新发送数据,这就必然对系统的吞吐量产生影响。* 优先级:网络中的结点按照优先级排序,优先级高的结点比优先级低的结点有更低的平均接入时延,这一点在同时承载数据业务和话音业务的网络中显得尤为重要。* 公平性:优先级然保证了优先级高的结点有更低的接入时延,但是网络接入协议还必须同时保证优先级低的结点不会“饿死”,同等优先级的结点还要有相同或接近的接入时延参数。3. 路由协议性能测试路由协议的任务是维护网络拓扑,为结点之间的通信提供及时准确的路由信息,保证报文按照协议所提供的路径正确到达目的结点。针对现有Ad Hoc网络路由协议的特点,性能测试主要包括以下几个方面:* 端到端时延与吞吐量:路由协议所处理的是源结点到目的结点之间的路径选择信息,所以源结点到目的结点之间(端到端)的行为最直接的测试内容就是时延和吞吐量。但是,这两个参数都与MAC层协议的效率直接相关。* 路由发现时间(也称为路由重建时间):直接说明了路由算法的效率,即从无法根? 萋酚杀淼玫铰酚傻降玫娇捎寐酚傻氖奔洹P枰�⒁獾氖牵�飧霾馐圆问�视糜谛枨笄��酚伤惴?span lang="EN-US">(反应式)[1][5]和具有事件触发更新功能的路由表驱动型路由算法(先应式)[1][6]。* 路由表收敛时间:对于路由表驱动型路由算法而言,路由协议在运行期间,路由表从初始状态到路由表稳定状态通常会有一个自动更新的过程,这个时间通常称为路由表收敛时间。* 路由协议的效率:任何路由协议在运行过程中,都要有一定的路由协议开销,用于在结点之间维护网络的拓扑信息。对于无线网络而言,网络带宽非常有限,协议开销直接影响网络带宽的利用率,进而影响网络的扩展性。所以路由协议的效率也是我们重点考虑的测试参数之一。三、 Ad Hoc网络的特点Ad hoc网络是一种特殊的无线移动网络。网络中所有结点的地位平等,无需设置任何的中心控制结点。网络中的结点不仅具有普通移动终端所需的功能,而且具有报文转发能力。与普通的移动网络和固定网络相比,它具有以下特点:1.无中心:Ad hoc网络没有严格的控制中心。所有结点的地位平等,即是一个对等式网络。结点可以随时加入和离开网络。任何结点的故障不会影响整个网络的运行,具有很强的抗毁性。2.自组织:网络的布设或展开无需依赖于任何预设的网络设施。结点通过分层协议和分布式算法协调各自的行为,结点开机后就可以快速、自动地组成一个独立的网络。3.多跳路由:当结点要与其覆盖范围之外的结点进行通信时,需要中间结点的多跳转发。与固定网络的多跳不同,Ad hoc网络中的多跳路由是由普通的网络结点完成的,而不是由专用的路由设备(如路由器)完成的。4.动态拓扑:Ad hoc网络是一个动态的网络。网络结点可以随处移动,也可以随时开机和关机,这些都会使网络的拓扑结构随时发生变化。这些特点使得Ad hoc网络在体系结构、网络组织、协议设计等方面都与普通的蜂窝移动通信网络和固定通信网络有着显著的区别。Ad Hoc网络作为一种新的组网方式,具有以下特点。3.1 网络的独立性Ad Hoc网络相对常规通信网络而言,最大的区别就是可以在任何时刻、任何地点不需要硬件基础网络设施的支持,快速构建起一个移动通信网络。它的建立不依赖于现有的网络通信设施,具有一定的独立性。Ad Hoc网络的这种特点很适合灾难救助、偏远地区通信等应用。3.2 动态变化的网络拓扑结构在Ad Hoc网络中,移动主机可以在网中随意移动。主机的移动会导致主机之间的链路增加或消失,主机之间的关系不断发生变化。在自组网中,主机可能同时还是路由器,因此,移动会使网络拓扑结构不断发生变化,而且变化的方式和速度都是不可预测的。对于常规网络而言,网络拓扑结构则相对较为稳定。3.3 有限的无线通信带宽在Ad Hoc网络中没有有线基础设施的支持,因此,主机之间的通信均通过无线传输来完成。由于无线信道本身的物理特性,它提供的网络带宽相对有线信道要低得多。除此以外,考虑到竞争共享无线信道产生的碰撞、信号衰减、噪音干扰等多种因素,移动终端可得到的实际带宽远远小于理论中的最大带宽值。3.4 有限的主机能源 < /span>在Ad Hoc网络中,主机均是一些移动设备,如PDA、便携计算机或掌上电脑。由于主机可能处在不停的移动状态下,主机的能源主要由电池提供,因此Ad Hoc网络有能源有限的特点。3.5 网络的分布式特性在Ad Hoc网络中没有中心控制节点,主机通过分布式协议互联。一旦网络的某个或某些节点发生故障,其余的节点仍然能够正常工作。3.6 生存周期短Ad Hoc网络主要用于临时的通信需求,相对与有线网络,它的生存时间一般比较短。3.7 有限的物理安全移动网络通常比固定网络更容易受到物理安全攻击,易于遭受窃听、欺和拒绝服务等攻击。现有的链路安全技术有些已应用于无线网络中来减小安全攻击。不过Ad Hoc网络的分布式特性相对于集中式的网络具有一定的抗毁性。四、Ad hoc网络的体系结构1 结点结构Ad hoc网络中的结点不仅要具备普通移动终端的功能,还要具有服文转发能力,即要具备路由器的功能。因此,就完成的功能而言可以将结点分为主机、路由器和电台三部分。其中主机部分完成普通移动终端的功能,包括人机接口、数据处理等应用软件。而路由器部分主要负责维护网络的拓扑结构和路由信息,完成报文的转发功能。电台部分为信息传输提供无线信道支持。从物理结构上分,结构可以被分为以下几类:单主机单电台、单主机多电台、多主机单电台和多主机多电台。手持机一般采用的单主机单电台的简单结构。作为复杂的车载台,一个结点可能包括通信车内的多个主机。多电台不仅可以用来构建叠加的网络,还可用作网关结点来互联多个Ad hoc网络。2 网络结构Ad hoc网络一般有两种结构:平面结构和分级结构。在平面结构中,所有结点的地位平等,所以又可以称为对等式结构。分级结构中,网络被划分为簇。每个簇由一个簇头和多个簇成员组成。这些簇头形成了高一级的网络。在高一级网络中,又可以分簇,再次形成更高一级的网络,直至最高级。在分级结构中,簇头结点负责簇间数据的转发。簇头可以预先指定,也可以由结点使用算法自动选举产生。分级结构的网络又可以被分为单频分级和多频分级两种。单频率分级网络中,所有结点使用同一个频率通信。为了实现簇头之间的通信,要有网关结点(同时属于两个簇的结点)的支持。而在多频率分组网络中,不同级采用不同的通信频率。低级结点的通信范围较小,而高级结点要覆盖较大的范围。高级的结点同时处于多个级中,有多个频率,用不同的频率实现不同级的通信。在两级网络中,簇头结点有两个频率。频率1用于簇头与簇成员的通信。而频率2用于簇头之间的通信。分级网络的每个结点都可以成为簇头,所以需要适当的簇头选举算法,算法要能根据网络拓扑的变化重新分簇。平面结构的网络比较简单,网络中所有结点是完全对等的,原则上不存在瓶颈,所以比较健壮。它的缺点是可扩充性差:每一个结点都需要知道到达其他所有结点的路由。维护这些动态变化的路由信息需要大量的控制消息。在分级结构的网络中,簇成员的功能比较简单,不需要维护复杂的路由信息。这大大减少了网络中路由控制信息的数量,因此具有很好的可扩充性。由于簇头结点可以随时选举产生,分级结构也具有很强的抗毁性。分级结构的缺点是,维护分级结构需要结点执行簇头选举算法,簇头结点可能会成为网络的瓶颈。因此,当网络的规模较小时,可以采用简单的平面式结构;而当网络的规模增大时,应用分级结构。美军在其战术互联网中使用近期数字电台(NTDR,Near Term Digital Radio)组网时采用的就是双频分级结构。五、Ad Hoc网络的应用需求Ad Hoc网络的应用范围很广,总体上来说,它可以用于以下场合:a)没有有线通信设施的地方,如没有建立硬件通信设施或有线通信设施遭受破坏。b)需要分布式特性的网络通信环境。c)现有有线通信设施不足,需要临时快速建立一个通信网络的环境。d) 作为生存性较强的后备网络。Ad Hoc网络技术的研究最初是为了满足军事应用的需要,军队通信系统需要具有抗毁性、自组性和机动性。Ad Hoc网络满足了军事通信系统的这些需求。Ad Hoc网络采用分布式技术,没有中心控制节点的管理。当网络中某些节点或链路发生故障,其他节点还可以通过相关技术继续通信。Ad Hoc网络由移动节点自己自由组合,不依赖于有线设备,因此,具有较强的自组性,很适合战场的恶劣通信环境。Ad Hoc网络建立简单、具有很高的机动性。近年来,Ad Hoc网络的研究在民用和商业领域也受到了重视。在民用领域,Ad Hoc网络可以用于灾难救助。在发生洪水、地震后,有线通信设施很可能因遭受破坏而无法正常通信,通过Ad Hoc网络可以快速地建立应急通信网络,保证救援工作的顺利进行,完成紧急通信需求任务。Ad Hoc网络可以用于偏远或不发达地区通信。在这些地区,由于造价、地理环境等原因往往没有有线通信设施,Ad Hoc网络可以解决这些环境中的通信问题。Ad Hoc网络还可以用于临时的通信需求,如商务会议中需要参会人员之间互相通信交流,在现有的有线通信系统不能满足通信需求的情况下,可以通过Ad Hoc网络来完成通信任务。民用方面,Ad hoc网络也有非常广泛的应用前景。它的应用场合主要有以下几类:1.军事应用:军事应用是Ad hoc网络技术的主要应用领域。2.传感器网络:传感器网络是Ad hoc网络技术的另一大应用领域。对于很多应用场合来说传感器网络只能使用无线通信技术。而考虑到体积和节能等因素,传感器的发射功率不可能很大。使用Ad hoc网络实现多跳通信是非常实用的解决方法。分散在各处的传感器组成Ad hoc网络,可以实现传感器之间和与控制中心之间的通信。3.紧急和临时场合:在发生了地震、水灾、强热带风暴或遭受其他灾难打击后,固定的通信网络设施(如有线通信网络、蜂窝移动通信网络的基站等网络设施、卫星通信地球站以及微波接力站等)可能被全部摧毁或无法正常工作,对于抢险救灾来说,这时就需要Ad hoc网络这种不依赖任何固定网络设施又能快速布设的自组织网络技术。4.个人通信:个人局域网(PAN,Personal Area Network)是Ad hoc网络技术的另一应用领域。不仅可用于实现PDA、手机、手提电脑等个人电子通信设备之间的通信,还可用于个人局域网之间的多跳通信。蓝牙技术中的超网(Scatternet)就是一个典型的例子。5.与移动通信系统的结合:Ad hoc网络还可以与蜂窝移动通信系统相结合,利用移动台的多跳转发能力扩大蜂窝移动通信系统的覆盖范围、均衡相邻小区的业务、提高小区边缘的数据速率等。Ad Hoc网络在研究领域也很受关注,近几年的网络国际会议基本都有Ad Hoc网络专题,随着移动技术的不断发展和人们日益增长的自由通信需求,Ad Hoc网络会受到更多的关注,得到更快速的发展和普及。六、 与其他移动通信系统的比较1 蜂窝系统蜂窝系统是覆盖范围最广的陆地公用移动通信系统。在蜂窝系统中,覆盖区域一般被划分为类似蜂窝的多个小区。每个小区内设置固定的基站,为用户提供接入和信息转发服务。移动用户之间以及移动用户和非移动用户之间的通信均需通过基站进行。基站则一般通过有线线路连接到主要由交换机构成的骨干交换网络。蜂窝系统是一种有连接网络,一旦一个信道被分配给某个用户,通常此信道可一直被此用户使用。蜂窝系统一般用于语音通信。2 集群系统集群系统与蜂窝系统类似,也是一种有连接的网络,一般属于专用网络,规模不大,主要为移动用户提供语音通信。3 卫星通信系统卫星通信系统的通信范围最广,可以为全球每个角落的用户提供通信服务。在此系统中,卫星起着与基站类似的功能。卫星通信系统按卫星所处位置可分为静止轨道、中轨道和低轨道3种。卫星通信系统存在成本高、传输延时大、传输带宽有限等不足。上述移动通信系统都需要有线网络通信基础设施的支持,如基站、交换机、卫星等。这些设施的建立和运转需要大量的人力和物力,因此成本比较高,同时建设的周期也长。Ad Hoc网络不需要基站的支持,由主机自己组网,因此,网络建立的成本低,同时时间短,一般只要几秒钟或几分钟。上述通信系统中,移动终端之间并不直接通信,并且移动终端只具备收发功能,不具备转发功能。而Ad Hoc网络由移动主机构成,移动主机之间可以直接通信,而移动主机不仅收发数据,同时还转发数据。此外目前的移动通信系统主要为用户提供语音通信功能,通常采用电路交换,拓扑结构比较稳定。而Ad Hoc网络使用分组转发技术,主要为用户提供数据通信服务,拓扑结构易于变化。七、移动IP和Ad Hoc网络的结合实现移动和全IP是当今网络发展的两大趋势。随着手机使用的日益广泛和人们对移动所能提供的信息要求越来越高,人们更加希望能随时随地接入互联网。对于Ad Hoc网络,网络是随时生成而且具有易构性,不需要事先存在的网络来支持,因此,应用很广泛也很简单。但是这种网络有很强的独立性,它可以单独存在,它的特性和它所使用的主动的、按需驱动的路由协议都令它难以与互联网通信,达到交互信息的目的。为了达到Ad Hoc网络中的移动主机可以在不同的Ad Hoc网络间移动和随时接入互联网,我们利用移动IP协议可在不同网络中漫游的特性,结合移动IP和Ad Hoc网络,即MIPMANET,提供一种将Ad Hoc网络使用按需驱动的路由机制,移动IP提供代理地址和反向隧道的Ad Hoc网络接入互联网的解决方案。图3为Ad Hoc网络接入互联网的模型。八、管理Ad Hoc网络面临的问题Ad Hoc网络的特性决定了管理上比有线网络复杂许多,因为网络拓扑的动态变化,要求网络管理也是动态自动配置。而且要考虑到移动节点本身的限制,例如能源有限、链路状态变化和有限的存储能力等,因此,要将管理协议给整个网络带来的负荷考虑在内。最后还要考虑到网络管理对不同环境的适用性等。具体Ad Hoc网络管理? 枰�饩龅奈侍馕�韵录阜矫妫?span lang="EN-US">a)网络管理协议的一个重要任务是使网管知道网络的拓扑结构。在有线网络中,由于网络变化不频繁,所以这点容易做到。但在移动网络中,节点的移动导致拓扑结构变化太频繁,网管需定期收集节点的连接信息,这无疑会加大网络的负荷。b) 大多数节点使用电池供电,所以要保证网络管理的负荷限制在最小值以节省能源。要尽量减少收发和处理的节点数,但这是与需要拓扑结构的定期更新相矛盾的。c) 能源的有限性和节点的移动性导致节点随时可能与网络分离,这要求网络管理协议能够及时觉察节点的离开和加入,而更新拓扑结构。d)无线环境下信号质量变化大。信号的衰退和拥塞都会使网管误认为节点已离开,因此,网管必须能够区分是由于节点移动还是由于链路质量的原因导致连接中断。网管必须询问物理层,但这样会违反OSI的层次管理结构。f) Ad Hoc网络通常应用于军事,因此,要防止窃听、破坏和侵入。所以网管需要结合加密和认证过程。由上可见Ad Hoc网络的网络管理是与传统网络不同的,要解决的问题包括如何有效地收集网络的拓扑信息,如何处理动态的网络配置和安全保密问题。特殊问题:1. 特殊的信道共享方式通信网络中的信道共享方式一般有三种:点对点、点对多点和多点共享。点对点是最简单的共享方式,两个结点可以共享一个信道(有线或无线)。点对多点共享一般用于有中心站控制的无线信道,例如蜂窝移动通信系统的无线信道。在这种方式中,终端(如移动电话)在中心站(如基站)的控制下共享一个或多个无线信道,所有终端均处在中心站的覆盖范围内。多点共享指多个终端共享一个广播信道,以太网就是最典型的多点共享方式。在多点共享方式中,一个终端发送报文,所有的终端都可以听到,即相当于一个全互联的网络,我们称这种共享方式下的信道为一跳共享广播信道。Ad hoc网络的信道共享方式与它们不同。虽然Ad hoc网络的无线信道也是一个共享的广播信道,但它不是一跳共享的。因为当一个结点发送报文时,只有在它覆盖范围内的结点(称为邻居)才能够收到,而覆盖范围外的结点则感知不到任何通信的存在。这恰恰也是Ad hoc网络的优势所在,发送结点覆盖范围外的结点不受发送结点的影响,它们也可以同时发送报文。我们称Ad hoc网络的共享信道为多跳共享广播信道。多跳共享广播信道带来的直接影响就是报文冲突与结点所处的位置相关。在一跳共享的广播信道中,报文冲突是个全局事件。所有结点要么都收到正确的报文,要么都会感知到报文冲突。而在Ad hoc网络中,报文冲突只是局部事件,并非所有结点都可以感知到。一个结点正确收到了一个报文,该报文可能会在另一个结点处发生冲突。也可能报文在接收结点处发生了冲突,而发送结点丝毫觉察不到。也就是说发送结点和接收结点感知到的信道状况不一定相同,由此将会带来隐终端、暴露终端等一系列的特殊问题。由于Ad hoc网络特定的信道共享方式,基于点对多点共享信道和一跳共享广播信道接入协议无法被Ad hoc网络直接使用,需要为它设计专用的信道接入协议。信道接入协议是报文在信道上发送和接收的直接控制者,它的行为对Ad hoc网络的性能起着决定性的作用。因此,信道接入协议一直是Ad hoc网络技术的研究重点之一。2 动态拓扑Ad hoc网络中的结点不仅可以自由移动,还可以随时开机和关机。这将造成网络拓扑的动态变化。考虑到Ad hoc网络的多跳特性,结点要有报文转发功能,这要求结点实现相应的路由协议。传统的基于因特网的路由协议是为相对稳定的网络拓扑而设计的,它们无法满足快速变化拓扑网络的需要。因此,路由协议也成了Ad hoc网络的研究特点。现有的Ad hoc网络路由协议可以分为先应式(Proactive)、反应式(Reactive)和混合式三种。(1)先应式路由协议又被称为表驱动(Table-driven)路由协议,它通过连? �丶觳饬绰分柿浚�笨涛�ぷ既返耐�缤仄撕吐酚尚畔ⅰF?/span>优点是发送报文时可以立即得到正确的路由,缺点是开销太大。(2)反应式路由协议,又称为随选 路由(On-Demand Routing),并不时刻维护准确的路由信息,仅当需要时才查找路由。其优点是降低了路由维护的开销,缺点是查找路由会引入较大的时延。结点先应式和反应式特点的路由协议称为混合式路由协议。它在局部范围内使用先应式路由协议,以缩小路由控制消息传播的范围。当目标结点较远时,通过查找发现路由。这样既可以减少路由协议的开销,时延特性也得到了改善。鉴于路由协议的重要性,IETF的MANET工作组目前专注于Ad hoc网络路由协议的研究。虽然已经取得了一定的成果,但仍有很多问题没有解决。九、 结论Ad Hoc网络是一种新颖的移动计算机网络的类型,它既可以作为一种独立的网络运行,也可以作为当前具有固定设施网络的一种补充形式。其自身的独特性,赋予其巨大的发展前景。在Ad Hoc网络的研究中还存在许多亟待解决的问题:设计具有节能策略、安全保障、组播功能和QoS支持等扩展特性的路由协议,以及Ad Hoc网络的网络管理等。今后将重点致力于Ad Hoc网络中网络监视、节点移动性管理、抗毁性管理和安全管理等方面的研究。

342 评论

相关问答

  • 数字通信网络期刊

    好像是的。你去官网查一下,这样更准确些。

    cupid8698小博士 4人参与回答 2023-12-09
  • 宇通公司固定资产研究论文

    企业的固定资产是企业总资产重要的组成部分,对于企业的经营与发展有着重要的作用,因此,必须加强对企业固定资产的管理。下面是我为大家整理的,供大家参考。 摘要:《事

    echorabbit123 2人参与回答 2023-12-10
  • 信息网络传播权的界定研究论文

    〔内容提要〕本文首先回顾了人类传播史,指出信息技术的发展起着历史性杠杆作用。当今因特网及网络媒体的迅猛发展,网络传播的新特征使得传统的传播学理论难以合理解释网络

    快乐尚龙 4人参与回答 2023-12-10
  • 组织沟通问题研究论文

    团队沟通论文 团队成员中每一个人在小组建立的最初就提出了大家要相互信任的要求,我认为这是高效团队的良好合作与沟通的首要要素。现在是我为您整理的团队沟通论文,希望

    追梦1区14号 2人参与回答 2023-12-09
  • 农村基层党组织组织力研究论文

    改革开放30多年,中国经济飞速发展,人民生活水平显著提高,民主法制建设、文化建设等方面也取得了巨大的成就,而这些成绩都是在共产党的正确领导下取得的。党坚强有力,

    吃货肥仔喵 4人参与回答 2023-12-08