Ad hoc网络路由协议概述4——按需路由协议(2)AODV协议 (Ad-hoc on-demand distance vector algorithm protocol)

VIPAd hoc网络路由协议概述4——按需路由协议(2)AODV协议 (Ad-hoc on-demand distance vector algorithm protocol)
AODV协议的基本流程。
开通可读全文 ·7.7k 人阅读
最低0.47元/天 解锁文章

目录

1 一点前言

2 路由发现

2.1 相关概念

2.2 AODV协议消息格式

2.2.1 RREQ控制消息

2.2.2 RREP控制消息

2.3 AODV的路由发现过程

2.4 与DSDV协议的对比

3 路由表管理及维护

3.1 更新路由表的策略

4 AODV协议的特点

4.1 优点

4.2 缺点


1 一点前言

在之前提过的DSR协议中,采用了源节点路由方式,每个数据报文头部都携带路由信息,增长了报文长度,降低了传输效率,尤其是在数据报文本身很短的情况下,其耗费尤为明显。在AODV协议中,路由中的每个节点都维护路由表,因而数据报文头部不再需要携带完整的路由信息,从而提高了协议的效率,其具体实现过程见下文: D

2 路由发现

2.1 相关概念

AODV协议采用与DSR协议类似的广播式路由发现机制。与DSR协议相比,AODV的路由依赖于中间节点建立和维护的动态路由表。AODV的路由发现过程由反向路由的建立和前向路由的建立这两部分组成。

反向路由是指从目的节点到源节点的路由,用于将路由响应报文回送至源节点。反向路由是源节点在广播路由请求报文的过程中建立起来的,具体过程见后面介绍。如图1(a)所示,反向路由可能会有多条。

前向路由是指从源节点到目的节点方向的路由,用于以后数据报文的传送。前向路由是在节点回送路由响应报文的过程中建立起来的,如图1(b)所示。

(a)反向路由的建立                                          (b)前向路由的建立

 图1 AODV的路由建立过程

2.2 AODV协议消息格式

AODV协议的具体过程可参考RFC3565。本篇文章仅给出路由请求RREQ和路由响应RREP这两类控制消息的格式,还有路由错误RERR、Hello消息和RREP-ACK消息在这里暂不给出,需要用的伙伴可以去查RFC。这三种消息,分别涉及到路由中断、路由维护和是否需要节点在收到RREP后向发送节点确认的控制消息。

2.2.1 RREQ控制消息

RREQ消息格式
消息类型(8bits)
VIP 移动计算技术--AODV(Ad hoc 按需距离矢量法) AODV(Ad hoc 按需距离矢量法) 文章目录AODV协议一、路由发现1)RREQ分组2)对RREQ的处理3)RREP的产生4)对RREP的处理二、路由维护三、本地连接管理四、与DSR的比较 AODV协议 AODV协议是在DSDV协议基础上,结合类似DSR中的按需路由机制进行改进后提出的。不同之处在于AODV采用了逐条转发分组方式,而DSR是源路由方式。因此,AODV在每个中间结点隐式保存了路由请求和回答的结果,而DSR将结果显示保存在路由请求和路由回答分组中。此外,AODV的另一个显著特点是它加入 开通可读全文·1.9k 阅读·1 点赞·5 收藏 阅读全文

相关推荐

【信息科学与工程学】【产品体系】第三十三篇 DPU/smartinic芯片中的学科知识03

需求实现DMA 与流边界检测优化​分级超时状态机(短/中/长)+ 积压计数 + 批量触发DMA 控制器优化​描述符预取(深度 4)+ 中断合并(阈值 8)Fence 语义正确性验证​RTL 断言 + C 语言序列号检测 + 性能对比 + 硬件计数器所有代码均为可综合 Verilog,已在仿真器中通过基本功能测试。在 FPGA 原型上运行上述 RTL,配合 ChipScope 观察 fence 时序在 BlueField-3 上运行 DOCA DPA 测试程序,对比加/不加 fence 的结果。

weixin_49199313的博客 364

AODV与OLSR路由协议仿真实践指南

本文还有配套的精品资源,点击获取 简介:本文介绍了AODV和OLSR两种在无线自组织网络(MANETs)中广泛应用的路由协议,并提供了包含这两种协议仿真脚本的压缩包文件。AODV是一种按需路由协议,适合于动态变化的网络环境;而OLSR则是一种链接状态路由协议,尤其适用于大规模、高移动性的场景。仿真脚本可用于评估和对比这些协议在不同网络条件下的性能,如路由建立时间、拥塞控制、...

weixin_42462474的博客 3400

AODV路由协议整理.pdf

有关AODV协议的内容整理,包括:协议消息格式、工作机制、路由过程、优缺点概述

【Allegro学习笔记】常规标贴封装创建-0402封装创建实例

摘要 本文主要介绍如何使用Allegro制作表面贴装封装。 所使用的软件 使用Allegro制作常规贴片封装主要使用的软件有Pad Designer和Allegro 1 0402类封装制作 1.1 0402类封装焊盘分析 0402封装尺寸图如图1...

Honglong 1万+

SAP ABAP VL09 BAPI VL 216

ls_batch_item-fact_unit_denom = ls_lips_split-umvkn. "销售数量转换为 SKU 的值(分母)ls_batch_item-fact_unit_nom = ls_lips_split-umvkz. "销售数量转换成SKU的分子(因子)ls_batch_item-sales_unit_iso = ls_lips_split-meins. "被拆分DN基本单位。

ChampaignWolf的专栏 2303

YOLOv11改进策略【Head】| AFPN渐进式自适应特征金字塔,增加针对小目标的检测头(附模块详解和完整配置步骤)

一、本文介绍 本文利用AFPN对YOLOv11的网络模型进行优化提升。AFPN采用渐近式融合及自适应空间融合操作。通过渐近式架构,逐步整合不同层级特征,有效避免非相邻层级间因语义差距过大导致的信息丢失或降级问题,确保在多尺度特征融合过程中既能保留高层语义信息,又能融入低层细节特征。本文将AFPN应用于YOLOv11中,并配置了针对小目标的检测头,能显著增强模型对不同尺度目标的检测能力,使其在复杂场景下更聚焦于目标物体特征,减少背景等无关信息的影响。 专栏目录:YOLOv11改进目录一览 | 涉及卷积层、

Limiiiing的博客 2718

模型瘦身术:YOLOv5无损剪枝实战教程

本文介绍了一种YOLOv5模型的无损剪枝方法,通过"稀疏训练+结构化剪枝+微调"的流程,在不损失精度的前提下显著减小模型尺寸并提升推理速度。具体步骤包括:1)稀疏训练给参数排优先级;2)裁剪不重要通道;3)微调恢复精度;4)验证效果。实战部分详细展示了从环境搭建到剪枝实现的完整流程,并分析了剪枝后在边缘设备部署、实时检测等场景的优势。该方法可使YOLOv5s模型从14MB缩减至2-3MB,推理速度提升30%-50%,适用于资源受限设备的轻量化部署需求。

LXY_LOVE36的博客 106

OpenClaw 多代理协同工作模式配置指南

OpenClaw 采用。

形上得其象,形下合于数;阴阳自济,玄理自明。 1万+

Android 车载开发深度解析:CarPropertyManager 核心机制与实践指南

摘要: Android Automotive OS中,CarPropertyManager作为车载信息娱乐系统的核心组件,连接应用层与车辆硬件(如车速、油量等),其架构基于分层设计(App→CarAPI→VHAL→ECU),采用发布-订阅模式实现高效数据通信。通过HIDL/AIDL跨进程交互及共享内存优化,延迟可降至2ms以下。安全机制包括分级权限控制(VISIBLE/PROTECTED/SYSTEM_RESTRICTED)和HMAC防篡改。开发时需注意监听器生命周期管理、事件合并降负载及低功耗适配。

郑伟强dev的专栏 346

玩转企业微信群机器人:一份超详细的Webhook消息推送指南

企业微信群机器人是一个连接内部协作与外部服务的强大桥梁。通过灵活运用本文介绍的各种消息类型,你可以构建出丰富多彩、信息明确的自动化通知系统,极大地提升团队沟通效率。现在,就动手试试,将你的第一个机器人集成到工作流中吧!如果你有任何有趣的机器人应用场景或遇到了问题,欢迎在评论区留言交流!

代码简单说 Vue、JAVA、PHP、Node.js 熟练运用,接口、架构、性能全搞定。 3984

VTK API 详解(103):vtkGPUVolumeRayCastMapper - GPU加速体绘制

是 VTK 中基于 GPU 的高效体绘制映射器,利用现代显卡的计算能力,通过射线投射算法实现快速且高质量的三维体积渲染。相比 CPU 版本的,GPU 映射器性能大幅提升,支持更复杂的光照和渲染效果,是体绘制的主流选择。是 VTK 中性能优异的GPU体绘制映射器;适合大数据集和实时交互应用;配合灵活设置颜色、透明度和光照;建议在支持OpenGL的环境中使用。

yumeiguo的博客 297

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

上一篇: Ad hoc网络路由协议概述3——按需路由协议(1)DSR协议(Dynamic source routing protocol)
下一篇: Ad hoc网络路由协议概述5——混合路由协议(1)ZRP协议(Zone routing protocol)
小花
博客等级 码龄8年 194粉丝 12原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址