《深入理解Linux网络技术内幕》阅读笔记（三十一）

为了能使各种操作快速查找到相关的信息，Linux中采用了几种不同的hash表，这些表都指向用于描述路由的相同的数据结构：

1.一组基于网络掩码长度来访问路由的hash表。

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

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

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







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

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

2.ip_fib_main_table:所有其他的路由表项都放在该表内（包括用户配置的静态路由，路由协议生成的动态路由）。