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

A. 3 B. 4 C. 5 D. 6
[tag_link]
正确答案:C
【解析】 在链路状态路由算法中,每个路由器维护全网的拓扑信息。当R1检测到与R2之间的链路断开后,会更新链路状态数据库并重新计算最短路径树。根据给定的网络拓扑(图中显示),R1直连多个网络,并通过其他路由器学习到远程网络的路由。重新计算后,由于链路断开,部分路由的路径发生变化,但所有网络仍可达。进行充分路由聚合时,可以将多个连续子网汇总为一个路由条目,从而减少路由表规模。根据拓扑结构、子网划分以及聚合原则,聚合后路由表结构如下:
| 目标网络 | 接口 |
|---|---|
| 199.10.20.0/27 | 2 |
| 199.10.20.32/27 | 2 |
| 199.10.20.64/27 | 3 |
| 199.10.20.128/25 | 4 |
| 0.0.0.0 | 1 |
所以路由表的个数仍然为 5,答案选择 C。