🏷️ 知识点:最长前缀匹配

共 2 道相关题目

2015 年第 38 题 计算机网络 选择题

某路由器的路由表如下表所示:

目的网络下一跳接口
169.96.40.0/23176.1.1.1S1
169.96.40.0/25176.2.2.2S2
169.96.40.0/27176.3.3.3S3
0.0.0.0/0176.4.4.4S4

若路由器收到一个目的地址为 169.96.40.5 的 IP 分组,则转发该 IP 分组的接口是( )。

路由器 最长前缀匹配

A. S1 B. S2 C. S3 D. S4

[tag_link] 正确答案:C根据 最长前缀匹配 ,169.96.40.5 与 169.96.40.0 前 27 位匹配最长,故选 C。选项 D 为默认路由,只有当前面的所有目的网络都不能和分组的目的 IP 地址匹配时才使用。


2014 年第 43 题 组成原理 综合题

请根据题42描述的网络,继续回答下列问题。

2012_Q41_1

(1)假设路由表结构如下表所示,请给出题42图中R1的路由表,要求包括到达题42图中子网192.1.x.x 的路由,且路由表中的路由项尽可能少。

路由表结构:

目的网络下一跳接口
192.1.1.0/24直接E1
192.1.5.0/2410.1.1.2L0
192.1.6.0/2410.1.1.5L1
192.1.7.0/2410.1.1.5L1

(2)当主机192.1.1.130向主机192.1.7.211发送一个TTL=64的 IP 分组时,R1通过哪个接口转发该IP 分组?主机192.1.7.211收到的IP 分组TTL 是多少?

(3)若R1 增加一条Metric 为10的链路连接Internet,则题42表中R1的 LSI 需要增加哪些信息?

[tag_link]

(1) R1 的路由表(尽可能少的表项):

目的网络下一跳接口
192.1.1.0/24直接E1
192.1.5.0/2410.1.1.2L0
192.1.6.0/2410.1.1.5L1
192.1.7.0/2410.1.1.5L1

(2) 主机 192.1.1.130 向 192.1.7.211 发送 IP 分组。R1 收到后查找路由表,目的网络 192.1.7.0/24 匹配下一跳 10.1.1.5(L1 接口),因此 R1 通过 L1 接口转发。TTL 初始为 64,经过 R1 转发时减 1,因此收到时 TTL = 63。

(3) 需增加一条 LSA 链路状态通告,包含:

  • 所连路由器的 Router ID
  • 本地接口 IP 地址
  • Metric = 10
  • 连接的 Internet 网络前缀信息

【评分说明】① 路由表中路由项不完全正确,酌情给分。② TTL 值计算正确给 1 分。③ LSI 需要增加的信息至少包含链路 ID、IP、Metric 三个方面,缺一项扣 1 分。