2018年广西大学计算机与电子信息学院408计算机学科专业基础综合之计算机网络考研强化五套模拟题
● 摘要
一、综合题
1. 文件传送协议FTP 的主要工作过程是怎样的?为什么说FTP 是带外传送控制信息?主进程和从属进程各起什么作用?
【答案】(1)FTP 的主要工作过程:在进行文件传输时,FTP 的客户和服务器之间要建立两个并行的TCP 连接:“控制连接”和“数据连接”。控制连接在整个会话期间一直保持打开,FTP 客户所发出的传送请求,通过控制连接发送给服务器端的控制进程,但控制连接并不用来传送文件。实际用于传输文件的是“数据连接”。服务器端的控制进程在接收到FTP 客户发送来的文件传输请求后就创建“数据传送进程”和“数据连接”,用来连接客户端和服务器端的数据传送进程。数据传送进程实际完成文件的传送,在传送完毕后关闭“数据传送连接”并结束运行;
(2)由于FTP 使用了一个分离的控制连接,因此FTP 的控制信息是带外(Out of Band)传送的。使用两个独立的连接的主要好处是使协议更加简单和更容易实现,同时在传输文件时还可以利用控制连接;
FTP 的服务器进程由两大部分组成:(3)一个主进程,负责接收新的请求;若干个从属进程,
负责处理单个请求。
2. 在区分服务DiffServ 中的每跳行为PHB 是什么意思?EFPHB 和AFPHB 有何区别?它们各适用于什么样的通信量?
【答案】DiffServ 定义了在转发分组时体现服务水平的每跳行为PHB (Per-Hop Behavior)。所谓“行为”指在转发分组时路由器对分组是怎样处理的。“每跳”是强调这里所说的行为只涉及到本路由器转发的这一跳的行为,而下一个路由器再怎样处理则与本路由器的处理无关。
EFPHB 即迅速转发PHB (Expedited Forwarding PHB ), EF 指明离开一个路由器的通信量的数据率必须等于或大于某一数值。因此,EFPHB 用来构造通过DS 域的一个低丢失率、低时延、低时延抖动、确保带宽的端到端服务。EFPHB 可理想地用于实时应用,如视频、VOIP 或网络游戏等。
AFPHB 即确保转发PHB , AF 用DSCP 的比特0〜2将通信量划分(Assured Forwarding PHB)
为四个等级,并给每一种等级提供最低数量的带宽和缓存空间。对于其中的每一个等级再用DSCP 的比特3〜5划分出三个“丢弃优先级”,当发生网络拥塞时,对于每一个等级的AF , 路由器将按照“丢弃优先级”分别丢弃分组。AFPHB 适用于需要速率保证,但不需要延迟或抖动限制的流量。
3. 什么是Kam 算法?在TCP 的重传机制中,若不采用Kam 算法,而是在收到确认时都认为是对重传报文段的确认,那么由此得出的往返时延样本和重传时间都会偏少。试问:重传时间最后会减少到什么程度?
【答案】Kam 算法:在计算加权平均
这样得出的加权平均
设新往返时延样本Ti , 则有
在统计意义上,重传时间最后会减小到使用Kam 算法的
4. TCP 的拥塞窗口cwnd 大小与传输轮次n 的关系如表所示。
表 TCP 的拥塞窗口与传输轮次的关系
时,只要报文段重传了,就不采用其往返时延样本,和RTO 就较为准确。
(1)试画出图1所示的拥塞窗口与传输轮次的关系曲线。
图1 慢开始和拥塞避免算法的实现举例
(2)指明TCP 工作在慢开始阶段的时间间隔。
(3)指明TCP 工作在拥塞避免阶段的时间间隔。
(4)在第16轮次和第22轮次之后发送方是通过收到三个重复的确认还是通过超时检测到丢失了报文段?
(5)在第1轮次、第18轮次和第24轮次发送时,门限ssthresh 分别被设置为多大?
(6)在第几轮次发送出第70个报文段?
(7)假定在第26轮次之后收到了三个重复的确认,因而检测出了报文段的丢失,那么拥塞窗口cwnd 和门限ssthresh 应设置为多大?
【答案】(1)画出如图1所示的拥塞窗口与传输轮次的关系曲线,结果如图2所示;
图2 拥塞窗口与传输轮次的关系曲线
(2)慢开始工作间隔:[1, 6]和[23, 36];
(3)拥塞避免的时间间隔:[6,16]和[17, 22];
(4)第16轮次之后发送方通过快恢复方法来发送数据,因此断定为收到了三个重复的确认;第22轮次后发送方采用慢开始方法来发送数据,因此可以断定通过超时检测机制来确认报文段的丢失;
(5)在第1轮次发送时,阈值ssthresh 被设置为32。在第18轮次发送时,阈值ssthresh 被设置为发生拥塞时的一半,即21。在第24轮次发送时,阈值ssthresh 是第18轮次发送时设置的21。
(6)将各次传输轮次的发送数据相加可知,在第7轮次发送出第70个报文段;
(7)在第26轮次后收到三个重复的确认,因此检测出报文段的丢失,根据拥塞控制的算法应该采用快恢复算法,门限ssthresh 减半,而拥塞窗口cwnd 设置为慢开始门限ssthresh 减半后的数值,因此均设置为4。
5. 在停止等待协议中,如果收到重复的报文段时不予理睬(即悄悄地丢弃它,其他什么也不做)是否可行?试举出具体例子说明理由。
【答案】不行。如图所示,当发生确认丢失的情形,由于原报文段
传的报文段被悄悄丢弃而不发送确认,则导致发送方A —直收不到
已经收到,此时如果重 确认,重复地重传