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里面