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

2017年南京理工大学计算机科学与技术学院数据库与计算机网络复试之计算机网络复试仿真模拟三套题

  摘要

一、综合题

1. 为什么在无线局域网上发送数据帧后要对方必须发回确认帧,而以太网就不需要对方发回确认帧?

【答案】无线局域网上发送数据必须发回确认帧是保证在MAC 层对帧丢失予以检测并重新发送,且进一步避免碰撞的发生。在以太网上不要求对方发回确认帧,是因为局域网信道的质量很好,信道通信质量产生差错的概率很小,这样做可以提高传输的效率。

2. 设TCP 的ssthresh 的初始值为8(单位为报文段)。当拥塞窗口上升到12时网络发生了超时,TCP 使用慢开始和拥塞避免。试分别求出第1次到第15次传输的各拥塞窗口大小。你能说明拥塞窗口每一次变化的原因吗?

【答案】拥塞窗口大小依次为1、2、4、8、9、10、11、12、1、2、4、6、7、8、9。如图所示。

1、2、4、8执行的是慢开始算法,所以是按着指数规律递增,当拥塞窗口是8时,达到了ssthresh 初始值,所以开始执行拥塞避免“加法增大”,当拥塞窗口达到12时,开始执行“乘法减小”采取慢开始的算法。当传输次数达到11次的时候,拥塞窗口达到了新的ssthresh 值6, 所以又开始执行“加法增大”。

图 慢开始和拥塞避免情况

3. 在数据传输率为50kb/s的卫星信道上传送长度为lkb 的帧。假设确认总是由数据帧捎带。帧头很短,帧序号的长度为3比特。对于下列3种协议,可以取得的最大信道利用率是多少?(假设卫星信道端到端的单向传播延迟时间为270ms )

(1)停止-等待协议;

(2)回退N 帧协议;

(3)选择重传协议。

【答案】已知数据帧的长度为lkb ,卫星通信信道的数据传输速率为50kb/s, 因此发送时延是1/50=0.02s。另外,卫星信道的单向传播延时为270ms=0.27s。

(1)在停止-等待协议中,发送方首先用0.02s 发送一个数据帧,然后等待确认。该帧经过0.27s 后到达接收方,接收方立即用0.02s 发送一个数据帧,其中梢带了对所接收的帧的确认,该数据帧经过另外0.27s 后到达发送方。于是,发送周期为(0.02+0.27+0.02+0.27)=0.58s, 其中用于发送数据的时间为0.02s 。因此,可以取得的信道最大利用率为0.02/0.58=3.4%。

(2)在回退N 帧协议中,由于帧序号的长度为3比特,故发送窗口大小的最大值为

期相同,也是0.58s 。因此,可以取得的信道最大利用率为

也就是在即在一个发送周期内发送方可以连续发送7帧。回退N 帧协议的发送周期与停止-等待协议的发送周(3)在选择重传协议中,由于帧序号的长度为3比特,发送窗口的最大值为

利用率为

4. 电子邮件的安全协议PGP 主要都包含哪些措施?

【答案】PGP 是一个完整的电子邮件安全软件包,包括加密、鉴别、电子签名和压缩等技术。电子邮件的安全协议PGP 主要包括鉴别、电子签名、加密、压缩和密钥管理等措施。

PGP 是RSA 和传统加密的杂合算法,因为RSA 算法计算量大,在速度上不适合加密大量数据。所以PGP 实际上并不使用RSA 来加密内容本身,而是采用IDEA 的传统加密算法。PGP 用一个随机生成密钥及IDEA 算法对明文加密,然后再用RSA 算法对该密钥加密。收信人同样是用RSA 解密出这个随机密钥,再用IDEA 解密邮件明文。

5. 你所使用的浏览器的高速缓存有多大?请进行一个实验:访问几个万维网文档,将你的计算机与网络断开,然后再回到你刚才访问过的文档,你的浏览器的高速缓存能够存放多少个页面?

【答案】浏览器的高速缓存大小与用户所使用的机器有直接的关系,因不同机器而定。

6. 假定在使用CSMA/CD协议的

以太网呢?

【答案】以太网把争用期定位争用期内可以发送512bit 数据,重传应推后的时间为r 倍的争用期。对于10Mb/s的以太网来说,等待的时间为:

而对于100Mb/s的以太网来说,最短帧长认为512bit (64B )。等待时间为:

7. 在浏览器中应当有几个可选解释程序,试给出一些可选解释程序的名称。

【答案】解释程序是一个复杂的程序,其核心是一个模仿计算机的简单循环。解释程序维持

一个发送周期内发送方可以连续发送4帧。选择重传的发送周期也是0.58s 。因此取得的信道最大以太网中某个站在发送数据时检测到碰撞,执行退避算的法时选择了随机数r=100。试问这个站需要等待多长时间后才能再次发送数据?如果是

一个指令指针,在初始化时指令指针指在小应用程序的开始处。在每一次循环操作时,解释程序在指令指针指向的地址读取字节码,然后解释程序对字节码进行解码,并完成指明的操作。

在浏览器中,HTML 解释程序是必不可少的,而其他的解释程序则是可选的。例如,Java 是可选解释程序,但是在运行java 的浏览器时则需要两个解释程序,即HTML 解释程序和Java 小应用程序解释程序。

解释程序除了应具备基本的指令解码功能,还必须包括对Java 运行环境的支持。也就是说,一个Java 解释程序必须能够在屏幕上显示图形,接入到因特网,以及执行I/O操作等。此外,解释程序必须设计成使小应用程序能够利用浏览器的设施来读取和显示静态和动态文档。因此,在浏览器中的Java 解释程序必须能够与浏览器中的HTTP 客户以及HTML 解释程序进行通信。

8. 一个PPP 帧的数据部分(用十六进制写出)是7D 5E FE 27 7D 5D 65 7D 5E。试问真正的数据是什么(用十六进制写出)?

【答案】PPP 帧格式采用特殊的字符填充法。具体做法:将转变成为

转变成为将

因此,反推出真正的数据是7E FE 27 7D 7D 65 7E。