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

2018年贵州财经大学信息学院408计算机学科专业基础综合之计算机网络考研基础五套测试题

  摘要

一、综合题

1. 什么是数据报?什么是虚电路?并加以比较。

【答案】(1)在虚电路方式中,为进行数据传输,网络的源结点和目的结点之间先要建立一条逻辑通路。无论何时,一个站都能和任何站建立多个虚电路,也能与多个站建立虚电路。这种传输数据的逻辑通路就是虚电路,它之所以是“虚”的,是因为这条电路不是专用的。每条虚电路支持特定的两个端点之间的数据传输,两个端点之间也可以有多条虚电路为不同的进程服务,这些虚电路的实际路由可能相同,也可能不同。虚电路的主要特点是:在数据传送之前先建立站与站之间的一条路径。需注意的是,这样做并不是说它像电路交换那样有一条专用通路,分组在每一个结点上仍然需要缓冲,并在线路上排队等待输出;

(2)在数据报方式中,每个分组的传送是被单独处理的,就像报文交换中的报文一样。每个分组被称为一个数据报,每个数据报自身携带足够的地址信息。一个结点接收到一个数据报后,根据数据报中的地址信息和结点所储存的路由信息,找出一个合适的出路。把数据报原样发送到下一个结点。因此,当某一个站点要发送一个报文时,先把报文拆成若干个带有序号和地址信息的数据报,依次发送到网络结点上。此后,各数据报就可能不再按顺序到达目的地,有的数据报甚至会在途中丢失。整个过程中,没有虚电路的建立,需要单独为每个数据报进行路由选择;

(3)虚电路分组交换适用于两端之间的长时间数据交换,尤其是交互式会话中每次传送的数据报很短的情况下,可免去每个分组要有地址信息的额外开销。它提供了更可靠的通信功能。保证每个分组正确到达,且保持原来的顺序,还可以对两个数据端点的流量进行控制,接收方在来不及接收数据时,可以通知发送方暂缓发送分组。但虚电路有一个弱点:当某个结点或某条链路出现故障而彻底失效时,则所有经过故障点的虚电路将立即被破坏;

(4)数据报分组交换省去了呼叫建立阶段,它传输少量分组时比虚电路方式简便灵活。在数据报方式中,分组可以绕开故障区而到达目的地,因此故障的影响面要比虚电路方式小得多。但数据报不保证分组的按序到达,数据的丢失也不会立即知晓。

2. —个TCP 报文段的数据部分最多为多少字节,为什么?如果用户要传送的数据的字节长度超过TCP 报文段中的序号字段可能编出的最大序号,问还能否用TCP 来传送?

【答案】一个TCP 报文段的数据部分最多为65495字节。因为此数据部分加上TCP 首部的20字节,再加上IP 首部的20字节,正好是IP 数据报的最大长度65535字节。若IP 首部包含了选择,则IP 首部长度超过20字节,这时TCP 报文段的数据部分的长度将小于65495字节。

如果数据的字节长度超过TCP 报文段中的序号字段可能编出的最大序号,则通过循环使用序

号(即若当前序号增加到最大则下一个序号为0),仍能用TCP 来传送。

3. 计算机网络都面临哪几种威胁?主动攻击和被动攻击的区别是什么?对于计算机网络的安全措施都有哪些?

【答案】计算机网络上的通信面临截获、中断、篡改和伪造四种威胁。这四种威胁又可以分为主动攻击和被动攻击两类:

主动攻击是指攻击者对某个连接中通过的PDU 进行各种处理。如有选择地更改、删除、延迟这些PDU , 甚至还可将合成的或伪造的PDU 送入到一个连接中去。主动攻击又可进一步划分为三种:更改报文流、拒绝服务和伪造连接初始化。

被动攻击是攻击者只是观察和分析某一个协议数据单元PDU 而不干扰信息流。即使这些数据对攻击者来说是不易理解的,他也可通过观察PDU 的协议控制信息部分,了解正在通信的协议实体的地址和身份,研宄PDU 的长度和传输的频度,以便了解所交换数据的性质。这种被动攻击又称为流量分析。

还有一种特殊的主动攻击就是恶意程序的攻击。恶意程序种类繁多,对网络安全威胁较大的主要包括计算机病毒、计算机蠕虫、特洛伊木马、逻辑炸弹等。

对付被动攻击可采用各种数据加密技术,而对付主动攻击,则需加密技术与适当的鉴别技术相结合。

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

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

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

5. 详述TCP 拥塞控制方法的原理。

【答案】(1)慢速启动算法。

慢启动算法的做法是:在连接建立时,将拥塞窗口cwnd 初始化为一个最大报文段长度MSS 的数值。此后,每收到一个对新的报文段的确认,就将拥塞窗口cwnd 增加至多一个MSS 的数值,通常表现为按指数规律增长。

为防止拥塞窗口cwnd 的增长引起网络阻塞,还需要一个状态变量,即慢开始门限ssthresh ,其用法如下:

当cwnd

当cwnd>ssthresh时,停止使用慢开始算法,改用拥塞避免算法;

当cwnd=ssthresh时,既可使用慢开始算法,也可使用拥塞避免算法。

其中,拥塞避免算法的做法是:发送端的拥塞窗口cwnd 每经过一个往返时延RTT 就增加一个MSS 的大小,通常表现为按线性规律增长。

(2)快速重传算法。

快速重传和快速恢复是对以上拥塞控制算法的改进,以避免有时一条TCP 连接会因等待重传计时器的超时而空闲很长的时间。

快速重传算法规定,发送端只要一连收到三个重复的ACK 即可断定有分组丢失了,就应立即重传丢失的报文段而不必继续等待为该报文段设置的重传计时器超时。

(3)丢包检测机制有如下两种:

①重复ACK 信令。重复ACK 有两个作用,其一,发送端可以确信该ACK 序列号之前的TCP 报文段都已经被接收端成功接收;其二,发送端可以据此判断出接收端接收到的TCP 报文段发生了乱序的情况和接收端当前期待的TCP 报文段序列号,从而触发其拥塞控制策略。

②超时重传。TCP 每发送一个报文段,就对这个报文段设置一次计时器。只要计时器设置的重传时间到了规定时间,但此时还没有收到确认,那么就要重传这一报文段。

6. 再重新考上题文件分发任务,但可以把这个非常大的文件划分为一个个非常小的数据块进行分发,即一个对等方在下载完一个数据块后就能向其他对等方转发,并同时可下载其他数据块。不考虑分块増加的控制信息,试计算整个大文件分发到所有对等方的最短时间。

【答案】在P2P 方式下所有主机都下载完文件F 的最少时间的下限是

其中

整个大文件分发到所有对等方的最短时间为。

7. 网络互联有何实际意义,进行网络互联时,有哪些共同的问题需要解决?

【答案】(1)网络互联的实际意义

网络互联是局域网发展的必然趋势,可扩大用户共享资源范围和通信区域,改善了网络的整体性能,促成了处于不同地理位置的计算机进行通信;

(2)网络互联时存在的问题

不同的寻址方案;不同的最大分组长度;不同的网络接入机制;不同的超时控制;不同的差错恢复方法;不同的状态报告方法;不同的路由选择技术;不同的用户接入控制;不同的服务(面向连接服务和无连接服务);不同的管理与控制方式等。

8. 简述因特网标准制定的几个阶段。

【答案】因特网标准的制定包括4个阶段:

(1)因特网草案OntenetDraft ), 在这个阶段还不是RFC 文档;

(2)建议标准(ProposedStandard ), 从这个阶段开始就成为RFC 文档;

(3)草案标准(DraftStandard );

(4)因特网标准(InternetStandard )。

则可以得到