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

fib_node结构

struct fib_node {
struct hlist_node     fn_hash;
struct list_head       fn_alias;
u32                fn_key;
};

这个结构实际上代表一个路由节点，fn_key是这个路由节点的IP地址或者网络号(对于本地接收路由，它就是代表本地网络设备接口的IP地址，如 172.16.48.2，对于子网单播，它就是子网号，比如172.16.48.0)。对于子网号172.16.48.0，其子网掩码就是 255.255.255.0，该路由项的目的地址长度就是24。而对于本地接收和广播路由，其掩码是255.255.255.255，目的地址长度是 32，同一目的地址长度的路由节点被维护在同一个路由域fn_zone中

struct list_head fn_alias;

//指向fib_alias结构的链表

相同的子网可以共享一个fib_node,fib_alias结构用以标明不同的路由信息，127.10.0.1和127.0.0.1两个A类地址，可以共享一个路由节点(fib_node)，但是他们的fib_alias有所不同

一个典型的路由节点示例：

fn_alias{
fa_info{
.fib_protocol   = RTPROT_KERNEL;
.fib_nhs        = 1;
.fib_flags      = 0;
.fib_prefsrc    = 172.16.48.2;
struct fib_nh{
.nh_oif     = indexof(eth0);
.nh_flags   = 0;
.nh_weight  = 1;
.nh_scope   = RT_SCOPE_HOST;
.nh_dev     = eth0;
}
}
.fa_tos = 0;
.fa_type = RTN_UNICAST;
.fa_scope = RT_SCOPE_LINK;
.fa_state = 0;
}
.fn_key = 172.16.48.0;
}

这个路由节点的目的地址长度是24(子网掩码是255.255.255.0)，所以它被放到fz_order的值为24的路由域fz_zone中去