第三十四章：路由：路由表

Linux中采用了几种不同的路由hash表，这些表都指向用于描述路由的相同数据结构：

    基于网络掩码的hash表的组织：根据网络掩码的长度从0到32共有33个hash表。

    一组直接搜索fib_info结构的hash表。

    一个以设备为索引，可以快速搜索配置路由的下一跳的hash表。

    一个以设备和一条路由为索引，能够快速识别该路由下一跳网关的hash表。

fib_table数据结构用来描述路由表，fb_zone结构将路由组成成hash表，网络掩码长度相同的在同一个hash表内。每个单独的子网对应一个fib_node实例，用fn_key识别，例如对于子网10.1.1.0/24，fn_key就是10.1.1。每条路由都有自己的fib_alias结构，该结构和fib_info关联。

两个默认路由表：

在系统启动时总是创建下面两个路由表，它们与内核配置无关：

    ip_fib_local_table：内核将到本地地址的路由放到该表中，包括到相关的子网网络地址以及子网广播地址的路由，用户不能直接配置该表。

    ip_fib_main_table：所有其他的路由表现，包括用户配置的静态路由，路由协议生成的动态路由都放在该表中。

    

路由的添加和删除：

向路由表中插入新的路由是通过fn_hash_insert函数实现的。删除路由调用fn_hash_delete。

策略路由及其对路由表定义的影响：

若内核编译时配置为支持策略路由，那么管理员可以配置最多255个独立的路由表。有一些函数和全局变量都有双重定义，一个用于不支持策略路由，一个用于支持策略路由。