408历年真题解析计算机网络篇 千葉原

https://zhuanlan.zhihu.com/p/695422806

一、单项选择题

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

33.

在下图所示的分组交换网络中，主机H1和H2通过路由器互联，2段链路的数据传输速率为100 Mb/s、时延带宽积（即单向传播时延×带宽）均为1000 b。若H1向H2发送1个大小为1 MB 的文件，分组长度为 1000B，则从H1开始发送时刻起到H2收到文件全部数据时刻止，所需的时间至少是（ ）。

（注：

）

解答：

采用分组交换时，如图所示。

每个分组的发送时延 = 分组大小/数据传输速率 =

所有分组的发送时延即1个大小为1 MB 的文件的发送时延 =

单向传播时延 = 时延带宽积/数据传输速率 =

总共时延为 = 所有分组的发送时延 + 单向传播时延 + 一个分组的发送时延 + 单向传播时延 = 80 ms + 0.01 ms + 0.08 ms + 0.01 ms = 80.10 ms。

本题选 D。

34.

某无噪声理想信道带宽为4 MHz，采用QAM调制，若该信道的最大数据传输率是48 Mb/s，则该信道采用的QAM调制方案是（ ）。

A. QAM-16

B. QAM-32

C. QAM-64

D. QAM-128

解答：

QAM (Quadrature Amplitude Modulation) 正交振幅调制是幅度、相位联合调制的技术，它同时利用了载波的幅度和相位来传递信息比特，因此在最小距离相同的条件下可实现更高的频带利用率，QAM最高已达到QAM-1024（1024个样点）。样点数目越多，其传输效率越高，具有

个样点的 QAM- 信号，每个样点表示一种矢量状态，QAM- 有 态，每 位二进制数规定了 态中的一态， QAM- 信号中规定了 种载波和相位的组合，其每个符号和周期传送

比特。

根据奈奎斯特定理 (Nyquist's Theorem)，无噪声情况下可获得的最大数据传输速率为：

（单位：波特 (Baud)，即码元/秒）

其中 W 为带宽，单位为 Hz。

每个码元可携带比特数量为

，其中 M 为调制技术中可利用的符号数量。奈奎斯特定理表达式可修改如下：

（单位：比特每秒 (bits per second, bps)）

变形得

，将带宽 W = 4 MHz，最大数据传输率是 C = 48 Mb/s代入，解得 M = 64，该信道采用的QAM调制方案是QAM-64。

本题选 C。

35.

假设通过同一信道，数据链路层分别采用停-等协议、GBN 协议和 SR 协议（发送窗口和接收窗口相等）传输数据，三个协议数据帧长相同，忽略确认帧长度，帧序号位数为3比特。若对应三个协议的发送方最大信道利用率分别是U1、U2 和 U3，则 U1、U2 和 U3 满足的关系是（ ）。

A. U1≤U2≤U3

B. U1≤U3≤U2

C. U2≤U3≤U1

D. U3≤U2≤U1

解答：

已知帧序号位数为3比特。本题默认支持持续的双向数据传输。

发送方发送一个数据帧的时延为

，经过一个RTT，发送方接收确认帧，忽略确认帧长度，即可忽略接收确认帧的时延，一个周期 ，假设发送窗口大小为 ，在一个周期内可以将发送窗口内的数据帧全部发送出去，发送方最大信道利用率

，注意，信道利用率不可能超过100%。

停-等协议：

，最大信道利用率

；

GBN 协议：

，最大信道利用率

；

SR 协议：

，最大信道利用率

；

显然有

。

本题选B。

36.

已知10BaseT以太网的争用时间片为51.2 μs。若网卡在发送某帧时发生了连续4次冲突，则基于二进制指数退避算法确定的再次尝试重发该帧前等待的最长时间是（ ）。

A. 51.2 μs

B. 204.8 μs

C. 768 μs

D. 819.2 μs

解答：

根据二进制指数退避算法，如果发生连续的 n 次冲突，那么重传的等待时间将在

倍的争用时间片之间，给定争用时间片为 51.2 μs，连续4次冲突的话，等待的最长时间将是

个争用时间片的时长，即 51.2 μs × 15 = 768 μs。

本题选 C。

37.

若甲向乙发送数据时采用CRC校验，生成多项式为

（即

），则乙接收到下列比特串时，可以断定其在传输过程中未发生错误的是（ ）。

A. 101110000

B. 101110100

C. 101111000

D. 101111100

解答：

对于CRC校验，接收方可以通过对接收到的比特串进行除法运算来验证数据是否在传输过程中发生了错误。

依次将每个选项作为被除数，

作为除数，进行二进制模2除法，若余数为0，则未发生错误，否则发生错误。

显然，只有选项D的比特串在传输过程中未发生错误。

本题选D。

38.

某网络拓扑如下图所示，其中路由器R2实现NAT功能。若主机H向Internet发送一个IP分组，则经过R2转发后，该IP分组的源IP地址是（ ）。

A. 192.168.0.33

B. 192.168.0.35

C. 192.168.0.1

D. 192.168.0.3

解答：

路由器R1的IP地址为195.123.0.34/30与路由器R2连接R1的接口处于同一网络中，将 195.123.0.34/30 所在子网后 8 位写成二进制形式，其中主机号部分用的位用 x 表示，每个 x 可以取 0 或 1，二进制位用红色表示，得到

，去除主机号位全0的网络地址和主机号位全1的广播地址，可分配的IP为 和

，即195.123.0.33和195.123.0.34，195.123.0.34已被分配给路由器R1，因此195.123.0.33被分配给路由器R2。

主机H向Internet发送一个IP分组。

在从H到R2的链路上，该IP分组的源IP地址是H的IP地址192.168.0.3（私有地址）。

在从R2到R1的链路上，路由器R2实现NAT功能，源IP地址实现了私有地址向公有地址的转换，转换为该链路上R2的接口IP地址195.123.0.33。

因此，若主机H向Internet发送一个IP分组，则经过R2转发后，该IP分组的源IP地址是195.123.0.33。

本题选 A。

39.

主机168.16.84.24/20所在子网的最小可分配地址和最大可分配地址分别是（ ）。

A. 168.16.80.1，168.16.84.254

B. 168.16.80.1，168.16.95.254

C. 168.16.84.1，168.16.84.254

D. 168.16.84.1，168.16.95.254

解答：

168.16.84.24/20所在子网后 16 位写成二进制形式，其中主机号部分用的位用 x 表示，每个 x 可以取 0 或 1，二进制位用红色表示，得到

，去除主机号位全0的网络地址和主机号位全1的广播地址，可分配的地址范围为 ~

，即168.16.80.1~168.16.95.254。主机168.16.84.24/20所在子网的最小可分配地址和最大可分配地址分别是168.16.80.1和168.16.95.254。

本题选B。

40.

下列关于IPv6和IPv4的叙述中，正确的是（ ）。

I. IPv6地址空间是IPv4地址空间的96倍

II. IPv4和IPv6的基本首部的长度均可变

III. IPv4向IPv6过渡可以采用双协议栈和隧道技术

IV. IPv6首部的Hop Limit等价于ipv4首部的TTL字段

A. 仅I、Ⅱ

B. 仅I、IV

C. 仅Ⅱ、Ⅲ

D. 仅Ⅲ、IV

解答：

I 错误。IPv6使用128位地址，而IPv4使用32位地址。因此，IPv6地址空间是IPv4地址空间的

。

II 错误。IPv4的基本首部长度是可变的，为20~60个字节，其中固定部分20字节，可变部分0~40字节，而IPv6的基本首部长度是固定的，为40个字节。

III 正确。IPv4向IPv6过渡可以采用双协议栈和隧道技术，这允许IPv4和IPv6网络共存，并允许在它们之间进行通信。

IV 正确。IPv6首部的Hop Limit字段被用来限制一个数据包可以经过的路由器数量，这类似于IPv4首部的TTL字段的作用。

综上所述，仅Ⅲ、IV正确。

本题选D。

二、综合应用题

第 41~47 题，共 70 分。

47.

（9分）

某网络拓扑如题47图所示，主机H登录FTP服务器后自服务器上估一个大小为18000B的文件F，假设H传输F建立数据连接时，选择的初始序号为100，MSS=1000B，拥塞控制初始阈值为4MSS，RTT=10ms，忽略TCP的传输时延，在F的传输过程中，H以MSS段向服务器发送数据，且未发生差错。丢包和乱序。

题 47 图

(1) FTP的控制连接是持久的还是非持久的？FTP的数据连接是持久的还是非持久的？H登录FTP服务器时，建立的TCP连接是控制连接还是数据连接？

(2) H通过数据连接发送F时，F的第一个字节序号是多少？在断开数据连接的过程中，FTP发送的第二次挥手的ACK序号是？

(3) F发送过程中，当H收到确认序号为2101的确认段时，H的拥塞窗口调整为多少？收到确认序号为7101的确认段时，H的拥塞窗调整为多少？

(4) H从请求建立数据连接开始，到确认F已被服务器全部接收为止，至少需要多长时间，期间应用层数据平均发送速率是多少？

解答：

(1) 在进行文件传输时，FTP 的客户与服务器之间要建立两个并行的 TCP 连接：控制连接和数据连接。控制连接在整个会话期间一直保持打开，FTP客户所发出的传送请求，通过该控制连接发送给服务器的控制进程，但控制连接并不用来传输文件。实际用于传输文件的是数据连接。服务器的控制进程在接收到FTP客户发送来的文件传输请求后就创建数据传送进程和数据连接，用来连接客户和服务器的数据传送进程。数据传送进程实际完成文件的传送，在传送完毕后关闭数据传送连接并结束运行。

第一问。FTP的控制连接是持久的。

第二问。FTP的数据连接是非持久的。

第三问。H登录FTP服务器时，建立的TCP连接是控制连接。

(2) 第一问。FTP是基于TCP的，建立TCP连接的三次握手的过程如下：

建立TCP连接时，三次握手中第一次握手需要消耗一个序号，第三次握手允许携带数据。建立数据连接时，选择的初始序号为100，因此，发送文件F时，第一个字节的序号为100+1=101。

因此，H通过数据连接发送F时，F的第一个字节序号是101。

第二问。FTP是基于TCP的，释放TCP连接的四次握手的过程如下：

释放TCP连接前，已经完成文件F的传送，文件F的大小为18000B，占用从101开始的18000个序号，即101~18100，

释放TCP连接时，第一次挥手需要消耗一个序号，即seq = u = 18101，第二次挥手ack= u +1=18102。

因此，在断开数据连接的过程中，FTP发送的第二次挥手的ACK序号是18102。

(3) 发送方维持一个拥塞窗口 (congestion window, cwnd)，拥塞窗口的大小取决于网络的拥塞程度，并且动态地变化。发送方让自己的发送窗口等于拥塞窗口。

发送方控制拥塞窗口的原则是：只要网络没有出现拥塞，拥塞窗口就再增大一些，以便把更多的分组发送出去。但只要网络出现拥塞，拥塞窗口就减小一些，以减少注入到网络中的分组数。

最大报文段长度 (maximum segment size, MSS) 是 TCP 协议的一个选项，用于在TCP连接建立时，收发双方协商通信时每一个报文段所能承载的最大数据长度（不包括报文段头）。

慢开始算法

开始时，将拥塞窗口设置为一个 MSS 的数值，每收到一个对新的报文段的确认后，把拥塞窗口增加至多一个 MSS 的数值。可以分析出，每经过一个传输轮次 (transmission round)，拥塞窗口大小加倍，逐渐增大到拥塞窗口的数值，一个传输轮次所经历的时间就是一个往返时间 RTT。

拥塞避免算法

每经过一个往返时间将发送方的窗口加 1 MSS。只要发送方判断网络出现拥塞，就将慢开始门限 ssthresh 设置为出现拥塞时发送方窗口值的一半，然后执行慢开始算法。

	发送方每收到一个对新的报文段的确认后拥塞窗口大小变化	发送方每经过一个轮次后拥塞窗口大小变化
慢开始算法	拥塞窗口大小增加至多 1 个 MSS。若拥塞窗口大小未达到拥塞窗口阈值，则拥塞窗口大小增加 1 个 MSS；若拥塞窗口大小达到拥塞窗口阈值，则拥塞窗口大小不变。	本轮次拥塞窗口大小是上一个轮次拥塞窗口大小的两倍且不超过拥塞窗口阈值。当前轮次的拥塞窗口 = min{2×上一轮轮次的拥塞窗口, ssthresh}
拥塞避免算法	若已发送报文段不是该轮次最后一个报文段，则拥塞窗口大小不变；若已发送报文段是该轮次最后一个报文段，则拥塞窗口大小增加 1 个 MSS。	本轮次拥塞窗口大小在上一个轮次拥塞窗口大小的基础上增加 1 个 MSS。当前轮次的拥塞窗口 = 上一轮轮次的拥塞窗口 + 1 MSS

接下来对本题进行分析。

TCP 连接建立后，初始时，cwnd = 1 MSS。文件F大小为18000B的，MSS=1000B，文件F大小为18 MSS。

第一个 RTT 主机H将文件F第1个 MSS 发送出去，F初始序号为101且MSS=1000B，即将101~1100号字节发送出去，主机H得到肯定应答后，即收到确认序号为1101的确认段时，调整当前拥塞窗口大小为上一轮次拥塞窗口大小的两倍，即调整 cwnd = 2 MSS。

第二个 RTT 主机H将文件F第2、3个 MSS 发送出去，F初始序号为101且MSS=1000B，即将1101~2100、2101~3100号字节发送出去，主机H得到肯定应答后，即收到确认序号为2101、3101的确认段时，调整当前拥塞窗口大小为上一轮次拥塞窗口大小的两倍，即调整 cwnd = 4 MSS。此时 cwnd 到达拥塞控制初始阈值为4MSS，转而是使用拥塞避免算法。

第三个 RTT 主机H将文件F第4、5、6、7个 MSS 发送出去，F初始序号为101且MSS=1000B，即将3101~4100、4101~5100、5101~6100、6101~7100号字节发送出去，主机H得到肯定应答后，即收到确认序号为4101、5101、6101、7101的确认段时，调整当前拥塞窗口大小为上一轮次拥塞窗口大小加1MSS，即调整 cwnd = 5 MSS。

第四个 RTT 主机H将文件F第8、9、10、11、12个 MSS 发送出去，F初始序号为101且MSS=1000B，即将7101~8100、8101~9100、9101~10100、10101~11100、11101~12100号字节发送出去，主机H得到肯定应答后，即收到确认序号为8101、9101、10101、11101、12101的确认段时，调整当前拥塞窗口大小为上一轮次拥塞窗口大小加1MSS，即调整 cwnd = 6 MSS。

第五个 RTT 主机H将文件F第13、14、15、16、17、18个 MSS 发送出去，F初始序号为101且MSS=1000B，即将12101~13100、13101~14100、14101~15100、15101~16100、16101~17100、17101~18100号字节发送出去，主机H得到肯定应答后，即收到确认序号为13101、14101、15101、16101、17101、18101的确认段时，调整当前拥塞窗口大小为上一轮次拥塞窗口大小加1MSS，即调整 cwnd = 7 MSS。此时文件F传输完毕。

根据上述分析，可画出如下示意图。

第一问。F发送过程中，当H收到确认序号为2101的确认段时，处于第二个RTT范围内，此时使用的是慢开始算法。在慢开始算法中，发送方每收到一个对新的报文段的确认后，拥塞窗口大小增加至多 1 个 MSS。若拥塞窗口大小未达到拥塞窗口阈值，则拥塞窗口大小增加 1 个 MSS；若拥塞窗口大小达到拥塞窗口阈值，则拥塞窗口大小不变。第一个RTT结束时，cwnd = 2 MSS，第二个 RTT 中，主机H将文件F第2个 MSS 发送出去，F初始序号为101且MSS=1000B，即将1101~2100号字节发送出去，主机H得到肯定应答后，即收到确认序号为2101的确认段时，此时cwnd = 2 MSS<4MSS，未达到拥塞控制初始阈值，拥塞窗口大小增加 1 个 MSS，即达到3MSS。

因此，F发送过程中，当H收到确认序号为2101的确认段时，H的拥塞窗口调整为3 MSS。

第二问。F发送过程中，当H收到确认序号为7101的确认段时，处于第三个RTT范围内，此时使用的是拥塞避免算法。在拥塞避免算法中，发送方每收到一个对新的报文段的确认后，若已发送报文段不是该轮次最后一个报文段，则拥塞窗口大小不变；若已发送报文段是该轮次最后一个报文段，则拥塞窗口大小增加 1 个 MSS。当H收到确认序号为7101的确认段时，表示第三个RTT最后一个报文段被接收，第二个RTT结束时cwnd = 4 MSS，第三个RTT结束时在此基础上增加1MSS，达到 5 MSS。

因此，F发送过程中，当H收到确认序号为7101的确认段时，H的拥塞窗调整为5 MSS。

(4) 第一问。根据 (3) 的分析，从请求建立数据连接开始，到确认F已被服务器全部接收为止，需要经过6个RTT，其中第1个RTT用于建立连接的第一次和第二次握手，第三次握手携带数据，后5个RTT用于传输数据。

为了简化模型，假设同一个TCP段的发送和确认在同一个RTT内完成，可画出如下示意图。

因为RTT=10ms，6RTT=60ms，H从请求建立数据连接开始，到确认F已被服务器全部接收为止，至少需要60ms。

第二问。期间应用层传输数据量为文件F的大小18000B，根据第一问的分析，该传输过程至少需要60ms。因此，应用层数据平均发送速率是18000B/60ms=2.4Mbps。