AODV相关路由协议学习

合集下载

无线自组织网络AODV路由协议研究

HUNAN CITY UNIVERSITY-------《无线网络技术》小论文设计题目：无线自组织网络AODV路由协议研究专业： ____学生姓名： ___________班级学号： ________指导教师： __0000年 00月 00日摘要:Ad Hoc 网络是随着无线通信技术的快速发展而出现的一种新型网络, 网络层的路由协议对于Ad Hoc 网络来说尤为重要。

首先阐述了Ad hoc 网络的概念和特点, 分析了自组网路由协议的有关情况。

重点研究了按需路由协议中的AODV 协议及其中断链恢复的改进, 结果表明在数据传输延迟和路由开销方面, 采用改进的本地修复方法都可以使性能获得一定程度的提高。

关键字:Ad hoc 网络; 路由协议; AODV 协议1 无线自组网概述1.1 Ad Hoc 网络的概念Ad Hoc 网络是一种移动通信和计算机网络相结合的网络,是移动计算机通信网络的一种类型, 后者是指用户终端可以在网内随意移动的计算机网络,所以ad hoc 网络是移动通信和计算机网络的交叉。

作为一种无中心分布控制网络( InfrastructurelessNetworks) , 自组网是一种自治的无线多跳网, 整个网络没有固定的基础设施, 可以在不能利用或不便利用现有网络基础设施的情况下, 提供一种通信支撑环境, 拓宽了移动网络的应用场合。

自组网中也没有固定的路由器, 所有节点都是移动的, 并且都能以任意方式动态地保持与其他节点的联系。

在这种环境中, 由于终端的无线覆盖范围的有限性, 两个无法直接进行同信的用户终端可以借助于其他节点进行分组转发。

每个节点都可以说是一个路由器, 他们要能完成发现和维持到其他节点路由的功能。

Ad hoc 网络中的信息流采用分组数据格式, 阐述采用包交换机制, 基于TCP/IP 协议族。

若干个移动终端组成一个独立的网络, 与固定的互联网并行, 需要时也可与固定的互联网互联。

基于信任模型的AODV路由协议算法研究

基于信任模型的AODV路由协议算法研究AODV是常用的自适应路由协议之一，在Ad Hoc网络中被广泛应用。

在这种网络中，节点之间的交互是通过无线通信实现的。

因为Ad Hoc网络是开放的，并且没有中央管理机构，所以节点的安全性和鲁棒性是网络稳定性的保证。

为了增强AODV协议的安全性和鲁棒性，可以考虑添加信任模型，对节点的信任度进行评估和建模。

本文将重点探讨基于信任模型的AODV路由协议算法的研究。

一、 AODV协议的优点和缺点AODV协议具有快速建立和恢复路由的优点，但是在高移动性的Ad Hoc网络中，它也有着一些缺点。

例如，节点之间可能存在虚假信息的欺骗，从而导致路由出现环路或出现错误的路由，这将导致无法处理数据包。

二、信任模型的原理和定义信任模型通过对节点进行信任度评估，将节点分为可信和不可信两类，且在节点选择的同时，考虑到节点的信任得分，从而提高路由的可靠性和正确性。

因此，信任模型被广泛应用于Ad Hoc网络中。

在信任模型中，节点的信任得分可以通过计算节点的历史行为来实现。

节点的历史行为可以包括路由选择的正确率和处理转发数据包的速度等指标。

通常，信任得分会根据不同的评估指标进行计算。

比如，可以根据节点与其他节点的交互进行节点间的互信度评估，或者根据节点参与路由的贡献度进行节点的信任评估。

在基于信任模型的AODV路由协议算法中，节点的信任得分被考虑在路由选择的过程中。

算法中涉及到的四个主要的阶段包括：路由请求，路由回复，路由维护和管理信任。

（1）路由请求阶段在AODV中，当节点需要将数据包转发到目标节点时，会发送一个路由请求消息。

在基于信任模型的AODV路由协议算法中，节点的信任得分和路由质量都会被考虑。

因此，在选择下一跳节点时，会优先选择具有更高信任得分的节点，以提高路由的可靠性和效率。

一旦路由建立起来，需要保证路由的可用性和稳定性。

在基于信任模型的AODV路由协议算法中，节点的信任得分将被用来评估节点在路由维护中的表现。

基于信任模型的AODV路由协议算法研究

基于信任模型的AODV路由协议算法研究随着移动自组网的发展，路由协议的研究变得越来越重要。

为了保证网络的可靠性和安全性，信任系统已经被广泛应用于许多领域。

在本文中，我们将研究基于信任模型的AODV路由协议算法。

AODV是一种基于距离向量的路由协议，由于其简单性和高效性而被广泛应用于自组网中。

然而，由于其开放式网络结构和分布式特性，在网络中可能存在各种安全问题。

因此，在AODV中引入信任模型可以有效提升网络的安全性和可靠性。

在基于信任模型的AODV中，每个节点都有一个信任值，表示该节点的可信程度。

当节点之间进行通信时，将会根据节点的信任值来决定是否信任对方，进而选择合适的路由路径。

在该算法中，节点的信任值主要由以下几个因素决定：1.节点的历史行为：节点的历史行为可以反映节点的可信程度，如节点是否频繁地发送虚假信息或攻击其他节点等。

对于可靠的节点，其信任值将会得到提升；对于不可靠的节点，其信任值将会降低。

2.节点的身份认证：节点之间进行通信时，节点之间需要进行身份认证，以确保通信的可靠性。

如果一个节点无法通过身份认证，则其信任值将会降低。

3.节点的邻居节点信任值：节点之间的信任值相互影响，如果一个节点的邻居节点信任值高，则其自身的信任值也会得到提升。

4.节点的信任管理策略：节点的信任管理策略可以根据具体情况来进行调整，以达到最优的信任管理效果。

例如，可以设置阈值来控制信任值的变化，或者选择不同的信任计算公式等。

基于信任模型的AODV算法可以有效提升网络的安全性和可靠性。

通过对节点的信任值进行监测和管理，可以及时发现不可信的节点，并且选择可信的节点进行通信。

因此，在实际的应用中，可以将此算法应用到移动自组网中，以提升网络性能和安全性。

AODV路由协议中文说明

内容目录1导言 (3)2概述 (4)3AODV术语 (5)4适用性综述 (7)5消息格式 (8)6AODV操作 (13)管理序列号 (13)路由表项和先驱列表 (15)生成路由请求 (16)控制路由请求消息的传播 (17)处理和转发路由请求 (18)生成路由回复 (20)接受和转发路由回复 (22)对单向连接的操作 (23)Hello消息 (24)维护本地连接 (25)路由错误，路由超时和路由删除 (26)本地修复 (28)重启后的操作 (30)接口 (31)7AODV和集群网络 (31)8AODV在其他网络中的应用 (32)9扩展 (34)10参数配置 (35)网络组诺基亚研发中心 C. Perkins RFC：3561加州大学圣芭芭拉分校 E. Belding-Royer类别：试验版辛辛那提大学 S. Das2003年7月Ad hoc网络中基于距离数组的按需(AODV)路由协议本备忘状态本备忘定义的只是一个试验性质的网络社区协议而已，它不是任何一种类型的网络标准。

我们非常需要各种讨论和建议用于改进这个协议。

本备忘录的分发不受任何限制。

摘要本协议用于特定网络中的可移动节点。

它能在动态变化的点对点网络中确定一条到目的地的路由，并且具有接入速度快，计算量小，内存占用低，网络负荷轻等特点。

它采用目的序列号来确保在任何时候都不会出现回环（甚至在路由控制信息出现异常的时候也是如此），避免了传统的距离数组协议中会出现的很多问题（比如无穷计数问题）。

目录1导言AODV算法旨在多个移动节点中建立和维护一个动态的，自启动的，多跳路由的专属网络。

AODV使得移动节点能快速获得通向新的目的节点的路由，并且节点仅需要维护通向它信号所及范围内的节点的路由，更远的节点的路由信息则不需要维护。

网络中连接的断开和异动会使得网络拓扑结构发生变化，AODV使得移动节点能适时对这种变化做出响应。

路由协议-aodv

#3节点仿真Ad hoc AODV的例子# 环境设定set val(chan) Channel/WirelessChannel ;#信道类型set val(prop) Propagation/TwoRayGround ;#无线传输模块类型set val(netif) Phy/WirelessPhy ;#网络接口类型set val(mac) Mac/802_11 ;# MAC类型set val(ifq) Queue/DropTail/PriQueue ;#接口队列类型set val(ll) LL ;#链路层类型set val(ant) Antenna/OmniAntenna ;#天线类型set val(ifqlen) 50 ;#IFQ中最大报文数set val(nn) 3 ;# 移动节点数目set val(rp) AODV ;# 路由协议set val(x) 500 ;# 场景长xset val(y) 400 ;# 场景宽yset val(stop) 150 ;# 仿真结束时间set ns [new Simulator]#创建一个模拟对象set tracefd [open aodv.tr w]#打开一个trace file记录数据包的传送过程$ns trace-all $tracefdset windowVsTime2 [open win.tr w]set namtrace[open aodv.nam w] #创建.nam文件记录nam的trace数据$ns namtrace-all-wireless $namtrace $val(x) $val(y)set topo[new Topography]#建立一个Topography对象在拓扑边界范围内运动$topoload_flatgrid $val(x) $val(y)#设定场景的长宽尺寸#创建nn移动节点[$ val(nn)] 并将它们附加到信道。

AODV协议详解

AODV协议详解AODV（Ad-hoc On-Demand Distance Vector）是一种用于自组织无线网络的路由协议。

它是基于距离矢量路由算法的一种改进，并在无线传感器网络（WSN）和移动自组网（MANET）中广泛应用。

AODV的主要目标是在网络中实现有效的路由，同时减少网络资源的消耗。

AODV协议通过以下方式工作。

当一个节点需要向目标节点发送数据时，它首先广播一个路由请求（RREQ）消息以查询目标节点的路由信息。

接收到这个消息的节点会更新路由表，并向源节点发送一个路由回复（RREP）消息，该消息包含到目标节点的路径信息。

在此过程中，源节点可以选择最佳的路径，并将其添加到路由表中。

当源节点收到RREP消息后，它就可以开始向目标节点发送数据了。

在途中，如果网络拓扑发生变化（例如节点移动或节点失效），AODV协议会更新路由表以反映这些变化。

在节点间的通信过程中，AODV协议使用一种称为序列号的技术来区分新的路由信息和旧的路由信息，并避免出现循环路径。

每次路由更新时，序列号都会递增，并在路由表中进行记录。

另外，AODV协议还支持源路由。

源路由是指由源节点指定的完整路由路径，数据包将按照此路径传输。

这意味着源节点可以控制数据包的传输路径，可以避免路径和路由发现的开销，并减少网络资源的消耗。

但是，源路由在网络中可能会面临节点失效、链路中断和网络拓扑变化等问题，因此需要进行有效的处理。

在AODV协议中，节点还可以进行路由维护。

路由维护是指节点在路由表中更新、维护和删除路由信息以反映网络状态的变化。

AODV协议使用一些机制来处理链路中断、节点失效和网络分割等问题。

当节点发现路由不可用时，它会向源节点发送一个路由错误（RERR）消息来通知源节点，并更新自身的路由表。

总结起来，AODV协议是一种用于自组织无线网络的强大路由协议。

它具有快速路由发现、低资源消耗和多路径支持等特点，可以在无线传感器网络和移动自组网等环境中提供高效的数据传输。

AODV相关路由协议详情学习

AODV相关路由协议详情学习AODV相关路由协议学习1：AODV路由协议⼯作原理AODV路由协议是⼀种经典的按需路由协议，它只在两个节点需要进⾏通信且源节点没有到达⽬的节点的路由时，才会进⾏路由发现过程。

AODV采⽤的是⼴播式路由发现机制，当源节点想与另⼀节点进⾏通信时，源节点会⾸先查询⾃⼰的路由表中是否存在有到达⽬的节点的路由有效信息。

如果包含有⽬的节点的有效信息，则源节点就会将数据包传送到⽬的节点的下⼀跳节点;如果缺失⽬的节点的有效的信息，则源节点会启动路径请求程序，同时⼴播RREQ控制包。

⽽下⼀跳节点在接收到RREQ报⽂时，如果该节点是⽬的节点，⼜或者该节点路由表中存放有到达⽬的节点的可⾏路径信息，则会向源节点回复路由响应报⽂CRREP。

否则就记录相关信息，⽤于建⽴⼀个反向路径，让⽬的节点的RREP遵循此路径返回源节点，同时将RREQ报⽂中的跳数字段值加1，并向该节点的邻居节点转发RREQ报⽂。

这样经过若⼲中间节点转发最后到达⽬的节点，确认路由建⽴。

路由表项建⽴以后，路由中的每个节点都要执⾏路由维持和管理路由表的任务。

如果由于中间节点的移动⽽导致路由失效，则检测到路由断链的节点就会向上游节点发送路由出错报⽂RRER，⽽收到出错报⽂RRER的节点则会直接发出RREQ来进⾏路径请求，如果能在规定好的时间找到⽬的节点的路径，则表⽰路由成功1.2存在的问题传统的AODV采⽤基本的路由发现算法来建⽴从源节点到⽬的节点的路由时，路由选择是选择最短路径路由，即选择最⼩跳数的路由，这样就忽略了每两点之间的传输能⼒，从⽽导致产⽣整条链路吞吐量低、路由不稳定、线路拥塞、延迟甚⾄数据丢失等严重问题。

2最⼤路由速率的AODV协议的提出【基于最⼤路由速率的AODV协议优化研究与实现---罗泽、吴谨绎、吴舒辞】2.1基本思想针对传统AODV路由协存在的问题，提出了⼀种基于最⼤传输速率（路由速率=路由速率之和/路由跳数）的改进⽅案，其基本思想是:⽤户确定⼀个期望速率，源节点在进⾏路由发现时⽐较收到的各条路由的实测速率，选择⼀条速率最⼤的路由作为路由，在源节点使⽤当前路由发送数据的过程中，源节点每隔⼀段时间发出RREQ报⽂，以便查找到可能存在的更好的路由，如果发现⼀条速率更⾼的路由且该路由速率⼤于期望速率，则执⾏路由切换，改⽤新路由。

Aodv路由协议报告

Aodv路由协议报告本周主要工作是分析aodv协议代码的具体实现过程，根据代码总结出aodv中比较重要的知识一．Aodv数据结构路由表项{rt_dst:目的节点ip地址rt_seqno:目的节点序列号，目的节点有效序列号为偶数rt_hops:跳数rt_req_cnt:发rreq的次数，不得大于rreq_retries次rt_req_timeout:路由请求超时时间，只有超过此时间才能再次发出rreq的aodv消息.rt_req_last_ttl:上次请求生命期，即发送rreq时ip头中ttl的值rt_disc_latency[]:每次请求的延时rt_last_hop_count:上次使用的路由跳数rt_nexthop:下一跳ip地址rt_expire:路由寿命rt_flag:路由状态标志（RT_UP,RT_DOWN,RT_IN_PAIR)rt_prelist:路由前驱列表hist_index:本次发送的rreq次数}邻居列表{Expire：超时时间Id：邻居ip地址}广播列表{expire：过期时间id：广播iddst：广播源节点ip地址}二.节点定时器btimer:广播定时器，用来调用id_purge()函数，顺序查看广播表中的每个条目，比较过期时间是否大于当前时间，如果大于，则调用id_delete()函数删除此广播htimer:hello定时器，用来调用sendhello（）函数，发送hello消息ntimer:邻居列表定时器，用来调用nb_purge()函数，顺序查看邻居表中的每个条目，如果过期时间超过当前时间，则认为此邻居不可达，删除此邻居条目rtimer:路由缓存定时器，用来调用rt_purge()函数，顺序查看每条路由的是否过期，如果没过期且有效，则看是否缓存队列中是否有要发送到目的节点的分组，如果有则按路由转发，并将路由过期时间重置。

如果路由过期且有分组待转发，则发送rreq消息。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

AODV相关路由协议学习
1：AODV路由协议工作原理
AODV路由协议是一种经典的按需路由协议，它只在两个节点需要进行通信且源节点没有到达目的节点的路由时，才会进行路由发现过程。

AODV采用的是广播式路由发现机制，当源节点想与另一节点进行通信时，源节点会首先查询自己的路由表中是否存在有到达目的节点的路由有效信息。

如果包含有目的节点的有效信息，则源节点就会将数据包传送到目的节点的下一跳节点;如果缺失目的节点的有效的信息，则源节点会启动路径请求程序，同时广播RREQ控制包。

而下一跳节点在接收到RREQ报文时，如果该节点是目的节点，又或者该节点路由表中存放有到达目的节点的可行路径信息，则会向源节点回复路由响应报文CRREP。

否则就记录相关信息，用于建立一个反向路径，让目的节点的RREP遵循此路径返回源节点，同时将RREQ报文中的跳数字段值加1，并向该节点的邻居节点转发RREQ 报文。

这样经过若干中间节点转发最后到达目的节点，确认路由建立。

路由表项建立以后，路由中的每个节点都要执行路由维持和管理路由表的任务。

如果由于中间节点的移动而导致路由失效，则检测到路由断链的节点就会向上游节点发送路由出错报文RRER，而收到出错报文RRER的节点则会直接发出RREQ来进行路径请求，如果能在规定好的时间内找到目的节点的路径，则表示路由成功
1.2存在的问题
传统的AODV采用基本的路由发现算法来建立从源节点到目的
节点的路由时，路由选择是选择最短路径路由，即选择最小跳数的路由，这样就忽略了每两点之间的传输能力，从而导致产生整条链路吞吐量低、路由不稳定、线路拥塞、延迟甚至数据丢失等严重问题。

2最大路由速率的AODV协议的提出【基于最大路由速率的AODV 协议优化研究与实现---罗泽、吴谨绎、吴舒辞】
2.1基本思想
针对传统AODV路由协存在的问题，提出了一种基于最大传输速率（路由速率=路由速率之和/路由跳数）的改进方案，其基本思想是:用户确定一个期望速率，源节点在进行路由发现时比较收到的各条路由的实测速率，选择一条速率最大的路由作为路由，在源节点使用当前路由发送数据的过程中，源节点每隔一段时间发出RREQ 报文，以便查找到可能存在的更好的路由，如果发现一条速率更高的路由且该路由速率大于期望速率，则执行路由切换，改用新路由。

2.2仿真过程
实验在第0一62.5秒，节点4在(100, 600)一(100,550)，从第10秒开始节点1向节点4发送数据，其仿真设置见下表
此时，存在节点1- ( 3M)一节点2- (5M)一节点3- (1M)一节点4一条3跳路由，最小的链路速率为1Mbps，因此选择这条3跳路由，路由速率为:
1Mbps/3=333,333bps（不应该为路由速率=路由速率之和/路
由跳数）。

其仿真路由结果见图2
2.3优势
从上而仿真结果可以看出，改进的AODV协议能自动切换到传输速率最高的一条路由上。

因此能有效地应用在高负载的环境下，解决原始的最短路径算法带来的吞吐量低、路由不稳定的问题。

3 AODV协议改进及实现（添加备份路由）【一种改进的AODV路由协议的实现与仿真--周德荣，夏龄，田关伟，舒涛】
针对的AODV的缺点：AODV路由协议有很多优点，同时也存在路由表中仅维护一条到指定的目的结点的路由、仅适用于双向传输信道的网络环境、采用了超时删除路由的机制，即使路由未失效，在超过时限后也将被删除等缺点。

在拓扑变化频繁的网络中，AODV协议中每个源结点只维护一条到指定目的结点的路由这个缺点尤为突出。

3.1 AODV协议改进思想
针对上述AODV协议的缺点，提出AODV协议的改进方法是每个源结点增加一条到指定目的结点的备份路由，形成源结点到目的结点主备两条路由。

当主路由失效时，使用备份路由发送数据，只有当备用路由也失效时才重新发起路由发现过程。

协议改进后路由表中主备路由的建立流程图4所示，选择最优路由原则是路由序列号较大或
跳数较小。

图：主备路由建立流程
NS2 2. 34中，AODV路由协议主要由协议实体、路由表、定时器、日志记录器、路由缓存队列等组件构成。

AODV路由协议源代码位于安装目录下的ns2.34 / aodv目录，协议由aodv_packet.
h ,aodv. h ,aodv. cc ,aodv_rqueue. h，aodv_rqueue. cc，aodv _ rtable. h，aodv
rtable. cc及aodv_ logs. cc文件构成，协议改进以AODV为基础
实现。

3.2仿真实现
主要仿真参数
3.3结果分析
优点：采用NS2实现一些新协议和算法进行网络仿真研究大大提高了效率、降低了成本，具有很好的灵活性。

不足：开销比较大。

精品
感谢下载!
欢迎您的下载，资料仅供参考
感谢下载载。