49、IP路由与转发信息库（FIB）详解

IP路由与转发信息库（FIB）详解

1. IP路由中的延迟与截止时间处理

在IP路由中，当计算延迟时，如果到目前为止已完成计算，在第466行我们会将延迟设置为超时值。若rt_deadline为零，这意味着要么rt_flush_timer已经过期，要么它从未被安装过，且路由从未被刷新。在这种情况下，rt_deadline会被设置为相对于当前jiffies的ip_rt_max_delay滴答数。如果有人尝试以负延迟或正延迟刷新缓存，并且自我们安装计时器以来没有人刷新过路由缓存，那么将根据此处设置的rt_deadline值为该计时器计算新的延迟。

2. 转发信息库（FIB）实现概述

FIB代表内核中的内部路由结构，它包含路由信息。当IP层发送请求以识别目标地址的路由，且在路由缓存中未找到该条目时，IP层会在最具体的区域进行FIB查找，并搜索该表，直到找到匹配项。找到匹配项后，FIB会用该匹配项更新路由缓存，以便下次IP层可以在路由缓存中找到该路由。

内核中的fib_table结构表示路由表，它被定义为一个数组变量。该结构包含一个指向fn_hash结构的指针，而fn_hash结构包含一个fn_zone结构表。每个子网掩码位对应一个区域（即32个区域），每个区域可以有网络或主机的条目，这些条目可以通过位数来识别。例如，子网掩码2