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

2017年河北大学计算机网络(同等学力加试)复试实战预测五套卷

  摘要

一、综合题

1. 试在下列条件下比较电路交换和分组交换。要传送的报文共x (bit ),从源站到目的站共经过k 段链路,每段链路的传播时延为d (s ), 数据率为c (bit/s)。在电路交换时电路的建立时间为s (s )。在分组交换时分组长度为p (bit ), 且各结点的排队等待时间可忽略不计。问在怎样的条件下,分组交换的时延比电路交换的要小?

【答案】(1)对电路交换,当t=s时,链路建立;

当t=s+x/c,发送完最后lbit 数据;

当t=s+x/c+kd,所有的信息到达目的地。

(2)对分组交换,当t=x/c, 发送完最后lbit 数据;

到达目的地,最后一个分组需经过k-1个分组交换机的转发,每次转发的时间为p/c, 所以,总的延迟=x/c+(k-1)p/c+kd

所以当分组交换的时延小于电路交换,即

解得当时,分组交换的时延比电路交换的要小。

2. 文件传送协议FTP 的主要工作过程是怎样的?为什么说FTP 是带外传送控制信息?主进程和从属进程各起什么作用?

【答案】(1)FTP 的主要工作过程:在进行文件传输时,FTP 的客户和服务器之间要建立两个并行的TCP 连接:“控制连接”和“数据连接”。控制连接在整个会话期间一直保持打开,FTP 客户所发出的传送请求,通过控制连接发送给服务器端的控制进程,但控制连接并不用来传送文件。实际用于传输文件的是“数据连接”。服务器端的控制进程在接收到FTP 客户发送来的文件传输请求后就创建“数据传送进程”和“数据连接”,用来连接客户端和服务器端的数据传送进程。数据传送进程实际完成文件的传送,在传送完毕后关闭“数据传送连接”并结束运行;

(2)由于FTP 使用了一个分离的控制连接,因此FTP 的控制信息是带外(Out of Band)传送的。使用两个独立的连接的主要好处是使协议更加简单和更容易实现,同时在传输文件时还可以利用控制连接;

FTP 的服务器进程由两大部分组成:(3)一个主进程,负责接收新的请求;若干个从属进程,负责处理单个请求。

3. 一个万维网网点有1000万个页面,平均每个页面有10个超链。读取一个页面平均要100ms ,问要检索整个网点所需要的最少时间。

【答案】若不考虑网络时延,那么检索整个网点所需要的时间为:

116(天)。

4. 漏桶管制器的工作原理是怎样的,数据流的平均速率、峰值速率和突发长度各表示什么意思?

【答案】(1)漏桶管制器的工作原理:漏桶管制器简称漏桶,它是一种抽象的机制。在漏桶中可装许多权标,但最多装入b 个权标,只要漏桶中的权标数小于b 个,新的权标就以每秒r 个权标的恒定速率加入到漏桶中。但若漏桶已装了b 个权标,则新的权标就不再装入,而漏桶的权标数达到最大值b 。

漏桶管制分组流进入网络的过程如下:分组进入网络前先要进入一个队列中等候漏桶中的权标,就可从漏桶中取走一个权标,然后就准许一个分组从队列进入网络。若漏桶已无权标,就要等新的权标注入漏桶后,再把这个权标拿走后才能准许下一个分组进入网络。假定在时间间隔t 中把漏桶中的全部b 个权标都取走。但在这个时间间隔内漏桶又装入了rt 个新权标,因此在任何时间间隔t 内准许进入网络的分组数的最大值为rt+b。控制权标进入漏桶的速率r 就可对分组进入网络的速率进行管制。

(2)数据流的平均速率:指在一定的时间间隔内通过的分组数;

数据流的峰值速率:限制了数据流在非常短的时间间隔内的流量;

数据流的突发长度:网络限制在非常短的时间间隔内连续注入到网络中的分组数。

5. 一个自治系统有5个局域网,其连接图如图所示。LAN2〜LAN5上的主机数分别为:91、150、3和15。该自治系统分配到的IP 地址块为30.138.118/23。试给出每一个局域网的地址块(包括前缀)。

图 网络互联图

【答案】本题主要考查对CIDR 的理解。 对

对主机数150, (第24位为0);

主机数91

, (第24,25位10); 主机数为15,主机数为3, 主机数为3, 所以主机位为5bit , 网络前缀27, 分配的地址块所以主机位为3bit ,网络前缀29,分配的地址块所以主机位为3bit ,网络前缀29,

分配的地址块为 (第24, 25,26,27位为1110); (第24, 25, 26,27,28, 29位为111101); (第24, 25, 26, 27,28, 29位为111110)。

所以主机位为8bit , 网络前缀为24,

分配地址块所以主机位为7bit , 网络前缀为25,

分配地址块

分配网络前缀时应先分配地址数较多的前缀。题目中没有说LAN :上有几个主机,但至少需要三个地址给三个路由器用,本题可以有多种答案。

6. IGMP 协议的要点是什么?隧道技术在多播中是怎样使用的?

【答案】(1)IGMP 协议的要点:

①IGMP 是用来进行多播的,采用多播协议可以明显地减轻网络中各种资源的消耗,IP 多播实际上只是硬件多播的一种抽象;

②IGMP 只有两种分组,即询问分组和响应分组。IGMP 使用IP 数据报传递其报文,但它也向IP 提供服务;

③IGMP 属于整个网际协议IP 的一个组成部分,IGMP 也是TCWIP 的一个标准。

(2)隧道技术的实现:当多播数据报在传输过程中遇到不运行多播路由器的网络时,路由器就对多播数据报进行再次封装(即加上一个普通数据报的首部,使之成为一个向单一目的站发送的单播数据报),通过了隧道以后,再由路由器剥去其首部,使它又恢复成原来的多播数据报,继续向多个目的站转发。

7. 假定一个以太网上的通信量中的是在本局域网上进行的,而其余的的通信量是在本局域网和因特网之间进行的。另一个以太网的情况则反过来。这两个以太网一个使用以太网集线器,而另一个使用以太网交换机。你认为以太网交换机应当用在哪一个网络上?

【答案】集线器组成的以太网是一个冲突域,且独占信道;由交换机组成的以太网,可以同时存在多个连接。根据两个网络的状况相比较

保障交换的速度。因此,

以太网交换机应该因特网通信量的网络更加需要在网络出口上通信量用在本局域网,而的通信量用到因特网的网络。

8. 如果在数据链路层不进行封装成帧,会发生什么问题?

【答案】如果在数据链路层不进行帧定界,将发生帧数据错误,造成数据混乱、通信失败。