uu-aodv框架分析
首先，有三个路由表，一个uuaodv模块维护的路由信息,用struct expl_entry表示。uuaodv用户空间程序维护的路由表，相对比较复杂，用rt_table表示。linux内核维护的路由表用struct rtable表示，当系统发送数据包时，查找的就是这个路由表。前两个路由表用于对系统路由表的更新。具体结构的不同，参见附录。
aodv当然要维护一个路由表，至于为什么要分成内核空间和用户空间两部分，源于linux的一个思想，功能尽可能在用户空间实现。内核空间的一个小bug,会导致系统的崩溃。内核
空间的路由表只做一些简单的判断，复杂的工作都留给用户空间了。看看expl_entry和rt_table的不同就知道他们的差异了。
uuaodv从功能上分成两部分
1，内核模块。主要负责维护一个expl_entry结构的数组，其中包括目的地，下一条，超时时间等。类似于路由表。
下面是怎么维护这个结构：
在NFHOOK的三个挂载点（NF_IP_PRE_ROUTING,NF_IP_LOCAL_OUT,NF_IP_POST_ROUTING,）处挂载kaodv_hook函数。关于NFHOOK的挂载点请参照附图中IP处理流程。也就是当ip数据包经过这三个挂载点时，会调用kaodv_hook函数，检查数据包的源ip,目的ip信息，调用kaodv_update_route_timeouts（）更新expl_entry结构和通知用户进程更新用户空间的维护的路由表。例如，节点A给B发数据，A有B的路由，但B里没有A的路由，A发送后，节点B中aodv模块在NF_IP_PRE_ROUTING那儿对数据作一个检查，发现数据是从A来的，而又没有A的路由信息(expl_entry中没有)，把A的路由信息添加到一个expl_entry结构中，并通过aodvnl（见下）这个socket告诉用户空间进程，用户空间检查修改维护的路由表，如果有改动通过rtnl通知linux更改系统的路由表。
2，用户空间部分，
它首先会建立四个socket:
1,用于接受和发送aodv控制命令(rreq,rrep,rerr,hello)的socket,such as,if rreq,查找路由表，如果有到dest的路由，返回rrep.更新到源节点的路由表(用户空间维护的，和系统路由表)
2,aodv内核模块和用户空间程序通信的netlink socket, aodvnl 内核模块将一些新的路由信息告诉用户进程。
3,linux内核路由模块和用户进程通信的netlink socket, rtnl 主要负责更改系统路由
4,llf socket ---待知
通过select函数监控它们，如果有数据到达，就接收数据，根据情况对维护的路由表进行更新，如果必要更改系统的路由表（发现新路由，路由挂了等）。
附录：
struct rtable
{
union
{
struct dst_entry
dst;
struct rtable
*rt_next;
} u;
struct in_device
*idev;
unsigned
rt_flags;
__u16
rt_type;
__u16
rt_multipath_alg;
__u32
rt_dst;
/* Path destination
*/
__u32
rt_src;
/* Path source
*/
int
rt_iif;
/* Info on neighbour */
__u32
rt_gateway;
/* Cache lookup keys */
struct flowi
fl;
/* Miscellaneous cached information */
__u32
rt_spec_dst; /* RFC1122 specific destination */
struct inet_peer
*peer; /* long-living peer info */
};
struct expl_entry {
struct list_head l; //把这个结构连接起来的链表
unsigned long expires; //超时时间，如果超时就cut
unsigned short flags;
__u32 daddr; //destinion address
__u32 nhop; //next hop
int ifindex; //对应一个网络接口
};
/* Route table entries */
struct rt_table {
list_t l;
struct in_addr dest_addr; /* IP address of the destination */
u_int32_t dest_seqno;
unsigned int ifindex; /* Network interface index... */
struct in_addr next_hop; /* IP address of the next hop to the dest */
u_int8_t hcnt; /* Distance (in hops) to the destination */
u_int16_t flags; /* Routing flags */
u_int8_t state; /* The state of this entry */
struct timer rt_timer; /* The timer associated with this entry */
struct timer ack_timer; /* RREP_ack timer for this destination */
struct timer hello_timer;
struct timeval last_hello_time;
u_int8_t hello_cnt;
hash_value hash;
int nprec; /* Number of precursors */
list_t precursors; /* List of neighbors using the route */
};