搜索
《计算机网络》参考答案一、填空题（共10分）1、虚电路、数据报2、ARP3、164、IGP、EGP（或BGP）5、数据连接6、Manager/Agnet7、秘密密钥加密、公开密钥加密二、单选题（共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()recv()send()close()connect()send()数据发送数据发送阻塞,等待客户请求服务器图12-3面向连接客户/服务器时序图listen()accept()请求建立连接socket()客户recv()close()各系统调用的功能为：socket()系统调用：创建socketbind()系统调用：指定本地地址connect()系统调用：建立socket连接listen()和accept()系统调用：接收连接请求send()系统调用：发送数据recv()系统调用：接收数据close()系统调用：关闭socket五、计算题（共20分）1、要在带宽为4KHz的信道上用4秒钟发送完160K比特的数据块，按照香农公式，信道的信噪比应为多少分贝（取整数值）？（请给出公式及计算步骤）解答：根据计算信道容量的香农定理C=W.log2(1+S/N)按题意C=160K×8÷4＝40KbpsW＝4KHz故得解：log2(1+S/N)＝10S/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)。4、在采用分组交换技术（packetswitching）的网络中，假设某用户要传输X位二进制数据，源结点到目的结点需经k（k1）个信道，每个信道的信号传播延迟是d秒；分组中的数据长度为p位，分组头部长度为h位（假设Xp+h）；该分组交换网的数据传输率为rbps（即分组交换网中各个信道的数据传输率）。为了使分组从源结点到达目的结点的延迟最小，求p的取值（不考虑在中间结点的排队等待时间）。答：报文从源结点到达目的结点的延迟时间为：(X/p*(p+h))/r+d+(k-1)*(d+(p+h)/r)=((p+h)/r)*(X/p+(k-1))+k*d对上述公式求导并令其等于0，可以求得p的取值为六、应用题(30分)答：（略）1*khxp