2018年厦门大学计算机科学系408计算机学科专业基础综合之计算机网络考研核心题库
● 摘要
一、综合题
1. 什么是数据报?什么是虚电路?并加以比较。
【答案】(1)在虚电路方式中,为进行数据传输,网络的源结点和目的结点之间先要建立一条逻辑通路。无论何时,一个站都能和任何站建立多个虚电路,也能与多个站建立虚电路。这种传输数据的逻辑通路就是虚电路,它之所以是“虚”的,是因为这条电路不是专用的。每条虚电路支持特定的两个端点之间的数据传输,两个端点之间也可以有多条虚电路为不同的进程服务,这些虚电路的实际路由可能相同,也可能不同。虚电路的主要特点是:在数据传送之前先建立站与站之间的一条路径。需注意的是,这样做并不是说它像电路交换那样有一条专用通路,分组在每一个结点上仍然需要缓冲,并在线路上排队等待输出;
(2)在数据报方式中,每个分组的传送是被单独处理的,就像报文交换中的报文一样。每个分组被称为一个数据报,每个数据报自身携带足够的地址信息。一个结点接收到一个数据报后,根据数据报中的地址信息和结点所储存的路由信息,找出一个合适的出路。把数据报原样发送到下一个结点。因此,当某一个站点要发送一个报文时,先把报文拆成若干个带有序号和地址信息的数据报,依次发送到网络结点上。此后,各数据报就可能不再按顺序到达目的地,有的数据报甚至会在途中丢失。整个过程中,没有虚电路的建立,需要单独为每个数据报进行路由选择;
(3)虚电路分组交换适用于两端之间的长时间数据交换,尤其是交互式会话中每次传送的数据报很短的情况下,可免去每个分组要有地址信息的额外开销。它提供了更可靠的通信功能。保证每个分组正确到达,且保持原来的顺序,还可以对两个数据端点的流量进行控制,接收方在来不及接收数据时,可以通知发送方暂缓发送分组。但虚电路有一个弱点:当某个结点或某条链路出现故障而彻底失效时,则所有经过故障点的虚电路将立即被破坏;
(4)数据报分组交换省去了呼叫建立阶段,它传输少量分组时比虚电路方式简便灵活。在数据报方式中,分组可以绕开故障区而到达目的地,因此故障的影响面要比虚电路方式小得多。但数据报不保证分组的按序到达,数据的丢失也不会立即知晓。
2. 已知路由器R1的路由表如表所示。试画出各网络和必要的路由器的连接拓扑,标注出必要的IP 地址和接口,对不能确定的情况应当指明。
表 路由器R1的路由表
【答案】
3. 解释为什么突然释放运输连接就可能会丢失用户数据而使用TCP 的连接释放方法就可保证不丢失数据。
【答案】当主机1和主机2之间连接建立后,主机1发送了一个TCP 数据段并正确抵达主机2, 接着主机1发送另一个TCP 数据段,主机2在收到第二个TCP 数据段之前发出了释放连接请求,如果就这样突然释放连接,主机1发送的第二个TCP 报文段会丢失。而使用TCP 的连接释放方法,主机2发出了释放连接的请求,只会释放主机2到主机1方向的连接,即主机2不再向主机1发送数据,但仍然可接收主机1发来的数据,所以可保证不丢失数据。
4. 计算机网络向用户可以提供哪些服务?
【答案】计算机网络向用户提供的最重要的功能有两个,即
(1)连通性。所谓连通性,就是计算机网络使上网用户之间都可以交换信息,好像这些用户的计算机都可以彼此直接连通一样。如传真、电子邮件(E-mail )、电子数据交换(EDI )、电子公告牌(BBS )、远程登录(Telnet )与信息浏览等服务;
(2)共享。所谓共享是指资源共享,资源共享的含义是多方面的,可以是信息共享、软件共享,也可以是硬件共享。
5. 要发送的数据比特序列为1010001101, CRC 检验生成多项式为
检验码。
CRC 检验生成多项式【答案】已知要发送的数据比特序列为1010001101,
试计算CRC 所
对应的二进制比特序列为110101。进行如下的二进制除法,被除数为1010001101
乘以即101000110100000,除数为110101。
得到佘数比特序列为01110,即CRC 检验码为01110。
6. 网络协议的三个要素是什么,各有什么含义?
【答案】网络协议的三个要素:语法,语义和同步。
(1)语法:即数据与控制信息的结构或格式;
(2)语义:即需要发出何种控制信息,完成何种动作以及做出何种响应;
(3)同步:即事件实现顺序的详细说明。
7. TCP 在进行流量控制时是以分组的丢失作为产生拥塞的标志,有没有不是因拥塞而引起的分组丢失的情况?如有,请举出三种情况。
【答案】有不是因拥塞而引起的分组丢失的情况,例如:
①IP 数据报已经到达终点,终点的缓存没有足够的空间存放此数据报;
②当IP 数据报在传输过程中需要进行分片,但其中的一个数据报片未能及时达到终点,而终点组装IP 数据报已超时,因而只能丢弃该数据报;
③数据报在转发过程中经过一个局域网的网桥,但网桥在转发该数据报帧的时候,由于没有足够的差错空间而只好丢弃。
8. 为什么某站点在发送第一帧之前,若检测到信道空闲就可在等待时间DIFS 后立即发送出去,但在收到对第一帧的确认后并打算发送下一帧时,就必须执行退避算法?
【答案】由于在接收到第一帧的确认帧后,信道忙状态也就结束了。在经历帧间间隔之后,就是争用窗口,表示在这段时间内有可能出现各个站点争用信道的情况,那么高优先级的帧就有可能被发送,若不采用退避算法,则两帧就会发生碰撞。与此同时,CSMA/CA并不采用碰撞检测,一旦发送,就会完全发送该帧,不会折回,这就大大降低了网络的传输效率。因此,必须执行退避算法避兔碰撞的发生。
相关内容
相关标签