linux内核 路由fib表之数据结构

struct hlist_node tb_hlist;

//用来将各个路由表连接成一个双向链表

u32 tb_id;

/路由标识，最多可以有256个路由表（静态路由、策略路由等等表项）

int tb_default;

int (*tb_lookup)(struct fib_table*tb,conststruct 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);

//dump出路由表的内容 ？？不懂什么意思

int (*tb_flush)(struct fib_table*table);

//刷新路由表项，并删除带有RTNH_F_DEAD标志的fib_node

void  (*tb_select_default)(struct fib_table*table,conststruct flowi*flp,struct fib_result*res);

//选择一条默认的路由

unsigned char   tb_data[0];

//路由表项的散列表的起始地址，指向fn_hash

struct fn_zone *fn_zones[33];

struct fn_zone *fn_zone_list;

//fn_zone链表

struct fn_zone *fz_next;

//将不为空的路由表项fn_zone链接在一起，该链表头存储在fn_hash的fn_zone_list中。

struct hlist_head *fz_hash;

//指向存储路由表项fib_node的散列表

Int fz_nent;

/在zone的散列表中的fib_node的数目，用于判断是否需要改变散列表的容量

Int fz_divisor;

//散列表fz_hash的容量，及散列表桶的数目每次扩大2倍，最大1024

u32 fz_hashmask;

//值为fz_divisor-1，用来计算散列表的关键值

Int fz_order;

/掩码fz_mask的长度

__be32 fz_mask;

//利用fz_order构造得到的网络掩码

struct hlist_node fn_hash;

//用于散列表中同一桶内的所有fib_node链接成一个双向链表

struct list_head fn_alias;

//指向多个fib_alias结构组成的链表

__be32 fn_key;

//由IP和路由项的netmask与操作后得到，被用作查找路由表的搜索条件

struct fib_alias fn_embedded_alias;

//内嵌的fib_alias结构，一般指向最后一个fib_alias

struct list_head fa_list;

//将所有fib_alias组成的链表

struct fib_info *fa_info;

//指向fib_info，储存如何处理路由信息

u8 fa_tos;

//路由的服务类型比特位字段

u8 fa_type;

//路由表项的类型，间接定义了当路由查找匹配时，应采取的动作

u8 fa_scope;

//路由表项的作用范围

u8 fa_state;

//一些标志位，目前只有FA_S_ACCESSED。表示该表项已经被访问过。

struct hlist_node fib_hash;

//所有fib_info组成的散列表，该表为全局散列表fib_info_hash

struct hlist_node fib_lhash;

//当存在首源地址时，才会将fib_info插入该散列表，该表为全局散列表fib_info_laddrhash

struct net *fib_net;

Int fib_treeref;

//使用该fib_info结构的fib_node的数目

atomic_t fib_clntref;

//引用计数。路由查找成功而被持有的引用计数

Int fib_dead;

//标记路由表项正在被删除的标志，当该标志被设置为1时，警告该数据结构将被删除而不能再使用

Unsigned fib_flags;

//当前使用的唯一标志是RTNH_F_DEAD，表示下一跳已无效

Int fib_protocol;

//设置路由的协议

__be32 fib_prefsrc;

//首选源IP地址

u32 fib_priority;

//路由优先级，默认为0，值越小优先级越高

u32 fib_metrics[RTAX_MAX];

//与路由相关的度量值

Int fib_nhs;

//可用的下一跳数量，通常为1.只有支持多路径路由时，才大于1

struct fib_nh fib_nh[0];

//表示路由的下一跳

struct net_device *nh_dev;

//该路由表项输出网络设备

struct hlist_node nh_hash;

//fib_nh组成的散列表

struct fib_info *nh_parent;

//指向所属fib_info结构体

struct fib_info *nh_parent;

Unsigned nh_flags;

unsigned char nh_scope;

Int nh_oif;

//输出网络设备索引

__be32 nh_gw;

//网关地址