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

fib_info结构

struct fib_info {
struct hlist_node     fib_hash;
struct hlist_node     fib_lhash;
int                  fib_treeref;
atomic_t         fib_clntref;
int                  fib_dead;
unsigned         fib_flags;
int                  fib_protocol;
__be32                  fib_prefsrc;
u32                fib_priority;
u32                fib_metrics[RTAX_MAX];
#define fib_mtu fib_metrics[RTAX_MTU-1]
#define fib_window fib_metrics[RTAX_WINDOW-1]
#define fib_rtt fib_metrics[RTAX_RTT-1]
#define fib_advmss fib_metrics[RTAX_ADVMSS-1]
int                  fib_nhs;
#ifdef CONFIG_IP_ROUTE_MULTIPATH
int                  fib_power;
#endif
struct fib_nh          fib_nh[0];
#define fib_dev             fib_nh[0].nh_dev
};

这个结构表示一个路由信息，一个路由信息可以被多个路由复用

例如：

struct fib_info{
.fib_protocol   = RTPROT_KERNEL;// 表示这一条由内核发起的消息
.fib_nhs        = 1;//表示fib_nh的数目
.fib_flags      = 0;
.fib_prefsrc    = 172.16.48.2; //接口上的primary地址
struct fib_nh{
.nh_oif     = indexof(eth0);
.nh_flags   = 0;
.nh_weight  = 1;
.nh_scope   = RT_SCOPE_NOWHERE;
.nh_dev     = eth0;
}
}

fib_nh结构

struct fib_nh {
struct net_device    *nh_dev;
struct hlist_node     nh_hash;
struct fib_info        *nh_parent;
unsigned         nh_flags;
unsigned char        nh_scope;
#ifdef CONFIG_IP_ROUTE_MULTIPATH
int                  nh_weight;
int                  nh_power;
#endif
#ifdef CONFIG_NET_CLS_ROUTE
__u32                   nh_tclassid;
#endif
int                  nh_oif;
u32                nh_gw;
};

fib_nh结构存放着下一跳路由的地址（nh_gw）。一个路由（fib_alias）可能有多个fib_nh结构，它表示这个路由有多个下一跳地址，即它是多路径（multipath）的。下一跳地址的选择也有多种算法，这些算法都是基于nh_weight， nh_power域的。nh_hash域则是用于将nh_hash链入HASH表的。

u32 nh_gw;//下以跳的路由地址

struct net_device *nh_dev;　//下一跳的DEV指针

以上几种数据结构之间的关系





可以这样理解这些结构之间的关系：

1,fib_table中包含fn_hash结构指针

2,fn_hash中包含fn_zone的数组，按照目的地址长度进行分类,相同长度的地址共用一个fz_zone

3, fn_key相同的两条路由（同一子网），共享一个路由节点（fn_node）

4,根据具体子网内地址的不同，使用不同的fib_alias和fib_info

5,目的地址相同的情况下，也可以使用多条路由，不同的路由存放在不同的fib_nh里面