ccfeng

路由维护的方式分为邻居发现和链路层反馈两种。邻居发现是节点周期性的广播TTL=I的HELLO广播报文,收到报文的节点知道发送者是其邻居,这样就维护和其邻居的本地互连性,HELLO报文格式和RREP报文格式相同。如果在一定时间内,节点没有收到邻居的HELLO报文,并且路由表中存在以该邻居作为下一跳的路由表项,节点就会广播RERR报文。链路层反馈是当转发数据报文时,如果在链路层收到下一跳节点路由信息里

首先，有三个路由表，一个uuaodv模块维护的路由信息,用struct expl_entry表示。uuaodv用户空间程序维护的路由表，相对比较复杂，用rt_table表示。linux内核维护的路由表用struct rtable表示，当系统发送数据包时，查找的就是这个路由表。前两个路由表用于对系统路由表的更新。具体结构的不同，参见附录。 aodv当然要维护一个路由表，至于为什么要分成内核空间和用

1、路由表结构 AODV路由协议涉及路由表管理的处理，通常在路由请求发送RREQ过程中建立反向路由，在转发RREP的时候建立正向路由，当然在数据通信的过程中也会涉及到路由表的操作，如出现了路由出错的时候以及路由生命期的更新等。 下面对AODV路由条目中的几个重要字段进行介绍： (1)目的节点地址n_dst：用于标志使用此路由的最终目的节点，决定了数据分组转发方向。 (2)目的节点序列号rt

1 AODV 报文格式 AODV 有三种基本的协议报文类型：RREQ 报文、RREP 报文和RRER 报文。 1.1 RREQ 报文 a. 对RREQ 的处理 接收到RREQ 的结点做如下处理： （1）创建一个表项，先不分配有效序列号，用于记录反向路径。 （2）如果在“路由发现定时”内已收到一个具有相同标识的RREQ 报文，则抛弃该报文，不做任何处理;否则，对该表项进行更新如下： I