构成：

• 目的地址
• 子网掩码
• 下一跳地址
• 输出接口

记录类型：

根据目的地址不同进行分类：

• 特定主机路由：目的地址是某一特定主机的IP地址,即前缀长度为32的路由表记录（202.197.10.2/32 直接传送 a）
• 网络前缀路由：把目的主机所在的网络地址作为路由表的目的地址的路由表记录（202.197.10.0/24 直接传送 a）可以减少路由表内容,简化查询过程。
• 默认路由（缺省路由）：前缀长度为0的路由表记录，可以匹配任何目的IP地址。（0.0.0.0/0 202.197.11.2 c）一般用于不符合路由表中其他目的地址的数据报所采用的路由,减少路由表的占用空间,加快处理速度。

路由匹配规则：

如何命中一条记录？

• 即IP分组目的地址与前缀长度对应的网络掩码进行与运算，如果得到的结果和该记录的目的地址一致，则匹配该记录。
• 若有多条路由表项匹配，选择匹配的前缀长度最长的表项。（最长前缀匹配规则）
• 若最终只匹配到默认路由，则将分组发送给路由器中指明的默认路由器；若没有默认路由，则报告转发分组出错。

最长前缀匹配规则，WHY？：因为网络前缀越长，其地址块就越小，因而路由就越具体 。

📜习题

1. 设某路由器建立了如下路由表：

   Untitled

   现收到三个分组，其目的地址分别为： ①202.32.75.160 ②198.4.153.17 ③198.4.153.90 ④201.35.64.3, 试分别计算出下一跳。

   解析：

   步骤：1. 掩码计算 2. 命中匹配 3. 最长网络前缀原则 4. 得到下一跳

   分组①经掩码计算得到202.32.75.128/25，命中记录2和记录5，根据最长网络前缀原则，取记录2，下一跳接口为s2/0

   分组②经掩码计算得到198.4.153.0/26，命中记录4和记录5，根据最长网络前缀原则，取记录4，下一跳接口为s3/0

   分组③经/26掩码计算得到198.4.153.64/26，无命中纪录，但有默认路由0.0.0.0，故命中记录5，下一跳接口为f0/0

   分组④无命中记录，但又默认路由0.0.0.0，故命中纪录5，下一跳接口为f0/0

路由分类