struct rtentry 与 struct rtable的关系

struct rtentry和struct rtable都是用于表示Linux内核中的路由表中的一条路由。

在早期版本的Linux内核中，使用的是struct rtentry结构体来表示路由表中的一条路由。但是，随着Linux内核的不断升级和发展，struct rtentry已经逐渐被struct rtable所替代。

相比于struct rtentry，struct rtable具有更好的性能和更简单的数据结构。struct rtable中仅包含了与路由选择相关的信息，而且其数据结构更加规整，便于处理和维护。因此，在Linux内核的路由选择机制中，struct rtable更加常用，而struct rtentry则已经逐渐被淘汰。

当内核需要对一个数据包进行路由选择时，它会先根据目的IP地址在路由表中查找对应的路由，如果找到匹配的路由则返回对应的struct rtable结构体。在struct rtable中，有一个rt_dst变量保存了该数据包应该发送到的下一跳地址，有一个rt_gateway变量保存了该路由对应的网关地址。内核会将数据包发送到rt_dst指定的下一跳地址，并在数据包的IP头中加入对应的路由信息。

相关问题

struct rtentry 定义

struct rtentry 是用于表示路由表中一条路由信息的数据结构，定义如下：

struct rtentry {
    struct sockaddr    *rt_dst;        // 目的地址
    struct sockaddr    *rt_gateway;    // 下一跳地址
    struct sockaddr    *rt_genmask;    // 子网掩码
    unsigned short      rt_flags;      // 路由标志
    short               rt_pad1;       // 未使用
    struct ifnet       *rt_ifp;        // 路由所在的网络接口
    unsigned int        rt_metric;     // 路由距离
    struct rtentry     *rt_parent;     // 父节点
    unsigned int        rt_refcnt;     // 引用计数
    long                rt_use;        // 使用次数
    struct timeval      rt_expire;     // 超时时间
    struct rtentry     *rt_next;       // 下一条路由表项
};

其中，rt_dst、rt_gateway、rt_genmask 分别表示目的地址、下一跳地址和子网掩码，rt_flags 表示路由标志，rt_ifp 表示路由所在的网络接口，rt_metric 表示路由距离，rt_parent 表示父节点，rt_refcnt 表示路由表项的引用计数，rt_use 表示使用次数，rt_expire 表示超时时间，rt_next 表示下一条路由表项。

struct rtentry具体定义

在 Linux 系统中，struct rtentry 的具体定义如下：

struct rtentry {
    unsigned long int rt_pad1;   /* 未使用 */
    struct sockaddr rt_dst;     /* 目的地址 */
    struct sockaddr rt_gateway; /* 下一跳地址 */
    struct sockaddr rt_genmask; /* 子网掩码 */
    unsigned short int rt_flags;    /* 路由标志 */
    short int rt_pad2;  /* 未使用 */
    unsigned long int rt_pad3;   /* 未使用 */
    void *rt_pad4;  /* 未使用 */
    short int rt_metric;    /* 路由度量值 */
    char *rt_dev;   /* 出口网络接口名称 */
    unsigned long int rt_mtu;    /* MTU */
    struct rtattr *rt_attr; /* 未使用 */
};

其中，rt_pad1、rt_pad2、rt_pad3、rt_pad4、rt_attr 字段未使用，具体含义可以参考系统头文件中的注释。其他字段的含义如前所述。