基于NS2的AODV路由仿真与设计

理工大学学士学位论文

路由查找或与AODV相同的普通路由查找。快速路由查找是按源节点一>簇首一>网关一>簇首一>网关一>目的节点的方式实施的。如在规定的时间内未找到路由，再采用普通的路由查找方式来查找。

4、AODV采用的是超时删除路由机制，因此即使路由未失效，在超时时限后，也将被删除。改进为:若超时，则判断路由是否有效，若有效，此路由继续保持，时间退避。若无效，则删除。

5、在有效路由中的链路破坏的局部修护。当链路破坏时，并不立即发送RERR给源节点，破坏的节点的下游节点试图自己去修复局部路由。如果路由修护成功的话，由于路由被很快的修复，从而较少的数据包丢失。如果路由局部修护不成功，就象先前描述的那样可以向源节点发送RERR信息。

6、节能:在分群结构中采用功率控制，群首通过测量来自普通节点、网关节点的发射信号的强度来调整发送功率，从而节省节点的能量，减少节点之间的干扰，提高信道的利用率和网络容量。

4.2.1 AODV路由表结构

AODV路由算法中定义的路由表项包含以下信息: 1、目的节点IP地址 2、目的节点序列号 3、目的序列号标记 4、下一跳节点IP地址 5、跳数值 6、先驱链表指针 7、生存期值 8、状态标记

每个表项都具有不同的目的节点IP地址，以此作为区别和查找网络路山的关键字。目的节点的序列号可防止网络产生环路，只有当收到的RREP和RREQ中传送的序列号比本节点对应路由表项中的日的序列号大时才能被接收并用于更新路山表项。目的序列号标记显示此路由表项的目的序列号是否有效。下一跳节点IF地址域保存到达目的节点的路径上的下一跳节点的地址。跳数值域保存了从本

25

理工大学学士学位论文

节点到达日的路由器所需要的跳数（每经过一个无线路山器则计算一跳）。先驱链表指针指向使用此路由表项的所有可能的邻居节点地址。生存期值域保存了该路由表项的过期时间或者是删除该表项的时间。状态标记域则表明该表项是有效或者是己过期又或是已删除。当状态标记是有效时，生存期值表示的是该表项的过期时间:当状态标记是已过期，生存期值域表示的是删除该表项的时间。 对路由中的目的序列号的管理是避免路由环路出现的关键。一个站点在以下两利，情况下增加自己的序列号:

1、在节点产生RREQ之前，立即增加它自己的序列号

2、在目的节点产生一个RREF对RREQ进行应答之前，必需更新自己的序列号，新值为当前序列号与RREQ中的日的序列号之间的最大值。

4.2.2 AODV路由协议中存储表形式

1、路由表:如表4.1 所示，其各个字符表示含义见下描述。 Dst:目的节点的IP地址。 Seqno:目的节点序列号。 Interface:接口。

Hops:到达目的节点的跳数。 Last一op_ count:上一次的跳数。 Nexthop:下一跳节点的IP地址。 Expire:该条路由的生存时间。 Flays:路由是否有效的标记。 Req_ cnt: RREQ请求的次数。

Timeout: RREQ请求的有效时间，此时间过期就意味着可以传送下一个

RREQ。

表4.1 路由表

dst

seqno

interface

Last_hop_count

expire

flag

time

1 0 1 10

26

1 0 1

理工大学学士学位论文

2、令日居列表包括生存时间和处于激活状态的邻居节点两个部分。 3、广播ID表:如表4.2所示。

源节点地址和广播ID唯一的标识了一个RREQ分组。为了避免重复处理路由请求分组，节点广播ID表记录收到的RREQ分组。收到RREQ分组时，节点首先判断是否第一次收到，如果是，则添加到广播ID表，并处理;否则，不处理。

表4.2 广播ID表

Src

ID

Expire_time

1

4.2.3 AODV路由协议中分组格式

1、路由请求报文格式（RREQ）

类型 J R G 010 10

CS RREQ ID C G 跳数 目的IP地址 目的序列号 源IP地址 源序列号 分组被源节点发出的时间 网关地址 标注位有5个: J:为多播保留字段。

R:为多播保留字段多播保留字段。

G:表明是否需要单播RREP给目的IP地址域中指明的节点。 D:表明只有目的节点才对该RREQ作回复。 U:表明目的的序列号未知。

CS:发出该分组的节点在群众的角色。

RREQ ID:和源节点地址一起保证唯一标识一次路由建立过程发送的路由请

27

理工大学学士学位论文

求。

目的节点Ip地址:目的地的Ip地址。

目的节点序列号:源节点收到的最新的到达目的节点的任何路由的序列号。 源节点Ip地址:发起RREQ的节点的Ip地址。 源节点序列号:发起RREQ的节点的当前的序列号。 源节点Ip地址:发起RREQ的节点的IP地址。 源节点序列号:发起RREQ的节点的当前的序列号。 2、路由应答报文格式（RREP） 类型 R A 保留 目的IP地址 目的序列号 源IP地址 生命周期 前缀大小 跳数 R:为多播保留字段多播保留字段。

A:需要确认标记，表示是否需要确认收到RREP。

前缀大小：如果非0，说明制定的下一跳将被当作到达前缀所指出的子网下跳节点。

跳数:源节点到目的节点的跳数。对于多播的RREQ，表明发起RREQ的多 播树成员的跳数。

目的节点的IP地址:该路由的目的节点的IP地址。 目的节点的序列号:该路由的目的节点序列号。 源节点IP地址:发起RREQ的节点的IP地址。 生存时间:收到RREP的节点认为该路由有效的时间。 3、路由应答确认报文格式（RRFP-ACK）

类型 保留

4、路由错误报文格式（RERR）

28