内核路由模块分析.docVIP

概述 路由策略数据库（RPDB） 路由部分结构 整个路由系统可以分成三部分： IP 层调用接口，路由策略数据库，和前后端接口 1、IP 层调用接口主要是提供一组调用接口给 IP 层代码： 这一部分主要提供了两个供 IP 层调用的入口函数： int ip_route_input ( struct sk_buff * skb, u32 dst, u32 src , u8 tos, struct net_device *dev ); int ip_route_output ( struct rtable **rp, u32 daddr, u32 saddr, u32 tos, int oif ) ip_route_input_slow ：当 ip_route_input 查 cache 不命中时调用此函数，此函数进而调用路由策略数据库的查询接口进行查询，然后更新路由 cache 。 ip_route_output_slow ：当 ip_route_output 查 cahe 不命中是调用此函数，此函数进而调用路由策略数据库的查询接口进行查询，然后更新路由 cache 。 2、路由策略数据库部分主要包括一个策略库和多张路由表： ①　策略表 fib_rule 每个策略是一个 fib_rule 结构。这个结构有几个重要的域： r_preference 这个策略的优先级。 r_table 这个策略对应的路由表，它是路由表索引表 fib_tables 的一个索引值。 r_action 策略的动作，如单播，丢弃， NAT 等。 r_src,r_srcmask,r_dst,r_dstmask,r_tos 等　策略的选择器，即描述什么样的 IP 包匹配这条策略。 路由表 fib_table 定义如下： struct fib_table * local_table ; struct fib_table * main_table ; struct fib_table * fib_tables [ RT_TABLE_MAX +1]; 它的数据结构是： struct fib_table { unsigned char tb_id; unsigned tb_stamp; int 　　　　　　(*tb_lookup)(struct fib_table * tb , const struct rt_key * key , struct fib_result * res ); int (*tb_insert)(?); int (*tb_delete)(?); int (*tb_dump)(?); int (*tb_flush)(struct fib_table * table ); int (*tb_get_info)(…); void (*tb_select_default)(…); unsigned char tb_data[0]; }; fib_table 结构只是一个路由表结构中最上层的一个结构，它下面还很多的层次，下面这张图描绘了整个路由表的数据结构： 第一个层次是 fib_table 和 fn_hash 结构。实际上， fn_hash 结构即是 fib_table 的 tb_data 域。这一层主要是包括一个路由表所对应的标识符 (tb_id) ，操作函数指针 (tb_looup 等 ) ，以及对所有路由项的一个总索引 (fn_hash 结构 ) 。最为重要的就是这个索引，一个路由表把它所有的路由项划分成 33 个区域，划分的原则即是子网掩码的长度（从 0 到 32 ），这 33 个区域分别对应着 fn_hash 结构中的 fz_zone[0] 到 fz_zone[32] 。之所以这么划分的原因就因为，路由的表的查找要从最精