2018年北京市培养单位遥感与数字地球研究所341农业知识综合三[专业硕士]之计算机网络考研强化五套模拟题
● 摘要
一、综合题
1. 有一个TCP 连接,当它的拥塞窗口大小为64个分组大小时超时,假设该线路往返时间RTT 是固定的,大小为3s ,不考虑其他开销,即分组不丢失,该TCP 连接在超时后处于慢开始阶段的时间是多少秒?
【答案】根据题意,当超时时,慢开始门限值ssthresh 变为拥塞窗口大小的一半即ssthresh=64/2=32个分组。此后,拥塞窗口重置为1,重新启用慢开始算法。根据慢开始算法的指数增长规律,经过5个RTT ,拥塞窗口大小变为达到ssthresh , 此后便改用拥塞避免算法。因此,该TCP 连接在超时后重新处于慢开始阶段的时间是5RTT=15s。
2. 信道速率为4kb/s, 采用停止-等待协议,传播时延为20ms 。确认帧长度和处理时间可忽略。问帧长多少才能使信道利用率达到至少50%?
【答案】已知信道的数据传输速率B=4kb/s, 信道的单向传输时延R=0.02s,假设一帧的帧长为L 。在停止-等待协议中,协议忙的时间为数据发送的时间L/B,协议空闲的时间为数据发送后等待确认帧返回的时间=2R,数据发送周期=L/B+2R,则要使停止-等待协议的效率至少为50%, 需满足
可得:
因此,当帧长大于等于160比特时,停止-等待协议的效率至少为50%。
3. 物理层的接口有哪几个方面的特性,各包含些什么内容?
【答案】物理层的主要任务可描述为确定与传输媒体接口的一些特性,艮
(1)机械特性:指明接口所用接线器的形状和尺寸、引脚数目和排列、固定和锁定装置等。平时常见的各种规格的接插件都有严格的标准化规定;
(2)电气特性:指明在接口电缆的各条线上出现的电压的范围;
(3)功能特性:指明某条线上出现的某一电平的电压表示何种意义;
(4)过程特性:指明对于不同功能的各种可能事件的出现顺序。
4. TCP 的拥塞窗口cwnd 大小与传输轮次n 的关系如表所示。
表 TCP 的拥塞窗口与传输轮次的关系
(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 码分多址CDMA 为什么可以使所有用户在同样的时间使用同样的频带进行通信而不会互相干.
扰?这种复用方法有何优缺点?
【答案】每一个用户可以在同样的时间使用同样的频带进行通信,由于各用户使用经过特殊挑选的不同码型,因此各用户之间不会造成干扰,码分复用最初是用于军事通信,因为这种系统发送的信号有很强的抗干扰能力,其频谱类似于白噪声,不易被敌人发现。
优点:频谱利用率高,容量大;覆盖范围大;有很强的抗干扰能力,其频谱类似于白噪声。采用CDMA 可提高通信的话音质量和数据传输的可靠性,减少干扰对通信的影响,增大通信系统的容量(是使用GSM 的倍),降低手机的平均发射功率等等。
相关内容
相关标签