《2018年北京大学信息科学技术学院907计算机专业基础之计算机网络考研基础五套测试题.doc》由会员分享，可在线阅读，更多相关《2018年北京大学信息科学技术学院907计算机专业基础之计算机网络考研基础五套测试题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2018年北京大学信息科学技术学院907计算机专业基础之计算机网络考研基础五套测试题一、综合题1 端到端时延与时延抖动有什么区别？产生时延抖动的原因是什么？为什么说在传送音频/视频数据时对时延和时延抖动都有较高的要求？【答案】（1）端到端时延与时延抖动的区别：端到端的时延是指信号按照固定长度打包经IP 分组送入网络中进行传送，在发送端和接收端的时间差；而时延抖动是指时延的变化。（2）产生时延抖动的原因：在使用IP 协议的因特网中，每个分组是独立地传送，因而这些分组到达接收端是非等时的，即每个分组的时延不同，因此产生了时延抖动。（3）在传送音频/视频数据时对时延和时延抖动都有较高的要求的原因：多
2、媒体数据往往是实时数据。在发送实时数据的同时，在接收端边接收边播放。模拟的多媒体信号只有经过数字化后才能在因特网上传送。这就是要经过采样和模数转换变为数字信号，然后将一定数量的比特组装成等时的分组。这种等时分组进入因特网的速率也是恒定的。但传统的因特网本身是非等时的，因而这些分组在接收端的到达速率一般都会变成非恒定的。如果在接收端对这些以非恒定速率到达的分组边接收边还原，那么就一定会产生很大的失真。因此，在传送多媒体数据时对时延和时延抖动都有较高的要求。 2 计算机网络有哪些常用的性能指标？【答案】计算机网络常用的性能指标包括：速率：网络技术中的速率指的是连接在计算机网络上的主机在数字信道上传
3、送数据的速率，它也称为数据率（Data rate）或比特率（Bit rate）。带宽：在计算机网络中，带宽用来表示网络的通信线路所能传送数据的能力，因此网络带宽表示在单位时间内从网络中的某一点到另一点所能通过的“最高数据率”。吞吐量：吞吐量（Throughput ）表示在单位时间内通过某个网络（或信道、接口）的数据量。时延（发送时延、传播时延、处理时延、排队时延）：时延（Delay 或Latency ）是指数据（一个报文或分组，甚至比特）从网络（或链路）的一端传送到另一端所需的时间。数据经历的总时延就是发送时延、传播时延、处理时延和排队时延之和，即总时延=发送时延+传播时延十处理时延+排队时延
4、。时延带宽积：传播时延和带宽的乘积。往返时间RTT :它表示从发送方发送数据开始，到发送方收到来自接收方的确认（接收方收到数据后便立即发送确认），总共经历的时间。利用率：信道利用率指出某信道有百分之几的时间是被利用的（有数据通过）。网络利用率则是全网络的信道利用率的加权平均值。 3 假定使用连续ARQ 协议，发送窗口大小是3, 而序号范围是0, 15，而传输媒体保证在接收方能够按序收到分组。在某一时刻，在接收方，下一个期望收到的序号是5。试问：（1）在发送方的发送窗口中可能有出现的序号组合有哪些种？（2）接收方已经发送出的、但在网络中（即还未到达发送方）的确认分组可能有哪些？说明这些确认分组是
5、用来确认哪些序号的分组。【答案】（1）接收方下一个期望收到的序号为5, 说明序号为5之前的分组已经发送并收到，而序号为5的分组还没有收到，即序号为5的分组已经发送或者还没有发送，因此可能的序号组合为P ，3, 4、3, 4, 5、4, 5，6、5，6，7;（2）如果接收方期望收到序号为5的分组，则说明它已经接收了序号4以前的分组并给出了确认。如果这些确认没有被发送方收到，则确认消息可能包括2、3、4。由于发送方已经发送了序号为2、3、4的分组，因此必然收到了序号1的确认。一旦接收方发出序号1的确认，则不会再发送小于1的确认，因此可能停留在网络中的确认号为2、3、4。 4 （1）有人认为：“AR
6、P 协议向网络层提供了转换地址的服务，因此ARP 应当属于数据链路层。”这种说法为什么是错误的？（2）试解释为什么ARP 高速缓存每存入一个项目就要设置10?20分钟的超时计时器。这个时间设置得太大或太小会出现什么问题？（3）至少列举出两种不需要发送ARP 请求分组的情况（即不需要请求将某个目的IP 地址解析为相应的硬件地址）。【答案】（l ）ARP 不是向网络层提供服务，它本身就是网络层的一部分，它为IP 协议提供了转换地址的服务。数据链路层使用硬件地址而不使用IP 地址，无需ARP 协议转换即可正常运行，因此ARP 协议不在数据链路层；（2）当网络中某个IP 地址和硬件地址的映射发生变化时
7、，ARP 高速缓存中的相应项目就要改变。ARPS 保存在高速缓存中的每一个映射地址项目都设置了生存时间（例如，10?20分钟）。凡超过生存时间的项目就从高速缓存中删除掉。设置这种地址映射项目的生存时间是很重要的。时间太长会使更换网卡的主机迟迟无法和网络上的其他主机通信，而时间太短则会使ARP 请求和响应分组的通信量太频繁信；（3）在源主机的ARP 高速缓存中已经有了该目的IP 地址项目；源主机发送广播分组；源主机和目的主机使用点对点链路。 5 试破译下面的密文诗。加密采用替代密码，使得26个字母（从a 到z ）中的每一个用其他某个字母替代（注意，不是按序替代），密文中无标点符号，空格未加密。K
8、fd ktbd fzm eubd kfd pzyiom mztx ku kzyg ur bzha kfthcm ur mfudm zhx mftnm zhx mdzythc pzq ur ezsszcdm zhx gthcm zhx Dfa kfd mdz tm sutythc fuk zhx pfdkfdi ntcm fzld pthcm sok pztk z stk kfduamkdim eitdx sdruid pd fzld uoi efzk rui mum ur om zid uok ur sidzkf zhx zyy ur om zid rzk hu foiia mztx kfd
9、ezindhkdi kfda kfzhgdx ftb boef rui kfzk【答案】the time has come the walrus said to talk of many things of shoes and ships and sealing wax of cabbages and kings and why the sea is boiling hot and whether pigs have wings but wait a bit the oysters cried before we have our chat for some of US are out of
10、breath and all of US are fat no hurry said the carpenter they thanked him much for that 6 假定网络中的路由器A 的路由表有如下的项目（格式同上题）： 现在A 收到从C 发来的路由信息（格式同上题）： 试求出路由器A 吏新后的路由表（详细说明每一个步骡）。【答案】路由器A 更新后的路由表如下： 7 个应用程序用UDP ，到了IP 层将数据报再划分为4个数据报片发送出去，结果前两个数据报片丢失，后两个到达目的站，过了一段时间应用程序重传UDP 。而IP 层仍然划分为4个数据报片来传送，结果这次前两个到达目的站
11、而后两个丢失。试问：在目的站能否将这两次传输的4个数据报片组装成为完整的数据报？假定目的站第一次收到的后两个数据报片仍然保存在目的站的缓存中。【答案】在目的站不能将这两次传输的4个数据报片组装成为完整的数据报。IP 数据报的标识字段会有另一个标识符，重传时，仅当标识符相同的IP 数据报片才能组装成一个IP 数据报。而前两个IP 数据报片的标识符与后两个IP 数据报片的标识符不同，因此不能组装成一个IP 数据报。 8 在防火墙中的分组过滤和MPLS 标记交换是否兼容？请说明理由。【答案】防火墙中的分组过滤工作在IP 层或IP 层以上，而MPLS 标记交换则工作在IP 层之下。分组过滤就是从分组首部提取出特定的字段，然后按照事先制定好的规则对分组进行处理。防火墙本来不处理IP 层以下的MPLS 的首部，但现在的网络处理机构的功能増强了，可以从一个一、综合题考研试题
