AdHoc网络中按需路由协议AODV分析报告

《AdHoc网络中按需路由协议AODV分析报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1AODV协议概述AODV协议是在DSDV协议基础上，综合类似DSR中的按需路由机制进行改进麻提出的。不同之处在于AODV采用了逐跳转发报文方式，而DSR是源路由方式。因此，AODV在每个中间结点隐式保存了路山请求和回答的结果，而DSR将结果显式保存在路由请求和路由回答报文中。此外,AODV的另一个显著特点就是加入了组播路由协议扩展，并支持QoSo但是，AODV是基于双信道的假设工作，路由应答报文沿路由请求报文的反方向传至信源，因而不支持单向信道。2AODV路由发现AODV有三种基本的协议报文类型：RREQ报文

2、、RREP报文和RRER报文。2.1RREQ报文a.RREQ报文格式结点在需要（没冇到信宿的活动路由）时，向其邻居广播RREQ报文用于路由发现。RREQ报文格式如图1所示。图1RREQ格式012345678PacketTypeReservedHopCountBroadcastIDDestinationIPDestinationSequeneeNumberSourceIPSourceSequeneeNumberPacketType一报文类型,RREQ的值为1。Reserved—保留位，为以后扩展升级预留。HopC

3、ount一跳计数，RREQ的跳计数初值为0。BroadcastID-广播ID,惟一标识了一个RREQ报文。DestinationIP—信宿IP地址。DestinationSequenceNumber-信宿序列号表示信源nJ接受的“到信源的前进路由噺IH程度，等于过去接收到的信宿的最大序列号。可见，结点需要为每一个信宿维护一个信宿序列号。SourceIP—信源IP地址。SourceSequenceNumber—信源序列号山信源结点维护，用于表示"到信源反向路山"的新I口程度。b.对RREQ的处理接收到RREQ的结

4、点做如下处理：（1）创建一个表项，先不分配有效序列号，用于记录反向路径。（2）如果在〃路由发现定时〃内已收到一个具有相同标识的RREQ报文，则抛弃该报文，不做任何处理；否则，对该表项进行更新如下：I•信宿序列号二RREQ报文的信源序列号。II•下一跳结点二广播RREQ的邻居。III.跳数二RREQ报文的"跳计数"字段值。IV.设置表项的"过时计时器〃。（3）如果满足以下条件，则结点产生〃路由回答报文〃RREP,并发送到信源；否则更新RREQ报文并广播更新示的RREQ报文。I•该结点是信宿。II•结点的路由表中有

5、到信宿的活动表项，且表项的信宿序列号大于RREQ中的信宿序列号。（4）更新RREQ报文并广播更新后的RREQ报文。I•信宿序列号二木结点收到的信猶相关的最人序列号。II•跳计数加lo2.2RREP报文a.RREP报文格式产生RREP的条件如上所述，图2为RREP报文的格式。图2RREP格式012345678PacketTypeReservedHopCountDestinationIPDestinationSequeneeNumberSourceIPLifetimePacketType一报文类型,RREP的值为2

6、。Reserved-保留位，为以后扩展升级预留。HopCount-跳计数,RREQ的跳计数初值为0。DestinationIP—目的IP地址。DestinationSequenceNumber—口的序列号。SourceIP_源IP地址。Lifetime-以毫秒为单位，自收到RREP开始计时以保证线路正确。RREP各字段的设置如下：（1）信宿结点产生RREPoI•如果收到相应的RREQ的信宿序列号与信宿维护的当前序列号相等，则信宿将自己维护的序列号加1,否则不变。II•信宿序列号二信宿维护的序列号。III.跳计数

7、=0。IV.定吋器值。（2）中间结点产生的RREPoI.本结点获取的该信宿的最大序列号。II.跳计数二木结点到信宿的跳数（杳相应表项即可得到）。III•更新本结点维护的“前向路由表项〃的卜一跳和饭向路由表项〃的前一跳。b.对RREP的处理结点对接收到的RREP作如下处理。（1）如果没有与RREP报文中的信宿相匹配的表项，则先创建一个“前向路表〃空表项。（2）否则，满足如下条件对已有表项进行更新。I.现冇表项的信宿序列号小于RREP报文中的序列号。II•现有的表项没有激活。III•信宿序列号和同，但RREP报文的

8、“跳计数〃值小于表项相対应的值；通过更新或创建，产牛:一个新的前向路由。IV.下-•跳二广播RREP的邻居结点。V.信猪序列号=RREP中的倍宿序列号。VI.跳计数加lo（3）按照上述的过程，任何转发RREP的结点，都记录了到信宿的下一跳，当RREP到达信源时。结点地址匹配，不再转发RREP,信源到信宿的前向路山已经建立起來了。信源可以沿这条前向路径进行数据传输。2.3RRER报文邻居