2025 年同等学力申硕计算机综合-真题回忆版-计算机网络
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 字节,求信道利用率?并写出利用率
与哪些参数相关。
分析:
- 传输速率计算
题目要求“传播时延与发送时延相等”,和确认帧、往返时间无关,只涉及单向传播和发送一帧的时间。
帧长=2000字节=2000×8=16000bit
信道长度= 100 km
信号传播速度为 2×10⁵ km/s
传播时延=信道长度/信号传播速度=100km/2×10⁵ km/s= 5×10−4𝑠=0.5ms。
根据“传播时延 = 发送时延”,求传输速率:
发送时延=帧长/传输速率,
传输速率=帧长/发送时延=2000 × 8 bit/5 × 10−4𝑠=32×106bps=32Mbps ,
(2)信道利用率计算及相关参数
计算发送时延和传播时延:
发送时延 = 帧长/传输速率=512×8bit/10×106s=4.096 ×10−4𝑠 = 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 均成功传输:
- 第五次 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。
- 该过程采用了哪些拥塞控制方法?
分析:该过程最初执行慢开始拥塞控制方法,拥塞窗口值指数增长;当拥塞窗口到达慢启动门限值,执行拥塞避免算法,拥塞窗口值线性增加。
- 收到 3 个连续 ACK 后,窗口阈值如何变化?
分析:由于收到的是3个连续ACK,正常传输(收到连续 ACK),不是重复ACK,也没有超时,所以窗口阈值保持不变。
注意:cwnd 是状态变量,时刻在变化。
“RTT 窗口” 是某一轮周期内的窗口值,是 cwnd 在该轮开始时的快照。
但在考试和日常描述中,两者可以直接等同:RTT 窗口 = cwnd。
更多推荐
所有评论(0)