计算机网络参考答案 (高教第二版 冯博琴)

《计算机网络》参考答案

一、填空题（共10分） 1、 虚电路、数据报 2、 ARP 3、 16

4、 IGP、EGP（或BGP） 5、 数据连接

6、 Manager/Agnet

7、 秘密密钥加密、公开密钥加密

二、单选题（共10分） 1、①

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

三、判断题 (共10分)

1、 （√） 2、 （×） 3、 （√） 4、 （×） 5、 （√） 6、 （√） 7、 （√） 8、 （×） 9、 （×） 10、（×）

四、简答题（共20分）

1、请简述ISO/OSI参考模型每层的名称和主要功能

答：ISO/OSI参考模型 每层的名称和主要功能： （1）物理层：完成原始比特传输； （2）数据链路层：完成相邻结点之间的可靠数据传输； （3）网络层：完成任意两台主机之间的数据传送； （4）传输层：完成两台主机上两个进程之间数据通信； （5）会话层：完成进程之间的会话管理； （6）表示层：完成数据格式转换以及数据加密、压缩等工作； （7）应用层：是用户访问网络的接口。

2、简述CSMA/CD协议的工作原理。

答：

某站点要发送数据前，首先必须侦听信道；

（1）如果信道空闲，立即发送数据并进行冲突检测；

（2）如果信道忙，继续侦听信道，直到信道变为空闲，立即发送数据并进行冲突检测。

（3）如果站点在发送数据过程中检测到冲突，立即停止发送数据并等待一随机长的时间，重新侦听信道。

3、简述Link-State路由算法的工作过程。 答：

1、工作过程

①发现邻居节点，并得到它们的网络地址； ②测量到每个邻居的线路代价； ③构造L-S路由报文；

④将L-S报文扩散到所有的路由器；

⑤每个路由器计算出它到所有其它路由器的最短路径，更新其路由表。

4、画出面向连接的客户/服务器时序图，并说明每个系统调用的功能。 答：面向连接的客户/服务器时序图为：

服务器socket( )bind( )listen( )客户accept( )阻塞,等待客户请求socket( )connect( )请求建立连接recv( )数据发送send( )send( )数据发送recv( )close( )图12-3 面向连接客户/服务器时序图

各系统调用的功能为：

close( )

socket( )系统调用：创建socket bind( )系统调用：指定本地地址

connect( )系统调用：建立socket连接

listen( )和accept( )系统调用：接收连接请求 send( )系统调用：发送数据 recv( )系统调用：接收数据 close( ) 系统调用：关闭socket

五、计算题 （共20分）

1、要在带宽为4KHz的信道上用4秒钟发送完160K比特的数据块，按照香农公式，

信道的信噪比应为多少分贝（取整数值）？（请给出公式及计算步骤）

解答：

根据计算信道容量的香农定理 C=W.log2(1+S/N) 按题意 C=160K×8÷4＝40Kbps W＝4KHz

故得解：log2(1+S/N)＝10 S/N=210-1=1023

(dB)=10log10(S/N)=10log10(1023)≈31 所以信噪比的取整数值的分贝数至少为31分贝。

2、 长度为1km，数据传输率为10Mbps的以太网，电信号在网上的传播速度是

200m/ms。假设以太网数据帧的长度为256比特，其中包括64比特帧头、校验和及其它开销。数据帧发送成功后的第一个时间片保留给接收方用于发送一个64比特的的确认帧。假设网络负载非常轻（即不考虑冲突的任何情形），问该以太网的有效数据传输率是多少？

答：（1）发送256比特数据帧所用的发送时间=256bits/10Mbps=25.6ms； （2）数据帧在电缆上的传播时间=1000m/(200m/ms)=5ms；

（3）发送64比特的确认帧所用的发送时间=64bits/10Mbps=6.4ms； （4）确认帧在电缆上的传播时间=1000m/(200m/ms)=5ms；

（5）有效数据传输率=发送的有效数据/发送有效数据所用的总的时间， 而有效数据=256-64=192比特，发送224比特的有效数据所占用的总的时间=25.6ms +5ms +6.4ms +5ms=42ms；则该以太网的有效数据传输率为192bits/38.8ms=4.57Mbps。

3、图所示的网络中，采用距离-向量算法。假设路由器C收到如下距离向量表，来自

B：(5, 0, 8, 12, 6, 2)；来自D：(16, 12, 6, 0, 9, 10)；来自E：(7, 6, 3, 9, 0, 4)。C到B、

D和E的距离分别为6、3和5。请计算路由器C更新后的路由向量表以及C到每一个目的站点的最短路径所必须经过的下一邻居站点（要求写出计算步骤）。

答：

C通过B到达每个站点的距离向量：(11, 6, 14, 18, 12, 8)； C通过D到达每个站点的距离向量：(19, 15, 9, 3, 12, 13)； C通过E到达每个站点的距离向量：(12, 11, 8, 14, 5, 9)； 除C外，对于每个目的站点取最小值可得C更新后的路由表为： (11, 6, 0, 3, 5, 8)，对应的输出线路为：(B, B, --, D, E, B)。