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

2017年曲阜师范大学计算机网络(同等学力加试)考研复试核心题库

  摘要

一、综合题

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

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

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

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

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

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

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

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

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

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

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

2. 在使用TCP 传送数据时,如果有一个确认报文段丢失了,也不一定会引起与该确认报文段对应的数据的重传,试说明理由。

【答案】当数据还未重传就收到了对更高序号的确认时,就不再需要重传该确认报文段对应的数据。

3. 试讨论在MPLS 域中的三种流的聚合程度:

(1)所有的分组都是流向同一个主机;

(2)所有的分组都流经同一个出口LSR ;

(3)所有的分组都具有同样的CIDR 地址。

【答案】(1)聚合粒度细,因为所有的分组流向同一个主机,所以LSR 在进行转发时,会给这些分组基本一致的标记;

(2)聚合程度稍粗些,出口LSR 要检查每一个分组的首部,以便将其分配到合适的终点; (3)这是最粗的聚合度,许多网络中的流都将聚合为同一个流,而这种聚合路径通常都在MPLS 的主干网中。

4. 图表示有五个站分别连接在三个局域网上,并且用网桥1和网桥2连接起来。每一个网桥都有两个接口(1和2)。在一开始,两个网桥中的转发表都是空的。以后有以下各站向其他的站按先后顺序发送了数据帧:A 发送给E , C 发送给B ,D 发送给C , B 发送给A 。试把有关数据填写在表中。

【答案】当一个网桥刚连接到局域网上时,其转发表是空的,若此时收到一个帧,应按照以下算法处理该帧并建立转发表:

(1)从端口x 收到无差错的帧,在转发表中查找目的站MAC 地址;

(2)如有,则查找出此MAC 地址对应的端口d ,然后转(3),否则转(5);

(3)如到这个MAC 地址对应的端口d=x,则丢弃此帧,否则从端口d 转发此帧;

(4)转到(6);

(5)向网桥除x 以外的所有端口转发此帧;

(6)如果源站不在转发表中,则将源站MAC 地址加入到转发表中,登记该帧进入网桥的端口号,设置计时器,转到(8); 如果源站在转发表中,执行(7);

(7)更新计时器;

(8)等待新的数据帧,转到(1)。

根据已知的数据发送过程,按照网桥的工作算法,即可得到最终的结果。如表所示。

表 帧转发处理表

5. 无线局域网的MAC 协议有哪些特点?为什么在无线局域网中不能使用CSMA/CD协议而必须使用CSMA/CA协议?

【答案】(1)无线局域网的MAC 协议的特点:

①802.11标准设计了独特的MAC 层,它通过协调功能来确定在基本服务集BSS 中的移动站在什么时间能发送数据或接收数据;

②MAC 层在物理层的上面,包括有两个子层,分别是分步协调功能DCF 子层和点协调功能PCF 子层;

③为了避免碰撞,规定所有的站在完成发送后,必须再等待一段时间才能发送下一帧。 (2)CSMA/CD协议不能用于无线局域网的原因:

①CSMA/CD协议要求一个站点在发送本站数据的同时还必须不间断地检测信道,以便发现是否有其他的站也在发送数据,这样才能实现“碰撞检测”的功能,但是在无线局域网的设备中要实现这种功能花费过大;

②即使能够实现碰撞检测的功能,且当发送数据的时候检测到信道是空闲的,在接收端仍然有可能发生碰撞,表明碰撞检测对于无线局域网没有发挥作用;

③无线信道还由于传输条件特殊,造成信号强度的动态范围非常大,使发送站无法使用碰撞检测的方法确定是否发生了碰撞。

因此,无线局域网不能使用CSMA/CD,而只能使用改进的CSMA/CA协议。

6. 试比较IEEE802.3和IEEE802.11局域网,找出它们之间的主要区别。

【答案】IEEE802.3和IEEE802.11局域网的主要区别: