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

2018年厦门大学软件学院408计算机学科专业基础综合之计算机网络考研核心题库

  摘要

目录

2018年厦门大学软件学院408计算机学科专业基础综合之计算机网络考研核心题库(一) ... 2

2018年厦门大学软件学院408计算机学科专业基础综合之计算机网络考研核心题库(二) ... 7 2018年厦门大学软件学院408计算机学科专业基础综合之计算机网络考研核心题库(三) . 13 2018年厦门大学软件学院408计算机学科专业基础综合之计算机网络考研核心题库(四) . 19 2018年厦门大学软件学院408计算机学科专业基础综合之计算机网络考研核心题库(五) . 26

一、综合题

1. TCP 协议通过哪些差错检测和纠正方法来保证传输的可靠性?

TCP 中的差错检验通过3种简单工具来完成:【答案】检验、选择确认和超时重传。每个TCP

报文段都包括校验和字段。校验和用来检查报文段是否出现传输错误。如果报文段出现传输错误,TCP 检查出错就丢弃该报文段。则发送端TCP 通过检查接收端的确认,来判断发送的报文段是否已经正确地到达目的端TCP 。如果发出的一个报文段在超时规定的时间内没有收到确认,则发送端将判断该报文段丢失或传输出错,从而重传该报文段。

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

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

如果数据的字节长度超过TCP 报文段中的序号字段可能编出的最大序号,则通过循环使用序号(即若当前序号增加到最大则下一个序号为0),仍能用TCP 来传送。

3. 网络层向上提供的服务有哪两种?试比较其优缺点。

【答案】(1)网络层向上提供的两种服务:面向连接的虚电路服务和无连接的数据报服务。

①虚电路服务。计算机进行通信前应先建立一条虚电路,然后双方沿着已建立的虚电路发送分组;

②数据报服务。计算机在发送分组时不需要先建立连接,每一个分组(即IP 数据报)独立发送,与其前后的分组无关;

(2)优缺点比较如表所示。

表 虚电路服务与数据报服务优缺点比较表

①从占用通信子网资源方面:虚电路服务将占用结点交换机的存储空间,而数据报服务对每个分组都有其完整的目标地址独立选径,如果传送大量短的分组,数据头部分远大于数据部分,则会浪费带宽;

②从时间开销方面:虚电路服务有创建连接的时间开销,对传送小量的短分组,显得很浪费;而数据报服务决定分组的去向过程很复杂,对每个分组都有分析时间的开销;

③从拥塞避免方面:虚电路服务因连接起来的资源可以预留下来,一旦分组到达,所需的带宽和结点交换机的容量便已具有,因此有一些避免拥塞的优势,而数据报服务则很困难;

④从健壮性方面:通信线路的故障对虚电路服务是致命的因素,但对数据报服务则容易通过调整路由得到补偿,因此虚电路服务更脆弱。

虚电路服务适用于具有交互作用的信息,不仅及时、传输较为可靠,而且网络开销小;数据报服务适用于传输单个分组构成的、不具交互作用的信息以及对传输要求不高的场合。

4. 假定在一个局域网中,计算机A 发送ARP 请求分组,希望找出计算机B 的硬件地址。这时局域网上的所有计算机都能收到这个广播发送的ARP 请求分组。试问:这时由哪一个计算机使用ARP 响应分组将计算机B 的硬件地址告诉计算机A?

【答案】本题主要考查对ARP 工作原理的理解。

这要区分两种情况:如果计算机B 和计算机A 都连接在同一个局域网上,那么就是计算机B 发送ARP 响应分组;如果计算机B 和计算机A 不是连接在同一个局域网上,那么就必须由一个连接在本局域网上的路由器来转发ARP 请求分组。这时,该路由器向计算机A 发送ARP 回答分组,给出自己的硬件地址。

5. 假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用振幅调制,把码元的振幅划分为16个不同等级来传送,那么可以获得多高的数据率?

【答案】根据公式

又由题意可知:

则有:

所以,可以获得80000比特/秒的数据率。

6. 长度为100字节的应用层数据交给运输层传送,需加20字节的TCP 首部。再交给网络层传送,需加上20字节的IP 首部。最后交给数据链路层的以太网传送,再加上首部和尾部共18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据(即应用数据加上各种首部和尾部的额外开销)。

若应用层数据长度为1000字节,数据的传输效率是多少?

【答案】数据长度为100字节的数据传输效率:

数据长度为1000字节的数据传输效率:

7. [1]采用漏桶机制可以控制达到某一数值的、进入网络的数据率的持续时间。设漏桶最多可容纳b 个权标。当漏桶中的权标数小于b 个时,新的权标就以每秒r 个权标的恒定速率加入到漏桶中。设分组进入网络的速率为Npkt/s(pkt 代表分组),试推导以此速率进入网络所能持续的时间T 。讨论一下为什么改变权标加入到漏桶中的速率就可以控制分组进入网络的速率。

[2]在题[1]中,设b=250token,r=5000token/s,N=25000pkt/s。试求分组用这样的速率进入网络能够持续多长时间。若N=2500pkt/s,重新计算本题。

【答案】因为在时间间隔T 内准许进入网络的分组数为:

络所能持续的时间为:T=(rt+b)/N。

[2]T=(n+b)/N=0.21s

若N=2500pkt/s,则T=2.1s。

8. 主机A 向主机B 连续发送了两个TCP 报文段,其序号分别是70和100。试问:

(1)第一个报文段携带了多少字节的数据?

(2)主机B 收到第一个报文段后发回的确认中的确认号应当是多少?

(3)主机B 收到第二个报文段后发回的确认中的确认号是180, 试问A 发送的第二个报文段中的数据有多少字节?

(4)如果A 发送的第一个报文段丢失了,但第二个报文段到达了B 。B 在第二个报文段到达后向A 发送确认。试问这个确认号应为多少?

【答案】(1)第一个报文段的数据序号是70到99, 共30字节的数据;

(2)主机B 收到第一个报文段后发回的确认中的确认号为:99+1=100;

(3)A 发送的第二个报文段中的数据长度为:179-100+1=80(字节);

(4)因为此时收到的报文段的最后一个序号为69, 当在第二个报文段到达后,B 向A 发送确认,所以这个确认号应为70。

因此,以此速率进入网