2026 计算机网络 数据链路层 选择题
第 37 题

某网络在t0时刻的网络拓扑与R1的路由表如下图所示。R1∼R4为路由器,基于链路状态路由算法进行路由计算。S0∼S4为路由器R1的接口,链路上的数值为链路开销。若在t1(t1>t0)时刻,R1检测到R1与R2之间的链路断开,则R1重新计算路由并进行充分路由聚合后,表中路由条目的数量为( )。 2018_Q7_3

A. 3 B. 4 C. 5 D. 6

[tag_link]

正确答案:C

【解析】 在链路状态路由算法中,每个路由器维护全网的拓扑信息。当R1检测到与R2之间的链路断开后,会更新链路状态数据库并重新计算最短路径树。根据给定的网络拓扑(图中显示),R1直连多个网络,并通过其他路由器学习到远程网络的路由。重新计算后,由于链路断开,部分路由的路径发生变化,但所有网络仍可达。进行充分路由聚合时,可以将多个连续子网汇总为一个路由条目,从而减少路由表规模。根据拓扑结构、子网划分以及聚合原则,聚合后路由表结构如下:

目标网络接口
199.10.20.0/272
199.10.20.32/272
199.10.20.64/273
199.10.20.128/254
0.0.0.01

所以路由表的个数仍然为 5,答案选择 C。