Adhoc网中OLSR路由协议研究
基于移动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网络安全路由协议设计与分析技术
移动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路由协议研究与实现
余敬东（１９６８～），男，副教授，研究方向为无
万方数据
２１４８
２００９，３０（９）
计算机工程与设计Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ ａｎｄ Ｄｅｓｉｇｎ
逻辑分级，不同的层级问采用不同的通信频率进行互不干扰 的独立通信。ＨＯＬＳＲ将性能低、单接口的节点被指派为低级 （一级），将较高性能的节点指派为中间级（二级）。二级节点拥 有两个接口，一个接口采用和一级节点相同的频段，另一个接 口采用不同的频段进行同级间的通信，在第二级的通信范围 比第一级大。性能最高的为最高级（三级），拥有两个或３个接 口，可同时与各级节点通信，同级问采用高速的点到点链路。 ＨＯＬＳＲ的网络结构如图ｌ所示。
万方数据
（１）设群的群成员数为ｍ，定义平均群内最少成员数为
ＭＩＮ＿ＡＶＲＧ＿ＭＥＭ
ＭＩＮ＿ＡＶＲＧ＿ＭＥＭ＝丁１×％熊警
ＭＡＸ—ＡＶＲＧ—ＭＥＭ＝ｚ×ｊ专；丢篙 平均群内最多成员数ＭＡＸ ＡＶＲＧ—ＭＥＭ
（２）若加＜ＭＩＮ ＡＶＲＧ ＭＥＭ，该群首节点降级为低一级节
点，群内节点加入其它群。 （３）若所＞ＭＡＸ ＡＶＲＧ ＭＥＭ，该群首节点根据群内路由
节点通过接收ＨＥＬＬＯ、ＴＣ消息完成对网络拓扑的掌握。 若网络为静态网络或者节点的移动较慢，网络的拓扑情况会
在一个相对较长的时间内保持相对稳定状态。这时，节点重
复发送及接收相同内容的ＨＥＬＬＯ及ＴＣ控制消息，造成资源 浪费。因此，只有当满足以下条件时才发送ＴＣ控制消息：
·当节点检测到两跳范围内邻节点发生变化时，重新计
黄娟，余敬东：移动ａｄ－ｈｏｅ网络ＨＯＬＳＲ路由协议研究与实现
２００９，３０（９）
２１４９
验平台，完成协议算法的实现工作。 在Ｌｉｎｕｘ操作系统中，系统的路由功能划分成两部分来实
基于NS的ad hoc网络的路由协议性能分析
基于NS的ad hoc网络的路由协议性能分析随着无线传感和移动计算的发展，ad hoc网络在许多场景下变得越来越重要。
NS是一个基于网络模拟器的工具，可以用于研究ad hoc网络中的路由协议的性能。
本文将探讨NS中的一些常见的ad hoc网络路由协议，比较其性能优缺点，以及如何针对不同场景选择最适合的协议。
首先，我们将讨论常见的三种ad hoc网络路由协议：AODV、DSR和OLSR。
AODV（Ad-hoc On-demand Distance Vector）通过建立一个基于距离向量的路由表来转发数据，仅在需要路由时建立路由，这样可以减少路由表的大小和路由的计算和维护成本。
DSR（Dynamic Source Routing）通过使用路由缓存来避免重复计算路由，这可以节省路由发现的时间和带宽。
OLSR（Optimized Link State Routing）利用多点中继选择（MPT）算法来选择最优的路由，这可以提高网络的吞吐量和降低延迟。
在进行性能比较时，最常见的指标是吞吐量、延迟和能耗。
吞吐量是指网络中可以传输的数据量，延迟是指从发送方向接收方传递数据所需的时间，能耗是指在传输数据时消耗的能量。
AODV可能不是最适合高流量网络的协议，因为它频繁地生成路由请求和回复消息，这可能会导致网络拥塞和资源浪费。
DSR更适合低速和低带宽的网络，因为路由缓存可以节省路由发现的时间和带宽。
如果网络中存在高度动态性和不稳定性，OLSR可能是更好的选择，因为它可以自适应网络拓扑结构的变化。
最后，我们需要考虑如何选择适合于特定场景的协议。
如果需要在高流量网络中实现高吞吐量，可以选择OLSR或其他可以支持更多节点的协议。
如果需要实时的低延迟通信，DSR 可能是更好的选择。
如果需要在能耗方面进行优化，可以选择具有低能耗模型的协议。
总之，在进行ad hoc网络路由协议的选择时，需要考虑到网络的性质和特征，包括节点数量、拓扑结构、带宽、流量等，并根据这些特性选择最适合的协议。
无线Ad Hoc网络QOS路由协议研究的开题报告
无线Ad Hoc网络QOS路由协议研究的开题报告一、选题背景：随着现代科技的高速发展，无线网络的应用范围越来越广泛，无线Ad Hoc网络也因其具有自组织性、易于部署等特点被广泛应用，这种网络模式可以为移动终端用户提供便利的信息传输方式。
但是，由于Ad Hoc网络缺乏基础设施，节点也较为分散，因此网络中的QOS问题更加突出，如何提高Ad Hoc网络中的路由协议效率并保证网络的QOS是当前研究的热点。
二、选题意义：传统的有线网络和无线网络区别较大，无线网络具有容易受到干扰和阻塞的风险，同时传输时间也会稍长一些。
因此，如何解决无线Ad Hoc网络QOS的问题成为当前无线互联网研究的重要方向。
现有无线Ad Hoc网络路由协议在处理网络中的QOS方面存在缺陷，因此研究QOS路由协议对于提升无线Ad Hoc网络的性能具有重要意义。
三、研究目的：本研究旨在在已有的无线Ad Hoc网络路由协议的基础上，研究并设计出一种基于QOS的路由协议，以提升无线Ad Hoc网络在QOS方面的表现，提高网络的传输效率，为移动终端用户提供更好的服务。
四、研究内容：1.无线Ad Hoc网络的基本理论2.无线Ad Hoc网络QOS的概念3.现有无线Ad Hoc网络路由协议的研究分析4.基于QOS的无线Ad Hoc网络路由协议的研究设计5.设计实验验证基于QOS的无线Ad Hoc网络路由协议的实际应用效果五、研究方法：本研究采用文献综述、实验研究等方法，对无线Ad Hoc网络的QOS问题进行深入研究。
并基于已有研究成果，设计并验证一种基于QOS的无线Ad Hoc网络路由协议，进行实验评估。
六、预期成果：1.建立一种基于QOS的无线Ad Hoc网络路由协议2.验证并评估该路由协议的实际效果3.实现提高无线Ad Hoc网络QOS的目的七、研究难点：1.如何确定无线Ad Hoc网络中的QOS参数2.如何设计出一种能够适应复杂网络环境的QOS路由协议3.如何确保该协议的可靠性和效率八、研究时间安排：本研究拟在两年内完成，按照如下时间进度安排：第一阶段（前6个月）：对无线Ad Hoc网络及其QOS问题进行综述分析第二阶段（6个月到12个月）：对现有无线Ad Hoc网络路由协议进行研究分析第三阶段（12个月到18个月）：基于QOS的无线Ad Hoc网络路由协议的设计与实验第四阶段（18个月到24个月）：评估和分析基于QOS的无线Ad Hoc网络路由协议的实际应用效果九、参考文献：1.张良,潘建伟,郭胜银,等.无线自组织Ad Hoc 网络 QoS 技术[J].微计算机信息,2005(5):109-111.2.王德峰,张学东,蔡碧波.无线Ad Hoc网络中基于跳数和链路质量的QoS路由协议[J].通信学报,2006,27(11):30-34.3.吴雪峰,谢红,陈昌辉,等.一种无线Ad Hoc网络QoS路由协议的设计与实现[J].计算机科学,2008,35(2):83-86.4.Andrew T. Campbell, James C. Chen, Kin K Leung, et al. Cross-layer QoS-aware Wireless Ad Hoc Network Design andEvaluation[J].IEEE Journal on Selected Areas in Communications,Volume:23, Issue:3, March 2005.5.Cheuk Wun Ma, Mounir Hamdi, Li Li. Cross-Layer QoS Provisioning for Wireless Ad Hoc Networks[C]. IEEE INFOCOM 2006.。
高速移动自组网OLSR路由协议研究与改进 硕士毕业论文
研究生学位论文高速移动自组网OLSR路由协议研究与改进年级二○○四级姓名申请学位级别硕士专业计算机应用技术指导教师Classified Index: TP393.04U.D.C: 618.14Southwest Jiaotong UniversityMaster Degree ThesisRESEARCH AND IMPROVEMENT OF OLSR PROTOCOL FORMANETGrade:Candidate:Academic Degree Applied for: MasterMajor: Computer Application TechnologySupervisor:摘要本论文所反映研究工作的背景是四川省网络通信技术重点实验室与××研究院的合作预研项目：“无人机战术网”（UAS-TN –Unmanned Aircraft System Tactic Network）。
由于该网络的节点工作于敌对的空间，通信条件恶劣；因此，有必要重新审视传统的自组网络的体系结构和相关路由技术，所以，本项目的研究重点是以自组网络中使用最广的路径信息交换协议和路径选择算法为对象，针对UAS-TN的需要进行适应性的改进。
在本项研究中，笔者以自组网络中先应式路由协议的代表——OLSR（Optimized Link State Routing最优化链路状态）路由协议为对象，对该协议的性能进行了分析和仿真实验；根据实验结果进一步探讨了对该协议的改进方案。
笔者具体的研究工作和贡献包括：⏹由于节点的高速移动性,现有的OLSR（Optimized Link State Routing）路由协议在选取MPR（Multipoint Relay多点中继）集时没有考虑到一定的冗余,这样使得占用大量网络协议资源选择的路由信息在很短的时间内变的不可达,从而不得不重新选择路由,这样势必造成很大的带宽和资源浪费。
移动Ad Hoc网络OLSR路由协议中虫洞问题的研究
ＣＮ４ — ５ Ｉｌ ３ １ ８ Ｐ ２ 、
Ｉ Ｓ １ ０ — Ｘ Ｓ Ｎ ０ ７ １ Ｏ ３
计 算机 工程 与科学
Ｃ ＯＭ Ｐ ＴＥＲ Ｅ Ｕ ＮＧＩ ＥＲＩ ＮＥ ＮＧ Ｓ ＥＮＣＥ ＣＩ
２０ ０ ７年第 ２ ９卷第 ３ 期
路 由器双重角 色。由于 Ａ ｃ网具有 无基础 设施需 求 、 ｄＨｏ 结点问链接脆弱 、 拓扑结构动态变化 、 身份认证 缺乏 以及无
Ｍ ｏ ｉｅ Ａｄ Ｈ Ｏ ｔ ｒ ｂ ｌ Ｃ Ｎｅ ｗｏ ｋｓ
欧 阳星 明 。 王 涛
ＯＵＹＡＮＧ ｎ － ｎ ， ＡＮＧ ｏ Ｘｉ ｇ ｍｉ ｇ Ｗ Ｔａ
（ 华中科技大学计算机科学与技术学院 ， 湖北 武汉 ４ ０ ７ ） ３ ０ ４
（ｃｏｌ ｆ ｏ ｕｅ ｃ ｎｅａｄＴ ｃｎ ｌ ｙ Ｈ ａｈ ｎ ｎｖｒｉ ｆ ｉ ｃ ｎ ｅｈ ｏｏｙ Ｗｕ ａ ３ ０ ４Ｃ ｉａ Ｓｈｏ ｏ ｍｐ ｔ Ｓｉ ｃ ｎ ｅｈ ｏ ｇ ， ｕｚ ｏｇＵ ｉ ｓ ｙｏ ｅ ｅ ａｄＴ ｃ ｎｌｇ ， ｈ ｎ４ ０ ７ 。 ｈｎ ） Ｃ ｒ ｅ ｏ ｅ ｔ Ｓ ｎ ｃ 摘 要： 由于 网 络拓 扑 的 动 态性 和 无 线链 路 的 多跳 性 ， 统 路 由协 议 不 能保 证 ＡｄＨｏ 传 ｃ网络 的 安 全 。 本 文 剖 析 了 ＯＬ —
中 图分 类 号 ： Ｐ ９ ． ４ Ｔ ３ ３０
文 献标 识码 ： Ａ
ＯＬ Ｒ） 由协议是 由 Ｉ ＦＭＡＮＥ Ｍｏ ｉ ＣＮ ｔ Ｓ 路 ＥＦ Ｔ（ ｂｌ ＡｄＨＯ ｅ— ｅ
１ 引言 Leabharlann ＡｄＨｏ ｅ网络是一 种无 基站 支持 的 多跳 无线 网络 ， 是
独立的网络 自治系统 ． 不依赖 于固定主 干网。该系统 能快 速部署到位 ， 建立起一套 完整 、 强大 、 高抗毁 的网络 通信 系 统， 提供有效的数据 和 多媒 体通信 服务 。Ａ ｃ网具 有 ｄ Ｈｏ
AdHoc网中的OLSR路由协议研究
Ad H oc 网中的OLSR 路由协议研究3周 懿 郭 伟 任 智(电子科技大学通信抗干扰技术国家级重点实验室,四川成都610054)摘要:本文主要描述了优化链路状态路由算法(Optimized Link S tate R outing Protocol :“O LSR ”)的特点,并且对O LSR 路由算法的性能进行仿真分析。
主要评估的参数有:数据分组成功接收率,数据分组投递的平均端到端时延,点到点数据传输平均速率。
在此基础上研究了O LSR 在传统的链路状态路由算法上引入的优化策略多点中继站(multipointrelay ,MPR ):采用选择一部分邻居节点来转发控制信息。
关键词:Ad H oc 网;O LSR ;MPR ;路由;协议中图分类号:TP393 文献标识码:A 文章编号:167224984(2004)0520046203R esearch of OLSR routing protocol in Ad H oc netw orkZH OU Y i ,G UO Wei ,RE N Zhi(National K ey Laboratory of C ommunication ,University of ElectronicScience and T echndogy ,Chengdu 610054,China )Abstract :In this paper ,we describe characteristic of the Optimized Link State R outing protocol :“O LSR ”1P oint to point throughput ,success rate of data packet transmission ,ETE delay of data packet and routing overhead are collected 1The aim of this article is to study the performance of O LSR protocol 1We als o study the benefit of a genuine optimization of ”O LSR ”protocol :the multipoint relay optimization 1K ey w ords :Ad H oc netw ork ;O LSR ;MPR ;R outing ;Protocol收稿日期:2004204228;收到修改稿日期:2004206215基金项目:国家“863”计划项目(2001AA123032)的资助1 前 言Ad H oc 网络是一种无基站支持的多跳无线网络,是独立的网络自治系统,不依赖于固定主干网,该系统能快速部署到位,建立起一套完整、强大、高抗毁的网络通信系统,提供有效的数据和多媒体通信服务,它为局域内的无线主机的移动和互连提供了灵活的解决办法。
adhoc网络层路由协议总结
更新TC分组；占用带宽比较严重。
1.2基于反向路径转发的拓扑分发（TBRPF）协议
协议概念
TBRPF协议是一种先应式的链路状态路由协议，提供逐跳的最短路 径。每个节点根据缓存在拓扑表中的局部拓扑信息，利用Dijkstra算 法，计算到目的节点（网络中的其他节点）的路由。TBRPF协议包括两 个模块： 路由模块：协议允许每个结点迅速检测出相邻结点j，这样在结点i的接 口I和结点j的接口J之间存在一条双向（I,J）。TND协议也能够迅速检 测出一条双向链是否中断或者变成一条单向链。TND协议只报告链路状 态中已经发生变化的那部分，从而能够快速的检测出网络拓扑变化。 TBRPF使用周期性的更新消息和增量的更新消息保证邻节点获得计算路 由所需的状态信息——节点源树的一部分。为了减少开销。每个节点只 向邻节点报告自己的部分源树 ——成为源树的报告部分。为了改善协 议的鲁棒性。让节点获得更多的拓扑信息从而计算出多条路径，并且使 得中继优先级高的节点更大可能地为其他节点转发分组，每个节点可以 独立地选择报告除源树的报告部分之外的拓扑信息。
TORA协议具有3个阶段：路由建立阶段、路由维护阶段和路由消 除阶段。路由建立和维护采用“高度”作为度量标准来建立有向无环图 （DAG），路由创建由QRY（查询）和UPD(更新)两个控制分组完成。 路由维护是在节点检测到链路失败时，采用部分链路翻转算法，保证路 由正确性维护以目的节点为根的DAG的过程。在路由清除过程中节点广 播CLR命令，清除无效路由。该算法的缺点在于会产生类似于距离矢量 算法中计数之无穷的问题，有在网络中产生振荡的隐患。
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节点不需要转发控制信息。
ad,hoc路由协议
竭诚为您提供优质文档/双击可除ad,hoc路由协议篇一：adhoc网络层路由协议总结移动adhoc网络层路由协议总结描述adhoc路由质量指标:快速自适应链路变化；达到目标节点的最少跳数路径；传播时延；开环；链路质量；adhoc网络中，由于通信半径的限制，网络节点之间是通过多跳数据转发机制进行数据交互的，需要路由协议完成分组转发决策。
与传统路由协议相比，adhoc路由协议的设计面临着网络拓扑动态变化、带宽受限、信道容量变化、移动终端有限的可用资源等新的问题和挑战。
1.移动adhoc网络的主动式路由协议1.1最优化链路状态路由（olsR）协议协议概念olsR路由协议是由ietFmanet(mobileadhocnetwork)工作组为无线移动adhoc网提出的一种标准化的表驱动式优化链路状态路由协议。
节点之间需要周期性地交换各种控制信息，通过分布式计算来更新和建立自己的网络拓扑图，被邻节点选为多点中继站mpR(multipointRelay)的节点需要周期性地向网络广播控制信息。
控制信息中包含了把它选为mpR的那些节点的信息(称为mpRselector)，只有mpR节点被用作路由选择节点，非mpR节点不参与路由计算。
olsR还利用mpR节点有效地广播控制信息，非mpR节点不需要转发控制信息。
olsR主要采用两种控制消息分组，hello分组和tc(topologycontrol)分组。
hello消息用于建立一个节点的邻居表，报文中可以包括邻居节点的地址以及本节点到邻居节点的延迟或开销，olsR采用周期性地广播hello分组来侦听邻居节点的状态。
hello分组只在一跳的范围内广播，不能被转发。
与hello消息相反，tc分组必须被广播到全网。
节点在从自己的一跳邻居节点中选择mpR时计算的原则是：节点与mpR之间必须是双向对称链路，节点所发送的分组通过mpR的中继，能够到达所有对称的两跳邻居节点,如果能够满足这一点，那么mpR就能有效地进行tc分组的转发，同时，应该使mpR的数量尽量的少。
AdHoc网络中实现定位的OLSR协议研究
１ ０ＬＳＲ Βιβλιοθήκη 路 由协 议 可通 过 多跳 实 现数 据 的 中继 转播 ， 这
对 于 Ａ ｃ网 络 来 说 至 关 重 要 。 Ｏ Ｓ 协 议 是 ｄ Ｈｏ Ｌ Ｒ
一
中 的一个研 究热 点＿ 。节点 的移 动特性 以及 分布 式 １ ］
Ad hoc网络中一种基于路径稳定性的QoS路由协议
Ad hoc网络中一种基于路径稳定性的QoS路由协议1徐鹏，李腊元武汉理工大学计算机科学与技术学院，武汉（430074）E-mail:xupengbird@摘要：针对Ad hoc网络的特点和应用需求，在综合考虑路径稳定性的基础上，本文探讨了一种基于路径稳定性的QoS路由协议PSF_QRP。
由于PSF_QRP协议主要以带宽为QoS 约束参数,基于路径稳定性来选择路由，减少了由于主机运动引起的链路破裂次数。
同时PSF_QRP协议在资源预约过程中采用了主次预约的思想，因而大大增强了所选路径的稳定性，进一步提高了请求成功率。
关键词: 路径稳定性，服务质量，Ad hoc网络，PSF_QRP0. 引言由于Ad hoc网络中主机的移动将带来不可预测的网络拓扑结构的变化，使得在Ad hoc 网络寻找和维持路由变得更加困难。
针对自组网的特点，许多研究人员已经提出了许多路由协议。
然而这些路由协议都没有考虑生成路径的服务质量(QoS)。
近来的一些研究工作已经开始关注在Ad hoc网络中提供QoS的问题，并提出了一些用于Ad hoc网络的QoS路由协议。
比如CEDAR，TBP，STARA协议[1~3]，但是这些QoS路由协议主要集中研究如何在两个节点之间找到满足QoS条件的可行路径而没有考虑可行路径的稳定性。
实际上即使在Ad hoc网络中我们能够建立这样一条可行路径，也会由于节点的运动而导致可行路径上的链路经常破裂，从而必须重构路由。
根据Ad hoc网络的特点和应用需求，在综合考虑路径稳定性的基础上，以带宽为主要的QoS参数，探讨了基于路径稳定性[4]的QoS路由协议PSF_QRP(QoS Routing Protocol based on Path Stability Factor)。
1. PSF_QRP协议的基本思想目前所提出的QoS路由协议主要关注于如何在源节点和目的节点之间找到一条满足QoS条件的最短可行路径，而没有考虑可行路径的稳定性问题。
基于移动Ad Hoc网络的OLSR路由改进协议
基于移动Ad Hoc网络的OLSR路由改进协议
孟芳兵
【期刊名称】《武汉理工大学学报（信息与管理工程版）》
【年(卷),期】2005(027)005
【摘要】提出了一种改进的OLSR路由协议,改进后的协议能根据本地网络拓扑结构自适应改变HELLO消息和TC消息的发送频率.仿真结果表明,改进后的协议在网络吞吐量和数据传送成功率等性能上有明显提高.
【总页数】4页(P116-119)
【作者】孟芳兵
【作者单位】武汉理工大学,信息工程学院,湖北,武汉,430070
【正文语种】中文
【中图分类】TP393
【相关文献】
1.基于NS2的移动Ad Hoc网络路由协议的仿真与改进 [J], 许浩敏
2.基于高速移动节点网络的OLSR路由协议改进 [J], 张洪;黄闽英
3.基于802.11 MAC的移动Ad Hoc网络AODV路由协议改进算法 [J], 王志永;刘乃安
4.移动Ad Hoc网络OLSR路由协议中虫洞问题的研究 [J], 欧阳星明;王涛
5.移动Ad hoc网络路由协议的研究——一种基于AODV路由协议的改进算法 [J], 陈玲;王华
因版权原因，仅展示原文概要，查看原文内容请购买。
Ad Hoc网中基于QoS的OLSR路由协议研究与设计的开题报告
Ad Hoc网中基于QoS的OLSR路由协议研究与设计的开题报告一、研究背景随着移动通信和计算机网络技术的飞速发展，基于Ad Hoc网络的研究逐渐成为网络研究的热点之一。
Ad Hoc网络是指无线节点之间没有任何统一设备或者基础设施的网络。
它的建立不依赖于任何固定的网络设备，而依赖于节点之间相互通信和互相协调的能力。
Ad Hoc网络的特点是具有高灵活性、低成本、易部署、快速建立和无需先前规划等优点，因此在军事、救援、野外数据监测等领域具有广泛的应用。
然而，Ad Hoc网络的研究也存在许多挑战，如路由、拓扑管理、安全和QoS等问题。
其中路由是Ad Hoc网络中最关键的问题之一。
路由协议是用于在节点之间转发数据包的协议。
在Ad Hoc网络中，路由协议需要考虑到网络拓扑的动态变化，以及节点资源和能量的限制等因素。
当网络规模较大时，如何建立高效的路由算法实现数据包的快速转发成为了Ad Hoc网络的研究重点。
目前，基于路由的QoS（Quality of Service）技术逐渐普及，QoS路由是保证网络性能和服务质量的有效手段。
在基于QoS的路由协议中，路由选择是根据服务质量的需求来选择最优路径的。
其中OLSR（Optimized Link State Routing）路由协议是Ad Hoc网络中一种经典的路由协议，它是基于链路状态算法的路由协议，在最短路径的选择上优于其他的路由协议。
然而，OLSR协议在实现中没有考虑到QoS因素，无法满足服务质量的要求。
因此，对于OLSR路由协议的研究与设计，引入QoS因素是十分必要的。
二、研究目的本项目旨在研究QoS路由在Ad Hoc网络中的应用，重点研究OLSR 路由协议的QoS增强技术。
具体研究目标如下：1.研究Ad Hoc网络中QoS路由的基本原理和技术发展现状；2.深入研究OLSR路由协议的基本原理和实现机制，理解其优点和不足；3.借鉴已有的QoS路由算法，探索适用于OLSR的QoS增强技术，对路由协议进行优化和改进；4.通过仿真实验验证QoS增强OLSR路由协议的性能和有效性，与传统OLSR协议进行比较和分析。
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(最优链路状态路由和定位)。
Adhoc网中OLSR路由协议研究
文章编号:100425694(2005)022******* Ad hoc网中OL SR路由协议研究Ξ周懿,郭伟,任智(电子科技大学通信抗干扰技术国家级重点实验室,四川成都610054)摘 要:主要描述了优化链路状态路由算法的特点,并且对其路由算法的性能进行仿真分析。
在仿真模型中,物理层和媒体访问控制层按照IEEE802.11的标准来设计,主要评估的参数有:网络吞吐量、数据分组成功接收率及网络路由开销。
在此基础上研究了优化链路状态路由算法在传统的链路状态路由算法上引入的优化策略——多点中继站,它采用选择一部分邻居节点来转发控制信息,同时还对于优化链路状态路由算法在节点较多的大型网络中的应用提供了一种较为有效的改进机制。
关键词:多跳无线网络;多点中继站;路由协议;自适应机制中图分类号:T P393;TN915 文献标识码:A0 前 言A d hoc网络是一种无基站支持的多跳无线网络,是独立的网络自治系统,不依赖于固定主干网(但可以与其配合)。
该系统能快速部署到位,建立起一套完整、强大、高抗毁的网络通信系统,提供有效的数据和多媒体通信服务。
它为局域内无线主机的移动和互联提供了灵活的解决办法,A d hoc网具有高度变化的拓扑结构,各节点可以任意移动,节点之间利用无线技术传送数据包。
由于无线传输范围的限制,网络中任意2个节点之间可能不存在直接的通信链路,因此分组需要网络中间节点的中转才能实现通信,同时由于无线信道带宽的限制,使得网络中各节点在功能上有别于常规网络的节点,即在A d hoc网中节点需要同时扮演主机和路由器双重角色。
网络拓扑结构的频繁变化很容易使得节点所掌握的网络状态信息过期。
为了进行有效通信,必须在移动主机间建立合适的路由,所以选用一种快速、高效、健壮的路由算法是非常必要的,因此,A d hoc网络中的路由协议必须能够适应由于节点移动所带来的网络拓扑结构的频繁变化。
在媒体访问控制层和物理层主要采用IEEE802.11所提供的竞争信道工作方式[1]。
基于标签交换的Ad Hoc网络QoS路由研究的开题报告
基于标签交换的Ad Hoc网络QoS路由研究的开题报告1. 选题背景和意义Ad Hoc网络是一种无需中心控制的、基于移动节点之间的直接通信建立的临时性、自组织的网络。
它广泛应用于各种场景，比如紧急救援、军事作战、移动办公室等。
Ad Hoc网络具有自主组网、灵活性强、易于部署等特点，但这种网络规模较小、节点数量少，网络拓扑结构瞬息万变，节点移动速度和方向难以预测，网络性能不稳定的问题亟待解决。
在Ad Hoc网络中，如何选择最佳路径，保障网络质量(QoS)是一个非常重要的问题。
目前Ad Hoc网络中的路由协议主要分为两种，即基于距离向量的路由协议和基于链路状态的路由协议。
前者的性能较差，不能完全满足QoS的需求；后者需要节点之间相互发送信息，占用高昂的网络带宽和计算资源，不适合在Ad Hoc网络中广泛应用。
因此，研究一种高效的、基于标签交换的Ad Hoc网络QoS路由协议，有重要意义。
2. 研究内容和方法本文将针对Ad Hoc网络中路由协议的不足，借鉴标签交换的思想，设计一种高效的、基于标签交换的Ad Hoc网络QoS路由协议，并计划通过以下步骤对其进行研究验证：(1)对现有的Ad Hoc网络路由协议进行调研，总结其优缺点；(2)研究标签交换的原理和应用；(3)提出一种基于标签交换的Ad Hoc网络QoS路由协议，包括路由表的构建方式、标记的传递方式、路由路径的选择策略等；(4)使用Matlab等仿真工具，设计实验验证该协议的性能；(5)与其他Ad Hoc网络路由协议进行比较分析，验证该协议的优越性。
3. 研究意义和创新性本文针对Ad Hoc网络路由协议的不足，提出了一种基于标签交换的Ad Hoc网络QoS路由协议，具有以下创新性：(1) 借鉴标签交换的思想，将节点代替路由器，新型的标签技术代替IP地址进行网络通讯，减少了在Ad Hoc网络中节点之间的信息传递；(2) 设计了一种基于标签交换的Ad Hoc网络QoS路由协议，以路由表为基础，有效地处理了节点移动、带宽限制等复杂情况；(3) 通过仿真实验验证了该协议的性能，得出了比较理想的结果，证明了该协议的优越性。
OLSR协议基本原理
精选课件
15
12
OLSR 协 议 内 容
2.3.1 邻居表
网络中每个节点从HELLO分组中得到其两跳以内的邻居的信息。
邻居表条目格式
N_addr：节点的一条邻居地址。 N_status：节点与一条邻居之间链路的状态。 N_2hop_list：通过一条邻居可到达的两跳邻居的列表，包含保持时间。 N_time：每个邻居表条目的保持时间。
OLSR协议
2024年1月27日
精选课件
1
CONTENTS
1 协议简介 2 协议内容 3 仿真实现 4 结果分析
精选课件
2
1
OLSR协议简介
精选课件
3
11
OLSR 协 议 简 介
自组网
自组网（常用英文名为Ad Hoc Network）也称为分组无线网或多 跳网，是一组有收发功能的节点组成的网络，它不依赖于基础设施，是 临时自组织的网络。自组网具有自组织性、节点对等性、分布式控制、 多跳网、临时性、拓扑结构动态变化、链路带宽有限等特点。
Link Message size
HELLO分组格式
Neighbor Address Neighbor Address
Neighbor …
Address Neighbor
… Address
Message Seq. No：HELLO分组的序列号。由生成此分组的节点产生，用于区分不同的分组。 MPR Seq. No：MPR的序列号。用于区分新旧MPR信息。 Link Type：链路类型。有3种：非对称（可听到的）链路，对称链路，列表中节点被选为MPR。 Reserved：保留字段。必为“00000000”。 Link Message size：本分组的大小。 Neighbor Address：邻节点地址。在同一链路类型后的邻节点列表与节点之间的链路类型是相同的。
Ad hoc网络AODV及OLSR路由协议研究的开题报告
Ad hoc网络AODV及OLSR路由协议研究的开题报告1. 研究背景随着无线网络技术的发展，越来越多的无线设备进入人们的生活中，而Ad hoc 网络作为一种无线自组织网络，具有自组织、灵活、易实现等特点，已经成为当前的研究热点之一。
在Ad hoc网络中，路由协议的选择对网络的性能和效率具有重要的影响。
AODV和OLSR是在Ad hoc网络中较为典型的两种路由协议，分别采用单路由和多路由的方式实现数据包的传递，其差异性及优劣性值得深入探究。
2. 研究内容和方法本次研究的主要内容是对AODV和OLSR两种路由协议进行深入的研究和比较，包括算法原理、路由计算机制、运行效率等方面。
具体研究方法如下：2.1. 了解Ad hoc网络的基本工作原理、特性及其在实际应用中的局限性。
2.2. 对AODV和OLSR两种路由协议的原理和实现机制进行深入的学习和了解，包括路由表维护、数据包转发等方面。
2.3. 采用模拟工具对AODV和OLSR两种协议进行仿真，分析其路由效率、传输时延、消耗能量等指标，并进行比较。
2.4. 研究AODV和OLSR两种协议的应用场景及优缺点，为后续研究提供依据。
3. 研究意义和预期成果本次研究的意义在于深入了解Ad hoc网络中的路由机制，对AODV和OLSR两种路由协议进行比较研究，为Ad hoc网络的优化研究及实际应用提供参考。
预期成果如下：3.1. 对AODV和OLSR两种协议的原理和实现机制有更深刻的理解。
3.2. 对比AODV和OLSR两种协议的优缺点，深入了解其特点和应用场景。
3.3. 通过仿真实验，深入研究两种协议的效率和性能，并进行权衡。
4. 计划进度4.1. 第1-2周：阅读相关文献，了解Ad hoc网络基础知识和相关工作。
4.2. 第3-5周：深入学习AODV和OLSR两种路由协议原理和实现机制，掌握模拟工具的使用。
4.3. 第6-8周：通过模拟实验对两种协议进行比较研究，收集数据并进行分析。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
文章编号:100425694(2005)022******* Ad hoc网中OL SR路由协议研究Ξ周懿,郭伟,任智(电子科技大学通信抗干扰技术国家级重点实验室,四川成都610054)摘 要:主要描述了优化链路状态路由算法的特点,并且对其路由算法的性能进行仿真分析。
在仿真模型中,物理层和媒体访问控制层按照IEEE802.11的标准来设计,主要评估的参数有:网络吞吐量、数据分组成功接收率及网络路由开销。
在此基础上研究了优化链路状态路由算法在传统的链路状态路由算法上引入的优化策略——多点中继站,它采用选择一部分邻居节点来转发控制信息,同时还对于优化链路状态路由算法在节点较多的大型网络中的应用提供了一种较为有效的改进机制。
关键词:多跳无线网络;多点中继站;路由协议;自适应机制中图分类号:T P393;TN915 文献标识码:A0 前 言A d hoc网络是一种无基站支持的多跳无线网络,是独立的网络自治系统,不依赖于固定主干网(但可以与其配合)。
该系统能快速部署到位,建立起一套完整、强大、高抗毁的网络通信系统,提供有效的数据和多媒体通信服务。
它为局域内无线主机的移动和互联提供了灵活的解决办法,A d hoc网具有高度变化的拓扑结构,各节点可以任意移动,节点之间利用无线技术传送数据包。
由于无线传输范围的限制,网络中任意2个节点之间可能不存在直接的通信链路,因此分组需要网络中间节点的中转才能实现通信,同时由于无线信道带宽的限制,使得网络中各节点在功能上有别于常规网络的节点,即在A d hoc网中节点需要同时扮演主机和路由器双重角色。
网络拓扑结构的频繁变化很容易使得节点所掌握的网络状态信息过期。
为了进行有效通信,必须在移动主机间建立合适的路由,所以选用一种快速、高效、健壮的路由算法是非常必要的,因此,A d hoc网络中的路由协议必须能够适应由于节点移动所带来的网络拓扑结构的频繁变化。
在媒体访问控制层和物理层主要采用IEEE802.11所提供的竞争信道工作方式[1]。
1 Ad hoc网络的特点及其路由协议A d hoc网络是由处于一定地理范围内的节点以自组织方式组成的无线网络,节点之间要求互联互通,并且协同工作。
由于A d hoc网络所存在的环境局限,它面临很多亟待解决的问题,其中,网络的配置、路由、管理和安全成为几个首当其冲的问题。
路由是一个古老的话题,在有线网中,目前采用的路由协议主要分为2大类:距离矢量路由协议和链路状态路由协议[224]。
在距离矢量路由协议中,每个路由器都维持有一张以本子网中的其他路由器为索引的路由选择表,表中每一个项目都对应于子网中的每个路由器,该表项包括2部分,即希望使用到目的地的输出线路和估计到达目的地所需的距离或时间。
通过相邻的路由器之间相互交换信息来更新路由表。
在链路状态路由协议中,每个路由器必须发现它的邻居节点,并且记录下邻居节点的地址,测量到各邻居节点的延迟或开销,当它获取了上述的信息后,组装一个分组(通常称为H ELLO分组)并且将该分组发送到本子网中的所有路由器,各个路由器根据这些消息形成网络拓扑图,进而计算到其他每个路由器的最短路径。
在无线网络中,传输介质为无线电波,相对于使用电缆作为传输介质的有线网络而言,带宽非常有限,同时在无线传输环境中还存在诸如隐藏终端和暴露终端等一系列问题。
网络资源有限,传输环境恶劣导致了传统的有线网络路由协议不适用于无线网络,所以针对这种应用场合引入了新型的无线路由协议。
在众多的无线路由协议中,按大类可以划分为先应式和反应式2种,先应式路由协议需要每个节第17卷第2期重庆邮电学院学报Vol.17 No.22005年4月 Journal of Chongqi ng Un iversity of Posts and Teleco mm un ication s Apr.2005Ξ收稿日期:2004204207 修订日期:2004210216基金项目:国家“863”计划资助项目(2001AA123032)作者简介:周懿(19802),男,四川成都人,硕士研究生,主要研究方向为A d hoc网组网技术,E2m ail:m ilkzhou@163. com;郭伟,男,教授,博导,主要研究方向为移动通信与扩频通信、A d hoc网络技术、无线局域网技术。
点维护一个或多个路由表,其中包含了该节点到网络中所有其他节点一致的、最新的路由信息。
为了维护这样的路由表,每个节点要定期向网络广播拓扑信息,接收来自于其他节点的网络拓扑信息,进行分布式计算,以维护一致的网络视图。
采用不同数量和内容的路由表以及不同的广播策略,形成了各种不同的具体路由协议,优化链路状态路由(OL SR: op ti m ized link state rou ting)算法就是其中的一种;与先应式路由协议相反,反应式路由协议并不事先生成路由,而是仅在源节点需要时才这样做。
一般分成2个阶段:路由发现和路由维护。
当一个节点需要向某个目标节点发送数据时,首先查询其路由表,如果不存在所需路由,就启动一个路由发现过程,通常是广播一个路由请求(RR EQ)分组,当合适的路由被找到(返回一个路由请求响应——RR EP),或所有可能的路由排列都已检查过,该过程就终止。
路由建立后,它就由某种路由维护程序进行维护,直到该路由不再需要,或通过任何路径都无法访问目标节点,AODV路由算法[5]是其中的一种。
2 OL SR路由协议简介OL SR[4]路由协议是由IET F M AN ET(m ob ile adhoc netw o rk)工作组提出的一种先应式的链路状态路由协议[6],节点之间需要周期性地交换各种控制信息,通过分布式计算来更新和建立自己的网络拓扑图。
节点之间需要有规律地交换网络拓扑信息,被邻节点选为多点中继站(M PR:m u lti po in t relay)的节点需要周期性地向网络广播控制信息。
控制信息中包含了把它选为M PR的那些节点的信息,以告诉网络中其他节点与这些节点直接相连,只有M PR节点被用作路由选择节点,非M PR节点不参与路由计算。
OL SR还利用M PR节点有效地广播控制信息,非M PR节点不需要转发控制信息。
OL SR主要采用2种控制分组:H ELLO分组和TC(topo logy con tro l)分组。
H ELLO用于建立一个节点的邻居表,其中包括邻居节点的地址以及本节点到邻居节点的延迟或开销,OL SR采用周期性地广播H ELLO分组来侦听邻居节点的状态和无线链路的对称性。
节点之间无线链路的状态包括:非对称链路、对称链路、连接M PR的链路。
同时H ELLO 分组用于计算该节点的M PR,H ELLO分组只在一跳的范围内广播,不能被转发;与之相反,TC分组必须被广播到全网。
在TC分组中包含了将该节点选为M PR的邻居节点的信息,节点根据收到的TC 分组来计算出网络的拓扑图。
在初始化阶段,如图1所示,当节点A收到一个来自于邻居节点B的H ELLO分组,A将B放入自己的邻居集中,并将到B的链路标记为非对称状态。
然后,在A向B发送H ELLO分组时,在H ELLO分组中就包含有B是A的非对称状态的邻居节点的信息。
当B收到该H ELLO分组时,B就将在邻居集中将A 的状态更新为对称状态,同理,在B再次向A发送H ELLO分组时,H ELLO分组中就包含了A是B的对称状态的邻居节点的信息,当A收到该H ELLO分组时,A就在邻居集中将B的状态更新为对称状态。
M PR是为了减少网络中控制信息的转发而采用的一种优化方法。
图2标识了节点1的邻居节点和两跳邻居节点,所谓两跳邻居节点是指节点1的邻居节点的邻居节点(不包括1的邻居节点和节点1本身),为了有效地进行TC分组在全网中的广播,同时考虑到无限链路带宽的局限性,又必须对广播分组数量进行控制,我们不再采用传统的链路状态路由协议中的方法(每个节点的邻居节点都要转发TC分组),而是在该节点的邻居节点中选择一部分节点来转发TC分组,这些被选中的节点称为M PR。
在选择M PR时采用的方法是:源节点所发送的分组通过M PR的中继,能够到达所有的两跳邻居节点,如果能够满足这一点,那么M PR就能有效地进行TC分组的转发。
如图2所示,每个节点都要周期性地转发TC 分组,在TC分组中就包含了将该节点选为M PR 的邻居节点地址(称为M PR selecto r),当节点2和节点3收到节点1发送的TC分组时,节点2和节点3首先判断自己是不是属于节点1的M PR,如节点2和节点3都发现自己属于节点1的M PR,它们再根据TC分组中的序列号来判断该TC分组是否是最新的,如果是,则转发该TC分组,否则丢弃该分组;而其他的2个邻居节点都发现自己不属于节点1的M PR,则不转发该TC分组。
通过M PR机制来控制TC分组在网络中广播的规模,减少控制分组给网络带来的负荷,同时避免形成广播风暴。
为了压缩TC分组的长度,通常在TC分组中并不含节点的所有邻居节点地址,而仅仅是M PR selecto r的地址,然而这些消息足以让网络中的各个节点形成网络拓扑图,进而独立地根据最短路径优先的原则来计算路由表。
3 一种改进的自适应机制 当网络中的节点较多时(多于80个节点),节・222・ 重庆邮电学院学报(自然科学版) 2005年第2期图2 节点的两跳邻居节点和M PRF ig.2Tw o hop neighbo r w nodes and M PR点之间对于无线信道的竞争加剧,下层传送失败的概率增加,有可能形成瓶颈,这必然对网络的性能带来负面的影响;同时,OL SR路由算法是表驱动的路由算法,节点的移动使得网络拓扑多变,进而容易使得路由表项成为无效,所以,为了保证网络具备较好的性能,必须及时地对路由表进行更新。
基于上述2点考虑,我们对OL SR应用于移动节点较多的网络引入了一种改进的自适应机制(self2adap ting),其具体方法如下。
①统计网络中所有节点已经发送,而没有得到接受方确认的分组个数packetnum,针对该量设置上下2个门限值m ax和m in(在100个移动节点时,m ax=40,m in=20)。
②改变原始的OL SR中控制消息(H ELLO分组和TC分组)发送速率恒定不变的机制,针对控制消息设置3种不同的发送速率模式,发送速率由慢到快,分别表示: no r m al speed,faster speed,fastest speed。
③采用适当的时间间隔对packetnum进行检测。
如果p acketnum小于m in,说明此时网络性能较为良好,故保持数据源发送速率,控制消息发送速率采用no r m al sp eed模式;再经历了一段时间之后,如果发现p acketnum介于m in和(m ax+m in) 2之间,说明此时网络性能有所降低,保持数据源发送速率,同时加快控制消息发送的速率,采用faster speed速率模式;如果发现p acketnum介于m ax和(m ax+ m in) 2之间,说明此时网络性能开始恶化,则通过向数据源发送抑制信号来降低数据发送速率,同时控制消息发送的速率,采用faster sp eed模式;如果p acketnum大于m ax,此时说明网络性能已经较为低下,此时使用一个停止信号,使数据源暂时停止发送数据,等待网络性能不再继续恶化时再发送一个恢复信号让数据源恢复发送数据,同时控制消息发送的速率采用fastest speed模式。