Appearance
题目
某网络由 4 台路由器 R1~R4 互联构成(拓扑及链路 metric 见下图),每台路由器都连接一个 /24 子网,且都运行 OSPF 协议。R1 所维护的 4 台路由器的链路状态信息(LSI)如下表。
关联题目:本题与 ds-2014-42 共用同一网络拓扑——那道是数据结构视角(图抽象 + 邻接表 + Dijkstra),本题是网络层视角(路由表设计 + 路由聚合 + TTL + 默认路由)。两道题串起来看就把"OSPF 链路状态协议"在 DS 和 CN 学科里的考法闭环了。
R1 所维护的 LSI 表:
| R1 的 LSI | R2 的 LSI | R3 的 LSI | R4 的 LSI | 备注 | |
|---|---|---|---|---|---|
| Router ID | 10.1.1.1 | 10.1.1.2 | 10.1.1.5 | 10.1.1.6 | 标识路由器的 IP 地址 |
| Link1 ID | 10.1.1.2 | 10.1.1.1 | 10.1.1.6 | 10.1.1.5 | 所连路由器的 Router ID |
| Link1 IP | 10.1.1.1 | 10.1.1.2 | 10.1.1.5 | 10.1.1.6 | Link1 的本地 IP 地址 |
| Link1 Metric | 3 | 3 | 6 | 6 | Link1 费用 |
| Link2 ID | 10.1.1.5 | 10.1.1.6 | 10.1.1.1 | 10.1.1.2 | 所连路由器的 Router ID |
| Link2 IP | 10.1.1.9 | 10.1.1.13 | 10.1.1.10 | 10.1.1.14 | Link2 的本地 IP 地址 |
| Link2 Metric | 2 | 4 | 2 | 4 | Link2 费用 |
| Net1 Prefix | 192.1.1.0/24 | 192.1.6.0/24 | 192.1.5.0/24 | 192.1.7.0/24 | 直达网络 Net1 的网络前缀 |
| Net1 Metric | 1 | 1 | 1 | 1 | 到达网络 Net1 的费用 |
网络拓扑(边权为链路费用):
R1 接 192.1.1.0/24 的接口名为 E0;R1 接 R2 的接口名为 L0(IP 10.1.1.1);R1 接 R3 的接口名为 L1(IP 10.1.1.9)。
请回答下列问题:
(1) 假设路由表结构如下表所示,请给出 R1 的路由表,要求包括到达图中子网 192.1.x.x 的路由,且路由表中的路由项尽可能少。
| 目的网络 | 下一跳 | 接口 |
|---|
(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,则 R1 的 LSI 需要增加哪些信息?