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

最新推荐文章于 2016-12-02 16:12:53 发布

转载最新推荐文章于 2016-12-02 16:12:53 发布 · 1k 阅读

路由分析专栏收录该内容

30 篇文章

订阅专栏

本文详细介绍了Linux内核中fn_zone结构的功能与组成。包括fz_next指针如何连接fz_zone链表，fz_hash在不同内核版本中的变化，fz_nent记录的fib_node数量，以及fz_order与fz_mask的关系。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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的时候对应默认网关。