1、聊城大学专升本层次计算机科学与技术专业 计算机网络 函授简答题1. 简述数据链路层协议要解决的共同的三个基本问题。(6 分)答：（1）封装成帧。即在一段数据的前后分别添加首部和尾部，这样就构成了一个帧。 （2 分）（2）透明传输。即无论什么样的比特组合的数据都能通过数据链路层进行正确的传输。 （2 分）（3）差错检测。比特在传输过程中可能会产生差错，必须采用某种检验算法使接收端的数据链路层能够检测收到的帧有无发生比特差错。 （2 分）2. 简述 UDP 协议的主要特点。(6 分)答：（1）UDP 是无连接的。 （2）UDP 使用尽最大努力交付。 （3）UDP 是面向报文的。（4）UDP 没有拥
2、塞控制。 （5）UDP 的首部开销小。（6）UDP 支持一对一、一对多、多对一和多对多的交互通信。3. 分别简述 RIP 协议、OSPF 协议的三个要点。(8 分)答： RIP 协议：（每项 1 分）（1） 仅和相邻路由器交换信息。（2） 路由器交换的信息是当前本路由器所知道的全部信息，即自己的路由表。（3） 按固定的时间间隔交换路由信息。OSPF 协议：（1） 向本自治系统中所有路由器发送信息。这里使用的方法是洪泛法。 （2 分）（2） 发送的信息就是与本路由器相邻的所有路由器的链路状态，这只是路由器所知道的部分信息。（2 分）（3） 只有当链路状态发生变化时，路由器才向所有路由器用洪泛法发
3、送此信息。 （1 分）计算题1. 图 1 表示有 5 个站分别连接在 3 个局域网上，并且用网桥 1 和网桥 2 连接起来。每一个网桥都有两个接口（1 和 2） 。在一开始，两个网桥中的转发表都是空的。以后各站点先后发送了数据帧。试把有关数据填写在表格中。 （15 分）网桥 1 网桥 2L A N 112 12L A N 2 L A N 3A B CD E图 1 网络结构图网桥 1 的转发表网桥 2 的转发表发送的帧地址 接口 地址 接口网桥 1 的处理（转发？丢弃？登记？）网桥 2 的处理（转发？丢弃？登记？）AB A 1 A 1 登记，盲目转发 登记，盲目转发CA C 2 C 1 登记，转
4、发 登记，丢弃BA B 1 登记，丢弃 接收不到EA E 2 E 2 登记，转发 登记，转发2DC D 2 D 2 登记，丢弃 登记，转发2. 某路由器具有下列路由表项。 （10 分）网络前缀 下一跳142.150.64.0/24 A142.150.71.128/28 B142.150.71.128/30 C142.150.0.0/16 D（1） 假设路由器接收到一个目的地址为 142.150.71.132 的 IP 分组，请确定该路由器为该 IP 分组选择的下一跳，并解释说明。（2） 在上面的路由表中增加一条路由表项，该路由表项使以 142.150.71.132 为目的地址的 IP 分组选择
5、“A”作为下一跳，而不影响其他目的地址的 IP 分组转发。（3） 在上面的路由表中增加一条路由表项，使所有目的地址与该路由表中任何路由表项都不匹配的IP 分组被转发到下一跳“E” 。解：（1） 路由器接收到一个 IP 分组后，会读取出该 IP 分组的目的地址，从上至下依次与路由表每一行的子网掩码进行 AND 运算，如果结果与网络地址相匹配，则将 IP 分组转发该行的相应下一跳，若所有路由表项都不匹配则丢弃该 IP 分组。本题中，匹配的有 2、3、4 行，依据最长前缀匹配原则，应当选择第 3 行，即下一跳为 C。 （4 分）（2） 需要在路由表的第一行增加一条特定主机路由，即 142.150.7
6、1.132/32 下一跳为 A。 （3 分）（3） 需要在路由表的最后增加一条默认路由，即 0.0.0.0/0 下一跳为 E。 （3 分）3. 关于 TCP 协议，回答以下问题：（15 分）（1）在 TCP 报文首部中与 TCP 连接的建立和释放密切相关的两个比特位分别是什么？ （2）TCP 报文首部中窗口字段的含义是什么？（3）TCP 的拥塞控制算法有哪些？ （4）假设主机 H1 向主机 H2 连续发送了三个 TCP 报文段，其序号分别是 60、200 和 400。则主机 H2 收到第二个报文段发回的确认中的确认号应该是多少？第一个报文段携带了多少字节的数据？如果 H2 收到第三个报文段发回的确认中的确认号是 500，则 H1 发送的第三个报文段中的数据有多少字节？答：（1）与 TCP 连接的建立密切相关的比特位是 SYN。 （2 分）与 TCP 连接的释放密切相关的比特位是 FIN。 （2 分）（2）窗口字段指的是发送本报文段的一方的接收窗口。 （1 分）（2）慢开始、拥塞避免、快重传和快恢复。 （4 分）（3）400 140 100 （6 分）
