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_entrydst;

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 flowifl;

/* 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 */

};

uu-aodv框架分析相关推荐

Flutter框架分析（五）-- 动画
Flutter框架分析分析系列文章: <Flutter框架分析(一)-- 总览和Window> <Flutter框架分析(二)-- 初始化> <Flutter框架分析(三 ...
hdfs文档存储服务器,一文读懂HDFS分布式存储框架分析
一文读懂HDFS分布式存储框架分析 HDFS是一套基于区块链技术的个人的数据存储系统,利用无处不在的私人PC存储空间及便捷的网络为个人提供数据加密存储服务,将闲置的存储空间利用起来,服务于正处于爆发期 ...
需求评审五个维度框架分析及其带来的启示-3-典型需求评审
典型情境是指软件开发的常见情境,本文选择如下来进行分析: 1. 传统瀑布模型开发下的需求评审 2. 使用IEEE Std. 1028的需求评审 3. 敏捷开发下的需求评审传统瀑布模型下的需求评审对 ...
java连接linux服务器执行shell命令（框架分析+推荐）
java连接linux服务器执行shell命令(框架分析+推荐) 一.分类+连接方式程序打成jar包,在本地服务器上执行shell命令.这种使用MyRuntimeUtil工具类 java程序远程li ...
Linux USB驱动框架分析【转】
转自:http://blog.chinaunix.net/uid-11848011-id-96188.html 初次接触与OS相关的设备驱动编写,感觉还挺有意思的,为了不至于忘掉看过的东西,笔记跟总结 ...
linux音频框架分析,Alsa音频子系统Codec---al5623.c内核代码框架分析
驱动代码位于: sound/soc/codec/alc5623.c 随便找个Linux内核都会有. 1.首先进行i2c总线驱动加载在: static int __init alc5623_modini ...
Janus流媒体服务器框架分析
Janus流媒体服务器框架分析目录 webrtc多方通信架构 Janus流媒体服务器 1. webrtc多方通信架构 1. Mesh 方案 Mesh方案即多个终端之间两两进行连接,形成一个网状结构. ...
FFmpeg过滤器框架分析
FFmpeg过滤器框架分析目录主要结构体和API介绍 AVFilterGraph-对filters系统的整体管理 AVFilter-定义filter本身的能⼒ AVFilterContext-fi ...
Prototype 框架分析（一）
Prototype 框架分析(一) Class 关于javascript的面向对象设计可以参看MSDN上的文章<JavaScript使用面向对象的技术创建高级 Web 应用程序>,这样理解 ...
OpenGL研究, GUI框架分析, 虚拟机比较, Win10历险记, WxWidget, uboot, WireShark
http://antkillerfarm.github.io/ OpenGL研究书籍我手上其实有几本关于OpenGL的实体书,但是比较了一下之后,发现还是电子版的<OpenGL编程指南> ...

uu-aodv框架分析

uu-aodv框架分析相关推荐

最新文章

热门文章