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):用户设备的地理位置至少在进行网络通信时保持不变。如果用户设备移动了位置(改变了蜂窝小区),那么再次进行通信时可能还要寻找最佳的基站。