AD-HOC自组网路由协议
Ad Hoc网络路由协议的比较
I
论文（设计）题目：Ad Hoc网络路由协议的比较
Ad Hoc网络路由协议的比较
摘 要
Ad Hoc网络是由一组带有无线收发装置的移动节点组成的一个无线移动通信网络，由于组网快速、灵活，使用方便，并且对基础设施的要求较低，目前已经得到了国际学术界和工业界的广泛关注，并已成为移动通信技术发展的一个重要方向。
Ad Hoc网络的这些特点也使得基于传统网络设计的路由协议都无法在Ad Hoc网络环境下正常工作，因此IETF成立了一个专门的MANET (Mobile
Adhoc Networks)工作组来研究和开发Ad Hoc网络的路由协议。
本文首先简要介绍了移动 Ad Hoc网络的基本概念、网络特点、网络体系结构和应用。然后，基于移动 Ad Hoc的网络环境，对四种典型的路由协议进行了分析比较，并重点分析改进了AODV路由协议。
II [关键词] Ad Hoc 路由协议 AODV路由协议 比较
III ABSTRACT
An Ad Hoc network is a wireless mobile communication network made of a group of mobile nodes
with wireless transmitter-receiver sets. Because it can be easily and neatly deployed, easy to
operate, and for infrastructure requirements is low, at present has already received increasing
attentions from international academic circles and industry, has became an important direction
which the mobile communication technology moves forward.
Ad hoc网中经典路由协议QoS性能研究
３３卷第４期 ２０１０年Ｉ２月 长春 ：广大学学报（闩然科学Ｊ扳）
Ｊｏｕｒｎａｌ ｏｆＣｈａｎｇｏｈｕｎ Ｏａｉｖｅｎｉｔｙ ｏｆＳａｉｅａｏ￣ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ（Ｎａｔｕｒａｌ Ｓｅｉｅｕｃｅ Ｅｄｉｔｉｏｕ） ＶＯ１．３３ Ｎｏ．４
Ｄｃｕ ２０ｌＯ
Ａｄ ｈｏｅ网中经典路由协议ＱｏＳ性能研究
冯欣，尹方超，贺丽柏，韩永林
（长春理工大学计算机科学技术学院，长春１３００２２）
，
摘要：本文介绍了无线移动自组网当前常用的几种路由协议，重点对ＤＳＲ平ｕＡＯＤＶ路由协议进，ｆｊ 了详细的研究
与分析。在给定场景的情况‘ ，用网络仿真器分析移动自组网中ＤＳＲ和ＡＯＤＶ路ｄ］算法的分组投递率和甲均端到
端时延等性能指标，ｊｉ：根据实验结果进行数据拟合，得出两种１办议性能的刘比结
关键词；无线移动自组网；ＡＯＤＶ；分组投递率 ＿甲均端列端时延
中图分类号：ＴＰ３９３ 文献标识码：Ａ 文章编 １６７２—９８７０ ｒ２０１０ ０３－０１ ３Ｉ．０３
Ｒｅｓｅａｒｃｈ ｏｎ ＱｏＳ ｏｆ Ｃｌａｓｓｉｃａｌ Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ ｉｎ Ａｄ ｈｏｃ
ＦＥＮＧＸｉｎ，ＹＩＮＦａｎｇｃｈａｏ，ＨＥＬｉｂａｉ，ＨＡＮ Ｙｏｎｇｌｉｎ
（Ｓｏｈｏｏｌ ｏｆＣｏｍｐｕｔｅｒ ａｎｄ ＴｅｃｈｎＯｌｏｇｙ，Ｃｈａｎｇｏｈｕｎ Ｕｎｉｖｅｒｓｉｔｙ ｏｆＳｅｉｅｎｏｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，Ｃｈａｎｇｃｈｕｎ １３００２２）
Ａｂｓｔｒａｃｔ：Ｔｈｉｓ ｐａｐｅｒ ｉｎｔｒｏｄｕｃｅｓ ｓｅｖｅｒａｌ ｃｏｍｍｏｎｌｙ ｕ３ｃｄ ｍｏｂｉｌｅ Ａｄ ｂｏｏ ｎｅｔｗｏｒｋ ｒｏａｒｉｎｇ ｐｒｏｔｏｃｏｌｓ ａｔ ｐｒｅｓｅｎｔ，ｅｓｐｅｃｉａｌｌｙ
ｆｏｒＤＳＲａｎｄＡＯＤＶｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｓ，ｉｔｏａｒｒｉ铭ｏｕｔ ａｄｅｔａｉｌｅｄｒｅｓｅａｒｃｈ ａｎｄａｎａｌｙｓｉｓＩｎｔｈｅｃａｇｅｏｆｇｉｖｅｎ ｓｃｅｎａｒｉｏ，ｔｈｅｐａｅ
AdHoc网络协议仿真与分析
China storage & transport magazine 2012.05126探讨与研究 DISCUSSION AND RESEARCHAd Hoc网络协议仿真与分析文/陈蜀波 刘 堃摘 要：Ad Hoc应用越来越广泛，本文介绍和分析了当前Ad HOC网络中的主要路由协议算法，使用网络仿真软件NS2对Ad Hoc路由协议中的DSR、AODV、DSDV协议进行了仿真分析，由此得出这几个经典协议在无线通信中的差异。关键词： Ad Hoc；NS2；路由协议随着现代信息技术的不断发展，人们对于移动无线通信网络的研究不断升温，其中，移动自组网（Mobile Ad Hoc Network MANET）成为了研究的热点。移动自组网是一种带有无线收发装置的移动节点组成的一个多跳的临时性的无中心网络。整个网络没有固定的基础设施，在自主网中，每个用户终端不仅能够移动，而且兼有路由器和主机两种功能[1]。NS2是network Simulator 2（网络仿真器版本2）的简写，它是一个离散时间模拟器，具有开放性好、扩展性强、适用于Windows和Linux系统平台的特点，是一个出色的研究网络拓扑结构、分析网络传输性能的仿真工具[2]。1.Ad hoc网络路由协议与传统的通信网络相比，Ad hoc网络具有以下显著特点：无中心和自组织性、动态变化的网络拓扑结构、多跳路由、无线传输、移动终端的便携性、安全性差。Ad hoc网络的以上特点使得传统的路由协议在Ad hoc网络环境中面临巨大的挑战，通常的网络协议都是基于固定的拓扑结构设计的，难以适应拓扑结构的变化。网络节点的移动性使得网络拓扑结构不断变化，传统的基于因特网的路由协议无法适应这些特性，需要有专门的应用于无线网络的路由协议。到目前为止，已经有相当多的Ad hoc网络路由协议标准推出。根据路由表建立和维护的不同，可将路由协议分为三类：表驱动(Table—Driven)路由协议，按需(On-Demand)路由协议，以及两种模式的混合形式：混合式路由协议[3]。在表驱动路由协议中，每个节点都需要维护一个或多个路由信息表，其中的路由信息被周期更新，因而节点通信时可即时获得路由信息，但路由表的周期性维护开销较大。目前经典的表驱动路由协议包括DSDV、WRP等。在按需路由协议中，节点不需要维护路由表，仅在需要新的路由时由源节点调用路由发现算法获取相应路由，路径上各节点缓存该路由信息，直到路由失效。相对于表驱动路由，按需路由协议建立路由的开销较小，但通信延迟较大。目前经典的按需路由协议包括AODV、DSR、TORA等。在混合式路由协议中，在源节点的邻近区域(路由请求较频繁)采用表驱动路由以减小通信延迟，在较远区域则采用按需路由以减小路由维护开销。复合式路由是对表驱动路由和按需路由的折中，具有较广的适用范围。目前经典的复合路由协议有ZRP等。2.NS2简介NS2是一个由C++和OTcl语言编写的、面向对象的、事件驱动的网络模拟器。它实现了诸如TCP、UDP等网络协议，数据传输如FTP、Telnet、Web、CBR和VBR的模拟以及路由管理机制诸如DropTail、RED和CBQ，路由算法Dijkstr等。NS2还可以用于多播和MAC层协议的仿真[4]。NS2具有如下特点：基于离散事件驱动的仿真方式，仿真效率高；面向对象的建模方式，易于对现实网络进行建模；NS2与NAM(Network Animator)软件结合，能够动画显示仿真结果；多平台的支持，可以运行在Windows和Linux等系统平台。3.Ad Hoc网络NS2仿真使用 NS2仿真器仿真 Ad Hoc网络的各个路由协议在无线网络传输中的性能，所使用的无线接口为 802.11，传播模型为 TwoRayGroundt 。仿真的目标过程如下：各节点在仿真场景中按照事先生成的节点移动方案进行运动，并进行数据的传输，如图1所示。图1 NS2仿真Copyright©博看网 . All Rights Reserved.中国储运网 127DISCUSSION AND RESEARCH 探讨与研究下面利用NS2对DSDV、AODV和DSR路由协议性能进行测试与结果比较。(1)数据报成功接受率的比较通过NS2对三种不同路由协议(DSDV、AODV和DSR)进行仿真，最终将得到相应的数据，然后通过对它们的具体分析，可以得到节点在不同速度下数据报成功接收率的折线图，如图2所示。
一个移动Ad Hoc网络中AODV-HC路由协议
２０１０牟ｇ１２期
中图分类号： ９３ 文献标识码：Ａ 文章编号：１００９—２５５２（２０１０）１２一Ｏｌ１２～０３
一个移动Ａｄ Ｈｏｅ网络中ＡＯＤＶ—ＨＣ路由协议
马传秀，罗 成，邓 田，雷向东
（江西赣江职业技术学院信息学院，南昌３３０１０８）
摘要：提出了移动Ａｄ Ｈｏｃ网络中路由协议ＡＯＤＶ—ＨＣ，该协议通过到目的节点的跳数，在链
路中断时，能快速有效地修复路由路径，并通过到基础路径的跳数有效地减少广播风暴。实验
结果表明ＡＯＤＶ—ＨＣ比ＡＯＤＶ有较少的平均延时和较少的路径节点跳数。
关键词：移动无线自组网；路由协议；ＡＯＤＶ；目的节点；基础路径
Ａ ＡＯＤＶ．ＨＣ ｒｏｕｔｉｎｇ ｐｒｏｔｏｃｏｌ ｉｎ ｍｏｂｉｌｅ Ａｄ ＨＯＣ ｎｅｔｗｏｒｋ
ＭＡ Ｃｈｕａｎ—ｘｉｕ，ＬＵＯ Ｃｈｅｎｇ，ＤＥＮＧ Ｔｉａｎ，ＬＥＩ Ｘｉａｎｇ—ｄｏｎｇ
（Ｓｃｈｏｏｌ ｏｆ Ｉｎｆｏｒｍａｔｉｏｎ，Ｇａｎｊｉａｎｇ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｖｏｃａｔｉｏｎ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，Ｎａｎｃｈａｎｇ ３３０１０８，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：Ｔｈｉｓ ｐａｐｅｒ ｐｒｏｐｏｓｅｓ ａ ｒｏｕｔｉｎｇ ｐｒｏｔｏｃｏｌ ＡＯＤＶ－ＨＣ ｉｎ Ａｄ Ｈｏｃ．ＡＯＤＶ－ＨＣ ｐｒｏｔｏｃｏｌ ｕｓｅｓ ｔｈｅ
ｈｏｐ ｃｏｕｎｔ ｏｆ ｔｈｅ ｄｅｓｔｉｎａｔｉｏｎ ｎｏｄｅ ｔｏ ｆｉｘ ｔｈｅ ｒｏｕｔｉｎｇ ｐａｔｈ ｑｕｉｃｋｌｙ ａｎｄ ｅｆｆｉｃｉｅｎｔｌｙ ｗｈｅｎｅｖｅｒ ｔｈｅ ｌｉｎｋ ｂｒｅａｋｓ，
ａｎｄ ｕｓｅｓ ｔｈｅ ｈｏｐ ｃｏｕｎｔ ｏｆ ｔｈｅ ｂａｓｅ ｐａｔｈ ｔｏ ｒｅｄｕｃｅ ｔｈｅ ｂｒｏａｄｃａｓｔ ｓｔｏｒｍ ｅｆｆｅｃｔｉｖｅｌｙ．Ｓｉｍｕｌａｔｉｏｎ ｒｅｓｕｌｔｓ ｓｈｏｗ
ｔｈａｔ ＡＯＤＶ－ＨＣ ｈａｓ ｌｅｓｓ ａｖｅｒａｇｅ ｄｅｌａｙ ａｎｄ ｌｅｓｓ ｐａｔｈ ｈｏｐ ｃｏｕｎｔ ｔｈａｎ ｔｈｅ ＡＯＤＶ．
移动AdHoc网络路由
移动AdHoc网络路由
班 级：2012级通信工程1班
姓 名： 齐瑛瑛
学 号： 201202030012
指导老师： 郭 汝 静
移动AdHoc网络路由
摘要：目前，移动AdHoc 网络越来越受人们的重视,而其中路由协议的性能优劣是个很重要的问题。基于对移动AdHoc网络路由的初步认识，本文主要对移动AdHoc网络路由的特点、协议分类、协议的工作过程、应用领域以及具有代表性的路由协议性能进行了比较分析,这有助于了解各种路由的优点，从而更好地解决Ad hoc网络中存在的问题。
关键词：Ad hoc网络；路由协议；AODV；DSR；DSDV
一、 什么是AdHoc网络
移动自组网（ＭｏｂｉｌｅＡｄｈｏｃＮｅｔｗｏｒｋ，简称Ａｄｈｏｃ网络或ＭＡＮＥＴ），是由一系列的带有无线收发装置的移动终端组成的，不依赖于任何已有的网络基础设施的一种多跳临时自治系统。Ａｄｈｏｃ网络中各终端通过无线链路进行协作通信，它们可以动态地接入、离开网络。正是由于Ａｄｈｏｃ网络的这种无中心性和自组织性，使得它广泛地应用于军事战场与抢险救灾等没有预先存在通信基础设施场合下的通信。
Ａｄｈｏｃ网络中的各个移动终端相互协作，某一终端若要与其他不在通信范围内的终端进行通信．可以通过网络中的其他终端进行分组转发，即网络中的每个移动终端除了有作为普通终端的与用户交互的功能以外，还必须具备传统分组交换网络中路由器的功能。因而，对适用于Ａｄｈｏｃ网络的路由协议的研究，已成为网络领域中的一个重要的课题，受到学术界的广泛关注。
二、移动Ad hoc网络路由的特点
1、动态拓扑
节点具有任意移动性。此外，无线传播条件的快速改变，也导致了网络拓扑需以不可预测的方式任意和快速地改变；
ad-hoc协议的工作原理
ad-hoc协议的工作原理
ad-hoc协议是一种无固定网络基础设施的无线网络通信协议，其可以利用使用单独的计算机或者无线通信设备来构建一个临时的网络，不和任何固定网络相连接。当几台计算机需要互相通信时，就可以采用ad-hoc协议，它不需要任何固定的网络基础设施，就可以把多个计算机组成一个无线网络。
Ad hoc协议的工作原理主要包括:
1、路由器设置和维护：首先，当计算机之间需要建立连接时，每台计算机会作为一个路由器，通过设置路由表来建立连接的路径。它将具体的连接信息和要连接的IP地址保存在路由表中，如邻居节点的IP地址、端口号以及其它信息。
2、数据包传送：当两台计算机连接在一起，它们就开始发送和接收数据包。每个计算机会根据路由表中的信息发送数据包，每个数据包都会有一个源地址和目的地址，当一个数据包发出后，它就会沿着路由表所示的路径通过网络传输到目的地，以实现计算机间的通信。
3、数据传输完毕：当所有的数据包传输完毕后，路由表会被更新，新的节点就会被加入网络中。
4、节点离开：当一个节点离开网络时，它会发出一个关闭连接的信号，路由表也会随之更新，以及一个新的连接和路由被建立。
Ad hoc协议可以成功实现无线网络的连接，因为它为每个节点提供了安装简单的和可用的路由服务，而且它可以自动的构建、维护和释放无线网络，也可以实现多个节点间的通信。这使得ad-hoc协议在具有限资源的局域网中能够有效地工作，而且它可以满足无线网络应用的多样性，从而能够有效地提高网络系统的灵活性和可靠性。
Ad hoc网络按需路由协议DSR性能研究
… ～ … 一一 一… … ．． 一 一Ｔ Ｌ Ｃ ＭＭＵ ＣＡＴ Ｎ Ｔ ｈ ｉ
Ａ ｄ ｏＣ
蒋丽影 张昕 （１．辽宁工程技术大学职业技术学院计算机系阜新１２３０００） （２．海南师范大学海口５７００００）
对无线自组网Ａｄ ｈｏｃ的基于源驱动的按需路由选择协议ＤＳＲ进行了系统研究，并利用通信网络仿 ＰＮＥＴ对全部采用固定节点的Ａｄ ｈｏｅ网络利用ＤＳＲ作为其路由协议，分设场景进行仿真，并对ＤＳＲ 数增多所表现出来的性能进行了较为详尽的比较和分析。 自组网动态源路由协议仿真
Ａｄ ｈｏｃ网络通常称为“移动专用网络”（Ｍｏｂｉｌｅ Ａｄ ｈｏｃ Ｎｅｔｗｏｒｋ简称ＭＡＮＥＴ）。是一组带有无线收发 装置的移动终端组成的一个临时性自治系统，网络 中的终端具有高度的移动性且地位平等，可以在任 何时刻，任何地点不需要现有信息基础网络设施的 支持，快速构建起一个移动通信网络。作为Ａｄ ｈｏｃ 网络中的节点兼备路由器和主机两种功能。作为主 机，节点运行面向用户的应用程序；作为路由器，节 点运行相应的路由协议，根据路由策略和路由表参 与数据分组的转发和路由维护。在部分通信网络遭 破坏后，这种分布式控制和无中心的网络结构能维 持剩余的通信能力，确保重要的通信指挥畅通。因而 具有很强的鲁棒性和抗毁性。可广泛应用于军事战 术通信、应急通信、临时通信、传感器网络，以及其他 需要快速布署、动态组网的通信场合。近年来，在个 人域网络和其他商业方面也得到了较好的应用。 １ Ａｄ ｈｏｅ网络的路由协议 由于Ａｄ ｈｏｃ网络中的所有设备都在移动，网络 拓扑高度变化。为了保证在网络拓扑变化的同时各 节点仍能够相互通信，快速动态路由算法就成了无 线自组网能否实现网络自组的关键技术。开发 ＭＡＮＥＴ路由协议也是时下ＭＡＮＥＴ领域的研究热 点。目前，ＭＡＮＥＴ工作组提出的路由协议根据路由 发现策略基本上分为二类：表驱动路由和源驱动按 需路由。 １。１表驱动路由 表驱动路由又称为主动路由或预计算路由。每 个节点需要维护一个或多个路由表来保存全网一致 的路由信息。节点通过周期性广播路由信息分组，交 换路由信息主动发现路由。在给定链路费用度量的 前提下，选用最短路由。主要有ＤＳＤＶ，ＷＲＰ等。 １．２源驱动按需路由 在源驱动按需路由中，节点不再通过周期性的 广播路由信息分组，有路由需要时才按需触发路由 发现过程，不需要定期更新路由。一旦路由建立，就 由某种形式的路由维护过程维护。主要有ＡＯＤＶ、 ＤＳＲ、ＴＯＲＡ等。
Ad-hoc网络组播路由协议的研究与设计
２０１２年９月 第３３卷第９期 计算机工程与设计
ＣＯＭＰＵＴＥＲ ＥＮＧＩＮＥＥＲＩＮＧ ＡＮＤ ＤＥＳＩＧＮ Ｓｅｐｔ．２０１２ Ｖｏ１．３３ Ｎｏ．９
Ａｄ—ｈｏｃ网络组播路由协议的研究与设计
张磊，刘经纬，徐海川
（华北计算技术研究所，北京１０００８３）
摘 要：从无线自组网实际环境应用出发，提出了一种极大节省通信带宽并且实现简单的无线自组网组播路由协议。该协
议充分利用了无线信道的广播特性，采用广播方式完成对网络内各节点的组播数据的分发，网络内各节点则根据组播数据
的目的地址来判断是否应向自己直连的组播成员转发组播数据，并根据序列号决定是否将该组播数据再次广播出去以及防
止收到重复的组播数据，因该协议不使用组播树，省却了建立与重建组播树的复杂过程，从而保证了对通信带宽的节省与
实现的简便。现已在ＰｏｗｅｒＰＣ平台上得到实际验证，运行效果良好。
关键词：无线网络；Ａｄ－ｈｏｃ网络；广播；组播；组播路由协议
中图法分类号：ＴＰ３９３．Ｏ４ 文献标识号：Ａ 文章编号：１０００—７０２４（２０１２）０９—３３４７—０４
Ｒｅｓｅａｒｃｈ ａｎｄ ｄｅｓｉｇｎ ｏｆ Ａｄ—ｈｏｃ ｍｕｌｔｉｃａｓｔ ｒｏｕｔｉｎｇ ｐｒｏｔｏｃｏｌ
ＺＨＡＮＧ Ｌｅｉ。ＬＩＵ Ｊｉｎｇ—ｗｅｉ。ＸＵ Ｈａｉ—ｃｈｕａｎ
（Ｎｏｒｔｈ Ｃｈｉｎａ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｃｏｍｐｕｔｉｎｇ Ｔｅｃｈｎｏｌｏｇｙ，Ｂｅｉｊｉｎｇ １０００８３，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：Ａｎ Ａｄ－ｈｏｃ ｍｕｔｉｃａｓｔ ｒｏｕｔｉｎｇ ｐｒｏｔｏｃｏｌ ｗｈｉｃｈ ｉｓ ｓｕｉｔａｂｌｅ ｆｏｒ ｔｈｅ ｗｉｒｅｌｅｓｓ ｎｅｔｗｏｒｋ ｕｓａｇｅｓ ａｎｄ ｃａｎ ｇｒｅａｔｌｙ ｒｅｄｕｃｅ ｔｈｅ
ｗａｓｔｅ ｏｆ ｂａｎｄｗｉｄｔｈ ａｎｄ ｃａｎ ｂｅ ｓｉｍｐｌｙ ｉｍｐｌｅｍｅｎｔｅｄ ｉｓ ｓｔｕｄｉｅｄ ａｎｄ ｐｒｏｐｏｓｅｄ．Ｉｎ ｔｈｉｓ ｐｒｏｔｏｃｏｌ，ｔｈｅ ｂｒｏａｄｃａｓｔ ｃｈａｒａｃｔｅｒ ｏｆ ｔｈｅ ｗｉｒｅ—
ad hoc无线网络综述
1 概述
Ad hoc网络定义
根据IEEE的定义，Ad hoc网络是一种特殊的自组织、对等式、多跳、无线移动网络，也常被称为移动Ad hoc网络。它由一组无线移动节点组成，是一种不需要依靠现有固定通信网络基础设施的、能够迅速展开使用的网络体系，所需人工干预最少，是没有任何中心实体、自组织、自愈的网络。
在自组网中，每个用户终端不仅能移动，而且，兼有路由器和主机两种功能。一方面，作为主机，终端需要运行各种面向用户的应用程序；另一方面，作为路由器，终端需要运行相应的路由协议，根据路由策略和路由表完成数据的分组转发和路由维护工作。
Ad Hoc网络中的信息流采用分组数据格式，传输采用包交换机制，基于TCP/IP协议簇。所以说，Ad Hoc网络是一种移动通信和计算机网络相结合的网络，是移动计算机通信网络的一种类型。
Ad hoc网络特点
Ad hoc网络是一种特殊的无线移动网络。网络中所有结点的地位平等，无需设置任何的中心控制结点。网络中的结点不仅具有普通移动终端所需的功能，而且具有报文转发能力。
1. 无中心
Ad hoc网络没有严格的控制中心。所有结点的地位平等，即是一个对等式网络。结点可以随时加入和离开网络。任何结点的故障不会影响整个网络的运行，具有很强的抗毁性。
2. 自组织
网络的布设或展开无需依赖于任何预设的网络设施。结点通过分层协议和分布式算法协调各自的行为，结点开机后就可以快速、自动地组成一个独立的网络。
3. 多跳路由
当结点要与其覆盖范围之外的结点进行通信时，需要中间结点的多跳转发。与固定网络的多跳不同，Ad hoc网络中的多跳路由是由普通的网络结点完成的，而不是由专用的路由设备完成的。
4. 动态拓扑
Ad hoc网络是一个动态的网络。网络结点可以随处移动，也可以随时开机和关机，这些都会使网络的拓扑结构随时发生变化。 这些特点使得Ad hoc网络在体系结构、网络组织、协议设计等方面都与普通的蜂窝移动通信网络和固定通信网络有着显著的区别。 Ad hoc网络分类
ad,hoc路由协议
第 1 页 共 25 页 竭诚为您提供优质文档/双击可除
ad,hoc路由协议
篇一：adhoc网络层路由协议总结
移动adhoc网络层路由协议总结
描述adhoc路由质量指标:
快速自适应链路变化；
达到目标节点的最少跳数路径；
传播时延；
开环；
链路质量；
adhoc网络中，由于通信半径的限制，网络节点之间是通过多跳数据转发机制进行数据交互的，需要路由协议完成分组转发决策。与传统路由协议相比，adhoc路由协议的设计面临着网络拓扑动态变化、带宽受限、信道容量变化、移动终端有限的可用资源等新的问题和挑战。
1.移动adhoc网络的主动式路由协议
1.1最优化链路状态路由（olsR）协议
协议概念
olsR路由协议是由ietFmanet(mobileadhocnetwork)工
第 2 页 共 25 页 作组为无线移动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的数量尽量的少。