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

2018年北京市培养单位计算技术研究所863计算机学科综合(专业)之计算机网络考研基础五套测试题

  摘要

一、综合题

1. 假定有一个支持三种类别的缓存运行加权公平队列WFQ 的调度策略,并假定这三种类别的

,权重分别是0.5, 0.25和0.25。如果是采用循环调度那么这三个类别接受服务的顺序是123123123...

(1)如果每种类别在缓存中都有大量的分组,试问这三种类别的分组可能以何种顺序接受服务?

(2)如果第1类和第3类在缓存中有大量的分组,但缓存中没有第2类的分组,试问这两类分组可能以何种顺序接受服务?

【答案】(1)如果每种类别在缓存中都有大量的分组,这二三种类别的分组接受服务的顺序有112311231123... 、113211321132... 、311231123112... 、231123112311...321132113211... 、211321132113... 。

(2)如果第1类和第3类在缓存中有大量的分组,但缓存中没有第2类的分组,则这两类分组接受服务的顺序有:113113113... 、311311311。

2. 重新计算上题,但使用十六进制运算方法(每16位二进制数字转换为4个十六进制数字,再按十六进制加法规则计算),比较这两种方法。

【答案】首先把检验和字段置零,并将IP 数据报首部划分为16位字的序列,其次将这些16

位字的序列转换为十六进制数字,最后对这些十六进制数进行十六进制反码求和。计算过程如下:

3. —个UDP 用户数据报的数据字段为8192字节,要使用以太网来传送,试问应当划分为几个数据报片?说明每一个数据报片的数据字段长度和片偏移字段的值。

【答案】在一个以太网上,UDP 用户数据报的最大长度是1500字节,应当划分成6个数据

报片。数据字段的长度:前5个是1480字节,最后一个是800字节。各个片偏移字段的值分别是:0, 1480, 2960, 4440, 920和7400。

4. —个数据报长度为4000字节(固定首部长度),现在经过一个网络传送,但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片,各数据报片的数据字段长度、片偏移字段和MF 标志应为何数值?

【答案】IP 数据报固定首部长度为20字节,则:

数据报去头:4000-20=3980字节,

1500字节去头:1500-20=1480字节,

故应该划分3个数据报片。

3个数据报片长度分别为:1480、1480、1020;

片偏移字段为:0,1480/8=185, 3980/8=370;

MF 标志位为:1,1,0。

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

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

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

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

6. 实时流式协议RTSP 的功能是什么?为什么说它是个带外协议?

【答案】(1)实时流式协议RTSP 是IETF 的MMUSIC 工作组开发的协议,现已成为因特网建议标准【RFC2326】,是为了给流式过程增加更多的功能而设计的协议。RTSP 协议以客户/服务器方式工作,它是一个应用层的多媒体播放控制协议,用来使用户在播放从因特网下载的实时数据时能够进行控制(像在影碟机上那样的控制),如:暂停/继续、快退、快进等。因此RTSP 又称为“因特网录像机遥控协议”。

(2)RTSP 本身并不传送数据,而仅仅是使媒体播放器能够控制多媒体流的传送(有点像文件传送协议FTP 有一个控制信道),因此RTSP 又称为带外协议(Out-of-Band Protocol)。

7. 在图中所示的连接释放过程中,在ESTABLISHED 状态下,

服务器进程能否先不发送的确认?(因为后面要发送的连接释放报文段中仍有这一信息)

图 TCP 连接释放的过程

【答案】如果B 不再发送数据了,是可以把两个报文段合并成为一个,即发送FIN+ACK报文段。但如果B 还有数据要发送,而且要发送一段时间,因为A 迟迟收不到确认,就超时重传这个FIN 报文段,浪费网络资源,故此时必须先发送ACK=X+1的确认。

【解析】

8 假定1km 长的CSMA/CD网络的数据率为IGb/s.。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。

【答案】当一个站在发送数据后,最迟要经过两倍的端到端的传播时延,才能检测到是否发生了碰撞。因为任意两个站之间的传播时延有长有短,所以局域网按最坏情况设计,即取总线两端的两个站之间的传播时延。因此,帧的传播时间应该大于等于端到端往返传播时延,这样才能检测得到冲突。

对于lkm 电缆,单程端到端传播时延为:

端到端往返时延为:

为了能按照

的比特数为:

因此,能够使用此协议的最短帧长为10000bit 或1250字节。

9. IP 电话的两个主要信令标准各有何特点?

【答案】IP 电话的两个标准:ITU-T 定义的H.323协议和IETF 提出的会话发起协议SIP 。

以速率工作,可发送 工作,数据帧的发送时延不能小于