路由表的内容，路由表的查询
摘要：我们已经了解了整个路由表的数据结构，下面看看如何在路由表中查询一个路由信息。my_inet模块提供的路由查询接口定义如下： int myfn_hash_lookup(struct fib_table *tb, const struct flowi *flp, struct fib_result *res) 参数tb指定查询哪一张路由表
我们已经了解了整个路由表的数据结构，下面看看如何在路由表中查询一个路由信息。my_inet模块提供的路由查询接口定义如下：
int myfn_hash_lookup(struct fib_table *tb,
const struct flowi *flp, struct fib_result *res)
参数tb指定查询哪一张路由表；结构flp指定要查询的目的IP地址；res返回路由查询的结果。下面是结构struct fib_result的定义：
struct fib_result {
unsigned char prefixlen;
unsigned char nh_sel;
unsigned char type;
unsigned char scope;
#ifdef CONFIG_IP_ROUTE_MULTIPATH_CACHED
__u32 network;
__u32 netmask;
#endif
struct fib_info *fi;
#ifdef CONFIG_IP_MULTIPLE_TABLES
struct fib_rule *r;
#endif
};
前面已经介绍过，tb->tb_data是一个zone哈希表，里面存放了所有的详细路由信息。同时，它还以链表的形式组织所有的zone。路由表的内容，在 myfn_hash_lookup的实现中，就是通过遍历这张链表来查找信息的。当找到一个结构fib_node，其成员fn_key跟我们的目的地址一 致时，这就是我们想要找的fib_node。
对于找到的fib_node，我们遍历其成员fn_alias链表，对链表上每一个struct fib_alias，我们首先判断其tos，如果跟flp的tos不符则跳到下一个，再判断其scope，如果小于flp的scope，也直接跳到下一 个。然后，我们置成员fa_state为FA_S_ACCESSED，表示该fib_alias被访问过。查找路由表，
接下来，我们访问该结构的成员struct fib_info，如果其成员fib_flags中存在标志RTNH_F_DEAD，表示路由信息中的下一跳已经dead，也跳过。然后，遍历 fib_info的成员fib_nh，也就是一个结构体struct fib_nh的数组，如果找到一个fib_nh项，其输出接口跟flp->oif相等，则填充查询结果，即结构体struct fib_result：
res->prefixlen = zone->fz_order;
res->nh_sel = fib_info->fib_nhs;
res->type = fib_node->fib_alias->fa_type;
res->scope = fib_node->fib_alias->fa_scope;
res->fi = fib_node->fib_indo->fa_info;
#ifdef CONFIG_IP_ROUTE_MULTIPATH_CACHED
res->netmask = zone->fz_mask;
res->network = fib_node->fn_key & (0xFFFFFFFF >> (32 - fib_node->fz_order));
#endif
atomic_inc(&res->fi->fib_clntref);
