linux内核路由转发表的组成,Linux内核网络协议栈TCP/IP分析:ip route路由表

一 概述

1.1 概念

(1)路由：跨越从源主机到目标主机的一个互联网络来转发数据包的过程；

(2)路由器：能够将数据包转发到正确的目的地，并在转发过程中选择最佳路径的设备；

(3)路由表：在路由器中维护的路由条目，路由器根据路由表做路径选择；

(4)静态路由：是由管理员手工配置的，是单向的；

(5)默认路由：当路由器在路由表中找不到目标网络的路由条目时，路由器把请求转发到默认路由接口 。

1.2 路由表

Linux系统可以同时存在256(0-255)个路由表，而且每个路由表都各自独立，互不相关。数据包在传输时是根据RPDB(路由策略数据库)内的策略决定数据包应该用哪个路由表传输的。

在默认情况下，系统有三个路由表，这三个路由表的功能如下：

(1)local：路由表local包含本机路由及广播信息。例如，在本机上执行ssh 127.0.0.1时，就会参考这份路由表的内容，在正常情况下，只要配置好网卡的网络设置，就会自动生成local路由表的内容，我们应该也不必修改其内容。

(2)main：使用传统命令route -n所看到的路由表就是main的内容。Linux系统在默认情况下使用这份路由表的内容来传输数据包，因此，其内容极为重要，在正常情况下，只要配置好网卡的网络设置，就会自动生成main路由表的内容。

(3)default：最后是default路由表，这个路由表在默认情况下内容为空；除非有特别的要求，否则保持其内容为空即可。

1.3 路由类型

(1)主机路由

主机路由是路由选择表中指向单个IP地址或主机名的路由记录。主机路由的Flags字段为H。

(２)网络路由

网络路由是代表主机可以到达的网络。网络路由的Flags字段为N。

(3)默认路由

当主机不能在路由表中查找到目标主机的IP地址或网络路由时，数据包就被发送到默认路由(默认网关)上。默认路由的Flags字段为G。

二 Linux路由表

在Linux内核中存在路由表fib_table和路由缓存表rt_hash。

路由缓存表主要是为了加速路由的查找，每次路由查询都会先查找路由缓存，再查找路由表。

在Linux 2.4.9内核中默认的路由查找算法使用的是Hash查找。

Linux默认有三种策略路由：本地路由，主路由和默认路由，那么