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

2017年中原工学院计算机学院计算机网络复试仿真模拟三套题

  摘要

一、综合题

1. 再重新考上题文件分发任务,但可以把这个非常大的文件划分为一个个非常小的数据块进行分发,即一个对等方在下载完一个数据块后就能向其他对等方转发,并同时可下载其他数据块。不考虑分块増加的控制信息,试计算整个大文件分发到所有对等方的最短时间。

【答案】在P2P 方式下所有主机都下载完文件F 的最少时间的下限是

其中

整个大文件分发到所有对等方的最短时间为。

2. 试述资源预留协议RSVP 的工作原理。

【答案】资源预留协议RSVP 的工作原理:

RSVP 从含有“业务类别(TSpec )”信息的发送端发送一个路径信息给目的地址。

每一个支持RSVP 的路由器沿着下行路由建立一个“路径状态表”,其中包括路径信息里先前的源地址。为了获得资源预留,接收端发送一个上行的RESV (预留请求)消息。RESV 消息里有“请求类别(Rspec )”,表明所要求的综合服务类型,还有一个“过滤器类别”,表征正在为分组预留资源。路由器是靠“流的描述符”来识别每一个预留资源的。“流的描述符”即把RSpec 和过滤器类别合起来。

当每个支持RSVP 的路由器沿着上行路径接收RESV 的消息时,它采用输入控制过程证实请求,并且配置所需的资源。若请求得不到满足,路由器向接收端返回一个错误消息。若消息被接受,路由器就发送上行RESV 到下一个路由器。当最后一个路由器接收RESV ,同时接受请求的时候,它再发送一个证实消息给接收端。当发送端或接收端结束了一个RSVP 会话时,则断开连接。

3. 主机H 通过快速以太网连接Internet ,IP 地址为192.168.0.8,服务器S 的IP

地址为

, 主机H 与S 使用TCP 通信时在主机H 上捕获的其中5个IP 分组见如表1所示。

表1 在主机H 上捕获的IP 分组 则可以得到

请回答下列问题。

(1)表17中的IP 分组中,哪几个是由主机H 发送的?哪几个完成了TCP 连接建立过程?哪几个在通过快速以太网传输时进行了填充?

(2)根据表1中的IP 分组,分析主机S 已经收到的应用层数据字节数是多少?

(3)若表1中的某个IP 分组在主机S 发出的前40B 见表4-8,则该IP 分组到达主机H 时经历了多少个路由器?

表2 主机S 发出的IP 分组

IP 分组头和TCP 段头结构分别如图1和图2所示。

图1 IP 分组头部

图2 TCP 段头结构

【答案】(1)三个小问的解题思路。

第一小问的解题思路:数据由H 发送,说明此IP 数据报的源IP 地址肯定是主机H 的IP 地址,主机H 的IP 地址为192.168.0.8, 转换成十六进制为COA80008。

从图1可以看出,IP 分组的源地址是在IP 分组头结构的第138〜168, 现在需要做的是:对照表4-8, 看看哪个分组的第138〜168恰好为COA80008。对照表,可以看出分组1、3、4的第138〜168恰好为C0A80008。所以1、3、4号分组是由主机H 发送的。

第二小问的解题思路:要想看出哪几个分组完成了TCP 连接,首先考生需要非常清楚TCP

,建立连接的三次握手的详细过程。首先,第一次握手ACK 必须为0(—般不写出)而根据图4-17

ACK 位于第148的第4位,所示的结构可以看出,而5个分组中第148的第4位只有分组1为0,

其余分组均为1,所以第一次握手的分组必须为分组1。而分组1的32位序号为846B41C5, 所以下一个分组的确认号必须为846B41C6,并且SYN 字段要为1,只有分组2满足。而分组3的序号必须为846B41C6, 确认序号必须为分组2的序号加1,即E0599FF0, 而现在分组3和分组4都满足。但是,肯定是先建立连接,再发送数据。所以只能选择分组3为TCP 连接建立的第3次握手,故分组1、2、3完成了TCP 连接建立的过程。

第三小问的解题思路:需要填充的IP 分组,表明该分组加上188的MAC 帧首部还达不到最短帧长648。所以接下来就需要分别判断这5个分组的长度。

从图1可以看出,第38和第48代表IP 分组的总长度。5个IP 分组的总长度分别是:0030、0030、0028、0038、0028,转换成十进制分别为48、48、40、56、40。所以可以看出第3个和第5个IP 分组在通过快速以太网传输时需要填充;

(2)由于到第三个报文为止,TCP 连接已经建立好。从第3个分组封装的TCP 段可知,发

ACK 为846B41D6H , 所以送应用层数据初始序号为846B41C6H , 由5号分组封装的TCP 段可知,

主机S 已经收到的应用层数据的字节数为846B41D6H-846B41C6H=10H=16B。

(3)由于主机S 发出的IP 分组的标识=6811H, 而表4-8中的第5个分组的标识也为6811H ,

TTL 字段在IP 分组头部的第9所以该分组所对应的是表1中的第5个分组。从图4-16可以看出,

个字节,所以可得主机S 发出的IP 分组的TTL=40H=64,而第5个分组的TTL=31H=49, 64-49=15, 所以IP 分组到达主机H 时经过了15个路由器。

4. 以下几种接入(固定接入、移动接入、便携接入和游牧接入)的主要特点是什么?

【答案】(1)固定接入(Fixed Access):在作为网络用户期间,用户设置的地理位置保持不变;

(2)移动接入(Mobility Access):用户设备能够以车辆速度(一般取为每小时120公里)移动时进行网络通信。当发生切换(即用户移动到不同蜂窝小区)时,通信仍然是连续的;

(3)便携接入(Portable Access):在受限的网络覆盖面积中,用户设备能够在以步行速度移动时进地网络通信,提供有限的切换能力;

(4)游牧接入(Nomadic Access):用户设备的地理位置至少在进行网络通信时保持不变。如果用户设备移动了位置(改变了蜂窝小区),那么再次进行通信时可能还要寻找最佳的基站。