AdHoc网络

AdHoc网络
AdHoc网络

AdHoc网络

AdHoc网络是一个没有有线基础设施支持的移动网络。在AdHoc网络中,所有的节点都是由移动主机构成的。最初是应用于军事领域,是为了在战场环境下分组无线网络数据的通信。AdHoc是一个拉丁词汇,在拉丁语中他的意思是“为了这个目的(forthispurpose)”。

Adhoc网络是一种独具特色的网络,作为一种新型的无线、多跳、无中心分布式控制网络,它无需网络基础设施,具有很强的自组织性、鲁棒性、抗毁性和容易构建的特点,其关键技术一直是研究的热点和难点。文章主要对Adhoc网络的路由协议、服务质量、功率控制、安全问题和互联问题进行分析和探讨,最后展望了Adhoc网络的发展前景。

1、Adhoc网络特点

随着移动通信技术的飞速发展和普及,人们对移动通信的需求越来越强烈,涌现出了众多的移动通信技术,Adhoc就是其中之一。Adhoc网络是一种无线多跳网络,与传统的无线网络相比,它不依赖于任何固定的基础设施和管理中心,而是由一组自主的移动节点临时组成,通过移动节点间的相互协作和自我组织,保持网络连接和实现数据的传递,主要应用于军事战场、医疗抢险以及抗洪救灾等特殊紧急环境。

Adhoc网络组网灵活、快速,使用非常方便,但必须为Adhoc设计专门的协议和技术,因为传统固定网络和移动蜂窝网络中的技术和协议无法直接复制到Adhoc网络,这是由Adhoc网络自身特性决定的。因此有必要对Adhoc网络的路由协议、服务质量和功率控制等关键技术进行探讨。

2、关键技术探讨

2.1路由协议

路由协议是Adhoc网络的重要组成部分,开发良好的路由协议是建立Adhoc网络的首要问题。与传统网络的协议相比,Adhoc网络路由协议的开发更具挑战性,这是因为传统网络的路由方案都假设网络的拓扑结构是相对稳定的,而Adhoc网络的网络拓扑结构是不断变化的。另外,传统网络的路由方案主要依靠大量的分布式数据库,这些数据库保存在某些网络节点和特定的管理节点中,而Adhoc网络中的节点不会长期存储路由信息,并且这些存储的路由信息也不总是可靠的。大量的研究表明,理想的Adhoc网络路由协议必须具备以下功能:a)维护网络拓扑的连接。b)及时感知网络拓扑结构的变化。c)高度的自适应性。

根据路由表的维护特点,Adhoc网络的路由协议大致可分为:a)表驱动路由协议。b)按需驱动路由协议。c)混合路由协议。表驱动路由协议又称先应式路由协议,是指网络中的节点通过周期性的广播交换路由信息,获取其他节点的路由。由于这种方式需要不断在节点之间进行路由信息的交换和更新,占用了大量的网络资源,而事实上有很多的路由信息并不是必须的,这就造成了网络资源的浪费,所以这种路由方式一般只用在传统网络中,不大适用于Adhoc网络。按需路由协议又称反应式路由协议,是指节点只对自己需要使用的路由进行维护和查找,也就是说,节点之间不必周期性的交互路由信息,解决了因交互无用的路由信息引起的网络资源浪费。混合路由协议是对表驱动路由协议和按需驱动路由协议的综合,它先在局部范围内使用表驱动路由协议,缩小路由控制消息传播的范围,当目标节点较远时,再通过按需驱动路由协议查找发现路由,这样就均衡了路由协议的控制开销和时延两个性能指标。

目前,大多数Adhoc网络路由协议采用的是按需驱动路由方式,其中,具有代表性的有动态资源路由协议(DSR)、Adhoc请求距离向量协议(AODV)和定位辅助路由协议(LAR)等,而目的序列距离矢量路由协议(DSDV)则是表驱动路由协议的代表。

2.2服务质量

服务质量(QoS)指网络在传输数据流时必须满足的一系列性能指标,主要包括时延、可用带宽、丢包率和抖动等。目前,很多业务(如实时多媒体业务、交互式业务等)都要求网络提供QoS保障,虽然人们对QoS保障问题的研究取得了许多进展,但大多数方案都是针对固定网络特性而设计的,无法直接用到Adhoc网络中。Adhoc网络链路质量差、网络拓扑动态变化、信道访问存在竞争的特点使得QoS保障问题变得更加复杂。Adhoc网络的QoS支持主要面临以下问题:a)无线信道的时变性。b)无线信道的带宽受限。c)路由机制。d)有限的电池能量。

为了更加合理地利用Adhoc网络资源,获取更好的数据传输性能,为多媒体业务的QoS 提供保障,研究人员提出了3种QoS模型,所提出的模型不但要求能适应Adhoc网络拓扑的动态变化和无线信道的时变性,同时还能保证与其他网络互连。

1)集成服务模型

集成服务模型是从Internet网络环境中发展起来的,借鉴了电话网络和ATM中的虚连接机制。该模型的特点是在路由器中不能高速处理大量的数据流,否则会导致主干路由器成为网络瓶颈,但可采用资源预留协议为每个流预留端到端的网络资源,网络中的路由器也采用相应的资源管理机制,从而提供定量的QoS。

2)区分服务模型

区分服务模型将网络分为边缘和核心两部分,它们的分工各有不同,前者主要负责业务的分类、标记等,后者主要利用IP数据包头中的服务类型字段(ToS),把服务模型对资源预留协议的使用限制在用户网络侧。主干路由器只需检查数据包中的ToS字段来判断其业务类型,然后为不同的业务提供不同的QoS保障策略。

3)集成区分服务模型

虽然集成服务和区分服务有着各自不同的特点,但同时也存在相应的缺陷,特别是将它们应用到Adhoc网络中时,问题就越发明显。集成区分服务模型是对集成服务和区分服务的综合,融合了两者的特点,它既可以控制每流服务的细粒度,又可以根据不同的业务类型提供相应的服务,是一种更优化的服务模型。FQMM模型就是一种典型的集成区分模型,该模型是专门针对Adhoc网络设计的,可以很好地优化Adhoc网络的性能。

2.3功率控制

功率控制是指通过调整信号的发射功率,在保证一定通信质量的前提下尽量降低信号发射功率。由于Adhoc网络的特殊性,如果对它进行功率控制,不但可以降低网络的能量消耗,还可以减少对邻近节点的干扰,提高信道的空间复用度,从而提高整个网络的容量。目前,功率控制已成为提高Adhoc网络性能的常用机制,并逐渐成为Adhoc网络应用中不可缺少的重要手段。

由于Adhoc网络是一个无任何基础设施和集中管理机构的无线多跳网络,各个节点的功率控制必须根据局部的信息做出决定。通常,一种理想的Adhoc网络功率控制方法需满足以下要求:a)简单、高效、灵活、扩展性强。b)拓扑结构中节点的度要尽量小,从而减小节点间的相互干扰,增加网络吞吐量。c)能实现功率路径的最优化,从而节约能量,延长网络寿命。d)网络中的每个节点只需使用局部的信息就可以决定自己的传输半径和传输功率。

实际上,功率控制问题与Adhoc网络中的物理层、链路层、网络层以及传输层都密切相关,它们都可以采取相应措施进行功率控制。目前,对Adhoc网络功率控制机制的研究主要集中在链路层功率控制、网络层功率控制和混合功率控制三个方面。

1)链路层功率控制

主要通过介质控制(MAC)层上的协议来完成,发送节点根据每个报文的目的节点距离、信道状况等动态调整发射功率,以便提高网络容量和降低节点的能量消耗。一般来讲,

链路层功率控制要经常调整,有可能每发送一个数据报文都得进行功率控制。

2)网络层功率控制

主要通过改变发射功率动态调整网络的拓扑结构和选路,最终使全网性能达到最优化。与链路层功率控制相比,网络层功率控制调整频率较低,较长时间才进行一次调整。

3)混合功率控制

随着研究的深入,研究人员发现了一种更优的功率控制,即混合功率控制,它可以进一步提高网络性能。混合功率控制是对链路层功率控制和网络层功率控制的综合,用网络层的功率控制调整网络拓扑结构和选路,而在发送报文时,链路层功率控制根据目的节点的远近调整发送功率。

2.4安全问题

由于在Adhoc网络中没有可信任的中心节点和通信基础设施,并且所有的节点都是移动的,节点本身要充当主机和路由器,节点间的通信完全通过无线信道来完成,它的这些固有特性使网络安全面临巨大的挑战。与传统网络相比,Adhoc网络更容易遭受各种安全威胁,如窃听、篡改数据、拒绝服务和伪造身份等。

在安全目标上,Adhoc网络与传统网络是一致的,主要包括机密性、完整性、认证性、不可否认性、可用性和访问控制等方面,但要实现这些目标相当困难。传统公钥密码体制中的数字签名、加密、报文鉴别码等技术本来可以实现信息的机密性、完整性、不可抵赖性等安全服务,但是它需要一个可信任的密钥管理中心进行密钥分配,而在Adhoc网络中不允许存在这样的认证中心节点。因为单一的认证中心节点极易成为网络的瓶颈,一旦崩溃将造成整个网络瘫痪,更为严重的是,单个认证中心节点是攻击者的首选攻击目标,一旦被攻破将使整个网络完全失去安全性。虽然可以通过备份认证中心来提高抗毁性,但同时也增加了被攻击的目标,任何一个认证中心被攻破,整个网络就会失去安全性。因此,Adhoc网络的密钥管理非常关键。

目前,Adhoc网络密钥管理的研究主要集中在四个方面:a)局部分布式CA证书。b)基于多项式的秘密共享。c)基于PGP的自组织公钥管理。d)基于身份的密钥管理方案。前三者都是建立在传统公钥系统的基础上,尽管可以考虑使用对资源占用较小的公钥加密算法(如椭圆曲线加密算法),但无论采用什么方法来实现分布性,Adhoc网络中的通信量和节点存储量都比较大。因此,在Adhoc网络中,使用对资源占用较小的基于身份的加密系统来进行密钥管理,应该是提高网络性能的有效途径。

纵观网络安全的发展历史,我们可以得知任何一个方案都不可能是完全安全的,总是存在这样和那样的漏洞,因而入侵检测就顺理成章地的成为安全方案之后的第二道防线。目前,Adhoc网络的入侵检测系统主要有四种:a)分布式入侵检测系统。b)基于AODV协议的入侵检测系统。c)基于移动代理的分布式入侵检测系统。d)本地入侵检测系统。前三种入侵检测系统在节点开销、互操作性和检测新入侵模式方面存在一定缺陷,只有本地入侵检测系统比较理想,基本上符合Adhoc网络入侵检测系统的要求,但仍需要改进和加强。

2.5互联问题

通常,Adhoc网络是以独立的通信网络形式存在,它不与其他任何网络连接,所有节点之间通信都在网络内部进行。但是在实际应用中,Adhoc网络不可避免要与其他网络互连,特别是与Internet互连。由于Adhoc网络与Internet的路由方式不一样,如果要在它们之间实现无缝互连,就必须存在一种特殊的网关,它既能适应Internet网络的层次性路由机制,也能适应Adhoc网络中的特定路由机制,并且能实现不同网络中节点间的通信。国内外众多学者正在研究Adhoc网络与Internet的互连,提出了几种最具代表性的方案:a)基于移动子网的Adhoc接入方法。b)基于中心代理的Adhoc接入方法。c)基于移动IP的Adhoc接入方法。由于研究还处于初级阶段,所以无论采用何种接入方案都存在问题,这些问题也只

有随着研究的深入才能解决。

3、展望

尽管Adhoc网络还存在许多问题,但随着通信技术的进步和相关标准算法的日趋成熟,这些问题肯定会随之化解。可以预见,Adhoc网络的应用范围将逐步扩大,无论是在军用领域还是在民用领域,其应用前景都是非常广阔的,在未来移动通信的市场上必将扮演非常重要的角色。

基于OPNET的IP_QoS仿真

基于OPNET的IP QoS仿真 摘要:网络仿真能够为网络的规划设计提供可靠的定量依据。网络仿真技术能够迅速地建立起现有网络的模型,并能够方便地修改模型并行仿真,这使得网络仿真非常适用于预测网络的性能,回答"WHAT…IF…"这样的问题。本文概要的介绍了网络仿真软件OPNET以及如何进行基于OPNET的IP QoS仿真。 关键词网络仿真、OPNET、IP QOS仿真 WFQ、PQ OPNET-based Simulation of IP QoS Abstract Network simulation for network planning and design can provide a reliable quantitative basis. Network simulation technology can quickly build models of existing networks and can easily modify the model and simulation, which makes network simulation is applied to predict the network performance, the answer "WHAT ... IF ..." this problem. This paper describes the outline of the OPNET network simulation software, and how the IP QoS-based OPNET simulation. Keywords:Network simulation, OPNET, IP QOS simulation ,WFQ,PQ 目录

OPNET网络仿真包交换

一、实验目的 1.学习熟悉使用OPNET仿真软件,实现对网络场景的仿真。学习并掌握包交换有线网络的基本知识。 2.数据包建模。学习并掌握数据包建模的基本方法和技能。 3.有线链路建模。学习并掌握有线链路建模的基本方法和技能。 4.中心交换节点建模 学习并掌握中心交换节点建模的基本方法和技能。包括hub进程建模和包流的连接。 5.周边节点建模 学习并掌握周边节点建模的基本方法和技能,包括: src进程建模; sink进程建模; proc进程建模;包流的连接。 6.网络建模。学习并掌握包交换有线网络建模的基本方法技能。 7.配置参数、运行和调试仿真 学习并掌握收集统计量、配置参数、运行和调试仿真的基本方法和技能。 8.仿真结果分析。学习并掌握仿真结果分析的基本方法和技能。 二、实验过程 专题1:实现包交换 1、定义包格式 (1)从File 菜单列表中选择Packet Format,单击OK 按钮。这时打开包格式编辑器。 (2)单击Create New Field 工具按钮,然后将光标移到编辑窗口中,单击鼠标左键,接着单击右键。这时一个新的包域出现在编辑窗口中。设置包域的属性,定义好的包域名称和大小。 图1.包格式定义 (3)从File 菜单中选择Save,命名包格式。 2、定义链路模型 (1)从File 菜单列表中选择Link Model,打开链路模型编辑器。

(2)找到链路类型支持属性框,设置支持的包格式,除了ptdup 外的链路类型对应的Supported属性设置为no,表明该链路只支持点对点双工连接。 (3)在packet formats 属性右边对应的Initial Value 栏中单击鼠标左键。“Supports All Packet Formats”和“Supports Unformatted Packets”复选框取消,同时将新增加包设置为Support。 图2.链路模型定义 3、创建中心节点 定义节点模型,中心交换节点:四对发信机和收信机(每对收发信机对应一个周边节点),一个中心交换处理进程(按地址转交包)。 (1)从File 菜单列表中选择Node Model,打开节点模型编辑器。 (2)在编辑窗口中放置一个进程模块,四个点对点发信机,和四个点对点收信机。 图3.中心进行模型定义 (3)给每个对象命名,并用包流将每个收信机和发信机和hub 相连。查看包流的连接情况。

无线Adhoc网络中的随机功率控制

无线Ad hoc 网络中的随机功率控制 文 凯,郭 伟,黄广杰 (电子科技大学通信抗干扰技术国家级重点实验室,四川成都610054) 摘 要: 由于能量的限制,无线Ad hoc 网络面临网络生存时间、无线资源利用效率以及时延要求等方面的挑 战.无线Ad hoc 网络中的功率控制已经成为研究领域中的一个热点,其主要目的是降低网络在分发数据包中的能量消耗,降低网络中的通信干扰.为了节省网络能量消耗,提出了一种随机功率控制的方法,其核心是让节点的发射功率随机分布在一个功率区间.通过对随机功率控制和固定功率控制在成功传输概率和网络节能上的理论分析和数值计算比较发现,合理选择随机功率控制中的最小发射功率,可获得与固定功率控制相当的成功传输概率,并能节省网络能量消耗,延长网络生存周期. 关键词: 固定功率控制;随机功率控制;传输成功概率;平均发射功率中图分类号: T N92915 文献标识码: A 文章编号: 037222112(2008)0721304205 Random Power Control in the Wirele ss Ad hoc Networks WE N K ai ,G UO Wei ,H UANG G uang 2jie (National Anti 2inter ference Communication Technology Lab ,Univer sity o f Electronic Science and Technology o f China ,Chengdu ,Sichuan 610054,China ) Abstract : Due to energy limitation ,the wireless Ad hoc networks face to the challenge of lifetime ,wireless resource utilized efficiency and delay.Now ,the power control in the wireless Ad hoc networks has been the focus of extensive research ,its main ob 2jectives are to reduce the total energy consumed in packet delivery ,reduce the interference to other users in the network.For energy reserving ,a method of Random Power Control (RPC )is proposed ,the RPC lets the transmission power of nodes randomly distribute in an interval.By theoretic analyzing and numerical computing in the successful transmission probability and average transmitting power of RPC and fixed power control ,it indicates that when choosing the proper minimum transmission power in the RPC ,the suc 2cessful transmission probability is almost the same as the fixed power control ,the energy consumed is lower ,and the lifetime of net 2work is prolonged. K ey words : fix power control ;random power control ;successful transmission probability ;average transmitting power 1 引言 由于能量的限制,Ad hoc 网络面临网络生存时间、 无线资源利用效率以及时延要求等方面的挑战,网络中的节能技术已经成为研究领域中的一个热点;同时无线Ad hoc 网络主要采用共享信道,网络中通信的节点会对其它节点的通信造成干扰,有必要对节点的发射功率进行控制,降低网络中的干扰并节省节点的能量消耗.在第二代蜂窝移动通信网络中,由于有集中的控制中心以及专用的控制信道,网络利用这些资源能较好地实现网络节点的功率控制;相对于传统的蜂窝移动通信网络,无线Ad hoc 网络没有集中控制中心,网络带宽资源也相对有限,不能使用传统网络中的功率控制算法,同时 由于节点的处理能力较为低下以及网络全分布等特点,需要采用简单有效功率控制算法.本文针对无线Ad hoc 网络资源相对匮乏,力求功率控制算法简单的特点,研究了一种随机功率控制算法,并分析了该算法对网络性能的影响,经数学分析和数值计算,表明该随机功率控制在保持网络传输成功概率基本不下降的情况下,实现网络节能,并降低网络干扰,延长节点寿命.2 相关研究 通常情况下,在无线Ad hoc 网络需要通过多跳转发才能实现端到端通信,然而对网络节点进行功率控制所带来的直接影响就是会减少节点的邻居数量,这势必将影响到网络的连接性以及节点间的成功通信概率.文 收稿日期:2007203214;修回日期:2008202220 基金项目:国家自然科学基金(N o 160472052,N o.10577007);战术通信抗干扰技术国防科技重点实验室基金(N o.51434020105ZS04)   第7期2008年7月 电 子 学 报 ACT A E LECTRONICA SINICA V ol.36 N o.7 July 2008

基于位置的Adhoc网络路由协议研究报告

基于位置的Ad hoc网络路由协议研究 【摘要】基于位置的ad hoc网络路由协议利用节点地理位置信息指导数据包的转发,具有可扩展性强,路由效率高等优点。分析了ad hoc网络中基于位置的路由协议以及位置信息服务,对几种协议进行了分析比较,并指出了基于位置的路由协议的研究重点。 【关键词】ad hoc网络;路由;协议;位置 【abstract 】ilocation-based unicast routing protocol uses geographical location information of nodes to direct the forward of data package, superior to scalability and high efficiency in routing. in this paper, we introduced location-based unicast routing protocols and location information services for ad hoc network. analysed and pared several protocols, we pointed at the research emphasis on location-based unicast routing protocol. 【keywords 】ad hoc network;routing;protocol;location 1 引言 ad hoc网络是由一组带有无线收发装置的移动终端组成的多跳临时自治系统。路由协议一直是ad hoc网络研究的重点。根据不同的路由策略,ad hoc网络的路由协议可以分为基于拓扑的路由协议和基于位置的路由协议。与传统的基于拓扑的路由协议相比,基于位置的路由协议利用节点的位置信息来指导包的转发,其基本思想是利用节点的位置信息来选择下一跳,将包向目的节点的方向上进行

OPNET网络仿真入门实例

OPNET网络仿真入门实例 OPNET简介 OPNET最早出自麻省理工学院的两个博士之手,最终得以商业化。OPNET被广泛应用于精确模拟领域,例如网络设备制造领域的企业商Cisco以及运营商AT&T,都采用OPNET来做各种各样的网络环境模拟和调试。在OPNET的各类产品中,Modeler几乎包含其他产品的所有功能,针对不同领域,主要的用途如下:(1)对于企业网的模拟,Modeler 调用自带的已经建好的标准模型组建网络,在某些业务应用达不到事先预想结果或服务质量未及规定要求,比如说网上电子交易过程中交易延迟、数据库服务等业务响应时间慢于正常情况时,Modeler捕捉重要的流量进行分析,从业务、网络、服务器三方面来找出瓶颈。(2)对于比企业网更复杂的运行商(ISP)网络的模拟,Modeler把焦点放在整个业务层、流量的模拟,使得运营商可以有效地查出业务配置中产生的错误,例如网络中的哪些服务器配置不够妥善,让黑客容易攻击,有哪些业务的参数配置不合适等情形。(3)针对研发的需要,Modeler提供了一个开放的环境,使用户能够建立新的协议和配备,并且能够将细节定义并模拟出来。为使读者有一个生动、形象、更明确的理解,我们再进行如下说明解释:Modeler 所能应用的各种领域主要包括三个方面即端到端结构、新的协议开发和优化、网络和业务层配合如何达到最好的性能。举例来说明一下吧,假设我们要将现有的IPv4的网络升级到IPv6的网络,需要确定采用哪种技术方式对转移效果来说比较好,这就属于端到端结构上的应用;新协议的开发,比如说目前流行的3G无线协议的开发,在系统级的仿真中,可以分析一种新的路由或调度算法如果使路由器或交换机达到QoS;在网络和业务之间如何优化方面,可以分析新引进的业务对整个网络的影响、网络对业务的要求,实际应用中网络和业务是对矛盾,通过Modeler模拟来查找网络和业务之间所能达到的最好的指标。 软件的安装 图1

Adhoc网络TORA和DSR路由协议的分析比较

Ad hoc网络TORA和DSR路由协议的分析比较 郑创明 张升华 (中国电子科技集团公司第七研究所 广州510310) 摘 要: T ORA和DSR路由协议是Ad hoc网络中具有成果性的两种后应式路由协议。分别对两种路由协议的建立、维护方面进行了分析对比,并给出了两种协议的优缺点。最后通过仿真从路由分组开销、路由建立时间和发送数据分组信息几个方面进行分析论证。 关键词: TORA DSR 路由协议 Ad hoc网络 在Ad hoc网络的路由协议中普遍认可的代表性成果有DSR[1]、TORA[2]、DSDV[3]、WRP[4]、AODV[5]、和ZRP[6]等。源头性的创新性研究主要集中在2001年以前,后续的成果多为这些协议的改进,目前路由协议的研究仍然是Ad Hoc网络成果最集中的部分。这些路由协议根据不同的角度进行分类,从路由发现策略的角度可分为先应式的路由协议(主动路由)和后应式的路由协议(按需路由)两种类型。DSR和T ORA是MANET工作组提出的比较具有成果性的后应式路由协议,本文通过深入研究DSR和T ORA的实现方法,对DSR和TORA 的性能进行分析比较,并通过仿真进行论证。 1 动态源路由协议(DSR) 动态源路由协议DSR(Dynamic Source Rout ing)最重要的一个特点是利用了源路由[1]。也就是说,发送包的源节点知道到达目的地的完整路径,即路径所经过的节点地址有序列表。这些路径存于路由缓存器中,数据分组的包头携带该源路由。这种源路由的方法避免了数据分组经过的中间节点不停更新路由的需要,而且允许节点在转发或无意中收到数据分组时,将最新的路由信息存于它的路由缓存器中以备将来所需。协议的所有操作都是基于按需求的,允许数据分组动态的根据需要对当前路径的变化做出反应。DSR协议包含两个重要的机制:路由搜索和路由维护。 1.1 路由搜索机制 当在MANET中的一个节点要发送数据分组给一个目的节点时,路由搜索程序向网络广播路由请求RREQ(Route Request)包(该包会记录下经过的节点地址有序列表),每个接到RREQ包的节点又重广播它(但丢弃收到的重复的路由搜索包)。RREQ包格式如图1所示。 分组类型分组ID其他控制信息源地址目的地址经过的节点列表信息 图1 RREQ数据分组格式 当目的节点或路由缓存中存在通向目的地的路径的中间节点收到RREQ时,发送一个路由应答包RACK(Route Acknow ledge),把RREQ包中的路由发回给源节点。由于无线链路存在不对称性,因此RACK包不能简单的按RREQ来时的路径发回源节点,若该节点的路由缓存器内已存在回源节点的路由,则RREQ可经这条路径回源节点;否则,要启动路由搜索程序,为了避免相互寻找对方,造成路由搜索循环,在此路由搜索报文中必须附带想要发送到源节点路由应答包RACK。源节点收到RACK 包后将此路径加入其路由缓存器中。RACK格式如图2。 分组类型分组ID其他控制信息源地址目的地址路径节点列表 图2 RACK数据分组格式 1.2 路由维护机制 只有当路由在使用时,才对它进行维护。即当路径上某个节点发现数据分组无法发送到下一跳节点,从自己路由缓存中找出路由,并向源节点发送一个路由出错包(RERR),使源节点将自己的路由缓 收稿日期:2005 01 22

浅析Opnet,Ns2,Matlab网络仿真工具

浅析Opnet,Ns2,Matlab网络仿真工具 【摘要】网络仿真可以有效提高网络规划和设计的可靠性和准确性,明显地降低网络投资风险,减少不必要的投资浪费。本文就常见的三种网络仿真工具(OPNET、NS2及MATLAB),从它们的基本情况及特点进行了分析。 【关键字】网络仿真;OPNET;NS2;MATLAB 引言 随着网络结构和规模越来越复杂化以及网络的应用越来越多样化,单纯地依靠经验进行网络的规划和设计、网络设备的研发以及网络协议的开发,已经不能适应网络的发展,因而急需一种科学的手段来反映和预测网络的性能,网络仿真技术应运而生。网络仿真可以有效提高网络规划和设计的可靠性和准确性,明显地降低网络投资风险,减少不必要的投资浪费。各种网络仿真工具在此背景下应运而生。本文就常见的三种网络仿真工具(OPNET、NS2及MATLAB),从它们的基本情况及特点进行了分析。 基本情况及特点分析 1.OPNET OPNET公司最初只有一种产品OPNET Modeler,到目前已经拥有Modeler、ITGuru、SPGuru、WDMGuru、ODK等一系列产品。 对于网络的设计和管理,一般分为3个阶段:第1阶段为设计阶段,包括网络拓扑结构的设计,协议的设计和配置以及网络中设备的设计和选择;第2阶段为发布阶段,设计出的网络能够具有一定性能,如吞吐率、响应时间等等;第3阶段为实际运营中的故障诊断、排错和升级优化。而OPNET公司的整个产品线正好能面向网络研发的不同阶段,即可以作网络的设计,也可以作为发布网络性能的依据,还可以作为已投入运营的网络的优化和故障诊断工具。OPNET公司也是当前业界智能化网络管理分析解决方案的主要提供商。 OPNET的主要特点: 层次化的网络模型。使用无限嵌套的子网来建立复杂的网络拓扑结构。 简单明了的建模方法。Modeler建模过程分为3个层次:过程(process)层次、节点(Node)层次以及网络(Network)层次。在过程层次模拟单个对象的行为,在节点层次中将其互连成设备,在网络层次中将这些设备互连组成网络。几个不同的网络场景组成“项目”,用以比较不同的设计方案。这也是Modeler建模的重要机制,这种机制有利于项目的管理和分工。

基于AdHoc和移动IP的无线移动网络技术分析与研究

?42? 计算机与信息计术 网络天地 基于Ad Hoc 和移动IP 的无线移动 网络技术分析与研究 许绘香 张 慧 (中州大学信息工程学院 河南 郑州 450015) 摘 要 简要介绍了Ad Hoc 和移动IP 的工作原理,探讨了一种基于Ad Hoc 和移动IP 集成的无线移动网络体系结构, 并分析了其工作过程和服务性能。 关键词 Ad Hoc 移动IP 无线移动网络 0 引言 随着互联网和移动通信技术的飞速发展,无线移动互联网(Wireless Mobile Internet)正日益受到人们的关注。它使全球网络基础设施可以实现随时、随地、无缝地接入,从根本上改变了全球通信业的面貌。目前,通过移动IP 实现Ad Hoc 接入Internet 以拓展互联网的无线应用范围,正成为无线移动网络技术的研究热点。 1 Ad Hoc 网络和移动IP 技术概述 1.1 Ad Hoc 网络概述 Ad Hoc 网络即自组网(Self Organized Network),是一种特殊的对等式网络,它使用无线通信技术,由一组带有无线收发装置的移动节点组成,网络中所有节点的地位平等,无需设置任何的中心控制节点,也被称为多跳无线网(Multihop Wireless Network )、无固定设施的网络(Infrastructureless Network),具有无中心、自组织、多跳路由、动态拓扑等特点。Ad Hoc 网络通过移动节点间的相互协作来进行网络互联,而不依赖于任何固定的网络基础设施,每个移动节点都具有报文转发能力;当一个节点需要和另一个节点通信时,它或使用直接的无线链路,或通过到目的节点的多个中间节点的转发,即经过多跳路由,从而实现网络的自动组织和运行。Ad Hoc 网络路由协议通常被分为两类:先验式(proactive)和反应式(reactive)。先验式协议通过周期性路由控制信息的交换,每个节点始终维护到网络中所有节点的路由,如DSDV 和OLSR;反应式协议在节点需要时才发现路由,并且仅维护活动路由,如AODV 和DSR。 1.2 移动IP 概述 移动 IP 是用于移动主机移动性管理的一组网络层协议,其目的是使移动中的主机在保持原IP 地址不变的条件下能保持通信,类似于移动电话系统中的漫游,可适用于各种不同类型的移动通信系统。它定义了四个功能实体:移动主机(mobile host)、通信主机(corresponding host)、家乡代理(home agent)和外地代理(foreign agent)。移动主机是一个能在子网间移动的主机,当Internet 上的通信主机向移动主机发送IP 数据包时,数据包将交付到移动主机的家乡网络, 若移动主机离开了家乡网络,数据包将通过隧道(tunnel)机制交付到外地网络,外地代理负责拆封数据包并转发到移动主机。 2 Ad Hoc 和移动IP 集成原因分析 Ad Hoc 网络有很强的独立性,但它所使用的路由算法大多数只适用于单个Ad Hoc 网络,很少涉及如何实现Ad Hoc 网络与Internet 的互联,这些因素使它难以大范围与互联网通信。 移动IP 使节点在不同的子网间切换时仍可保持正在进行的通信,它提供了一种IP 路由机制,使移动节点能够以一个永久的IP 地址连接到任何子网中,它的扩展性使其能在整个Internet 上应用。 为了达到Ad Hoc 网络中的移动主机可以在不同的Ad Hoc 网络间移动和随时接入互联网,我们利用移动IP 的可扩展及可在不同网络中漫游的特性,从而实现Ad Hoc 网络与Internet 的互联。 3 Ad Hoc 和移动IP 结合的体系结构及工作过程 近几年,许多国内外学者从事Ad Hoc 网络和移动IP 集成方面的研究,并且提出了不同的解决方案。在此我们以图1所示的简单结构模型为例来探讨Ad Hoc 和移动IP 的结合思想及工作过程。 图1 体系结构 3.1体系结构 在图1所描述的体系结构中,无线移动网络由多个Ad Hoc 网组成,每个Ad Hoc 网相当于一个子网,它们都通过相应的网关(即基站)接入Internet,每个网关需配置两块网卡:

Ad Hoc网络技术

Ad Hoc网络技术 随着人们对摆脱有线网络束缚、随时随地能够实行自由通信的渴望,近几年来无线网络通信得到了迅速的发展。人们能够通过配有无线接口的便携计算机或个人数字助理来实现移动中的通信。当前的移动通信大多需要有线基础设施(如基站)的支持才能实现。为了能够在没有固定基站的地方实行通信,一种新的网络技术——AdHoc网络技术应运而生。AdHoc网络不需要有线基础设备的支持,通过移动主机自由的组网实现通信。AdHoc网络的出现推动了人们实现在任意环境下的自由通信的进程,同时它也为军事通信、灾难救助和临时通信提供了有效的解决方案。 1AdHoc网络的概念 AdHoc网络是一种没有有线基础设施支持的移动网络,网络中的节点均由移动主机构成。AdHoc网络最初应用于军事领域,它的研究起源于战场环境下分组无线网数据通信项目,该项目由DARPA资助,其后,又在1983年和1994年实行了抗毁可适合网络 SURAN(SurvivableAdaptiveNetwork)和世界移动信息系统 GloMo(GlobalInformationSystem)项目的研究。因为无线通信和终端技术的持续发展,AdHoc网络在民用环境下也得到了发展,如需要在没有有线基础设施的地区实行临时通信时,能够很方便地通过搭建AdHoc 网络实现。 在AdHoc网络中,当两个移动主机(如图1中的主机A和B)在彼此的通信覆盖范围内时,它们能够直接通信。但是因为移动主机的通信覆盖范围有限,如果两个相距较远的主机(如图1中的主机A和C)要实行通信,则需要通过它们之间的移动主机B的转发才能实现。所以在AdHoc网络中,主机同时还是路由器,担负着寻找路由和转发报文的工作。在AdHoc网络中,每个主机的通信范围有限,所以路由一般都由多跳组成,数据通过多个主机的转发才能到达目的地。故AdHoc网络也被称为多跳无线网络。其结构如图2所示。

AdHoc节点移动性模型特点初探

文章编号: 049026756(2005)0120068205 Ad H oc 节点移动性模型特点初探 王 兵1,严斌宇2,袁道华1,3 (1.四川大学计算机学院,成都610065;2.四川大学电子信息学院,成都610064) 摘要:无线Ad Hoc 是一种不依赖于任何基础设施无中心自组织的多跳无线网络.对于大规模 的无线网络监控,移动性一直被普遍视为制约其发展的主要障碍.作者从Ad Hoc 网络的特点 出发,研究并利用了Ad Hoc 网络内节点的移动特性.在现实应用中,移动节点趋于显示某些 相关程度(群体取向)的行为:这一特征对于改进网络产品,尤其是目前许多关于开发移动方式 的项目,可以减少路由选择的开销,在大规模的移动Ad Hoc 网络中取得良好的延展性. 关键词:Ad Hoc ;多跳无线网;移动性;参照点移动模型 中图分类号:TN919.72文献标识码:A 一个Ad Hoc 网络就是“不依赖于任何基础设施的移动节点的短时间互联”.Ad Hoc 技术起源于20世纪70年代初期,它是在美国国防部Darpa 资助研究的“战场环境中的无线分组数据网(PRN ET )”项目中产生的一种新型的网络构架技术.Darpa 当时所提出的网络是一种适应军方战时无基础设施或设施被破坏的条件下无线分组网络,实现基于该种网络的数据通信.后来,Darpa 又于1983年和1994年分别资助了抗毁可适应性网络SURAN (Survivable Adaptive Network )和全球移动信息系统G loMo (G lobal Informa 2tion Systems )的研究,以便能够建立某些特殊环境或紧急情况下的无线通信网络[1]. 1 Ad Hoc 网络的基本特点 Ad Hoc 网络是移动计算机通信网络的一种类型,所谓移动计算机通信网络是指用户终端可以在网内自由移动的计算机网络.因此Ad Hoc 网络是移动通信和计算机网络的交叉.这一点在Ad Hoc 网络中的体现是:一方面,网络的信息采用了计算机网络中的分组交换机制,而不是电话交换网中的电路交换机制;另一方面,用户终端都是便携式的设备,比如笔记本电脑、PDA 、掌上电脑、车载台等,并配置有相应的无线收发设备,并且用户可以随意移动或处于静止状态. Ad Hoc 网络与其他通信网络相比,它具有以下特征: (1)网络的自组性.Ad Hoc 网络可以在随意构建,不需要现有的信息基础网络设施支持,形成一个自由移动的通信网络; (2)动态拓扑结构.从网络的网络层来看,Ad Hoc 网络中,移动用户可以以任意的速度和任意方式在网中移动,加上无线发送装置发送功率的变化、无线信道间的相互干扰因素、地形因素等的影响,节点间通过无线信道形成的网络拓扑结构随时都会发生变化; (3)有限的无线传输带宽.无线信道本身的物理特性使Ad Hoc 网络的网络带宽相对有线方式要低得多,另外还要考虑无线信道竞争时所产生的信号衰落、碰撞、阻塞、噪声干扰等因素,这使得实际带宽要小; (4)移动终端的局限性.Ad Hoc 网络中的移动用户终端为适应移动环境的需要,所带电源能量有限,收稿日期:2004207208 作者简介:王兵(1977-),男,2002级硕士研究生. 3通信联系作者 2005年2月 第42卷第1期四川大学学报(自然科学版)Journal of Sichuan University (Natural Science Edition )Feb.2005Vol.42 No.1

移动adhoc网络HOLSR路由协议研究与实现

计算机工程与设计ComputerEngineeringandDesign2009。30(9)2147II ?网络与通信技术? 移动ad.hoc网络HOLSR路由协议研究与实现 黄娟,余敬东 (电子科技大学通信抗干扰技术国家级重点实验室,四川成都610054) 摘要:根据移动ad.hoe网络的特点分析了HOLSR分级路由协议的工作原理,在控制网络中群的数量及规模、减少冗余控制分组两方面进行了改进,并基于C语言提出了一种HOLSR路由协议的实现方案。该方案结合了c语言特点主要完成了消息处理、拓扑计算、群成员管理、路由计算等功能。最后在Linux系统下实现了该方案,基于对实验结果的分析,验证了HOL-SR路由协议简单、实用、性能优越. 关键词:Ad-hoe网络;HOLSR;分级路由;群;Linux 中图法分类号:TP393.02文献标识码:A文章编号:1000-7024(2009)09.2147.04 ResearchandimplementationofHOLSRroutingprotocolforAd—hocnetworks HUANGJuan.YUJing—dong (NationalLaboratoryofCommunication,UniversityofElectronicScienceandTechnologyofChina, Chengdu610054,China) Abstract:AccordingtotheattributeofmobileAd—hoenetworks.theprincipleofHOLSRhierarchicalroutingprotocolisstudied,thentwoaspectsisimproved,thatistheclusternumberandscalecontrol,controlpacketredundancyreducing.AnimplementationofHOLSRroutingprotocolispresented.TheimplementationisdonecombinedwiththecharacteristicsofC,includingmessagemanagement,topo—logycalculation,clustermembermanagement,routingcalculation.Basedontheresultsanalysis,theresultshowHOLSRroutingprotocolissimple,practicalandsuperiorperformance. Keywords:Ad-hoenetworks;HOLSR;hierarchicalmutingprotocol;cluster;Linux 0引言 移动AdHoe网络“1是由一组可移动的无线节点组成的多跳无线网络。这种多跳无线网络没有基站一类的基础通信设施,依靠节点之间在无线信道上的相互感知与协调,构成网络通信环境,移动节点既是主机也是路由器。与有中心网络相比,移动AdHoe网更坚固,更耐用,而且不需要提供固定的骨干设施,用户就可以通过无线网络瓦通。因此移动AdHoe网主要应用于军事l二,以及一些紧急情况,如受灾地区的通信、边远地区和勘探等场合的通信。 l移动Adhoe网络的路由技术 在多跳和移动通信环境下,节点间的通信关系随时都可能发生变化,需要采用一定的自组织算法,及时掌握动态变化中的网络拓扑结构,为网络中的通信寻找路由。 大部分移动AdHoe网络的路由协议假设节点具有相用的处理和通信能力,即网络是同构的。对于同构的网络,路由协议根据路由发现策略可分为:主动路由协议(如optimizedlinkstateroutingo“,0LSR)和按需路由协议(如011.demanddis—taaceVOCt一,AODV)两种类型嘲。OLSR、AODV的节点都有多个接口,然而都采用了平面结构,这种方法没有考虑接口的通信能力,增加了控制开销。 然而,在大多数军事战术情况下,AdHoe无线网络是异构的,组成的移动设备的配备接口具有不同的通信能力,频带,电池寿命等。为了在异构AdHoe网络解决这一复杂问题的路由,可将网络细分为一个层次规模较小的网络,每个一级负责自己的路由嘲。在分级路由协议中,节点根据自己的地理位置进行分群,每个群由一个群首和多个普通节点组成。普通节点只知道其群内的所有信息,群首节点除了知道其群内的所有信息,还知道其它对等群的成员信息。这种方法每个节点只用维护一个比较小的路由表,减小了资源开销,缩短了路南收敛时间。 目前提出的针对异构移动Adhoe网络的分级路由协议主要有:HSR用(hierarehkalstaterouting)、LANMAR蚓(1andmarkromagprotoc01)、HOLSRI”oghieraarhicaloptimizedlinkstateroutingprotoc01)。 2HOLSR路由协议 2.1协议概述 HOLSR协议是以节点性能的高低来进行群组的划分和 收稿日期:2008-05.19:修订日期:2008.08.05。 基金项目:国家自然科学基金项目(10577007)。 作者简岔:黄娟(1982一),女,硕士研究生,研究方向为无线移动自组织网的组网与路由技术;余敬东(1968~),男,副教授,研究方向为无线移动自组网、通信信号侦察、通信中的信号处理。E-mail:live6743@,sina.coin 万方数据

opnet网络仿真--小型星型网络的设计

郑州轻工业学院 Internet网高级技术课程设计任务书 题目opnet网络仿真--小型星型网络的设计 专业学号姓名 主要内容: 设计一个小型星形网络的拓扑结构,然后根据该拓扑结构在opnet 网络仿真平台上模拟仿真出星形网络,并查看其的运行情况。可以适当地增加网络服务和子网,然后对比一下网络的运行情况。分析和总结一下该网络拓扑结构的性能。 基本要求: 在opnet 网络仿真平台上实现下列要求: 配置一个小型的星形网络要求 1. 所有网络设备都与同一台交换机连接;2. 整个网络没有性能瓶颈;3. 要有一定的可扩展余地。 参考文献: 《OPENT网络仿真》陈敏 . 清华大学出版社.2004.4.1 完成期限:2010年7月2日 指导教师签名: 专业负责人签名: 页脚内容1

2010年7 月 2 日 页脚内容2

目录 1.建立网络拓扑结构 (4) 2.收集统计量 (14) 3.保存项目 (15) 4.运行仿真 (15) 5.查看结果 (18) 6.复制场景并扩展网络 (20) 7.再次运行 (22) 8.比较结果 (23) 9.再次复制场景 (25) 10.运行结果分析 (28) 11.总结 (28) 12.参考文献: (28) 页脚内容3

opnet网络仿真—小型星形网络的设计 运行OPNET Modeler网络仿真,配置一个简单的网络 1.建立网络拓扑结构 要创建一个新的网络模型,首先需要创建一个新的项目和一个新的场景。采用开始建立向导(Startup Wizard)来建立一个新的项目和一个新的场景。开始建立向导有以下几个步骤: (1)选择网络拓扑类型。 (2)设定网络的范围和大小。 (3)设定网络背景图。 (4)选择对象模型家族。 开始建立一个场景步骤如下: (1)打开Modeler。 (2)从File菜单中选择New...。 (3)从弹出的下拉菜单中选择Project 并单击OK。 (4)项目和场景选择默认的project1和scenario1 页脚内容4

AD HOC综述

综合评论电l对荸娃簟i}玲 Adhoc综述 张蕾 (北京邮电大学信息工程学院,北京100876) 摘要:Adhoc作为一种自创造、自组织和自管理的网络,由于其组网的快速灵活性,节点的分布性等诸多的优点,在战争、救灾等特殊领域有着不可替代的作用。文中介绍了Adhoc的概念、特点、发展历史及国内外的研究现状,并指出了其中需要研究的一些关键技术。 关键词:Aadhoc;无线网络;动态路由算法;自组织 中图分类号:TN915文献标识码:A 1引言 近年来,无线通信网络无论在技术上、还是在商业上都获得了飞速的发展,并且已经在世界范围内被广泛地应用。无线通信网络由于能快速、灵活、方便地支持用户的移动性而使它成为个人通信和In—ternet发展的方向,而且也只有通过无线通信网络才能实现“任何人在任何时间、任何地点与任何人进行任何种类的信息交换”的理想的通信目标。 我们经常提及的无线通信网络一般都是有中心的,要基于预设的基础设施才能运行。例如,GSM(GlobalSystemMobileCommunication)‘1|、CDMA(CodeDivisionMultipleAccess)【2j等蜂窝移动通信系统要有基站的支持;无线局域网一般也工作在有AP接入点和有线骨干网的模式下。但对于有些特殊场合来说,有中心的移动网络并不能胜任。比如,战场上部队快速展开和推进,地震或水灾后的营救等。这些场合的通信不能依赖于任何预设的基础设施,而需要一种能够临时快速自动组网的移动网络。无线Adhoc网络可以满足这样的需求。 2Adhoc网络的概念及特点 Adhoc一词来源于拉丁语,是“特别或专门”的收稿日期:2005—03—03修订日期:2005—09—20意思。这里提出的“Adhoc网络”所指的就是一种特定的无线网络结构,强调的是多跳、自组织、无中心的概念,比较正规的表述为:无线Adhoc网络是指一组无线移动节点组成的多跳的临时性的无基础设施支持的无中心网络旧,4J。在Adhoc网络中,节点具有报文转发能力,节点间的通信可能要经过多个中间节点的转发,即经过多跳(MultiHop),这是Adhoc网络与其他移动网络的最根本区别。节点通过分层的网络协议和分布式算法相互协调,实现了网络的自动组织和运行。因此它也被称为多跳无线网(MultiHopwirelessNetwork)、自组织网络(Self一0rganizedNetwork)或无基础设施的网络(InfrastructurelessNetwork)。 与普通的移动网络和固定网络相比,Adhoc网络具有以下特点。 (1)无中心。Adhoc网络没有严格的控制中心,所有节点的地位平等,即是一个对等式网络。节点可以随时加入和离开网络。任何节点的故障不会影响整个网络的运行,具有很强的抗毁性。 (2)自组织。Adhoc网络相对常规通信网络而言,最大的区别就是可以在任何时刻、任何地点不需要现有信息基础网络设施(包括有线和无线网络)的支持,快速构建起一个移动通信网络。这也是个人通信的一种体现形式。 (3)多跳路由。当节点要与其覆盖范围之外的

搭建Adhoc无线网络

实训项目18搭建Ad-hoc无线对等网络【实验目的】 掌握Ad-hoc无线对等网络的基本原理。 掌握组建Ad-hoc无线对等网络基本方法。 【实验仪器和设备】 计算机3台、TP-LINK TL-WN821N 无线网卡2块。每3名同学为一组。 实验组网图如图18-1所示。 STA STA 图18-1实验组网图 【实验步骤】 Ad-hoc模式无线网络架设步骤如下: 1 ?安装无线网卡及驱动程序 如果客户端没有内置的无线网卡,则首先需要安装无线网卡TP-LINK TL-WN821N 。安装好硬件后,操作系统自动识别到新加硬件,提示安装驱动程序。若未提示,可在“控制面 板”的“系统”中的“设备管理器”,如图18-2、18-3所示。

图18-3安装无线网卡驱动( 2) 在图18-3中可以看到新设备名称,但工作不正常,是因为 没有安装网卡驱动 图18-2安装无线网卡驱动( 1 )

这时需要安装此网卡驱动程序TL-WN821N.rar 中的setup.exe。安装过程如下图18-4、图18-5、图18-6、图18-7、图18-8 所示。 图18-4无线网卡驱动程序安装(1) 图18-5无线网卡驱动程序安装(2) 图18-6无线网卡驱动程序安装(3)

图18-7无线网卡驱动程序安装(4) 图18-8无线网卡驱动程序安装(5) 此时在设备管理系中可以看到 如图 18-9 所示设备。

图18-9无线网卡安装完成 2.查看"无线连接”图标 单击桌面右下角无线网络图标,出现如图18-9所示信息。 图18-9查看无线网络3?在Win7中配置无线网络

adhoc网络层路由协议总结

移动Ad Hoc网络层路由协议总结 描述Ad Hoc路由质量指标: 快速自适应链路变化; 达到目标节点的最少跳数路径; 传播时延; 开环; 链路质量; Ad Hoc网络中,由于通信半径的限制,网络节点之间是通过多跳数据转发机制进行数据交互的,需要路由协议完成分组转发决策。与传统路由协议相比,Ad hoc路由协议的设计面临着网络拓扑动态变化、带宽受限、信道容量变化、移动终端有限的可用资源等新的问题和挑战。 1.移动Ad Hoc网络的主动式路由协议 1.1最优化链路状态路由(OLSR)协议 协议概念 OLSR路由协议是由IETF MANET(Mobile Ad hoc NETwork)工作组为无线移动Ad Hoc网提出的一种标准化的表驱动式优化链路状态路由协议。节点之间需要周期性地交换各种控制信息,通过分布式计算来更新和建立自己的网络拓扑图,被邻节点选为多点中继站MPR(MultipointRelay)的节点需要周期性地向网络广播控制信息。控制信息中包含了把它选为MPR的那些节点的信息(称为MPR Selector),只有MPR节点被用作路由选择节点,非MPR节点不参与路由计算。OLSR还利用MPR节点有效地广播控制信息,非MPR节点不需要转发控制信息。 OLSR主要采用两种控制消息分组,HELLO分组和TC(Topology Control)分组。 HELLO 消息用于建立一个节点的邻居表,报文中可以包括邻居节点的地址以及本节点到邻居节点的延迟或开销,OLSR采用周期性地广播HELLO分组来侦听

邻居节点的状态。HELLO分组只在一跳的范围内广播,不能被转发。与HELLO消息相反,TC分组必须被广播到全网。 节点在从自己的一跳邻居节点中选择MPR时计算的原则是:节点与MPR之间必须是双向对称链路,节点所发送的分组通过MPR的中继,能够到达所有对称的两跳邻居节点,如果能够满足这一点,那么MPR就能有效地进行TC分组的转发,同时,应该使MPR的数量尽量的少。 OLSR路由协议 优缺点 WRP的优点是当节点检测到任何链路变化时便检查邻居的一致性,有助于消除环路以及加速算法收敛。缺点是由于WRP需要保存四张路由表且依赖于周期性的Hello消息,这些需要大量的存储空间和计算资源,浪费了内存和带宽。另外,WRP的可扩展性不强,不适用于大型的Ad Hoc网络。 1.节点之间需要周期性地交换各种控制信息:使接入Ad Hoc网的结点所处环境比较嘈杂; 2. TC分组必须被广播到全网。全网处于动态游走的状态,需要周期性更新TC 分组;占用带宽比较严重。

相关文档
最新文档