2025 年同等学力申硕计算机综合-真题回忆版-计算机网络

一、填空题(每空 1 分,共 6 分)

1. CSMA / CA 的中文全称为__载波监听多路访问/冲突避免__,其中 CA 是指

__冲突避免__;通过ACK 协议确认数据帧已正确接收。

分析:

CSMA/CA Carrier Sense Multiple Access with Collision Avoidance载波监听多路访问 / 冲突避免,是无线局域网的介质访问控制协议。

注意区分:CSMA/CD(Carrier Sense Multiple Access with Collision Detection)载波监听多路访问 / 冲突检测,是有线以太网的介质访问控制协议。

2. 120km 信道长度,RTT 是 20ms,数据传输速率 10Mb/s,使用停止-等待协

议,利用率为__4%__;通过__增大发送窗口(改用滑动窗口协议 / 回退 N 帧 / 选择重传) __来提高利用率。

分析:停止-等待协议最简单的可靠传输协议,发一帧 → 等确认 → 确认到了再发下一帧。窗口 = 1,利用率低

停止 - 等待协议 利用率 U=Tt/ Tt +2Tp

Tt发送时延=(帧长 ÷ 带宽)

Tp:单向传播时延

2Tp:信号来回一趟的时间,即是RTT(Round-Trip Time)往返时间

假设帧长为 L=1000B=8000bit,发送时延Tt= 8000bit/10 Mb/s=0.0008s=0.8ms,利用率 = 0.8 /(0.8 + 20)≈ 3.84% ≈ 4%。

我们可以增大发送窗口(改用滑动窗口协议/回退 N 帧/选择重传)提高利用率。

3. 域名解析时,客户端向__本地域名__服务器发送查询请求,服务器收到请

求后…… 最后返回给__客户端__,称为递归解析。

分析:递归解析中,本地域名服务器,替主机 “一查到底”,最后直接把结果返回给主机。

二、单项选择题(每题1 分,共5 分)

1. A 与 B 建立 TCP 连接,A 发送的 seq=300,ack=200,有效载荷 100 字

节,B 返回的 ack 和 seq 分别为( A

A. 400,200 B. 300,300 C. 200,400 D. 300,400

分析:考查传输层TCP的序号/确认号

核心规则:1、发送方 seq:要发送数据的第一个字节序号

2、接收方 ack:期望收到对方的下一个字节序号=对方已发的最后一个字节序号+ 1 (300-399) + 1 最后一个字节399+1=400;

或者ack = 发送方的 seq +有效载荷长度 = 300 + 100 = 400

3、接收方 seq = 发送方的 ack(因为发送方的 ack 是期望收到 接收方 的下一个字节序号)seq=ack=200

2. UDP 端口号的作用是( B

A. 标识主机 B. 区分不同应用程序 C. 实现流量控制 D. 验证数据完整性

分析: UDP 端口号的作用: 1、标识主机上的应用程序

2、让目的主机知道把数据交给哪个进程

3、实现多路复用与多路分用

3. 下列 IP 地址中,属于同一 CIDR 网段 192.168.1.0/22 的是( B

A. 192.168.1.1 与 192.168.4.1 B. 192.168.2.2 与 192.168.3.3

C. 192.168.0.5 与 192.168.4.5 D. 192.168.1.10 与 192.168.5.10

分析:

22位子网掩码(255.255.252.0)

11111100(252)

A、 1与252 AND=0

4与252 AND=4

不在同一网段

B、 2与252 AND=0

3与252 AND=0

在同一网段

00=0,01=1,10=2,11=3,

不在这个范围内的就不属于同一网段。

C、 0与252 AND=0

4与252 AND=4

不在同一网段

D、1与252 AND=0

   5与252 AND=4

不在同一网段

4. 关于 OSPF 协议的描述,正确的是( C

A. 属于外部网关协议B. 基于距离向量算法

C. 使用链路状态信息计算最短路径 D. 不支持大型网络

分析: OSPF:Open Shortest Path First(开放式最短路径优先),OSPF 是内部网关协议(IGP),基于链路状态算法(而非距离向量),通过交换链路状态通告(LSA)构建拓扑图,使用 Dijkstra 算法计算最短路径。它适用于大型网络。

5. 关于防火墙过滤功能的描述,正确的是( B

A. 仅过滤出站流量       B. 基于 IP 地址和端口号等规则过滤数据包

C. 能防止所有网络攻击   D. 工作在数据链路层

分析: 防火墙通过访问控制列表(ACL),基于源/目的 IP、端口号、协议等规则过滤流量,同时过滤入站和出站流量,但无法防止所有攻击,通常工作在网络层或更高层。

二、名词解释(每题2 分,共 4 分)

1.生成树协议(STP)

生成树协议是以太网中解决二层交换网络环路问题,用于避免环路的链路层协议,在有冗余链路时,逻辑上剪枝成一棵树,防止广播风暴、MAC 地址表震荡。其核心原理是通过选举根桥、根端口和指定端口,逻辑上断开冗余链路,形成无环的树状拓扑;当主链路故障时,自动激活备用链路以恢复连通性。

2.流量控制

流量控制是解决发送方发太快,接收方收不下的问题。通过控制发送速率,让接收方来得及处理。例如:数据链路层的流量控制采用停等协议、滑动窗口协议。

三、计算题(本大题共3 小题,共15 分)

1. (4 分)设计传输层协议,序号为 4 位,最大报文段长度 512 字节,段

最大生存期 60s,求最大数据率?(与2013真题中计算题第二题相同)

分析:(1)确定序号范围与最大未确认段数:

序号为4 位,24=16,取值范围为0~15,共16 个序号。为避免序号绕回导致的报文段混淆,最大未确认报文段数为15(即发送窗口大小≤15)。

(2)每个报文段的数据量:

每个报文段长度为512 字节,1个报文段的数据量为:512×8 比特=4096比特。

(3)根据传输层协议计算最大数据率

传输层协议中,序号的作用是唯一标识一个报文段,避免接收方将 “旧的迟到报文”误认为是 “新的报文”。

最大生存时间(MSL=60s)是指:一个报文段在网络中最多存活 60 秒,超过这个时间就会被丢弃。

因此,在 60 秒内,不能出现两个序号相同的报文段,否则就会产生混淆风险。

可用序号数:24−1=15

可传输报文段数:15 个

总数据量:15×512=7680字节

最大数据率: 7680×8/60=1024bit/s=1024bps

最大数据率=总数据量/最大生存期,

因此,该传输层协议的最大数据率为1024bit/s。

2. (5 分)已知某信道长度为 100 km,信号传播速度为 2×10 km/s

(1)若帧长为 2000 字节,传播时延与发送时延相等,求传输速率;

(2)若传输速率为 10Mbps,帧长为 512 字节,求信道利用率?并写出利用率

与哪些参数相关。

分析:

  1. 传输速率计算

题目要求“传播时延与发送时延相等”,和确认帧、往返时间无关,只涉及单向传播和发送一帧的时间。

帧长=2000字节=2000×8=16000bit

信道长度= 100 km

信号传播速度为 2×10 km/s

传播时延=信道长度/信号传播速度=100km/2×10 km/s= 5×104𝑠=0.5ms

根据“传播时延 = 发送时延”,求传输速率:

发送时延=帧长/传输速率,

传输速率=帧长/发送时延=2000 × 8 bit/5 × 104𝑠=32×106bps=32Mbps

(2)信道利用率计算及相关参数

计算发送时延和传播时延:

发送时延 = 帧长/传输速率=512×8bit/10×106s=4.096 ×104𝑠 = 0.4096ms

传播时延与第一问题相同: 0.5ms ,往返传播时延RTT = 2 × 0.5 = 1ms 。

计算信道利用率:

信道利用率 = 发送时延/(发送时延 + RTT

=0.4096/0.4096 + 10 0.040,(即4.0%) 。

相关参数:信道利用率与帧长(正相关)、传输速率(正相关)、信道长度(负相关,影响传播时延)、信号传播速度(负相关,影响传播时延)直接相关。

3. (6 分)TCP 连接中,发送方从 1K 开始发送,到 16K 时收到 3 个连续

ACK 确认随后 5 次 RTT 均成功传输:

  1. 第五次 RTT 的窗口大小为多少?累计传输的报文总数是多少?

分析:收到 3 个连续ACK 确认,而不是重复ACK,所以执行拥塞避免算法,线性增加。

轮次

1

2

3

4

5

6

7

8

9

10

11

12

13

拥塞窗口

cwnd

1

2

4

8

16

17

18

19

20

21

22

23

24

累计

1

3

7

15

31

第五次 RTT 的窗口大小为16K, 累计传输的报文总数是31K。

  1. 该过程采用了哪些拥塞控制方法?

分析:该过程最初执行慢开始拥塞控制方法,拥塞窗口值指数增长;当拥塞窗口到达慢启动门限值,执行拥塞避免算法,拥塞窗口值线性增加。

  1. 收到 3 个连续 ACK 后,窗口阈值如何变化?

分析:由于收到的是3个连续ACK,正常传输(收到连续 ACK),不是重复ACK,也没有超时,所以窗口阈值保持不变

注意:cwnd 是状态变量,时刻在变化。

“RTT 窗口” 是某一轮周期内的窗口值,是 cwnd 在该轮开始时的快照。

但在考试和日常描述中,两者可以直接等同:RTT 窗口 = cwnd。

Logo

腾讯云面向开发者汇聚海量精品云计算使用和开发经验,营造开放的云计算技术生态圈。

更多推荐