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

fn_zone结构

struct fn_zone {struct fn_zone        *fz_next;struct hlist_head     *fz_hash;      int                  fz_nent;  int                  fz_divisor;     u32                fz_hashmask;
#define FZ_HASHMASK(fz)         ((fz)->fz_hashmask)int                  fz_order;__be32                  fz_mask;
#define FZ_MASK(fz)          ((fz)->fz_mask)
};
struct fn_zone        *fz_next;//用于联系fz_zone链表的指针。struct hlist_head     *fz_hash;//这个结构2.6版本才引入的，在2.4.x下是
struct fib_node       **fz_hash;
//

前面已经提到，2.6内核使用RCU的方式来管理双向链表，但是在2.4内核中，直接引入
一个fib_node的的链表头int                  fz_nent;
//用于记录 fib_node结构的数目int                  fz_order;
//记录了当前fz_zone结构在fz_hash中的位置通过函数inet_make_mask来经由fz_order计算出相对应的fz_mask,__u32 inet_make_mask(fz)
{return htonl(~((1<<(32-fz))-1));
}这样，如果fz_order = 0,那么fz_mask = 0x00000000,如果fz_order = 1,fz_mask = 0x80000000
正好和fz_hash中定义的子网掩码相同，fz_order=0的时候对应默认网关。

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

linux路由内核实现分析(二)---FIB相关数据结构(1)
------------------------------------------------------------------------------------------ 以下是我根据 li ...
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路由内核实现分析(一)----邻居子节点(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相关数据结构(2)

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

最新文章

热门文章