LinuxIPv4路由功能的分析.docVIP

IPv4路由设计与实现相关知识 文档编号：00-6201-100 当前版本：1.0.0.0 创建日期：2011-9-1 编写作者：ganjingwei 路由知识总结 前言 3 关于此文档 3 参考资料 3 第一章 路由的基本概念 4 1.1 路由的作用 4 1.2 路由的工作原理 4 第二章 数据结构 5 2.1 fib_table 5 2.2 fn_hash 5 2.3 fn_zone 5 2.4 fib_node 6 2.5 fib_alias 6 2.6 fib_info 7 2.7 fib_nh 7 第三章 路由表的创建 9 3.1 创建路由表 9 3.2 掩码长度分类级 10 3.3 网络地址分类级 12 3.4 路由信息分类级 13 3.5 具体创建过程 16 第四章 Linux路由功能实现 19 2.1 数据包流程 19 2.2 数据包路由过程 20 2.3 相关代码 22 2.3.1 ip_rcv_finish函数 22 2.3.2 ip_route_input函数 22 2.3.3 ip_route_input_slow函数 23 2.3.4 __mkroute_input函数 25 2.3.5 fib_lookup函数 26 前言 关于此文档 此文档是本人这段时间内学习Linux网络协议栈路由功能相关知识，总结并且整理出来的文档。供大家参考。 本文档描述Linux相关知识，各章节说明如下： 1 前言，即此章节； 2 路由理论知识； 3 相关数据结构； 4 路由表的创建； 5 Linux路由的实现及数据包流程。 参考资料 网络资源。 本文中的所有代码以broadcom4.12L.01为依据，内核代码为2.6。 第一章 路由的基本概念 1.1 路由的作用 路由器工作在ISO层次结构中的三层，根据三层协议的各种信息，完成数据包的选路和转发，最终达到目的地。 1.2 路由的工作原理 路由与网桥的区别，在于路由了解整个网络，而网桥只了解相连接的主机或网络。因此路由在选路的过程中，更具有目的性。 路由维持一张（多张）路由表来支持选路的功能。路由表与网桥表不同，路由表是人为配置的（这里说的人为配置，可能是用户通过接口进行配置，也可以是应用层本身对内核进行路由配置，比如动态更新路由自主学习等）。 每个路由表中记录的信息有：源地址（网络）、目的地址（网络）、目的网关、scope（距离）。查询根据这些来匹配。匹配过程中，先匹配一个路由缓存，再匹配路由表。路由缓存是由内核维持的，而路由表是人为配置的。缓存根据最近使用的表项来更新，目的是为了提高查询效率，和CPU的cache一样。在内核中，路由表由fib_table_hash[]表示，路由缓存由rt_hash_table[]表示。 第二章 数据结构 2.1 fib_table 这是一个路由表的最高级结构。 struct fib_table { struct hlist_node tb_hlist; u32 tb_id; unsigned tb_stamp; int tb_default; int (*tb_lookup)(struct fib_table *tb, const struct flowi *flp, struct fib_result *res); int (*tb_insert)(struct fib_table *, struct fib_config *); int (*tb_delete)(struct fib_table *, struct fib_config *); int (*tb_dump)(struct fib_table *table, struct sk_buff *skb, struct netlink_callback *cb); int (*tb_flush)(struct fib_table *table); void (*tb_select_default)(struct fib_table *table, const struct flowi *flp, struct fib_result *res); unsigned char tb_data[0]; }; 2.2 fn_hash 这是路由表一级查找（按掩码查找）的散列结构体，包含了散列表头和散列数组。 struct fn_hash { struct fn_zone *fn_zones[33]; struct fn_zone *fn_zone_list; }; 2.3 fn_zone 这是路由表一级查找（按掩码查找）的具体信息保存的结构体。 struct fn_zone { struct fn_