2027年408真题计算机网络篇

2026-07-21 王柯志愿规划

一、单项选择题

第1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

若某分组交换网络及每段链路的带宽如下图所示，则H1到H2的最大吞吐量约为

题 33 图

A. 1 Mb/s

B. 10 Mb/s

C. 100 Mb/s

D. 1000 Mb/s

解答：

考点一：分组交换

分组交换是在报文交换的基础上改进，是目前计算机网络一直用的技术。数据以“分组”为单位，在各个交换节点之间用“存储方式”进行数据交换、传输，也就是在报文交换的基础上优化了“报文不定长”、不方便“存储转发”的问题。

分组交换的优点:

考点二：网络性能指标

带宽 (Bandwidth) 表示网络的最大传输能力，即在单位时间内网络可以传输的最大数据量，通常以 bps（比特每秒）为单位。

吞吐量 (Throughput)是指网络在单位时间内成功传输的数据量，通常以bps或Bps（字节/秒）表示。吞吐量通常低于带宽，因为网络在实际传输中存在损耗，受到带宽限制、网络设备的处理能力、通信协议开销等因素的影响。

本题要求计算最大吞吐量，综合考点一和考点二，要充分利用链路和带宽，是一个最大流问题。

方法一：链路分析

带宽 (brandwidth) 表示在单位时间内网络中某信道能通过的最高数据量。

吞吐量 (throughput) 表示在单位时间内网络中某信道通过的实际数据量。

显然，吞吐量与带宽有如下关系：

任意一段链路中，其吞吐量不能超过其带宽。

得到推论：

为了方便讨论，将四个路由器分别命名为 R1、R2、R3 和 R4，如下图所示。结点 u 和 v 之间的带宽记为 c(u, v)，例如，c(H1, R1) = 10 Mb/s。

H1到H2的最大吞吐量

= min{c(H1, R1), min{c(R1, R2), c(R2, R4)} + c(R1, R4) + min{c(R1, R3), c(R3, R4)}, c(R4, H2)}

= min{10 Mb/s, min{1000 Mb/s, 1000 Mb/s} + 1 Mb/s + min{100 Mb/s, 100 Mb/s}, 10 Mb/s}

= min{10 Mb/s, 1101 Mb/s, 10 Mb/s}

= 10 Mb/s

方法二：最大流最小割定理

吞吐量与带宽的关系使得该分组交换网络满足网络流有两条性质：