当前位置:问答库>考研试题

2017年聊城大学计算机网络考研复试核心题库

  摘要

一、综合题

1. 无线局域网的MAC 协议中的SIFS , PIFS 和DIFS 的作用是什么?

【答案】①SIFS :即短帧间间隔,最短的帧间间隔,用来分隔开属于一次对话的各帧。

②PIFS :即点协调功能帧间间隔,是为了在开始使用PCF 方式时(在PCF 方式下使用,没有争用)优先获得接入到媒体中。

③DIFS :即分布协调功能帧间间隙,在DCF 方式中用来发送数据帧和管理帧。

2. 计算机网络有哪些常用的性能指标?

【答案】计算机网络常用的性能指标包括:

速率:网络技术中的速率指的是连接在计算机网络上的主机在数字信道上传送数据的速率,它也称为数据率(Data rate)或比特率(Bit rate)。

带宽:在计算机网络中,带宽用来表示网络的通信线路所能传送数据的能力,因此网络带宽表示在单位时间内从网络中的某一点到另一点所能通过的“最高数据率”。

吞吐量:吞吐量(Throughput )表示在单位时间内通过某个网络(或信道、接口)的数据量。

时延(发送时延、传播时延、处理时延、排队时延):时延(Delay 或Latency )是指数据(一个报文或分组,甚至比特)从网络(或链路)的一端传送到另一端所需的时间。数据经历的总时延就是发送时延、传播时延、处理时延和排队时延之和,即总时延=发送时延+传播时延十处理时延+排队时延。

时延带宽积:传播时延和带宽的乘积。

往返时间RTT :它表示从发送方发送数据开始,到发送方收到来自接收方的确认(接收方收到数据后便立即发送确认),总共经历的时间。

利用率:信道利用率指出某信道有百分之几的时间是被利用的(有数据通过)。网络利用率则是全网络的信道利用率的加权平均值。

3. 为什么需要进行报文鉴别,鉴别和保密、授权有什么不同,报文鉴别和实体鉴别有什么区别?

【答案】使用报文鉴别是为了对付主动攻击中的篡改和伪造。许多报文并不需要加密但却需要数字签名,以便让报文的接收者能够鉴别报文的真伪,然而对很长的报文进行数字签名会使计算机增加很大的负担,当我们传送不需要加密的报文时,应当使用比较简单的报文鉴别。

鉴别是要验证通信的对方的确是自己所要通信的对象,而不是其他的冒充者。而保密是指网络信息不被泄露给非授权的用户、实体或过程,即信息只为授权用户使用。授权涉及的问题是所进行的过程是否被允许。

报文鉴别是对每一个收到的报文都要鉴别报文的发送者,而实体鉴别是在系统接入的全部持

续时间内对和自己通信的对方实体只需要验证一次,实体可以是一个人,也可以是一个进程(客户或服务器)。

4. 试找出可产生以下数目的A 类子网的子网掩码(采用连续掩码)。

(1)2,(2)6,(3)30,(4)62,(5)122, (6)250。

【答案】找出不小于子网数+2的最小的2的m 次幂,则子网长度应为m 。

(1)255.192.0.0;

(2)255.224.0.0;

(3)255.248.0.0;

(4)255.252.0.0;

(5)255.254.0.0;

(6)255.255.0.0。

5. —客户向服务器请求建立TCP 连接。客户在TCP 连接建立的三次握手中的最后一个报文段中捎带上一些数据,请求服务器发送一个长度为1字节的文件。假定:

(1)客户和服务器之间的数据传送速率是R 字节/秒,客户与服务器之间的往返时间是RTT (固定值)。

(2)服务器发送的TCP 报文段的长度都是M 字节,而发送窗口大小是nM 字节。

(3)所有传送的报文段都不会出现差错(无重传),客户收到服务器发来的报文段后就及时发送确认。

(4)所有的协议首部开销都可忽略,所有确认报文段和连接建立阶段的报文段的长度都可忽略(即忽略这些报文段的发送时间)。

试证明,从客户开始发起连接建立到接收服务器发送的整个文件所需的时间T 是:

其中,符号[x]表示若x 不是整数,则把x 的整数部分加1。 (提示:求证的第一个等式发生在发送窗口较大的情况,可以连续地把文件发送完。求收到的第二个等式发生在发送窗口较小的情况,发送几个报文段后就必须停顿下来,等收到确认后再继续发送。建议先画出双方交互的时间图,然后再进行推导)。

【答案】

图 TCP 双方交互时间图

从客户端发送TCP 连接请求到客户端收到第一个报文段所需的时间的为2RTT 。

(1)当

(2)当时

到确认,必须停下等待确认。 时,由于发送窗口较大,可以连续把文件发送完,相当于连续的发因此, 由于发送窗口较小,发送完一个窗口的报文段后,因为还没有收送每一个报文段。服务器发送整个文件的时间为

文件的长度为L 可以被分为的窗口数为K , 若不能整除,最后一个窗口的长度

前(K-1)个窗口每个窗口的发送时间等于一个往返时延和下一个窗口中第一个报

文段的发送时间的加和,如图(b )所示,值为:

最后一个窗口的发送时间为:

总的发送时间为:

综上所述,从客户发起连接建立到接收服务器发送的整个文件所需的时间T 为: