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的一个链表

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

linux路由内核实现分析四,linux路由内核实现分析(二)---FIB相关数据结构(4)
fib_info结构 struct fib_info { struct hlist_node fib_hash; struct hlist_node fib_lhash; int fib_treere ...
linux路由内核实现分析(二)---FIB相关数据结构(4)
fib_info结构 struct fib_info {struct hlist_node fib_hash;struct hlist_node fib_lhash;int fib_treeref;a ...
linux路由内核实现分析(二)---FIB相关数据结构(3)
fib_node结构 struct fib_node {struct hlist_node fn_hash;struct list_head fn_alias;u32 fn_key; }; 这个结构实 ...
linux路由内核实现分析(二)---FIB相关数据结构(2)
fn_zone结构 struct fn_zone {struct fn_zone *fz_next;struct hlist_head *fz_hash; int fz_nent; int fz_di ...
linux路由内核实现分析(一)----邻居子节点(1)
------------------------------------------------------------------------------------------ 以下是我根据 li ...
linux路由内核实现分析(四)---路由缓存机制(4)
ip_route_input函数 int ip_route_input(struct sk_buff *skb, __be32 daddr, __be32 saddr, u8 tos, struc ...
linux路由内核实现分析(三)---路由查找过程
------------------------------------------------------------------------------------------ 以下是我根据 li ...
linux路由内核实现分析(四)---路由缓存机制(1)
------------------------------------------------------------------------------------------ 以下是我根据 li ...
linux路由内核实现分析(一)----邻居子节点(2)
邻居节点相关的操作: 查找到路由后,会调用arp_bind_neighbour绑定一个邻居项 int arp_bind_neighbour(struct dst_entry *dst) { str ...

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

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

最新文章

热门文章