移动adhoc网络HOLSR路由协议研究与实现
基于移动AdHoc网络的OLSR路由改进协议
第27卷 第5期 武汉理工大学学报・信息与管理工程版 Vol .27No .52005年10月 JOURNAL OFWUT (I N FORMATI O N &MANAGE MENT ENGI N EER I N G ) Oct .2005文章编号:1007-144X (2005)05-0116-04收稿日期:2005-05-15.作者简介:孟芳兵(1977-),男,陕西宝鸡人,武汉理工大学信息工程学院硕士研究生.基金项目:教育部重点科技攻关资助项目(03120).基于移动Ad Hoc 网络的OL SR 路由改进协议孟芳兵(武汉理工大学信息工程学院,湖北武汉430070)摘 要:提出了一种改进的OLSR 路由协议,改进后的协议能根据本地网络拓扑结构自适应改变HE LLO 消息和TC 消息的发送频率。
仿真结果表明,改进后的协议在网络吞吐量和数据传送成功率等性能上有明显提高。
关键词:移动Ad Hoc 网络;路由协议;OLSR;自适应改进中图法分类号:TP393 文献标识码:A1 引 言移动Ad Hoc 网络的概念出现于20世纪70年代,近年来由于便携式设备在移动性、储存能力和无线通信能力等方面的迅速发展,使得不需要固定基站支持的Ad Hoc 网络得到了广泛应用。
Ad Hoc 网可以在不能利用或不便利用现有网络基础设施的情况下提供一种通信支撑环境,因此对于军用网有着特殊意义。
另外它可用于偏远地区的援救系统,或者是需要快速扩展覆盖范围的网络,如大型建筑工地。
在大型会议中与会者也可利用笔记本电脑或掌上电脑在Ad Hoc 网络环境下互相传递信息。
图1描述了一个简单的移动Ad Hoc 自治网络。
图1 移动Ad Hoc 网络示意图可见,移动Ad Hoc 网络是一种无基站支持的多跳无线网络,具有高度动态变化的拓扑结构并且网络中各节点可任意移动,各移动终端利用无线技术传送数据包。
由于无线传输覆盖范围的限制,网络中任意2个节点间可能不存在直接的通信链路,因此分组需要网络中间节点的中转才能实现通信,这使网络中各节点具有别于常规网络的重要特点,即在Ad Hoc 网中,每个用户终端(每个节点)兼备路由器和主机2种功能。
Ad Hoc网络中实现定位的OLSR协议研究
Ad Hoc网络中实现定位的OLSR协议研究韩海艳;马林华;田雨【摘要】针对Ad Hoc网络中的节点位置估计和路由控制问题,在基于OLSR(最优链路状态路由)协议的基础上提出了一种能够同时实现路由和定位的综合协议OLSR-P(最优链路状态路由和定位).该协议对OLSR协议进行了改进,能够将路由开销和定位有效结合,并对数据包结构进行改良,利用原协议的路由开销实现定位.仿真实验结果表明:OLSR-P协议不仅能够同时实现路由和定位,还能有效地控制开销.【期刊名称】《光通信研究》【年(卷),期】2012(000)005【总页数】4页(P56-59)【关键词】Ad Hoc网络;最优链路状态路由;定位;最优链路状态路由和定位【作者】韩海艳;马林华;田雨【作者单位】空军工程大学航空航天工程学院,陕西西安 710038;空军工程大学航空航天工程学院,陕西西安 710038;空军工程大学航空航天工程学院,陕西西安710038【正文语种】中文【中图分类】TP393不需要固定基础设施支撑的、由若干移动节点组成的自组织无线网络,简称为Ad Hoc网络。
进入20世纪90年代后,Ad Hoc网络逐渐成为无线网中的一个研究热点[1]。
节点的移动特性以及分布式特性对定位和路由提出了新的要求[1]。
对低速无人机Ad Hoc网络而言,由于带宽有限、能源限制、信道干扰等诸多因素以及成本问题,完全依靠GPS(全球定位系统)设备进行小型无人机节点的定位是不切实际的,因此需要移动自组网实现节点的独立定位[2]。
其次,路由选择和定位是互相影响的重要技术。
路由选择需要定位协议所提供的位置信息,定位的实现也需要路由协议进行信息传输,因此两者的有效结合成为了研究的一个新方向。
针对低速紧密编队无人机Ad Hoc网络节点密度较大且分布均匀的特点,本文对原路由协议OLSR[3](最优链路状态路由)进行了改进,提出了一种能把路由选择和定位结合起来的协议—OLSRP(最优链路状态路由和定位)。
移动Ad Hoc网络安全路由协议设计与分析技术的研究报告
移动Ad Hoc网络安全路由协议设计与分析技术的研究报告移动Ad Hoc网络是指无线网络由网络中的移动设备自主组成，没有固定的基础设施。
由于节点是随时移动的和形成的网络拓扑结构动态变化的，如何保证传输数据的安全性和可靠性成为网络设计中的重要问题。
本文将分析当前移动Ad Hoc网络的安全路由协议设计技术，并提出一种基于多路径和加密技术的路由协议，以提高网络的安全性和可靠性。
一、Ad Hoc网络安全路由协议设计技术分析Ad Hoc网络中的节点通常没有连接到中央服务器或任何其他形式的基础设施，这对网络的安全性和数据的可靠性提出了新的挑战。
现有的Ad Hoc网络安全路由协议设计技术主要包括如下几种：（一）基于加密技术的路由协议基于加密技术的路由协议主要包括两种：一种是基于密钥预分配和同步加密的路由协议；另一种是基于公钥密码学和数字签名的路由协议。
加密技术可以保护数据的机密性和完整性，但是因为提供实时服务所需的计算和通信资源开销很大，推广应用受到一定限制。
（二）基于信任机制的路由协议基于信任机制的路由协议是基于节点之间的信任关系建立的，通过对节点行为的监测和检测，对节点信任值进行动态更新，以保证网络的可靠性和安全性。
但是因为这种方法需要维护大量的节点信任值，所以运行成本很高。
（三）基于多路径技术的路由协议基于多路径技术的路由协议是把数据分成多个数据包，分别传输到不同的路径上，可以提高网络的可靠性和抵御恶意攻击的能力。
但是在发送和接收过程中容易发生数据包重叠和重复，影响传输效率。
二、基于多路径和加密技术的路由协议设计与分析本文提出了基于多路径和加密技术的路由协议设计，其主要特点是通过增加多个路由路径来加强网络对攻击的抵御能力，并采用AES加密技术保证数据的机密性和完整性。
在传输数据时，将数据分为多个数据包，采用不同的路径分别传输，接收节点对不同路径传输的数据包进行重新组装，以达到数据传输的可靠性。
同时，通过节点口令身份验证方式建立安全的数据传输通道，确保数据的机密性和完整性。
移动Ad Hoc网络安全路由协议设计与分析技术
移动Ad Hoc网络安全路由协议设计与分析技术移动Ad Hoc网络是由多个移动节点组成的无线网络，这些节点可以在无须基础设施的情况下互相通信。
但由于网络拓扑和网络成员的不断变化，移动Ad Hoc网络相对于传统有线网络和固定无线网络更加容易受到许多攻击和威胁。
因此，为了确保移动Ad Hoc网络的安全性，需要设计一种有效的安全路由协议。
本文从移动Ad Hoc网络的特点、路由协议的设计原则、安全路由协议的分类、安全路由的关键技术等方面出发进行阐述和分析。
一、移动Ad Hoc网络的特点1.拓扑结构不稳定：移动Ad Hoc网络的节点在移动或策略变化的情况下会不断地加入和退出网络，使得网络壮拓扑结构不稳定。
这种拓扑结构的不稳定性，使得网络的维护和管理更加复杂。
2.网络资源受限：移动Ad Hoc网络的节点受限于网络资源，如带宽、电量、存储空间等。
因此，为了尽可能地延长网络的寿命，需要采取一些有效的资源管理策略。
3.攻击威胁增多：由于移动Ad Hoc网络的特性，如网络仅由移动设备组成、节点之间的连接是无线的、拓扑结构不断变化等，网络更容易受到各种攻击威胁，包括黑客攻击、拒绝服务攻击、篡改攻击等。
二、安全路由协议的设计原则为保障移动Ad Hoc网络的安全性，设计安全路由协议需要遵循一定的原则。
1.兼顾效率和安全性：安全路由协议应既考虑协议效率，又应当保证网络安全，并具有强鲁棒性。
2.适应网络的变化和特点：由于移动Ad Hoc网络中节点的加入与退出、节点的移动等动态特性，协议必须灵活适应这些变化和特点。
3.支持多种安全机制：安全路由协议应该支持多种安全机制，如认证、加密、数字签名等。
4.合理利用网络资源：由于移动Ad Hoc网络的有限资源，安全路由协议必须利用资源合理，以避免浪费。
三、安全路由协议的分类根据不同安全策略的实现方式，安全路由协议可以分为基于密码学的协议和基于信任度的协议两类。
1.基于密码学的协议：这种协议采用密码学机制保障数据的传输安全。
移动Ad Hoc网络路由协议的研究
移动Ad Hoc网络路由协议的研究移动Ad Hoc网络是一种无线自组织网络，它由一组无线移动设备组成，这些设备可以在没有中央控制的情况下互相通信。
这种网络通常用于军事、救援和应急通信等方面。
但是，由于这种网络的特殊性质，其路由协议相对于有线网络存在很多挑战。
移动Ad Hoc网络的路由协议是该网络中最为重要的一环。
简单说，路由协议决定了数据在Ad Hoc网络中的传输路径。
另外，由于网络中的节点是动态变化的，因此路由协议必须及时地调整网络拓扑结构，以确保数据连通性不受影响。
在移动Ad Hoc网络路由协议的研究中，广泛使用了两种方法：基于距离向量的路由和基于链路状态的路由。
基于距离向量的路由协议使用每个节点到周围节点的距离来确定最佳路径。
有两种经典的基于距离向量的路由协议：AODV和DSDV。
AODV是一种单路由选择协议，它仅传输到目标需要的节点，这可以减少路由中的广播数据包。
DSDV是另一种经典路由协议，它使用静态路由表来确保数据包从源节点到目标节点的有效传输。
虽然这些协议具有一定的优点，但它们不适用于大规模移动Ad Hoc网络。
基于链路状态的路由协议在移动Ad Hoc网络中也被广泛应用。
这些协议不仅考虑到节点之间的距离，还考虑了路由发生变化的可能性。
这里会提到三种基于链路状态路由的协议：DSR、OLSR和AODV-w. DSR是一种源路由协议，其中源节点将整个路径贡献给数据包，从而避免了通信的不必要的故延迟。
OLSR是一种多路由选择协议，它提供了多种路由选择路径。
ANAODV-w是一种适用于小规模移动网络的新型路由协议，它包含小组件，并能快速适应所有节点的移动。
在移动Ad Hoc网络中，路由协议的研究要面临多种挑战，如节点的动态性、网络拓扑结构的快速变化等。
为了克服这些问题，研究人员已经提出了许多改进的路由协议。
这些改进包括链路预测，拓扑控制和覆盖叶通信。
这些改进将进一步提高路由协议的性能和可靠性。
移动adhoc网络HOLSR路由协议研究与实现
余敬东（１９６８～），男，副教授，研究方向为无
万方数据
２１４８
２００９，３０（９）
计算机工程与设计Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ ａｎｄ Ｄｅｓｉｇｎ
逻辑分级，不同的层级问采用不同的通信频率进行互不干扰 的独立通信。ＨＯＬＳＲ将性能低、单接口的节点被指派为低级 （一级），将较高性能的节点指派为中间级（二级）。二级节点拥 有两个接口，一个接口采用和一级节点相同的频段，另一个接 口采用不同的频段进行同级间的通信，在第二级的通信范围 比第一级大。性能最高的为最高级（三级），拥有两个或３个接 口，可同时与各级节点通信，同级问采用高速的点到点链路。 ＨＯＬＳＲ的网络结构如图ｌ所示。
万方数据
（１）设群的群成员数为ｍ，定义平均群内最少成员数为
ＭＩＮ＿ＡＶＲＧ＿ＭＥＭ
ＭＩＮ＿ＡＶＲＧ＿ＭＥＭ＝丁１×％熊警
ＭＡＸ—ＡＶＲＧ—ＭＥＭ＝ｚ×ｊ专；丢篙 平均群内最多成员数ＭＡＸ ＡＶＲＧ—ＭＥＭ
（２）若加＜ＭＩＮ ＡＶＲＧ ＭＥＭ，该群首节点降级为低一级节
点，群内节点加入其它群。 （３）若所＞ＭＡＸ ＡＶＲＧ ＭＥＭ，该群首节点根据群内路由
节点通过接收ＨＥＬＬＯ、ＴＣ消息完成对网络拓扑的掌握。 若网络为静态网络或者节点的移动较慢，网络的拓扑情况会
在一个相对较长的时间内保持相对稳定状态。这时，节点重
复发送及接收相同内容的ＨＥＬＬＯ及ＴＣ控制消息，造成资源 浪费。因此，只有当满足以下条件时才发送ＴＣ控制消息：
·当节点检测到两跳范围内邻节点发生变化时，重新计
黄娟，余敬东：移动ａｄ－ｈｏｅ网络ＨＯＬＳＲ路由协议研究与实现
２００９，３０（９）
２１４９
验平台，完成协议算法的实现工作。 在Ｌｉｎｕｘ操作系统中，系统的路由功能划分成两部分来实
移动Ad Hoc网络路由协议研究的开题报告
移动Ad Hoc网络路由协议研究的开题报告一、选题背景随着移动互联网的迅速发展，无线网络的应用越来越广泛。
移动Ad Hoc网络作为无线网络的一种重要形式，在实际应用中具有很大优势。
移动Ad Hoc网络是由一组无线节点组成的、不需要提前设置任何网络基础设施的自组织网络，它可以广泛应用于军事通信、紧急救援、智能交通等领域。
在移动Ad Hoc网络中，由于节点的移动性、信道的不稳定性和能量限制等因素，网络拓扑结构经常发生变化。
因此，如何在不稳定的网络环境下保证网络的可靠性和高效性，成为了研究的重要问题。
路由协议是保证网络数据传输的关键，因此研究移动Ad Hoc网络中的路由协议，对于提高网络的性能和可靠性具有重要意义。
二、研究目的本课题的主要研究目的是对移动Ad Hoc网络中常用的路由协议进行研究，分析其优缺点，探讨适合不同网络场景下的路由协议选择。
三、研究内容1. 移动Ad Hoc网络概述介绍移动Ad Hoc网络的概念、特点、应用、拓扑结构等相关内容。
2. Ad Hoc网络路由协议分类与分析对移动Ad Hoc网络中常用的路由协议进行分类，分析各类协议的优缺点，总结其适用场景和限制。
3. 移动Ad Hoc网络路由协议研究选取一种典型的路由协议进行研究，分析其工作原理、性能分析、优化方法等方面。
4. 模拟与实验通过模拟和实验的方式，对不同路由协议在不同网络场景下的性能进行验证和比较。
四、研究意义本课题的研究可以为移动Ad Hoc网络的优化、改进和应用提供指导。
通过对不同路由协议的比较和分析，可以确定适合不同场景下的路由协议选择，提高网络的性能和可靠性。
同时，本研究也可以为其他无线网络路由协议的研究提供参考。
五、研究方法和步骤本研究采用文献研究、理论分析、模拟仿真和实验验证等多种研究方法。
1. 文献研究综合收集移动Ad Hoc网络的相关文献，并对路由协议进行分类和分析。
2. 理论分析对不同的路由协议进行理论分析，包括协议的原理、性能指标和优缺点等方面。
移动Ad hoc网络组播路由协议的研究与仿真的开题报告
移动Ad hoc网络组播路由协议的研究与仿真的开题报告一、选题背景及意义近年来，移动Ad hoc网络作为一种无需任何基础设施支持的网络形式在军事、消防、救灾等各种场合下得到了广泛的应用。
在实际应用中，移动Ad hoc网络中的组播技术具有重要意义和应用价值。
组播技术可以实现多个移动节点之间的信息交流和数据传输，从而提高移动Ad hoc网络的效率和可靠性。
然而，移动Ad hoc网络组播路由协议的研究和实现面临着许多技术挑战和难点，因此有必要开展相关的研究工作。
二、研究目的本研究旨在针对移动Ad hoc网络中的组播路由协议展开一系列的研究工作，包括对现有组播路由协议的分析、设计和仿真测试等方面。
研究目的如下：1.分析移动Ad hoc网络组播路由协议的基本原理和机制，了解其特点和优缺点。
2.设计和实现一种适用于移动Ad hoc网络的组播路由协议，提高网络的效率和可靠性。
3.通过仿真测试的方式验证设计的组播路由协议的可行性和有效性，并比较各种组播路由协议在移动Ad hoc网络中的性能差异。
三、研究内容本研究工作主要包括以下几个方面：1.移动Ad hoc网络组播路由协议的概述，包括组播路由协议的基本概念、特点和现有的主要组播路由协议。
2.组播路由协议性能指标分析，包括组播树形网络的建造时间、数据包的延迟、数据包的传输成功率等方面的指标分析。
3.设计基于移动Ad hoc网络特点的组播路由协议，并详细探讨该协议的设计和实现细节。
4.使用NS-3网络仿真工具，对设计的组播路由协议进行仿真测试。
通过实验数据，分析并比较各种组播路由协议在移动Ad hoc网络中的性能差异，验证设计的组播路由协议的可行性和有效性。
四、研究方法本研究采用实验、仿真和理论分析相结合的方法。
具体包括以下几个方面：1.研究国内外的组播路由协议，对各种组播路由协议进行比较分析，找出现有协议的优缺点。
2.分析移动Ad hoc网络的特点及组播路由协议对其影响，以此为基础设计适用于移动Ad hoc网络的组播路由协议。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
收到邀请后确定自己为高一级节点并发送ＣＩＡ控制消息邀请 其它节点入群。
２．２．２冗余控制消息
节点加入群后，通过周期性交换控制消息建立路由表。 然而冗余的控制消息以及过于频繁的交换信息会占用过多的
带宽，造成资源浪费。减少控制报文发送的次数可以很好地
解决这个问题。为此，采用以下两个相应的机制： （１）采用条件触发机制更新网络拓扑
计算机工程与设计Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ ａｎｄ Ｄｅｓｉｇｎ
ＩＩ
·网络与通信技术·
２００９。３０（９）
２１４７
移动ａｄ．ｈｏｃ网络ＨＯＬＳＲ路由协议研究与实现
黄娟，余敬东 （电子科技大学通信抗干扰技术国家级重点实验室，四川成都６１００５４）
摘要：根据移动ａｄ．ｈｏｅ网络的特点分析了ＨＯＬＳＲ分级路由协议的工作原理，在控制网络中群的数量及规模、减少冗余控 制分组两方面进行了改进，并基于Ｃ语言提出了一种ＨＯＬＳＲ路由协议的实现方案。该方案结合了ｃ语言特点主要完成了消 息处理、拓扑计算、群成员管理、路由计算等功能。最后在Ｌｉｎｕｘ系统下实现了该方案，基于对实验结果的分析，验证了ＨＯＬ－ ＳＲ路由协议简单、实用、性能优越． 关键词：Ａｄ－ｈｏｅ网络；ＨＯＬＳＲ；分级路由；群；Ｌｉｎｕｘ 中图法分类号：ＴＰ３９３．０２ 文献标识码：Ａ 文章编号：１０００－７０２４（２００９）０９．２１４７．０４
度过快，不仅会加重网络的拥塞程度，还会导致节点单位时间 内收到大量的控制消息，浪费系统资源。若周期过长，影响节
点对拓扑情况的感知。因此，根据节点每秒收到的控制消息 数目，将网络情况分为Ｌ ＴＲＦＦＣ，Ｍ ＴＲＦＦＣ和Ｈ ＴＲＦＦＣ这３
种：当节点每秒收到的控制消息数月不大于３条时，节点采用
Ｉ，ＴＲＦＦＣ的控制消息发送周期：若节点每秒收到的控制消息 数目大于６条，节点采用Ｈ ＴＲＦＦＣ控制消息发送周期；其它
ｔａａｃｅＶＯＣｔ一，ＡＯＤＶ）两种类型嘲。ＯＬＳＲ、ＡＯＤＶ的节点都有多
个接口，然而都采用了平面结构，这种方法没有考虑接口的通 信能力，增加了控制开销。
然而，在大多数军事战术情况下，ＡｄＨｏｅ无线网络是异构 的，组成的移动设备的配备接口具有不同的通信能力，频带，电 池寿命等。为了在异构ＡｄＨｏｅ网络解决这一复杂问题的路由， 可将网络细分为一个层次规模较小的网络，每个一级负责自己 的路由嘲。在分级路由协议中，节点根据自己的地理位置进行 分群，每个群由一个群首和多个普通节点组成。普通节点只知 道其群内的所有信息，群首节点除了知道其群内的所有信息， 还知道其它对等群的成员信息。这种方法每个节点只用维护 一个比较小的路由表，减小了资源开销，缩短了路南收敛时间。
余敬东（１９６８～），男，副教授，研究方向为无
万方数据
２１４８
２００９，３０（９）
计算机工程与设计Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ ａｎｄ Ｄｅｓｉｇｎ
逻辑分级，不同的层级问采用不同的通信频率进行互不干扰 的独立通信。ＨＯＬＳＲ将性能低、单接口的节点被指派为低级 （一级），将较高性能的节点指派为中间级（二级）。二级节点拥 有两个接口，一个接口采用和一级节点相同的频段，另一个接 口采用不同的频段进行同级间的通信，在第二级的通信范围 比第一级大。性能最高的为最高级（三级），拥有两个或３个接 口，可同时与各级节点通信，同级问采用高速的点到点链路。 ＨＯＬＳＲ的网络结构如图ｌ所示。
黄娟，余敬东：移动ａｄ－ｈｏｅ网络ＨＯＬＳＲ路由协议研究与实现
２００９，３０（９）
２１４９
验平台，完成协议算法的实现工作。 在Ｌｉｎｕｘ操作系统中，系统的路由功能划分成两部分来实
现。一部分在操作系统的内核中，叫做包转发功能块，它在表 驱动的进程基础上，处理直接传递给系统网络外出接口的数 据包。另一部分处在用户空间，叫做包路由功能块，管理路由 实际的路由协议和设置包的路由。内核中的包转发功能块要 维护一张内核路由表，在每个数据包通过相应的网络外出接 口，发送给下一跳之前，需要参照这张表来确定路由。而内核 中的这张路由表又是通过用户空间的包路由功能块形成的， 在用户空间的包路由功能块作为一个路由守护进程，在后台 运行。这个路由守护进程负责和其它网络节点进行控制信息 交流，使用适当的路由算法进行路由选择。这两部分功能块 的相对独立有利于内核中数据包的流动，不会出现不必要的 切换费用，也提供了增加或改变路由协议的灵活性，包路由功 能块放在内核以外也有助于减轻ＣＰＵ的负荷和内存的占用。
算ＭＰＲ，发送ＴＣ控制消息通知其它节点； ·当节点收到其它节点的ＴＣ控制消息，同时修改了本节
点的路由表时，需要把这一情况通知其它节点； ·节点采用一个比较大的周期发送ＴＣ控制消息，这种
冗余消息可以避免消息丢失或出错引起建立错误的网络拓
扑情况。 （２）采用自适应算法更新网络拓扑
ＨＯＬＳＲ采用固定周期换控制信息，若发送控制消息的速
群首首先广播跳数为０的ＣＩＡ控制消息，邻近的节点收 到后加入该群，转发ＣＩＡ控制消息邀请更多的邻居加入该群。 若某个节点收到两个或多个Ｃ从，表示它同时处于多个群首 的覆盖范围中，它可以加入跳数最少的那个群。若有多个跳 数相等的ＣＩＡ，则选择第一个收到的ＣＩＡ的群首的群。
节点入群后，在群内交换ＨＥＬＬＯ及ＴＣ控制消息。ＨＥＬＬＯ 消息的格式定义了节点间可以交互的本地链路及ＭＰＲ选举 信息的内容和方式。ＨＥＬＬＯ消息中的信息对于成功完成链路 侦听、邻居探测和ＭＰＲ节点选举有着重要的意义。ＭＰＲ节点 利用本地广播和ＭＰＲ转发机制向网络洪泛ＴＣ消息。节点通 过接收ＴＣ消息完成对网络拓扑的掌握。
节点通过接收ＨＥＬＬＯ、ＴＣ消息完成对网络拓扑的掌握。 若网络为静态网络或者节点的移动较慢，网络的拓扑情况会
在一个相对较长的时间内保持相对稳定状态。这时，节点重
复发送及接收相同内容的ＨＥＬＬＯ及ＴＣ控制消息，造成资源 浪费。因此，只有当满足以下条件时才发送ＴＣ控制消息：
·当节点检测到两跳范围内邻节点发生变化时，重新计
为了在对等层级间交换群内部成员信息，ＨＯＬＳＲ协议引 入了ＨＴＣ（ｈｉｃｒａｒｅｈｉｅａｌ ｔｏｐｏｌｏｇｙ ｃｏｎｔｒｏｌ ｍｅｓｓａｇｅ）消息，群首将自 己群的成员列表填入ＨＴＣ报文并广播给其它同群的群首，通 过相互了解群成员信息来建立起到其它群的成员节点的路由 表项，即群问路由表。通过交换ＨＴＣ消息，群首能及时掌握 同级的其它群首的群成员列表，从而为群间投递数据报文提 供了路由依据。 ２．２传统ＨＯＬＳＲ存在的问题 ２．２．１群的数量及规模
ｌ移动Ａｄｈｏｅ网络的路由技术
在多跳和移动通信环境下，节点间的通信关系随时都可 能发生变化，需要采用一定的自组织算法，及时掌握动态变化 中的网络拓扑结构，为网络中的通信寻找路由。
大部分移动Ａｄ Ｈｏｅ网络的路由协议假设节点具有相用 的处理和通信能力，即网络是同构的。对于同构的网络，路由 协议根据路由发现策略可分为：主动路由协议（如ｏｐｔｉｍｉｚｅｄ ｌｉｎｋ ｓｔａｔｅ ｒｏｕｔｉｎｇｏ“，０ＬＳＲ）和按需路由协议（如０１１．ｄｅｍａｎｄ ｄｉｓ—
２ ＨＯＬＳＲ路由协议
２．１协议概述 ＨＯＬＳＲ协议是以节点性能的高低来进行群组的划分和
收稿日期：２００８－０５．１９：修订日期：２００８．０８．０５。 基金项目：国家自然科学基金项目（１０５７７００７）。 作者简岔：黄娟（１９８２一），女，硕士研究生，研究方向为无线移动自组织网的组网与路由技术； 线移动自组网、通信信号侦察、通信中的信号处理。Ｅ－ｍａｉｌ：ｌｉｖｅ６７４３＠，ｓｉｎａ．ｃｏｉｎ
Ｒｅｓｅａｒｃｈ ａｎｄ ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｏｆ ＨＯＬＳＲ ｒｏｕｔｉｎｇ ｐｒｏｔｏｃｏｌ ｆｏｒ Ａｄ—ｈｏｃ ｎｅｔｗｏｒｋｓ
ＨＵＡＮＧ Ｊｕａｎ．ＹＵ Ｊｉｎｇ—ｄｏｎｇ （Ｎａｔｉｏｎａｌ Ｌａｂｏｒａｔｏｒｙ ｏｆＣｏｍｍｕｎｉｃａｔｉｏｎ，Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｅｌｅｃｔｒｏｎｉｃ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ ｏｆＣｈｉｎａ，
目前提出的针对异构移动Ａｄ ｈｏｅ网络的分级路由协议主
要有：ＨＳＲ用（ｈｉｅｒａｒｅｈｋａｌ ｓｔａｔｅ ｒｏｕｔｉｎｇ）、ＬＡＮＭＡＲ蚓（１ａｎｄｍａｒｋ ｒｏｍａｇ
ｐｒｏｔｏｃ０１）、ＨＯＬＳＲＩ”ｏｇｈｉｅｒａａｒｈｉｃａｌｏｐｔｉｍｉｚｅｄｌｉｎｋｓｔａｔｅｒｏｕｔｉｎｇｐｒｏｔｏｃ０１）。
情况下，节点采用Ｍ ＴＲＦＦＣ控制消息发送周期。３种情况下
控制消息发送周期如表ｌ所示。
表ｌ 不同网络状况下控制消息发送周期
Ｃ【Ａ
脏ＬＬＯ
Ｔｃ
盯ｃ
Ｌ ＴＲＦＦＣ
２ｓ
Ｍ Ｔ１谭ＦＣ
３ｓ
２ｓ
４ｓ
３ｓ
３ｓ
６ｓ
５ｓ
Ｈ ＴＲＦＦＣ
５ｓ
５ｓ
８ｓ
８ｓ
３ ＨＯＬＳＲ的设计及实现方案 本文在Ｌｉｎｕｘ ２．６操作系统上搭建ＨＯＬＳＲ路由协议的实
第三级
第二级
第一一级
Ｏ一级节点：●二级节点；▲三级节点
图ｌ ＨＯＬＳＲ网络结构
网络初始化时，高一级节点自动成为低பைடு நூலகம்级节点的群首。 群首周期性广播Ｃｌｕｓｔｅｒ ＩＤ Ａｎｎｏｕｎｃｅｍｅｎｔ（ＣＩＡ）控制消息来邀 请其它节点加入自己的群，ＣＩＡ包含两个域：广播ＣＩＡ的群首 的接口地址和到该群首的跳数ｈｏｐ，最大值设置为８。
Ｃｈｅｎｇｄｕ ６１００５４，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：Ａｃｃｏｒｄｉｎｇ ｔｏ ｔｈｅ ａｔｔｒｉｂｕｔｅ ｏｆｍｏｂｉｌｅ Ａｄ—ｈｏｅ ｎｅｔｗｏｒｋｓ．ｔｈｅ ｐｒｉｎｃｉｐｌｅ ｏｆＨＯＬＳＲ ｈｉｅｒａｒｃｈｉｃａｌ ｒｏｕｔｉｎｇ ｐｒｏｔｏｃｏｌ ｉｓ ｓｔｕｄｉｅｄ，ｔｈｅｎ ｔｗｏ ａｓｐｅｃｔｓ ｉｓ ｉｍｐｒｏｖｅｄ，ｔｈａｔ ｉｓ ｔｈｅ ｃｌｕｓｔｅｒ ｎｕｍｂｅｒ ａｎｄ ｓｃａｌｅ ｃｏｎｔｒｏｌ，ｃｏｎｔｒｏｌ ｐａｃｋｅｔ ｒｅｄｕｎｄａｎｃｙ ｒｅｄｕｃｉｎｇ．Ａｎ ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｏｆＨＯＬＳＲ ｒｏｕｔｉｎｇ ｐｒｏｔｏｃｏｌ ｉｓ ｐｒｅｓｅｎｔｅｄ．Ｔｈｅ ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｉｓ ｄｏｎｅ ｃｏｍｂｉｎｅｄ ｗｉｔｈ ｔｈｅ ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ ｏｆＣ，ｉｎｃｌｕｄｉｎｇ ｍｅｓｓａｇｅ ｍａｎａｇｅｍｅｎｔ，ｔｏｐｏ— ｌｏｇｙ ｃａｌｃｕｌａｔｉｏｎ，ｃｌｕｓｔｅｒ ｍｅｍｂｅｒ ｍａｎａｇｅｍｅｎｔ，ｒｏｕｔｉｎｇ ｃａｌｃｕｌａｔｉｏｎ．Ｂａｓｅｄ ｏｎ ｔｈｅ ｒｅｓｕｌｔｓ ａｎａｌｙｓｉｓ，ｔｈｅ ｒｅｓｕｌｔ ｓｈｏｗ ＨＯＬＳＲ ｒｏｕｔｉｎｇ ｐｒｏｔｏｃｏｌ ｉｓ ｓｉｍｐｌｅ，ｐｒａｃｔｉｃａｌ ａｎｄ ｓｕｐｅｒｉｏｒ ｐｅｒｆｏｒｍａｎｃｅ． Ｋｅｙ ｗｏｒｄｓ：Ａｄ－ｈｏｅ ｎｅｔｗｏｒｋｓ；ＨＯＬＳＲ；ｈｉｅｒａｒｃｈｉｃａｌ ｍｕｔｉｎｇ ｐｒｏｔｏｃｏｌ；ｃｌｕｓｔｅｒ；Ｌｉｎｕｘ