- 全局散列表net->ipv4.fib_table_hash中，存放所有的路由表fib_table；
结构体fib_alias
相同网段的每一条路由表项有各自的fib_alias结构；多个fib_alias可以共享一个fib_info结构；
struct 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。表示该表项已经被访问过。 |
结构体fib_info
结构体Fib_info存储真正重要路由信息，即如何到达目的地。
struct fib_info
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]; | //表示路由的下一跳 |
结构体fib_nh
该结构体中存放着下一跳路由的地址nh_gw。
struct fib_nh
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; | //网关地址 |
策略规则结构体fib_rule
struct fib_rule {
struct list_head list;
int iifindex;//接 口 index
int oifindex;// out 接口index
u32 mark;//mark 值
u32 mark_mask;//mark 掩 码 值
u32 flags;
u32 table;//路由表id
u8 action;//规则
/* 3 bytes hole, try to use */
u32 target;
__be64 tun_id;
struct fib_rule __rcu *ctarget;
struct net *fr_net;
atomic_t refcnt;//引 用 计 数
u32 pref;//优先级， 值越小优先级越大
int suppress_ifgroup;
int suppress_prefixlen;
char iifname[IFNAMSIZ];//入接 口 名 称
char oifname[IFNAMSIZ];//出接 口 名 称
struct rcu_head rcu;
};
策略操作函数fib_rules_ops
struct fib_rules_ops {
int family;//对应协议簇
struct list_head list;//将注册到系统的fib_rules_ops链接到链表rules_ops
int rule_size;//一个策略规则所占用的内存大小
int addr_size;//协议相关的地址长度
int unresolved_rules;
int nr_goto_rules;
//action函数，策略规则匹配后，所调用的action函数，执行后续的操作。
//一般是获取到相应的路由表，查找符合要求的路由项
int (*action)(struct fib_rule *,
struct flowi *, int,
struct fib_lookup_arg *);
bool (*suppress)(struct fib_rule *,
struct fib_lookup_arg *);
//规则匹配函数，对于策略规则的匹配，首先是通用匹配，待通用匹配完成后，
//则会调用该函数，进行协议相关参数(源、目的地址等)的匹配
int (*match)(struct fib_rule *,
struct flowi *, int);
//协议相关的配置参数
int (*configure)(struct fib_rule *,
struct sk_buff *,
struct fib_rule_hdr *,
struct nlattr **);
int (*delete)(struct fib_rule *);
int (*compare)(struct fib_rule *,
struct fib_rule_hdr *,
struct nlattr **);
int (*fill)(struct fib_rule *, struct sk_buff *,
struct fib_rule_hdr *);
size_t (*nlmsg_payload)(struct fib_rule *);
/* Called after modifications to the rules set, must flush
* the route cache if one exists. */
void (*flush_cache)(struct fib_rules_ops *ops);
int nlgroup;
const struct nla_policy *policy;
struct list_head rules_list;//将该协议簇已添加的所有fib_rule规则链接在一起
struct module *owner;
struct net *fro_net;
struct rcu_head rcu;
};
ipv4类型的策略规则
IPV4协议相关的fib4_rule结构，该结构包含了基础的fib_rule，增加源IP、目的IP、tos等相关IPV4成员
struct fib4_rule//ipv4相关的结构
{
struct fib_rule common;
u8 dst_len;
u8 src_len;
u8 tos;
__be32 src;//源ip
__be32 srcmask;
__be32 dst;//目的ip
__be32 dstmask;
#ifdef CONFIG_NET_CLS_ROUTE
u32 tclassid;
#endif
};
rule4->src_len = frh->src_len;
rule4->srcmask = inet_make_mask(rule4->src_len);
rule4->dst_len = frh->dst_len;
rule4->dstmask = inet_make_mask(rule4->dst_len);
rule4->tos = frh->tos;路由策略初始化
IPV4协议相关初始化fib4_rules_init
功能：（1）注册fib4_rules_ops
（2）创建local、main、default规则表，添到rules_list
（3）将fib4_rules_ops添到rules_ops中。
static const struct fib_rules_ops __net_initconst fib4_rules_ops_template = {
.family = AF_INET,
.rule_size = sizeof(struct fib4_rule),
.addr_size = sizeof(u32),
.action = fib4_rule_action,
.suppress = fib4_rule_suppress,
.match = fib4_rule_match,
.configure = fib4_rule_configure,
.delete = fib4_rule_delete,
.compare = fib4_rule_compare,
.fill = fib4_rule_fill,
.nlmsg_payload = fib4_rule_nlmsg_payload,
.flush_cache = fib4_rule_flush_cache,
.nlgroup = RTNLGRP_IPV4_RULE,
.policy = fib4_rule_policy,
.owner = THIS_MODULE,
};
int __net_init fib4_rules_init(struct net *net)
{
int err;
struct fib_rules_ops *ops;
ops = fib_rules_register(&fib4_rules_ops_template, net); //执行kdump-memcpy 拷贝一份fib4_rules_ops_template 同时list 到net->rules_ops上去
err = fib_default_rules_init(ops);/*创建 local main default 对应的 fib_rule，最后list 到 fib_rules_ops->rules-list 链表上去，
也就是ipv4 只有一个rules-ops 但是有很多table fiber_rule*/
net->ipv4.rules_ops = ops;
net->ipv4.fib_has_custom_rules = false;
return 0;
}
static int fib_default_rules_init(struct fib_rules_ops *ops)
{
int err;
err = fib_default_rule_add(ops, 0, RT_TABLE_LOCAL, 0);
err = fib_default_rule_add(ops, 0x7FFE, RT_TABLE_MAIN, 0);
err = fib_default_rule_add(ops, 0x7FFF, RT_TABLE_DEFAULT, 0);
}
int fib_default_rule_add(struct fib_rules_ops *ops,
u32 pref, u32 table, u32 flags)
{
struct fib_rule *r;
r = kzalloc(ops->rule_size, GFP_KERNEL);
atomic_set(&r->refcnt, 1);
r->action = FR_ACT_TO_TBL;
r->pref = pref;
r->table = table;
r->flags = flags;
r->fr_net = ops->fro_net;
r->suppress_prefixlen = -1;
r->suppress_ifgroup = -1;
/* The lock is not required here, the list in unreacheable
* at the moment this function is called */
list_add_tail(&r->list, &ops->rules_list);
return 0;
}
http代理服务器（3-4-7层代理）-网络事件库公共组件、内核kernel驱动 摄像头驱动 tcpip网络协议栈、netfilter、bridge 好像看过！！！！
但行好事 莫问前程
--身高体重180的胖子
