Network Layer Routing System (Linux Network Protocol Stack Notes)

查找出口

在Linux内核的网络子系统中，当一个应用层进程试图发送数据时，内核必须精确地确定该报文应当从哪个网络接口发出，以及下一跳地址是谁。这一决策过程并非一蹴而就，而是被严谨地划分为三个逻辑阶段：首先，内核会尝试查询路由缓存（Route Cache），以利用历史数据加速决策；若缓存未命中，则进入第二阶段，执行基于转发信息库（FIB, Forwarding Information Base）的深度查找；最后，在第三阶段，内核会将新计算出的路由结果回填至路由缓存中，从而优化后续相同目的地址的报文处理效率。这种分层设计旨在平衡查询速度与路由表的动态变化性，确保在高并发场景下的网络性能。

路由缓存机制解析

路由缓存是Linux网络栈中一个至关重要的优化组件。一旦内核确定了某条特定路径的有效性，对应的路由表项便会驻留在路由缓存中。这意味着，对于已经建立过连接或频繁通信的目的地址，后续经过相同路径的报文无需重复执行复杂的路由查找算法，而是能够直接通过缓存定位出口接口。在本地主机上，一个报文可能指向本地可达的主机，也可能指向需要通过网关转发的远程节点。因此，路由缓存与目的缓存（Destination Cache）的设计紧密耦合，使得IP发送过程对目的地址的解析变得透明化。目的缓存表项与路由缓存表项在结构上具有互换性，通过相同的dst字段指向路由表项，这种设计允许IP