adhoc网络的路由协议
AdHoc网络及路由技术简介
DSR路由协议介绍
• 路由请求 源节点向邻居节点广播路由请 求消息（RREQ）和源节点地址， 求消息（RREQ）和源节点地址，中 间节点接收到RREQ RREQ后 间节点接收到RREQ后，将自己的地 址附在路由记录（ 址附在路由记录（记录从源节点到 目的节点路由的中间节点） 目的节点路由的中间节点）中。
AdHoc路由协议
DSR路由协议介绍
• DSR路由协议 DSR路由协议
动态源路由协议(Dynamic DSR)是在移动自组网 动态源路由协议(Dynamic Source Routing, DSR)是在移动自组网 (MANET)中使用的一种路由协议 它工作在TCP/IP协议族的网际层。 中使用的一种路由协议。 TCP/IP协议族的网际层 (MANET)中使用的一种路由协议。它工作在TCP/IP协议族的网际层。 DSR是一个专门为多跳无线 是一个专门为多跳无线Ad Hoc网络设计的简单且高效的路由协议 网络设计的简单且高效的路由协议。 DSR是一个专门为多跳无线Ad Hoc网络设计的简单且高效的路由协议。所有 的路由都是由DSR路由协议动态地、自动地确定和维护， DSR路由协议动态地 的路由都是由DSR路由协议动态地、自动地确定和维护，它提供快速反应式 服务，以便帮助确保数据分组的成功交付， 服务，以便帮助确保数据分组的成功交付，即使在节点移动或者其他网络状 况变化的条件下也是如此。 况变化的条件下也是如此。 DSR路由协议有两个主要机制组成——路由寻找 路由协议有两个主要机制组成——路由寻找(Route Discovery） DSR路由协议有两个主要机制组成——路由寻找(Route Discovery）机制 和路由维护(RouteMaintenance)机制。路由寻找机制在源节点需要给目的节 和路由维护(RouteMaintenance)机制。 (RouteMaintenance)机制 点发送一个分组并且还不知道到达目的节点的路由的时候使用。 点发送一个分组并且还不知道到达目的节点的路由的时候使用。当源节点正 在使用一条到达目的节点的源路由的时候， 在使用一条到达目的节点的源路由的时候，源节点使用路由维护机制可以检 测出因为拓扑变化不能使用的路由， 测出因为拓扑变化不能使用的路由，当路由维护指出一条源路由已经中断而 不再起作用的时候，为了将随后的数据分组传输到目的节点， 不再起作用的时候，为了将随后的数据分组传输到目的节点，源节点能够尽 力使用一条偶然获知的到达目的节点的路由， 力使用一条偶然获知的到达目的节点的路由，或者重新调用路由寻找机制找 到一条新路由
移动Ad-hoc网络分层路由协议综述翻译版
移动Ad Hoc网络分层路由协议综述Hao Huang Nini RaoSchool of Life Science and TechnologyUniversity of Electronic Science and Technology of ChinaChengdu, PRC 610054************************************摘要在本文中，我们首先讨论MANET（移动Ad Hoc网络）中分层路由协议的分类方式进而比较它们的不同特点。
然后，我们将分析当前层次协议和比较这些协议。
最后，我们预测分析未来的路由协议的设计，并给出结论。
关键字：MANET网络，Ad Hoc网络，分层路由协议；1引言无线网络有很多不同的方案，基本上分为两大类[1]。
第一类被称为“基础设施网络”。
如蜂窝无线网络（无线局域网），节点（或用户）通过基站（或接入点）进行相互通信的基础设施网络。
基站通常是固定的，可以形成一个固定节点固定网络或移动节点网络的基础设施。
当旧基站“切换”到新基站时，移动节点从一个基站范围移动到另一个基站范围内继续无缝通信。
移动无线网络的第二种类型是没有基础设施的移动网络，俗称“移动Ad Hoc网络（MANET）”[2-3]。
Ad Hoc网络是没有固定的基础设施，如战场或抗灾救援的情况下，移动Ad Hoc网络相比传统无线网络是更好的选择。
Ad Hoc网络通过移动节点或终端之间的自我组织和相互协作，形成一个多跳无线网络，并维持自治系统的方式建立管理无线通道进行快速连接和断开节点之间的通信[4]。
因为随着时间的推移，由于节点移动，新的节点出现拓扑结构会有所不同，无线通信将受到较大的影响，如噪声，衰落和干扰。
此外，无线连接通常比有线网络的带宽更少。
由于这些网络带来了许多复杂的问题，还有许多已知的特设网络方面的难题等待研究人员去解决。
关键问题之一是设计一种高效的路由协议，它允许节点通信，多跳路径和无环路径，并采用自启动和自组织的方式[4]。
AdHoc网络中AODV路由协议的实现及数据业务处理中期报告
AdHoc网络中AODV路由协议的实现及数据业务处理中期报告中期报告：AdHoc网络中AODV路由协议的实现及数据业务处理1. 项目背景与意义随着移动终端设备的普及和无线通信技术的发展，AdHoc网络成为了一种越来越重要的通信方式。
AdHoc网络是一种无需基础设施的网络，由移动终端设备自组成。
相比传统有线网络和基础设施无线网络，AdHoc 网络能够更加灵活地应对复杂环境，并能够更加迅速地部署实施。
在AdHoc网络中，路由协议是起着至关重要的作用。
AdHoc网络由于网络拓扑变化频繁，节点移动、丢包等问题更加严重，因此泛洪等传统路由协议在AdHoc网络中显得不太适用。
AODV（Ad-Hoc On Demand Distance Vector Routing Protocol）是一种基于距离向量的路由协议，在AdHoc网络中得到了广泛应用。
AODV路由协议是一种基于需求的路由协议，当源节点需要向目标节点发送数据时，它会向周边节点发出寻找路由的请求，然后根据返回的路由信息建立路由并发送数据。
AODV路由协议具有快速、稳定、低开销等优点，因此被广泛应用于AdHoc网络中。
本项目旨在通过对AODV路由协议的实现，探索AdHoc网络中路由协议的应用。
本项目将实现AODV路由协议，并在此基础上实现AdHoc网络中常见的数据业务处理，包括数据的发送、接收、存储等。
通过本项目的实现，将加深对AdHoc网络的理解，为AdHoc网络的应用和发展做出贡献。
2. 工作进展本项目已完成了部分工作，包括：2.1 AODV路由协议的实现本项目利用C++语言，通过对AODV协议的研究和分析，实现了AODV路由协议。
该实现包括AODV的路由发现、路由维护、路由更新等功能，能够满足AdHoc网络中节点之间通信的路由需求。
在实现中，我们充分考虑了节点移动、丢包等问题，并进行了有效地处理和优化。
2.2 数据业务处理的设计与实现在AODV路由协议的基础上，本项目还开展了数据业务处理的设计和实现。
ADHOC路由协议图解
ADHOC路由协议图解协议名称：ADHOC路由协议图解一、引言ADHOC路由协议是一种用于自组织无线网络中的路由协议，它的设计目标是提供高效的数据传输和网络连接性。
本协议旨在通过图解的方式详细描述ADHOC 路由协议的工作原理、数据传输流程和网络拓扑结构，以便更好地理解和应用该协议。
二、ADHOC路由协议图解1. ADHOC网络拓扑结构图解ADHOC网络是一种分布式网络，其中的节点通过无线链路进行通信，没有固定的基础设施。
ADHOC网络的拓扑结构可以是单跳或多跳的，节点之间通过中继进行数据传输。
2. ADHOC路由协议工作原理图解ADHOC路由协议根据节点之间的邻居关系和链路质量进行路由决策。
它采用分布式的方式，每个节点都具有相同的路由协议功能，通过交换路由信息来建立和维护路由表。
3. ADHOC路由协议数据传输流程图解ADHOC路由协议中的数据传输流程包括路由发现、路由选择和数据转发三个步骤。
节点首先通过广播方式发送路由请求，其他节点收到请求后进行响应，并建立邻居表和路由表。
接下来，源节点根据路由表选择最优路径进行数据传输，数据经过中继节点逐跳传输到目标节点。
4. ADHOC路由协议优化策略图解ADHOC路由协议为了提高网络性能和效率，采用了一些优化策略，如链路质量评估、动态路由选择和拥塞控制等。
这些策略可以通过图解的方式展示，以便更好地理解和应用。
5. ADHOC路由协议安全机制图解ADHOC路由协议在数据传输过程中需要考虑安全性，防止信息泄露和恶意攻击。
图解可以展示ADHOC路由协议中的安全机制，如节点认证、数据加密和防止重放攻击等。
三、总结通过以上对ADHOC路由协议的图解描述，我们可以清晰地了解该协议的工作原理、数据传输流程、网络拓扑结构以及优化策略和安全机制。
这些图解不仅可以帮助我们更好地理解ADHOC路由协议，还可以指导我们在实际应用中合理配置和优化该协议，提高网络性能和安全性。
四、参考文献[参考文献1][参考文献2][参考文献3]以上是对ADHOC路由协议的图解描述，希望能对您的需求有所帮助。
Ad-hoc网络路由协议
报告内容
1
2 3
Ad-hoc网络概述
路由协议分类
经典路由协议
4
Ad-hoc网络 Ad-hoc又称MANET,是由 一组带有天线收发装臵的移动 终端组成的一个多跳的临时性 自治系统。 移动终端具有路由功能， 可以通过无线连接构成任意的 网络拓扑，这种网络可以独立 工作，也可以与Internet或蜂窝 无线网络连接。
DSDV优点
简单（基本与DV算法一致） 通过目的地序列号避免了路 由循环，解决了DV算法中的 计数到无穷问题 无路由发现延时（先验式路 由） 对拓扑变化能作出快速反应
DSDV缺点
所有节点都必须公告路由， 因此不支持休眠（不能直接用 于传感器网络） 收敛慢（DV路由的特性） 开销大：大部分的路由信息 从不使用 可扩展性是主要问题（所有 先验式路由都存在的问题）
按需距离矢量路由协议-AODV
按需路由协议，只有当到 达某目的节点的路由不存在时 才会激活该协议发起路由请求 路由表每项只记录下一跳 路由信息，而不是整条路由信 息，简化了路由表的建立和维 护
AODV路由请求发起流程图
应用层 数据发送请求
路由是否 可用？ 是 否
使用现有有效 路由转发数据包
缓存数据，发起 路由请求
将受到影响的路径 删除（置为无效）
是
本节点是目的 节点吗？ 否 是否有到 达目的节点的 路由？ 是 否
本节点是 发起节点（源 节点）吗？ 是 否
是否一条以上 路径被删除？ 是
否
使用新建立的路由 发送缓存的数据包
单播RREP至路由的 下一跳
转发RERR到 前驱节点
发送RRE P路由应答帧
如果本节点尚没有 缓存该RREQ，缓存 之并转发
ADHOC路由协议图解
ADHOC路由协议图解背景：ADHOC网络是一种无线自组织网络，由多个移动节点组成，节点之间通过无线信道进行通信，没有固定的基础设施或中央控制节点。
在ADHOC网络中，节点需要通过路由协议来实现数据包的传输和路由选择。
ADHOC路由协议是一种特殊的路由协议，用于在ADHOC网络中选择最佳的路径进行数据包的转发。
一、引言ADHOC路由协议图解是为了帮助理解和学习ADHOC网络中的路由协议而设计的。
本协议旨在通过图解的方式，以简洁明了的形式展示ADHOC网络中常用的路由协议的工作原理和过程。
二、协议概述本协议图解主要包括以下几个方面的内容：1. 路由协议分类：介绍ADHOC网络中常见的路由协议分类，包括基于距离向量的路由协议、链路状态路由协议和混合路由协议。
2. 路由协议工作原理：通过图解的方式，展示不同类型的路由协议在ADHOC 网络中的工作原理，包括路由表的维护、路由选择算法等。
3. 路由协议示例：以常用的ADHOC路由协议如AODV、DSR等为例，通过图解的方式展示其工作过程和数据包的传输路径。
4. 路由协议优缺点：对比不同的路由协议，分析其优缺点和适用场景，帮助用户选择合适的路由协议。
三、路由协议分类ADHOC网络中常见的路由协议可以分为以下几类：1. 基于距离向量的路由协议：这类路由协议通过维护每个节点到其他节点的距离信息，选择最短路径进行数据包的转发。
常见的基于距离向量的路由协议有DSDV、AODV等。
2. 链路状态路由协议：这类路由协议通过维护网络中每条链路的状态信息，计算最短路径进行数据包的转发。
常见的链路状态路由协议有DSR、OLSR等。
3. 混合路由协议：这类路由协议结合了基于距离向量和链路状态的优点，既考虑了距离信息，又考虑了链路状态信息，选择最佳路径进行数据包的转发。
常见的混合路由协议有ZRP、TORA等。
四、路由协议工作原理不同类型的路由协议在ADHOC网络中的工作原理如下图所示：1. 基于距离向量的路由协议工作原理图解：在基于距离向量的路由协议中，每个节点维护一个路由表，记录到达其他节点的距离和下一跳节点。
Ad Hoc网络路由协议的比较
论文（设计）题目：Ad Hoc网络路由协议的比较Ad Hoc网络路由协议的比较摘要Ad Hoc网络是由一组带有无线收发装置的移动节点组成的一个无线移动通信网络，由于组网快速、灵活，使用方便，并且对基础设施的要求较低，目前已经得到了国际学术界和工业界的广泛关注，并已成为移动通信技术发展的一个重要方向。
Ad Hoc网络的这些特点也使得基于传统网络设计的路由协议都无法在Ad Hoc网络环境下正常工作，因此IETF成立了一个专门的MANET (Mobile Adhoc Networks)工作组来研究和开发Ad Hoc网络的路由协议。
本文首先简要介绍了移动Ad Hoc网络的基本概念、网络特点、网络体系结构和应用。
然后，基于移动Ad Hoc的网络环境，对四种典型的路由协议进行了分析比较，并重点分析改进了AODV路由协议。
[关键词] Ad Hoc 路由协议AODV路由协议比较ABSTRACTAn 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.These characters of Ad Hoc networks make routing protocol based on traditional networks can’t be used at Ad Hoc networks. So IETF established a special MANET working group to study and develop the routing algorithm of Ad Hoc networks.First, the thesis introduces of Wireless Ad Hoc Networking, which includes basic conceptions, important characteristics, networking infrastruetures, and field of application. And then, bases on MANET environment, four typical routing Protocols is compared in detail. Finally, we select AODV routing Protocol as the network layer Protocol in this Paper.[Key Words] Ad Hoc networks, Routing protocol, AODV protocol, Compare目录一、引言 (1)二、Ad Hoc网络概述 (1)（一）Ad Hoc网络的定义 (1)（二）Ad Hoc网络的特点 (2)（三）Ad Hoc网络的类型 (3)1、静止的Ad Hoc网络 (3)2、移动的Ad Hoc网络 (4)（四）无线网络与Ad Hoc网络的区别 (4)1、无线网络与Ad Hoc网络结构图示 (4)2、无线网络与Ad Hoc网络的比较 (5)（五）Ad Hoc网络的体系结构 (5)1、Ad Hoc网络节点结构 (6)2、Ad Hoc网络的协议结构 (6)（六）Ad Hoc网络的拓扑结构 (7)1、全分布式拓扑结构 (7)2、分层分布式拓扑结构 (8)三、Ad Hoc网络的路由协议概述 (11)（一）Ad Hoc网络对路由协议的设计要求和分类 (11)1、Ad Hoc网络路由协议的设计要求 (11)2、Ad Hoc网络路由协议的分类 (12)（二）Ad Hoc网络路由协议建立的方式分类 (12)1、表驱动路由协议 (13)2、按需路由协议 (13)3、混合式路由协议 (14)（三）Ad Hoc网络典型路由协议 (14)1、DSDV 目的序列距离矢量协议 (14)2、DSR 动态源路由协议 (15)3、AODV 按需距离矢量协议 (17)4、ZRP区域路由协议 (17)四、Ad Hoc网络路由协议比较 (18)（一）Ad Hoc网络路由协议的特点及应用的比较 (19)1、Ad Hoc网络路由协议的性能与特点比较 (19)2、Ad Hoc网络路由协议应用范围比较 (19)（二）Ad Hoc路由协议的比较 (20)1、先应式路由协议之间的比较 (20)2、按需路由协议之间的比较 (21)3、先应式路由协议和按需路由协议的比较 (23)4、混合路由协议与其他协议的比较 (24)五、路由协议的仿真比较 (24)（一）仿真结果分析 (25)1、数据分组传递率(Packet Delivery Ratio) (25)2、数据分组平均端到端的延时(Average End-to-End Delay) (27)3、路由开销(Routing Overhead) (29)4、三种路由协议综合比较 (30)（二）AODV协议的改进 (31)1、AODV协议路由发现中的问题 (31)2、AODV协议的改进思想 (32)六、总结与展望 (33)（一）论文总结 (33)（二）展望 (34)参考文献 (35)致谢 (36)Ad Hoc网络路由协议的比较一、引言移动Ad Hoc网络是随着无线通信技术的快速发展而出现的一种新型网络，是指一组带有无线收发装置的移动节点组成的一个多跳的临时性自治系统，由于组网快速、灵活，使用方便。
AD-HOC自组网路由协议
LSDB A-B
LSDB B-D A-C B-C
LSDB B-D
LSDB A-B A-C B-C C-D
B-C C-D
A
C
D
A
C
D
B
LSDB A-B B-C
B
LSDB
LSA from D
A-B B-C A-C C-D
hello
LSA from C
10
AD-HOC路由 VS. 传统路由
20
AODV（8）- 路由响应示例
接slide14 节点6知道到节点7的路径，因此构造 RREP，发送给节点4。RREP内容为：
Dest 7 Next 4
1
Hops 3
4
RREP 6 7
2
3
5
节点4收到RREP
源地址=1 宿地址=7 宿顺序号=max（自己记录的节点7的顺 序号，RREQ中的宿顺序号） 跳数=1
每个节点根据整个网络每个节点的邻接信息构造网图，使用最短路 径优先算法计算路由
消息类型 Hello: 邻居发现，仅在链路层发送，TTL=1 Router LSA(Link State Advertisement): 节点邻接消息，在整个 域（Area）广播
LSDB A-B B-C C-D
14
AODV（2）- 基本概念
纯的按需路由协议
一个网络节点不会主动发起路由发现或者维护，除非它需要知 道某个路由，或者它作为中间节点提供服务 不在有效路径上的节点不维护路由信息，不参与路由表信息交 换
使用广播路由发现机制 使用报文每跳路由（hop-by-hop routing）
ADHOC路由协议图解
Copyright ©2006 YAN Wei. All rights reserved.1第二十一讲移动ad hoc 网络Copyright ©2006 YAN Wei. All rights reserved.2移动ad hoc 网络基础知识r 基本要求¦熟练掌握MANET 基本概念¦掌握MANET 路由体系¦掌握DSDV 协议思想¦掌握DSR 协议思想r 阅读¦5.2.9¦参考资料r 主要内容¦MANET 概述¦MANET 路由概述¦主动路由&DSDV ¦按需路由&DSR ¦层次路由概述Copyright ©2006 YAN Wei. All rights reserved.3移动无线网络r 蜂窝移动通信网络¦移动终端和固定基站互相通信¦移动终端不具备路由功能¦基站负责路由和交换功能¦基站充当接入有线网络的网关InternetCopyright ©2006 YAN Wei. All rights reserved.4移动无线网络r WLAN¦移动节点配备无线网网卡¦移动节点通过接入点与固定网络连接¦WLAN 工作在链路层，对网络层透明²对网络层来说WLAN 是一个单跳网络依赖于类似基站或接入点的现有网络基础设施︒~~Internet移动互联网的需求r 特殊环境（空旷）r 临时会议/紧急情况r 科学考察/探险/军事战场r 接入网络服务商所需的时间和成本r 现有服务和架构的性能或者能力r 用户可远离网络基础设施而保持与网络的连接无网络设施可用不想使用网络设施延伸网络设施的范围移动互联网的起源r 源自军事领域¦20世纪70年代分组无线网（PRNET ）¦1983年的抗毁自适应网络（SURAN ）¦1994年的全球移动信息系统（GloMo ）r IEEE802.11首次提出“ad hoc”r IETF1997年成立MANET 工作组r IRTF 在2003成立了ANS 研究组DARPA资助MANET ：mobile ad hoc network ANS ：Ad Hoc Networks ScalabilityCopyright ©2006 YAN Wei. All rights reserved.7移动ad hoc 网络r 移动Ad hoc 网络/多跳无线网络¦由一组带有无线通信收发装置的移动终端节点组成¦网络中每个终端可以自由移动、地位相等¦是一个多跳、临时、无中心网络¦不需要现有信息基础网络设施的支持¦可以在任何时候、任何地点快速构建Ad hoc à“for the specific purpose only ”Copyright ©2006 YAN Wei. All rights reserved.8移动ad hoc 网络的特点r 具备移动通信网络和计算机网络的特点r 网络拓扑动态变化r 无中心网络的自组性r 多跳组网方式r 有限的无线传输带宽r 移动终端的自主性r 安全性差r 网络的可扩展性不强r 存在单向的无线信道r 生存时间短¦多跳无线网¦自组织网络¦无固定设施¦对等网络Copyright ©2006 YAN Wei. All rights reserved.9移动ad hoc 网络与其他网络比较r 与常规移动通信网络比较¦不需要网络通信基础设施支持¦不依赖基站进行通信¦分组交换机制¦数据通信业务为主¦拓扑结构动态变化r 与传统固定网络比较¦固定网络中主机位置基本不变¦固定网络结构一般比较复杂¦ad hoc 网络规模相对较小¦ad hoc 网络的拓扑结构比较简单¦ad hoc 网络拓扑结构快速变化Copyright ©2006 YAN Wei. All rights reserved.10ad hoc 网络与其他网络（续）r 与分组无线网、无线局域网、红外网络比较¦单跳与多跳¦研究重点不同¦通信模式不同导致Ad hoc 网络的研究内容主要以路由协议为核心的网络层设计WLAN 、红外网络都是单跳网络，不存在路由问题移动终端的所有通信都要经过接入点进行ad hoc 移动终端的通信是对等的主要研究内容是在网络的物理层和DLad hoc 网络应用现状与前景Nova 的无线移动路由器实现ad hoc 网络的关键技术r 路由协议r 服务质量r 功率控制r 安全问题r Ad hoc 网络的互联r Ad hoc 网络的资源管理r 传输层服务的性能m 感知网络拓扑结构的变化m 维护网络拓扑的连接m 高度自适应的路由m 广播和多播¦信道接入技术¦能耗节约机制m 多个ad hoc 网络互联m 内部节点访问Internet 功能Copyright ©2006 YAN Wei. All rights reserved.13Ad hoc 网络的多跳通信r 通信两点可能不在相互的无线传输范围内r 需要其他节点承担路由器的转发工作r 节点移动要发现新路由AB CCopyright ©2006 YAN Wei. All rights reserved.14Ad hoc 路由面临的困难r 路由信息不易获得¦定期交换路由信息或者按需搜索路由的开销大¦网络资源有限，并且必须被所有节点共享¦节点资源（电池、CPU 等）也是有限¦也许不可能收集齐所有的路由信息r 路由信息不完整¦由于移动和分区很难将信息分发到一个没有固定成员网络的所有节点r 路由信息可能过期¦不可能连续地或者立即地交换信息¦节点随时移动¦无线传播变化很大Copyright ©2006 YAN Wei. All rights reserved.15常规路由协议是否可用？r 常规路由协议不是为移动性和低带宽网络设计的r DV 算法存在“无穷计算”问题和慢收敛r 采用泛洪技术的（链路状态）协议造成额外的通信和控制开销r 常规路由协议周期性地路由更新消耗大量的网络带宽和节点能源r 当网络节点失效和网络分区时形成路由回路r 无线终端功率的差异以及无线信道的干扰导致单向信道的存在Copyright ©2006 YAN Wei. All rights reserved.16Ad hoc 网络对路由协议的要求r 收敛迅速r 提供无环路由r 避免无穷计算r 控制管理开销小r 对终端无过高要求r 支持单向信道r 尽量简单实用r 路由机制必须适应网络三个不断变化的基本特征¦移动节点的总体密度¦节点到节点的拓扑¦网络的使用模式Ad hoc 路由协议分类r 平面路由¦无需建立具有特殊cluster 头功能节点的层次结构；¦不划分区域以及所谓的区内/外不同路由¦所有的节点在路由机制中地位平等¦寻址方式是平面的r 层次路由¦节点功能不同¦寻址方式是分层进行的r 地理信息辅助路由¦利用地理信息进行路由选择非地理定位辅助路由表驱动(Proactive)DSDV CGSR 按需驱动(Reactive)LMR ABRTORA SSROLSRTBRPF WRP FSR FSLS STARA平面路由分层路由ZRP HSR CEDAR LANMAR地理定位辅助路由LAR DREAM GPSR GeoCastAd hoc 单播路由协议DSR AODVCopyright ©2006 YAN Wei. All rights reserved.19主动路由r 表驱动（Table driven ）路由¦先应式路由机制²传统的分布式最短路径路由协议–链路状态或者距离向量–所有节点连续更新“可达”信息¦每个节点维护到网络中所有节点的路由¦所有路由都已经存在并且随时可用¦路由请求的延迟低¦路由开销大¦OLSR 、TBRPFCopyright ©2006 YAN Wei. All rights reserved.20DV 协议能否适应MANET ?r DV 的固有缺点¦无法发现路由回路¦“无穷计算”问题r DSDV (Destination-sequenced distance vector )¦没有全局拓扑视图¦主动先应式路由¦每个节点维护到所有已知目的地的路由信息¦路由信息必须定期更新¦即使网络拓扑没有变化也有通信开销¦维护的路由可能从来不用DV 不能直接用在MANETCopyright ©2006 YAN Wei. All rights reserved.21DSDV 协议特点r 保持了DV 算法的简单性r 确保无路由回路¦新的路由表带有目标序列号r 对于拓扑变化能快速反应¦当路由表发生重大变化时立即启动route advertisement¦但是延迟不稳定路由的通告(减缓路由波动)Copyright ©2006 YAN Wei. All rights reserved.22DSDV 路由表r Sequence number¦由目标节点确定，用来保证不出现路由回环r Install time¦该表项的创建时间(用来删除表中过时路由信息)r Stable data¦用来缓解路由波动Dest .A B C DNext A B B BMetric 0134Seq. no A-550B-102C-588D-312Install time 001000001200001200001200Stable data Ptr_A Ptr_B Ptr_C Ptr_D 路由通告（route advertisement ）r 向每个邻居通告自己的路由信息¦目标地址¦metric = 到目标的跳计数¦目的地的序号r 设置序号的规则¦每次通告递增自己的目标序号（只用偶数值）¦如果一个节点不再可达(timeout)，则将该节点的序号递增1(奇数值)并置metric = ∞路由选择(Route Selection)r 将收到的路由更新信息与自己的路由表比较¦选择目标序号大的路由(这样能确保使用的总是来自目的地的最新路由信息)¦如果目标序号相同，则选择具有较好metric 值的路由。
ad hoc网络的路由协议
B
A-B E
A-B-E
H 目的节点 A-C-D-G
A-C-D D
G
F
A-C-D-F
A 源节点 A (A) ID=8
A-B E (A,B) ID=8
A-B-E
(A,B,E) ID=8 路由请求
20
按需驱动路由协议
DSR路由发现过程：路由应答
路由应答的基本操作 目的节点接收到路由请求后，把路由信息加入到路由 应答报文（RREP）中，并将此报文回送给源节点。 如果目的节点路由缓存中有到达发起节点的路由，此 时目的节点可以直接使用该路由回送路由应答。如果目 的节点路由缓存中没有到达发起节点的路由，此时需要 考虑节点通信链路的方向性问题。 ①如果源-目的是双向通信链路，此时目的节点到发起 节点的路由即为发起节点到目的节点路由的反向路由。 ②如果源-目的是单向通信链路，目的节点就需要发起 到源节点的路由发现过程，同时将路由应答报文捎带在 新的路由请求中。 源节点接收到RREP后在路由缓存中存储路由信息。
15
按需驱动路由协议
DSR路由发现过程
路由发现的基本操作 （ 2 ）中间节点收到路由请求报文后，需要进行请求 报文检测。 ①中间节点收到来自同一个源节点，并且请求ID相同 的路由请求报文，则直接将该报文丢弃。
A 源节点 A A-C A C A-B-E F B A-B E A-B-E-F A-B-E H 目的节点
10
按需驱动路由协议
DSR（Dynamic Source Routing ）
基于源路由方式的按需路由协议。 节点需要发送数据分组时才进行路由发现过 程。 发送节点在路由分组中包含了源 -目的节点的 完整路由信息，该路由信息由网络中的若干 节点地址组成，各个节点按照该路由信息来 转发分组。
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的数量尽量的少。
ADHOC路由协议图解
ADHOC路由协议图解协议名称：ADHOC路由协议图解1. 引言ADHOC路由协议是一种无线自组织网络中常用的路由协议，用于在没有中央控制器的情况下，实现节点之间的通信和数据传输。
本协议旨在提供ADHOC路由协议的详细说明和图解，以便读者能够全面了解该协议的原理和功能。
2. 协议概述ADHOC路由协议是一种分布式路由协议，它通过节点之间的相互合作和信息交换，实现路由表的动态更新和数据包的转发。
该协议主要包括以下几个关键组件和过程：2.1 节点发现在ADHOC网络中，节点的加入和离开是动态的，因此节点发现是协议的第一步。
节点通过广播自己的存在并接收其他节点的广播消息，以建立邻居关系。
2.2 链路状态信息节点通过周期性的链路状态信息交换，收集邻居节点的信息，并计算出最佳的转发路径。
链路状态信息可以包括节点的位置、信号强度、可达性等。
2.3 路由表更新节点根据收集到的链路状态信息，更新自己的路由表。
路由表包括目的节点和下一跳节点的对应关系，用于指导数据包的转发。
2.4 数据包转发当节点收到数据包时，根据自己的路由表，选择下一跳节点进行转发。
如果目的节点就在邻居节点中，数据包将直接发送给目的节点；否则，节点将根据路由表选择合适的中间节点进行转发，直到数据包到达目的节点。
3. 协议图解以下是ADHOC路由协议的图解示意图：[图解示意图]4. 协议流程ADHOC路由协议的流程如下：4.1 节点发现流程- 节点A广播自己的存在。
- 节点B、C、D等收到节点A的广播消息，并回复自己的存在。
- 节点A收到其他节点的回复消息，并建立邻居关系。
4.2 链路状态信息交换流程- 节点A周期性地向邻居节点发送链路状态信息。
- 邻居节点收到链路状态信息后，更新自己的链路状态表。
- 邻居节点周期性地向其他邻居节点发送链路状态信息。
- 节点A收到其他邻居节点的链路状态信息后，更新自己的链路状态表。
4.3 路由表更新流程- 节点A根据链路状态表计算出最佳的转发路径。
ADHOC路由协议图解
ADHOC路由协议图解协议名称：一、引言ADHOC路由协议是一种用于自组织网络中的路由协议。
自组织网络是一种无线网络，其中移动节点可以自主地建立连接，形成一个临时的网络。
ADHOC路由协议的目标是在这种临时网络中提供有效的数据传输和路由选择。
二、协议概述ADHOC路由协议基于分布式算法，通过节点之间的协作和信息交换来确定最佳的路由路径。
它使用图解方法来表示网络拓扑和路由路径，并通过更新和维护路由表来实现数据的传输。
三、协议流程1. 节点发现和连接在网络初始化阶段，节点将广播自己的存在，并与其他节点建立连接。
节点之间可以通过无线信号进行通信。
2. 网络拓扑构建节点通过交换信息来构建网络拓扑图。
每个节点将自己的邻居节点信息发送给其他节点，并接收其他节点的邻居节点信息。
通过比较邻居节点的信息，每个节点可以构建出网络拓扑图。
3. 路由路径选择节点使用图解方法来选择最佳的路由路径。
每个节点将网络拓扑图中的节点和连接关系表示为图，并使用路由算法来确定最佳路径。
常用的路由算法包括最短路径算法和负载均衡算法。
4. 路由表更新和维护每个节点维护一个路由表，其中包含了到达其他节点的最佳路径信息。
当网络拓扑发生变化时，节点会更新路由表，并通过广播将更新的路由表信息传播给其他节点。
5. 数据传输当节点需要发送数据时，它会根据路由表选择最佳的路径，并将数据传输到目标节点。
数据可以通过直接传输或者经过中间节点转发。
四、协议特点1. 自组织性ADHOC路由协议具有自组织性，节点可以自主地建立连接和构建网络拓扑，无需中央控制节点的参与。
2. 分布式算法ADHOC路由协议使用分布式算法来实现路由选择和路由表更新，每个节点都参与到路由计算中，提高了网络的可靠性和鲁棒性。
3. 灵活性ADHOC路由协议适用于不同规模和密度的网络，可以根据网络的变化自动调整路由路径，适应不同的环境和需求。
4. 低开销ADHOC路由协议使用广播和局部信息交换来实现路由表的更新，减少了网络开销和能耗。
ADHOC路由协议图解
ADHOC路由协议图解协议名称：ADHOC路由协议图解一、引言ADHOC路由协议是一种用于无线自组织网络中的路由协议，其主要目标是实现网络中节点之间的自动路由选择。
本协议旨在提供一种图解形式的说明，以便更好地理解ADHOC路由协议的工作原理和流程。
二、协议概述ADHOC路由协议采用分布式的方式，通过节点之间的协作来实现路由选择。
其核心思想是每个节点都可以充当路由器和终端节点，当一个节点需要发送数据时，它会根据网络拓扑和相关度量指标选择最优的路由路径。
三、协议流程图解以下是ADHOC路由协议的流程图解，详细描述了协议的各个阶段和节点之间的交互过程。
1. 节点发现阶段：- 每个节点通过广播消息来发现周围的节点，并建立邻居表。
- 节点会周期性地更新邻居表，以保持最新的网络拓扑信息。
2. 路由建立阶段：- 节点通过交换路由请求和路由响应消息来建立路由表。
- 路由请求消息包含源节点和目标节点的信息，以及相关度量指标。
- 路由响应消息包含路由路径和相关度量指标。
3. 路由维护阶段：- 节点会周期性地更新路由表，以适应网络拓扑的变化。
- 当节点发现邻居节点不可达或出现其他故障时，会更新路由表并选择备用路由路径。
4. 数据传输阶段：- 当一个节点需要发送数据时，它会根据路由表选择最优的路由路径。
- 数据包会通过选定的路由路径传输到目标节点。
- 目标节点会发送确认消息，以确保数据的可靠传输。
四、协议优势ADHOC路由协议具有以下优势：1. 自组织性：节点之间的协作和自动路由选择使得网络具有自组织性，无需中心化的管理。
2. 灵活性：协议可以适应网络拓扑的变化，具有较好的适应性和扩展性。
3. 可靠性：通过备用路由路径和数据传输确认机制，协议能够保证数据的可靠传输。
五、协议应用ADHOC路由协议可以广泛应用于无线自组织网络中，例如移动Ad Hoc网络、传感器网络等。
它可以提供高效的路由选择和可靠的数据传输，适用于各种实时通信和数据传输场景。
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网络路由协议及度量准则的探究
Adhoc网络路由协议及度量准则的探究随着近年来Ad hoc网络的发展，Ad hoc网络的各项性能得到越来越多的研究，而路由协议的性能好坏将直接影响到Ad hoc网络的性能。
本文主要对Ad hoc 网络的路由协议以及路由度量准则进行调研。
标签：Ad hoc网络；性能评价参数；度量准则0 引言近年来，由于在消防救灾、应急通信等行业中占着重要地位，Ad hoc网络得到越来越多的重视，而路由协议及度量准则作为Ad hoc网络中最重要的组成部分，也相应的成为了研究的热点方向。
本文主要是对路由协议及路由度量准则的调研及分析。
1 Ad hoc网络路由协议随着对Ad hoc网络研究的愈发深入，目前已有大量适合在Ad hoc网络使用的路由协议被提出，目前提出的路由协议主要可以分为主动式路由协议和反应式路由协议两大类。
主动式路由协议又称作表格驱动类路由协议。
主动式路由在网络中的每个节点中都建立和维护一张通往其他节点的路由信息表，路由信息的创建和维护是通过周期性发送或者一些事件的触发结合来实现路由的更新。
现有的主动式路由协议主要有以下几种：（1）OLSR路由协议。
OLSR路由协议是一种在传统计算机网络链路状态路由基础上改进而得到的。
在OLSR 路由协议中，网络中的所有节点定期进行HELLO消息和TC消息的广播。
（2）DSDV路由协议。
DSDV路由协议是在传统的距离矢量路由协议为基础上改进而得到的。
DSDV路由协议在每个节点中维系一张全网络的拓扑信息及路由表，以Bellman-Ford算法为基础，解决传统距离矢量路由协议中的环路问题。
（3）FSR路由协议。
FSR协议也是一种链路状态路由。
FSR路由协议根据节点的距离不同，分别进行不同频率的链路状态信息广播，对于近距离的节点以较高的频率发送链路状态信息从而获得准确的链路信息，而对于远距离节点则以相对较低的频率发送从而获得相对模糊的链路信息。
（4）TBRPF路由协议。
TBRPF协议也是一种先验式的链路状态路由。
ADHOC路由协议图解
ADHOC路由协议图解协议名称：1. 引言ADHOC路由协议是一种用于无线自组织网络中的路由协议，它通过在节点之间建立动态的路由路径，实现数据包的传输。
本文将详细介绍ADHOC路由协议的原理、特点和图解。
2. 路由协议原理ADHOC路由协议采用分散式的路由算法，每个节点都具有相同的路由功能。
当一个节点需要发送数据包时，它会通过广播的方式向周围的节点发送路由请求。
接收到请求的节点会根据自身的路由表和邻居节点的信息，选择最佳的路由路径，并将路由回复发送给源节点。
源节点收到回复后，便可以通过该路径将数据包发送到目标节点。
3. ADHOC路由协议特点3.1 自组织性：ADHOC路由协议适用于无线自组织网络，节点可以动态地加入或离开网络，而无需中心化的管理。
3.2 高度灵活性：ADHOC路由协议可以根据网络拓扑结构的变化，自动调整路由路径，以适应网络的动态性。
3.3 多路径选择：ADHOC路由协议允许节点通过多个路径进行通信，提高网络的可靠性和容错性。
3.4 路由发现：ADHOC路由协议可以通过路由请求和回复的交互，实现节点之间的路由发现，找到最佳的通信路径。
4. ADHOC路由协议图解4.1 网络拓扑结构图ADHOC路由协议中的网络拓扑结构通常呈现出无线自组织网络的特点，节点之间的连接关系动态变化，如下图所示：[插入网络拓扑结构图]4.2 路由请求和回复示意图当节点A需要发送数据包到节点D时，它会广播一个路由请求，请求所有邻居节点的路由信息。
邻居节点收到请求后，根据自身的路由表和邻居节点的信息，选择最佳的路由路径，并将路由回复发送给节点A。
节点A收到回复后，便可以通过该路径将数据包发送到节点D，如下图所示：[插入路由请求和回复示意图]4.3 多路径选择示意图ADHOC路由协议支持多路径选择，当节点A需要发送数据包到节点D时，它可以选择多个路径进行通信，如下图所示：[插入多路径选择示意图]5. 总结ADHOC路由协议是一种用于无线自组织网络中的路由协议，具有自组织性、高度灵活性、多路径选择和路由发现等特点。
AD-HOC自组网路由协议
中间节点维护动态路由表项
本地HELLO消息：用于决定本地连接
可以减少路由请求的响应时间 在必要时，可以触发更新
解决信息新鲜度问题 节点顺序号 广播IDAODV（1）
路由条目和序列号绑定
每个节点维护两个计数器
15
AODV（3）- 路由请求
当节点N想和节点M通信，但是没有到节点M的路由时，节点N 会发起对M的路由请求 节点N广播一个RREQ(Route Request)的报文给它的邻居 顺序号
LSDB A-B A-C
LSDB A-B
LSDB B-D A-C B-C
LSDB B-D
LSDB A-B A-C B-C C-D
B-C C-D
A
C
D
A
C
D
B
LSDB A-B B-C
B
LSDB
LSA from D
A-B B-C A-C C-D
hello
LSA from C
10
AD-HOC路由 VS. 传统路由
应用场景
军事，比如一个小分队偏远地区/无人区/敌区实施任务 救灾，通信基础设施被破坏，营救团队之间的通信 传感器网络，没有通信基础设施 智慧家庭
BTS Backhau BSC l
Network Core MSC Netwo rk 3
AD-HOC网络简介（2）- 标准化情况
Wifi MESH over 802.11 (802.11s)
OLSR：优化的链路状态路由协议
Performance： AODV vs OLSR
AD-HOC网络简介（1）- 为啥需要AD-HOC
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
➢ 无线环境中可能存在很多“多余”链路。传统的有线 网络中，任意两个网络之间通常只会配置一个或均匀 配置少量的路由器。而无线网络中由于节点的移动性， 某时刻源节点或转发节点周围可能会密集分布多个节 点，这些节点均处于临近节点的传输范围内，容易形 成多条等效的转发链路。这些链路的代价相同，可以 认为是多余的。
表驱动路由协议的时延较小，但路由协议的开销较大。 由于其先验性，每个节点都必须维护路由表，而通常 网络中只有少数节点承担着数据分组的转发任务，不 会参与分组转发的节点实际上并没有维护路由表的必 要，这样就大大浪费了宝贵的无线带宽资源。
Ad hoc网络路由协议的分类
➢ 按需驱动（On-demand Driven）路由协议
自组织网络协议栈结构
需要确定从起始源节点 到最终目的节点（端到
端）的有效路由
应用层 传输层
网络层
需要解决相邻节点
间(点到点)的信道
3
接入问题
数据链路层(MAC)
2
4
物理层
5
11
1
9
15 12
7
6
13
8
14
10
路由协议概述
路由协议：通信网络中的一套将业务数据从源 节点指引到目的节点的机制。 路由设计目标
➢ 正确性、简单
路由协议构成：
➢ 路由生成（Path Generation） ➢ 路径选择（Path Selection） ➢ 路径维护（Path Maintenance）
Ad hoc网络与互联网路由设计的区别
Ad hoc网络中节点既是终端又是路由器，参 与分组转发；因特网中终端和路由器的角色 由不同节点担任。由于应用环境和功能的差 异，二者在路由协议设计上存在诸多区别：
Ad hoc网络与互联网路由设计的区别
Ad hoc网络与Internet网络在路由协议设计上 存在的区别：
➢ 无线节点通常是能量受限的终端。无线网络中的节点 通常依靠电池提供能量，因此节能很大程度上决定了 无线节点的使用寿命。传统Internet网络中的路由协议 大多需要路由器间频繁的信息交互，这对于有稳定能 量供应的有线网络而言可能无足轻重，而对于能量受 限的无线节点而言却是无法承受的。
又称反应式路由或被动路由。节点无需实时维护整个网 络的拓扑结构信息，其路由信息是按需建立的。当节 点有数据分组需要发送时，才尝试发起路由发现过程。 通常源节点采用洪泛（Flooding）的方式向邻居节点 广播路由请求消息，目的节点收到该路由请求消息时， 向源节点返回路由应答，路由应答消息中包含着从源 节点到目的节点的全路由信息。
➢ 无线环境中动态变化的网络拓扑。传统的路由协议是 针对网络拓扑结构相对稳定的有线网络而设计的，当 应用于无线网络中时，会出现大量的问题。收敛速度 是衡量路由协议性能的重要指标。由于无线网络中节 点移动频繁，需要交互更多的变化的拓扑信息，路由 协议的收敛相对较慢。
Ad hoc网络路由协议的分类
现有Ad hoc网络的路由协议根据发现路由的 驱 动 方 式 的 不 同 可 分 为 表 驱 动 （ Table Driven）、按需驱动（On-demand Driven）和 混合式（Hybrid）路由协议三类。
按需驱动路由协议
DSR（Dynamic Source Routing ）
基于源路由方式的按需路由协议。 ➢ 节点需要发送数据分组时才进行路由发现过
程。 ➢ 发送节点在路由分组中包含了源-目的节点的
完整路由信息，该路由信息由网络中的若干 节点地址组成，各个节点按照该路由信息来 转发分组。
按需驱动路由协议
DSR（Dynamic Source Routing ）
分组 首部
源路由信息
数据
ABEH
B
源节点 A
E
H 目的节点 G
C
D
F
节点不需要实时地维护网络的拓扑信息，那
么在节点需要发送数据时，如何获知源-目的
节点的路由？
按需驱动路由协议
DSR（Dynamic Source Routing ）
路 由 发 现 （ Route Discovery ） 和 路 由 维 护 （ Route Maintenance）两部分：
按需路由不需要节点周期性的交互各自的路由信息，节 省了一定的带宽资源，只需要参与转发的节点维护部 分网络拓扑信息，减少了内存的占用。但是当源节点 没有到达目的节点的路由时，要实时发起路由寻找过 程，数据分组的传输有一定的延时，因而按需驱动的 路由方式不利于数据的实时传输。
Ad hoc网络路由协议的分类
➢ 混合式（Hybrid）路由协议 很多具体的ad hoc网络场合中，单纯的采用按需驱动或
表驱动的路由方式并不能完全解决路由问题。于是， 许多研究工作尝试结合按需驱动路由协议和表驱动路 由协议各自的优点来设计混合式路由协议。 然而，混合式路由协议的具体实现也面临着很多困难， 如具体表驱动和按需驱动路由协议的搭配方式等问题。
Ad Hoc网络路由协议
表驱动路由协议
按需驱动路由协议
混合式路由协议
DSDV WRP
AODV DSR LAR
ZRP
Ad hoc网络路由协议的分类
➢ 表驱动（Table Driven）路由协议
又称先验式路由协议，主要是沿用了传统有线网络中路 由协议的基本思想，即节点通过查询预先配置的路由 表来实现分组的转发。节点间周期性地交互各自的路 由信息，每个节点试图维护到网络中所有其他节点的 路由信息。节点在检测到周围网络拓扑发生变化时， 会及时地发送路由更新，收到路由更新的节点将更新 自己的路由表。
无线自组织网络 路由协议
提纲
路由协议概述 Ad hoc网络与Internet网络路由设计的区别 Ad hoc网络路由协议分类
➢ 表驱动（Table Driven）路由协议 ➢ 按需驱动（On-demand Driven）路由协议 ➢ 混合式（Hybrid）路由协议
典型路由协议
➢ DSR、AODV ➢ DSR路由仿真演示
➢ 路由发现： -节点需要发送数据分组时才启动； -帮助源节点获得到达目的节点的路由。
➢ 路由维护 -在源节点给目的节点发送数据时监测当前路由的可 用情况； -当网络拓扑变化导致路由故障时，切换到另一条路 由或者重新发起路由发现过程。