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

2017年中国地质大学(北京)计算机网络考研复试核心题库

  摘要

一、综合题

1. 详述CSMA/CD协议的工作原理,为什么CSMA/CD网络不适合实时应用。

【答案】(1)CSMA/CD的全称为带有冲突检测的载波侦听多路访问协议,是在局域网中被广泛应用的介质访问控制协议,由IEEE802.3标准定义。在CSMA 机制中,由于可能存在多个结点侦听到信道空闲并同时开始传送数据,从而造成冲突。于是,CSMA/CD在CSMA 的基础上增加了一个功能:冲突检测-是指结点在边发送数据的同时边检测信道上是否有冲突发生,如果有,则等待一段随机时间后再次重发数据。

CSMA/CD媒体访问控制方法的工作原理是在发送数据前,先监听总线是否空闲。若总线忙,则不发送;若总线空闲,则把准备好的数据发送到总线上。在发送数据的过程中,工作站边发送边检测总线,是否自己发送的数据有冲突:若无冲突则继续发送直到发完全部数据;若有冲突,则立即停止发送数据,但是要发送一个加强冲突的信号,以便使网络上所有工作站都知道网上发生了冲突,然后,等待一个预定的随机时间,且在总线为空闲时,再次重新发送未发完的数据。

(2)因为CSMA/CD是用户共享信道,当同时有用户需要使用信道时会发生碰撞,造成冲突,对实时应用通信来说,突发式的数据更不利于使用CSMA/CD方式。

2. —个应用程序用UDP ,到了IP 层将数据报再划分为4个数据报片发送出去,结果前两个数据报片丢失,后两个到达目的站,过了一段时间应用程序重传UDP 。而IP 层仍然划分为4个数据报片来传送,结果这次前两个到达目的站而后两个丢失。试问:在目的站能否将这两次传输的4个数据报片组装成为完整的数据报?假定目的站第一次收到的后两个数据报片仍然保存在目的站的缓存中。

【答案】在目的站不能将这两次传输的4个数据报片组装成为完整的数据报。

IP 数据报的标识字段会有另一个标识符,重传时,仅当标识符相同的IP 数据报片才能组装成

一个IP 数据报。而前两个IP 数据报片的标识符与后两个IP 数据报片的标识符不同,因此不能组装成一个IP 数据报。

3. 规程与协议有什么区别?

【答案】规程与协议没有本质的区别。用于物理层的协议也常称为物理层规程(Procedure ),

其实物理层规程就是物理层协议,只是在“协议”这个名词出现之前人们先使用了“规程”这一名词。

4. 试推导公式(8-2)。

【答案】给队列i 指派一个权重w ,于是队列i 得到的平均服务时间为这里是

对所有的非空队列的权重求和。这样,若路由器输出链路的数据率(即带宽)为R , 那么队列i 将得到的有保证的数据率应为:

假定漏桶i 已经装满了个权标。这就表示分组流i 不需要等待就可从漏桶中拿走个权标,因此个分组可以马上从路由器输出。但分组流i 得到的带宽是由(式8-1)给出的。这个分组中的最后一个分组所经受的时延最大,它等于传输这个分组所需的时间给出的传输速率:

5. 小写和大写开头的英文名字internet 和Internet 在意思上有何重要区别?

【答案】以小写字母i 开始的internet (互联网或互连网)是一个通用名词,它泛指由多个计算机网络互连而成的网络。在这些网络之间的通信协议(即通信规则)可以是任意的;

以大写字母I 开始的Internet (因特网)则是一个专用名词,它指当前全球最大的、开放的、由众多网络相互连接而成的特定计算机网络,它采用TCP/IP协议族作为通信的规则,且其前身是美国的ARPANET 。

区别:后者实际上是前者的双向应用。

6. 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决?

【答案】数据链路层协议有许多种,但有三个基本问题是共同的,即封装成帧、透明传输和差错检测。

(1)封装成帧:在一段数据的前后分别添加首部和尾部。接收端在收到物理层上交的比特流后,就能根据首部和尾部的标记,从收到的比特流中识别帧的开始和结束。帧定界有利于检测数据传输过程中的差错,若接收到的帧不完整(缺少头部开始符SOH 或传输结束符EOT ),接收方就会将帧丢弃;

(2)透明传输:由于帧的开始和结束标记是使用专门指明的控制字符,因此,所传输的数据中的任何8比特的组合一定不允许用作帧定界的控制字符的比特编码,否则会出现帧定界错误。为此,发送端的数据链路层在数据中出现控制字符时,在前面插入一个转义字符ESC , 接收端的数据链路层在将数据送往网络之前删除这个插入的转义字符;

(3)差错检测:现实的通信链路是不理想的,比特在传输过程中可能会产生差错,为了保证数据传输的可靠性,在计算机网络传输数据时,必须采用各种差错检测措施。目前在数据链路层广泛使用的是循环冗余校验(CRC )检错技术。

7. 收发两端之间的传输距离为1000km ,信号在媒体上的传播速率为

种情况的发送时延和传播时延:

(1)数据长度为

数据长度为数据发送速率为100kb/s。 数据发送速率为 即除以(式8-1)试计算以下两

从以上计算结果可得出什么结论?

【答案】发送时延和传播时延的计算公式:

(1)发送时延

传播时延

(2)发送时延

传播时延 从以上计算结果得出的结论是:若数据长度大且发送速率低,则在总时延中,发送时延往往大于传播时延;若数据长度短且发送速率高,则传播时延有可能是总时延中的主要成分。

8. 有两个CIDR 地址块和是否有哪一个地址块包含了另一个地址?如果有,请指出,并说明理由。

【答案】先将地址转化为二进制表示,然后看前缀是否有重复的地方。

的前缀为:

11010000100

的前缀为:1101000010000010000101,它的前11位与

的,所以

地址块包含了这一地址块。 的前缀是一致