2023-2024-2 山东大学《计算机网络》期末（回忆版）

2023-2024-2 山东大学《计算机网络》期末（回忆版）

计算机科学与技术学院：章宦乐老师

参考教材：计算机网络：自顶向下方法：原书第 8 版 / （美）詹姆斯·F. 库罗斯（James F. Kurose），（美）基恩·W. 罗斯（Keith W. Rose）著；陈鸣译. --北京：机械工业出版社，2022.7（2023.7 重印）
（计算机科学丛书）
书名原文：Computer Networking: A Top-Down Approach, Eighth Edition
ISBN 978-7-111-71236-7

注：下文中所提及的页码均为上述参考教材中的对应页码。

第一大题 第 1 章

单跳通信、传输时延、传播时延、带宽时延积

注：

• 难度参考 P46 第 6 题
• 带宽时延积参考 P48 第 25、27 题等

第二大题 第 1 章

共享链路、端到端吞吐量、瓶颈链路、信道利用率、降低端到端时延方法

1. 假设服务器端链路传输容量为 $R_S$ ( $bps$ )，客户端链路传输容量为 $R_C$ ( $bps$ )，中间共享链路传输容量为 $R$，问服务器端到客户端的吞吐量
2. 若 $R_S=10Mbps$，$R=60Mbps$，$R_C=50Mbps$，问瓶颈链路是哪个，这三条链路的信道利用率分别是多少
3. 降低端到端时延的方法有哪些

注：

• 题图参考 P31 图 1-20 ( b ) ，改为 3 对服务器-客户端通信共享中间链路

第三大题 第 6 章

检验和( 溢出回卷 + 反码 )[P130]、循环冗余检验 CRC( 数据 + 生成多项式、模 2 运算 )[P300]

第四大题 第 7 章

简述无线通信与有线通信的区别、隐藏终端问题[P352]、暴露终端问题、码多分址 CDMA[P353]

注：

• CDMA 找些题目练习确保自己掌握
• 关于暴露终端问题，我在复习时并没有在课本上看到，请自行查找资料了解

第五大题 第 5 章

Dijkstra 算法[P251]、距离向量( DV )算法[P254]

注：

• 建议自己找些难一点的题目练习，课本的例子太简单，课本 P289 第 5 题可作为练手
• 尽量按书上的图表画 P252 表 5-1 + P256 图 5-6
• 课本上的距离向量算法图表没有标明节点，也就是说不能显式地得到最短路径所经过的所有节点，你应该思考这个问题：如何在表中更新距离向量时标注节点，使得在算法停止后，能够根据标注的节点得到最短路径所经过的所有节点，而不是只有一个最短路径的路长数值，可参考 Dijkstra 算法标注前驱节点的思路

第六大题 第 3 章

TCP 通信、窗口长度、累计确认、丢包、流量控制与拥塞控制的区别

注：

• GBN 和 SR 协议都认真看一遍，然后看 TCP 是如何通信的，发送方和接收方分别是如何操作和沟通的
• 流量控制与拥塞控制参考 P161

第七大题 第 4 章

IP 分配、点分十进制记法、子网掩码、NAT 是如何解决 IP 地址不足的问题

1. ISP 有一个给定的地址块，现在要为 3 家组织分配 IP 地址，分别需要支持 250、20、20 个主机，给出一个可行的 IP 分配方案( 有两个特殊地址 255.255.255.255、0.0.0.0 )
2. NAT 如何解决 IP 地址不足问题，参考 P277 图 4-25，局域网端到广域网端的地址和端口转换，通过 NAT 使能路由器

第八大题 第 8 章

电子邮件安全、对称密钥、公钥、散列函数

注：

• 参考 P421 图 8-19、P422 图 8-10 和图 8-21

第九大题 第 1 章

简述协议栈( 应用层、运输层、网络层、链路层、物理层 )每一层的作用

注：

• 参考 P34 协议栈的介绍

以上回忆版仅供参考，预祝各位都能取得自己理想的成绩！