【Linux 网络子系统深度拆解】IP 层内核实现：路由查找、分片与转发
💡
原文中文，约21000字，阅读约需50分钟。
📝
内容提要
本文深入探讨了Linux内核中IP层的路由机制，分析了FIB的LC-trie数据结构、策略路由的ip rule机制、Netfilter钩子的调用位置及性能影响，以及IP分片与重组的处理流程。通过内核源码解析，揭示了路由查找的复杂性和优化策略，强调了高流量场景下的性能瓶颈及调优建议。
🎯
关键要点
- IP层是内核网络栈的中枢路由器，负责包的收发和路由决策。
- FIB（Forwarding Information Base）使用LC-trie数据结构实现最长前缀匹配，查找复杂度为O(log n)。
- 策略路由通过ip rule规则链选择FIB表，规则越多性能开销越大，建议减少规则数或使用VRF。
- Netfilter钩子在IP处理的多个阶段被调用，影响性能，特别是在高流量场景下。
- IP分片与重组机制使用红黑树管理分片，重组超时和内存限制需注意安全风险。
- PMTU发现机制通过FNHE缓存路径特定信息，优化路由查找性能。
- Early Demux优化已建立连接的处理，但在纯转发场景下可能造成无用开销。
❓
延伸问答
Linux内核中IP层的主要功能是什么？
IP层是内核网络栈的中枢路由器，负责包的收发和路由决策。
FIB使用什么数据结构实现路由查找？
FIB使用LC-trie数据结构实现最长前缀匹配，查找复杂度为O(log n)。
策略路由的ip rule机制如何影响性能？
策略路由通过ip rule规则链选择FIB表，规则越多性能开销越大，建议减少规则数或使用VRF。
Netfilter钩子在IP处理的哪个阶段被调用？
Netfilter钩子在IP处理的多个阶段被调用，包括PRE_ROUTING、LOCAL_IN、FORWARD、LOCAL_OUT和POST_ROUTING。
IP分片与重组的处理流程是怎样的？
IP分片与重组机制使用红黑树管理分片，重组超时和内存限制需注意安全风险。
PMTU发现机制是如何优化路由查找性能的？
PMTU发现机制通过FNHE缓存路径特定信息，优化路由查找性能。
➡️
