linux路由内核实现分析(二)---FIB相关数据结构(1)

------------------------------------------------------------------------------------------

以下是我根据 linux-2.6.23.9版本内核源代码所做阅读笔记，属个人兴趣而为，希望找到有共同兴趣

的朋友一起讨论和研究，有谬误之处，笔者水平有限，欢迎大家拍砖：）

------------------------------------------------------------------------------------------
FIB结构

用于保存路由规则，路由的查找过程如下：
1, 在缓存中搜索路由表项，如果能查到，就直接将对应的一项作为路由规则
2, 如果不能查到，就从FIB规则中换算出来，并且在路由缓存中添加表项

fib_table结构

struct fib_table {
struct hlist_node tb_hlist;
u32 tb_id;
unsigned tb_stamp;
int (*tb_lookup)(struct fib_table *tb, const struct flowi *flp, struct fib_result *res);
int (*tb_insert)(struct fib_table *, struct fib_config *);
int (*tb_delete)(struct fib_table *, struct fib_config *);
int (*tb_dump)(struct fib_table *table, struct sk_buff *skb,
struct netlink_callback *cb);
int (*tb_flush)(struct fib_table *table);
void (*tb_select_default)(struct fib_table *table,
const
struct flowi *flp, struct fib_result *res);

unsigned char tb_data[0];
};

u32 tb_id;//是fib_table唯一的标识，例如local_table（局部转发表，用于本地），标记是255,对main_table(主转发表，用于数据转发),标记是254，只有在查找local_table表时没有找到匹配的路由（不是发给本地的）它才会去查找main_table

主转发表(main_table)用于描述对设备路由规则
局部转发表(local_table)用于记录本地地址信息

unsigned char tb_data[0];这个指针指向一个fn_hash结构．
在系统初始化的时候　memset(tb->tb_data, 0, sizeof(struct fn_hash));

在linux 2.6内核中本结构添加了struct hlist_node tb_hlist，所有的fib_table可以使用这个结构连成一个双向链表，这个结构定义如下：
struct hlist_node {
struct hlist_node *next, **pprev;
};

可以使用一个宏hlist_for_each_entry_rcu使用RCU模式对所有的fib_table进行遍历，相关的函数还有hlist_add_head_rcu, hlist_del_rcu()等等．RCU模式不需要读写互斥，仅需要禁用抢占.

内核中fib_new_table函数用于创建一个新的fib_table结构.

fn_hash结构

struct fn_hash {
struct fn_zone *fn_zones[33];
struct fn_zone *fn_zone_list;
};

struct fn_zone *fn_zones[33];//每个数组元素对应着一个fn_zone结构指针

fz_zone[0] ： 0000,0000,0000,0000,0000,0000,0000,0000
fz_zone[1] ： 1000,0000,0000,0000,0000,0000,0000,0000
fz_zone[2] ： 1100,0000,0000,0000,0000,0000,0000,0000

实际上用于标识子网掩码,可以看出，fz_zone[0]实际上对应默认网关

struct fn_zone *fn_zone_list;//当前正在使用的fz_zone的一个链表