【Linux 网络子系统深度拆解】路由子系统深度拆解：FIB、策略路由与路由缓存
内容提要
本文深入探讨了Linux内核中IP路由的实现，包括发包和收包的路径、路由表结构、最长前缀匹配算法、策略路由机制、ECMP负载均衡及现代nexthop对象管理。重点分析了路由查找流程和优化，介绍了通过策略路由和ECMP实现高效网络数据转发的方法。
关键要点
-
IP包从目的IP到发出网卡和网关的路径包括多个步骤，如ip_route_output_flow、fib_lookup等。
-
FIB表是路由信息的容器，Linux默认维护三张路由表：local、main和default。
-
LC-trie用于执行最长前缀匹配，查找时间复杂度约为O(W)，W为IPv4地址位数。
-
fib_info结构存储一条路由的完整信息，包括协议来源、度量值和下一跳列表。
-
策略路由通过遍历规则链实现，默认规则链包括local、main和default表的查找。
-
ECMP实现多路径负载均衡，通过哈希选路和加权ECMP来选择下一跳。
-
nexthop对象将下一跳信息解耦为独立管理的资源，支持弹性哈希以减少流迁移。
-
FNHE机制替代全局路由缓存，缓存PMTU发现结果和ICMP重定向信息。
-
dst_entry和rtable是路由缓存的载体，提供协议无关的路由信息。
-
IPv6路由使用radix tree实现，具有与IPv4路由不同的数据结构和锁保护机制。
延伸解读
FIB表的结构与作用
FIB表是Linux路由系统的核心，负责存储路由信息。Linux默认维护三张路由表，分别用于本机地址、用户配置的路由和默认路由。了解这些表的结构和用途，有助于优化网络配置和故障排查。
策略路由的灵活性
策略路由允许根据不同的规则选择路由表，这为复杂网络环境提供了灵活性。通过自定义规则，用户可以实现基于源IP、入接口等多种条件的路由选择，适用于多种应用场景。
ECMP负载均衡的实现
ECMP（等成本多路径）通过哈希选路实现负载均衡，确保同一流的包走同一路径，避免乱序。了解ECMP的工作机制和配置选项，可以帮助网络管理员优化流量分配，提高网络性能。
Nexthop对象的优势
Nexthop对象的引入使得下一跳信息的管理更加灵活，避免了修改下一跳时对整个路由条目的影响。这种解耦设计提高了路由的可维护性，适合动态变化的网络环境。
延伸问答
Linux路由子系统的发包路径是怎样的？
发包路径包括多个步骤，从ip_route_output_flow开始，经过fib_lookup、策略路由、最长前缀匹配、ECMP选择下一跳，最终构造rtable并设置输出接口。
什么是FIB表，它在Linux路由中有什么作用？
FIB表是路由信息的容器，Linux默认维护local、main和default三张路由表，用于存储和查找路由信息。
策略路由是如何实现的？
策略路由通过遍历规则链实现，默认规则链包括local、main和default表的查找，允许根据不同条件选择路由表。
ECMP负载均衡是如何工作的？
ECMP通过哈希选路和加权ECMP来选择下一跳，确保同一流的所有包走同一个下一跳，以避免乱序。
nexthop对象在Linux路由中有什么优势？
nexthop对象将下一跳信息解耦为独立管理的资源，允许在不影响其他路由的情况下修改下一跳，提高了灵活性和效率。
FNHE机制是什么，它解决了什么问题？
FNHE机制替代全局路由缓存，缓存PMTU发现结果和ICMP重定向信息，减少了内存使用和无效化代价。
