Skip to content

2014年 408 计算机网络 第 43 题

计算机网络2014年综合题0分

题目 ​

某网络由 4 台路由器 R1~R4 互联构成(拓扑及链路 metric 见下图),每台路由器都连接一个 /24 子网,且都运行 OSPF 协议。R1 所维护的 4 台路由器的链路状态信息(LSI)如下表。

关联题目:本题与 ds-2014-42 共用同一网络拓扑——那道是数据结构视角(图抽象 + 邻接表 + Dijkstra),本题是网络层视角(路由表设计 + 路由聚合 + TTL + 默认路由)。两道题串起来看就把"OSPF 链路状态协议"在 DS 和 CN 学科里的考法闭环了。

R1 所维护的 LSI 表:

R1 的 LSIR2 的 LSIR3 的 LSIR4 的 LSI备注
Router ID10.1.1.110.1.1.210.1.1.510.1.1.6标识路由器的 IP 地址
Link1 ID10.1.1.210.1.1.110.1.1.610.1.1.5所连路由器的 Router ID
Link1 IP10.1.1.110.1.1.210.1.1.510.1.1.6Link1 的本地 IP 地址
Link1 Metric3366Link1 费用
Link2 ID10.1.1.510.1.1.610.1.1.110.1.1.2所连路由器的 Router ID
Link2 IP10.1.1.910.1.1.1310.1.1.1010.1.1.14Link2 的本地 IP 地址
Link2 Metric2424Link2 费用
Net1 Prefix192.1.1.0/24192.1.6.0/24192.1.5.0/24192.1.7.0/24直达网络 Net1 的网络前缀
Net1 Metric1111到达网络 Net1 的费用

网络拓扑(边权为链路费用):

1E03L0 10.1.1.110.1.1.212L1 10.1.1.910.1.1.10410.1.1.1310.1.1.141610.1.1.510.1.1.61192.1.1.0/24R1R2192.1.6.0/24192.1.5.0/24R3R4192.1.7.0/24

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 需要增加哪些信息?

最后更新:

⚠️ 这道题暂未配可视化,欢迎在 CodeBrick 反馈区告诉我们你想看哪道题