聊城大学高起专层次计算机信息管理专业
《计算机网络》
简答题（共3题，共20分）
1.简述数据链路层协议要解决的共同的三个基本问题。

(6分)
答：（1）封装成帧。

即在一段数据的前后分别添加首部和尾部，这样就构成了一个帧。

（2分）（2）透明传输。

即无论什么样的比特组合的数据都能通过数据链路层进行正确的传输。

（2分）（3）差错检测。

比特在传输过程中可能会产生差错，必须采用某种检验算法使接收端的数据链路层能够检测收到的帧有无发生比特差错。

（2分）
2.简述UDP协议的主要特点。

(6分)
答：（1）UDP是无连接的。

（2）UDP使用尽最大努力交付。

（3）UDP是面向报文的。

（4）UDP没有拥塞控制。

（5）UDP的首部开销小。

（6）UDP支持一对一、一对多、多对一和多对多的交互通信。

3.分别简述RIP协议、OSPF协议的三个要点。

(8分)
答： RIP协议：（每项1分）
（1）仅和相邻路由器交换信息。

（2）路由器交换的信息是当前本路由器所知道的全部信息，即自己的路由表。

（3）按固定的时间间隔交换路由信息。

OSPF协议：
（1）向本自治系统中所有路由器发送信息。

这里使用的方法是洪泛法。

（2分）
（2）发送的信息就是与本路由器相邻的所有路由器的链路状态，这只是路由器所知道的部分信息。

（2分）
（3）只有当链路状态发生变化时，路由器才向所有路由器用洪泛法发送此信息。

（1分）
计算题（共2题，共40分）
1. 图1表示有5个站分别连接在3个局域网上，并且用网桥1和网桥2连接起来。

每一个网桥都有两个接口（1和2）。

在一开始，两个网桥中的转发表都是空的。

以后各站点先后发送了数据帧。

试把有关数据填写在表格中。

（20分）。