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

2018年上海大学机电工程与自动化学院838计算机科学专业基础综合之计算机网络考研核心题库

  摘要

一、综合题

1. —客户向服务器请求建立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 为:

2. 试把以下零压缩的IPV6地址写成原来的形式:

(1)

(2)

(3)

(4)

【答案】还原零压缩的IPV6的方法是,用一连串零分组代替一对冒号,每个分组有4个十六进制数,一个IPV6地址共8个分组。在还原地址时,为保持格式统一,每个分组省略的前导零位要么全部还原,要么全都不还原。

(1)

(2)

(3)

(4)

3. 一个二进制文件共3072字节长。若使用base64编码,并且每发送完80字节就插入一个回车符CR 和一个换行符LF ,问一共发了多少个字节?

【答案】转换后共需要传送的字节数为

根据题意,每80个字节就插入两个字节,所以一共还需要插入的字节数为

又最后一组发送完应插入一个回车符CR 和一个换行符LF , 因此,一共需要传输的字节数为

4096+102+2=4200(字节)。

4. 什么是重放攻击,怎样防止重放攻击?

【答案】入侵者C 可以从网络上截获A 发给B 的报文,C 并不需要破译这个报文(因为这可能很花很多时间)而可以直接把这个由A 加密的报文发送给B ,使B 误认为C 就是A ,然后B

C 甚至还可以截获A 就向伪装是A 的C 发送许多本来应当发送给A 的报文,这就称为重放攻击。

的IP 地址,然后把A 的IP 地址冒充为自己的IP 地址(这叫做IP 欺骗),使B 更加容易受骗。

为了防止重放攻击,可以使用不重数。不重数就是一个不重复使用的大随机数,即“一次一数”。在鉴别过程中不重数可以使B 能够把重复的鉴别请求和新的鉴别请求区分开。

5. 假定网络中的路由器B 的路由表有如下的项目(这三列分别表示“目的网络”、“距离”和“下一跳路由器”)