我是一台路由器呀！我把帧来拆了，我把包来转了，我把一切的 MAC 来吞了，我把全子网来吞了。我便是我了！
我是 ARP 的光，我是 ICMP 的光，我是一切协议栈的光，我是 TCP 三次握手的光，我是全网络的 Routing Table 的总量！
我转发，我查表，我路由。我如 NAT 一样地转换！我如 BGP 一样地宣告！我如 OSPF 一样地扩散！
我转发，我转发，我转发，我拆我的封装，我改我的 TTL，我算我的校验和，我查我的路由表，我在我转发平面飞跑，我在我控制平面飞跑，我在我数据平面飞跑。
我便是我呀！我的 CPU 要爆了！

（摘自某位学长转发的 QQ 空间）

有的题只想起了 考点/题型/某个选项，所以某些题都是 AI 辅助补充的（不一定是原题），大概参考一下 考点/考法/题型，题目也不一定是对的（）。

期末部分回忆版题目（），评价是现在流传比较广的几份往年题可能用处都比较小（可能仅对 zxm 班用处比较大，合理猜测考了两套题目，zxm 班一份，其他班一份）。

2025 秋  计算机网络  期末考试

一、填空（共 18 分，1 空 1 分）

1. 若一个 IP 分片的片偏移值为 140，且该片含有 280 字节的数据。则该分片末尾在原数据报中的字节总偏移量为         。

2. 已知某主机的 IP 地址为 192.168.1.130/26，则该网络的子网掩码为         ，该网络段的广播地址为         ，该子网中可分配给用户的最大 IP 地址为         。

3. 处于同一个子网内的网络接口进行通信时，         （需要/不需要）通过路由器；而跨子网通信         （必须/不必须）经过路由器转发。

4. 无线网络和移动网络环境的变化，对于上层协议的正常运行而言，一般是         （透明/不透明）的，即         （有/没有）影响；对于上层协议的运行效率而言，通常         （有/没有）影响。

5. 根据现代密码学的原则，加密或解密的算法一般是         （公开/隐藏）的，一个加密算法被称为是         （绝对安全/计算安全）的。

6. Alice 给 Bob 传输数据信息，已知 \(K_{a-b}\) 为 Alice 加密 \(Data\) 的密钥，\(K_{b+}\) 为 B 的公开密钥，则 Alice 到 Bob 的报文传输为         。

7. Alice 向 Bob 传输信息，RSA 公钥为 (3, 33)。若 Alice 发送的明文为 2，则加密后的密文为         ；若 Bob 接收到的密文为 9，则解密后的明文为         。

……

二、选择（共 15 题，1 题 1 分）

1. 下列关于 IP 地址与子网的描述中，错误的是（   ）
A. IP 地址是分配给每个网络接口的，路由器通常拥有多个接口和多个 IP 地址。
B. 子网是由一组具有相同子网地址、不需要通过路由器即可直接相互到达的接口构成的。
C. 路由器的主要功能是在子网之间转发数据包，子网内部通信也必须通过路由器转发。
D. IPv6 和 IPv4 不兼容，但是和其他所有因特网协议都兼容。

2. 下列关于路由器转发表的说法中，正确的是（   ）
A. 一个子网地址块在转发表中可以对应多个具体的特定主机路由表项。
B. 每一台路由器的转发表中都必须至少包含一个缺省路由项。
C. 转发表中的“下一跳”地址必须是目标主机所在网络的网络地址。
D. 当转发表中存在多个匹配项时，路由器会随机选择其中一个接口进行转发。

3. 下列关于 IP 地址 0.0.0.0 的说法中，正确的是（   ）
A. 它可以作为主机在启动、尚未分配到 IP 地址时的源 IP 地址。
B. 它可以作为数据报的目的 IP 地址，用来表示向本地网络进行广播。
C. 它在路由表中作为掩码使用时，表示该路由是一个特定主机路由。
D. 它是一个合法的公网 IP 地址，可以分配给普通的网络设备使用。

4. 下列哪种校验方法的检错能力最强（   ）
A. 奇偶校验
B. 二维奇偶校验
C. 因特网检验和
D. 循环冗余检验

5. 以下哪种介质访问控制协议的公平性、效率表现通常最好（   ）
A. 随机接入MAC协议（如CSMA/CD）
B. 信道划分MAC协议（如FDM/TDM）
C. 令牌传递协议
D. 轮询协议

……

三、应用题（共 67 分）
1.（8 分）路由器主要由输入端口、交换结构和输出端口三个部分组成。请回答以下问题：
(1) 分别简述输入端口、交换结构和输出端口的主要功能。
(2) 哪些部分可能会发生丢包？请分别简述具体原因。
(3) 增加资源可以减少丢包，这种做法是否总是可取的？为什么？

2.（8 分）在无线局域网中，有四个节点 A、B、C、D 依次线性排列，相邻两个节点彼此距离相等。B 准备向 C 发送数据。给出各节点在通信过程中的时序关系（1、2、3、4）（这里有个图：1 RTS 一会后 2 CTS，2 CTS 一会后 1 DATA，1 DATA 一会后 2 ACK；1 RTS 一会后 3 开始 defer 直到 2 ACK 结束；1 RTS 一会后 4 开始 defer 直到 2 ACK 结束，4 的 defer 开始比 3 晚）。
(1) 分别将 4 条时间线与 A、B、C、D 匹配；
(2) 根据所学知识进行解释（信道预约机制的 CSMA/CA）。

3.（13 分）主机 A 是移动节点，其绝对地址为 \(IP_A\)。A 离开归属网漫游至外地，获得了一个转交地址（CoA）为 \(IP_{CoA}\)。路由器 R1 是 A 的归属代理，R3 是 A 所在外地网络的外地代理。主机 B 向 A 发送数据，传输路径为：主机 B —(1)— R1 —(2)— R2 —(3)— R3 —(4)— 主机 A。
(1) 将位置 1、3、4 填充到下列数据封包中；

(2) 说出数据传输过程中不同节点的反应。

4.（8 分）现有五个 CIDR 地址块：172.16.64.0/19、172.16.112.0/21、172.16.104.0/21、172.16.120.0/21、172.16.116.0/23，根据要求分别给出路由聚合。
(1) 聚合第 1、2、3、4、5 个地址；
(2) 聚合第 2、3、4、5 个地址；
(3) 聚合第 1、2、3、5 个地址；
(4) 聚合第 2、4、5 个地址。

5.（15 分）给了一张网络拓扑，路由器 R1, R2, R3, R4 相互连接，每条边上的数值代表该链路的权重（由管理员设定），并且给出了部分客户地址。
(1) 给出 R1 路由表（目标地址、下一跳、权重），使权重最小；
(2) 给不同客户分配 IP 地址，使得路由表表项最少（先分配大的块，再分配小的块）；
(3) 重新给出分配后的 R1 路由表。

6.（15 分）在一个交换网络中，交换机 Root 被配置为生成树协议的根桥。Root 交换机通过三个端口分别连接三台分支交换机：Root 的端口 P1 连接交换机 S1（下连主机 A1, A2）；Root 的端口 P2 连接交换机 S2（下连主机 B1, B2）；Root 的端口 P3 连接交换机 S3（下连主机 C1, C2）。为了提供冗余，交换机 S1 与 S2 之间、S2 与 S3 之间存在物理链路。在初始稳定状态下，STP 协议为了防止环路，将 S1-S2 和 S2-S3 链路设置为阻塞状态，所有跨分支的流量必须经由 Root 转发。
（1）在初始拓扑稳定后，网络中发生了以下通信过程：主机 A1 向 B1 发送了一个数据帧，随后主机 C1 也向 B1 发送了一个数据帧。请写出此时 Root 交换机转发表；
（2）转发表填充后，由于物理故障，Root 与 S2 之间的链路突然断开。网络检测到故障后，STP 协议重新收敛，将原本阻塞的横向链路 S1-S2 恢复为转发状态。此时主机 A2 和 C2 分别向 B2 发送了数据。请分别写出此时交换机 S1 和 S3 内部对应的 MAC 地址转发表；
（3）请问这个过程中有没有产生丢包？如果有，请问是哪个部分出现了问题？

写给想申请这门课助教的同学看的：

暑假初我和朋友便申请了这门课的助教，并和老师发了邮件表示有申请这门课助教的意愿。这老师已读不回、系统上不拒绝也不同意。当时系统上只有我和朋友申请了。快开学了，系统上逐渐有第3、4、5人申请，估计是他的学生。这老师每次同意一个，但依然不拒绝我们的。直到刚刚还是设岗4申请5通过3。还是不通过也不拒绝的状态😅。

现在都没什么岗位了，真没素质……

不是辅修，想拿来当自由选修学分的。作为一个电脑小白，这门课补全了我的很多知识盲区，让我收获了很多互联网的知识。

作业方面，一般来说是wireshark实验和课后习题。整体难度不高，但是wireshark实验属于看懂了做的应该会很快但是可能会出现各种各样的问题（比如抓的包里面没有需要的），经常做半天才发现自己犯了各种错误导致：有一天打开网页发现没响应以为要梯子，但是挂梯子找不到包。问了别人才知道同时VPN只能有一个，抓包一般就是创造VPN链接，所以抓不到。至于网页没响应？因为校园网发力了。我为了这个事情花了整整一天。。。。。

考试方面，老师ppt中给出的图片流程是重点（其实就是要搞明白各种协议是怎么运行的），如果可以的话大抄上面可以带一点（不过大概率写不下）。这学期期末考试的转交地址那个题目我就是忘了那个过程导致啥也不会（

没点名没小测，但是两节课都是早八，期中考试后基本没上过课，都在看ppt；ppt上面的内容需要结合老师口述食用更佳，所以如果老师的ppt看不懂，看书也是好选择。总之我觉得感兴趣的同学都可以来选。

课程没有录课、我个人没有找到22、23、24年的试卷、老师甚至不让助教把习题课的ppt发到群里，遂扣一分。