济南大学2010年计算机网络A卷

时间：2010-12-10（周五）

一、填空题（每空1分，共20分） 1、 电路交换、分组交换 2、 14

3、 比特（bit）、帧（Frame）、分组（packet） 4、 1250

5、 Manager/Agnet 6、 网桥（bridge）、路由器（router） 7、 频分多路复用（FDM）、时分多路复用（TDM） 8、 Dijstra算法 9、 控制连接

10、0111110001111101010 11、SNMP

12、内部网关协议、外部网关协议

二、单选题（每小题1分，共10分）

1、③ 2、④ 3、① 4、② 5、③ 6、④ 7、② 8、① 9、② 10、④

三、判断题（每小题1分，共10分）

1、 （√） 2、 （√） 3、 （√） 4、 （×） 5、 （√）

1

6、 （√） 7、 （√） 8、 （×） 9、 （×） 10、（×）

四、简答题（每小题5分，共20分）

1答：

自治、相互连接的计算机集合就是计算机网络；（3分） 网络之间的互联构成互联网。（2分）

2答：

TCP/IP参考模型每层的名称和主要功能：

（1）网络接入层：完成IP报文的发送与接收；（2分） （2）互联网层：完成网络互联和路由；（1分） （3）传输层：完成两台主机上两个进程之间数据通信；（1分） （4）应用层：是用户访问网络的接口。（1分）

3答：

CSMA/CA的工作过程如下： 如果一个站点有数据要发送, 它首先侦听信道：

（1）如果信道空闲，继续等待IFS（InterFrame Space）时间，然后再侦听信道如果仍然空闲，立即发送数据。（2分）

（2）如果信道忙，该站点继续侦听信道直到当前传输完全结束。（1分）

（3）一旦当前传输结束，站点继续等待IFS时间，然后再侦听信道，如果信道仍然保持空闲，节点按照指数后退一个随机长的时间后，发送数据。 （2分）

4答：

无连接的客户/服务器时序图为：

2

5、答：

（一）工作过程

①构造V-D向量表；（1分）

②周期将V-D向量表扩散给邻居节点；（1分） ③节点重新计算路由，并更新路由；（1分） （二）特点

① 简单，对路由器要求不高；（1分） ② 存在慢收敛问题。（1分）

五、计算题 （共20分）

1答：

由于在话音线路上只传输二进制信号，按照Nyquist定理可得其最大数据传输率为6Kbps；（2分）

另外，按照Shannon定理，可得其最大数据传输率为30Kbps；（2分） 两者之间取最小值，答案为6Kbps。（1分）

2答：

（1）1比特延迟时间为1bit/1Mbps = 0.1s （1分） （2）10个站点的总延迟时间为0.1s*50=5s （1分） （3）电信号在环上的物理传播延迟为1km/(200m/s) = 5s （1分）

3

（4）令牌绕环旋转一周所需的时间为 = 5s+ 5 s = 10s（1分） （5）令牌的最大长度为10s*10Mbps = 100bits （1分）

3、答：

（1） A为了带上自己的数字签名，首先用自己的秘密密钥DA对报文进行数字签

名处理，即为DA（M）； （2分）

（2） A和B之间要进行保密通信，A用B的公开密钥EB对签名报文DA（M）

进行加密处理，即EB （DA（M））； （1分） （3） B接收到报文后，首先用自己的秘密密钥DB解密接收到报文，即D（（DABEB （M）））= DA（M）； （1分） （4） 最后B用A的公开密钥EA来验证A的签名，以验证A的数字签名，即EA

（DA（M））= M，并得到明文M。 （1分）

4、答：

发送方65701243收确认2号帧发4号帧发5号帧收确认3号帧收确认4号帧收确认5号帧

每空1分。

六、答：（略）

4