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