教师招聘(教育理论+公共基础)-通用版

什么是Karn算法?在TCP的重传机制中,若不采用Karn算法,而是在收到确认时都认为是对重传报文段的确认,那么由此得出的往返时延样本和重传时间都会偏小。试问:重传时间最后会减小到什么程度?

题目

什么是Karn算法?在TCP的重传机制中,若不采用Karn算法,而是在收到确认时都认为是对重传报文段的确认,那么由此得出的往返时延样本和重传时间都会偏小。试问:重传时间最后会减小到什么程度?

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

以下哪个算法或机制不是为了控制网络流量?()

A.TCP接收窗口

B.Nagle算法

C.Slow Start算法

D.Congestion Avoidance算法


参考答案B

第2题:

快速重传算法是探测和修复丢包的算法,一旦收到有3个重复的ACK,在无需等待重传定时器超时时,就对丢包进行重发。

A.错误

B.正确


参考答案:B

第3题:

Karn算法在计算往返时延时,需要考虑重传的往返延时。

A.错误

B.正确


参考答案:A

第4题:

TCP对超时定时器的设定采用的是()算法。


正确答案:自适应

第5题:

《WS543.1居民健康卡技术规范第1部分:总则》中,对居民健康卡安全机制的采用的加密算法中,下列哪些描述是正确的:()

  • A、对称算法SM1算法
  • B、非对称算法SM2算法
  • C、对称算法SM2算法
  • D、杂凑算法SM3算法
  • E、其他算法

正确答案:A,B,D

第6题:

试题39

以下哪种算法可用于估算TCP重发前需要等待的时间?( )。

A.向量-距离算法

B.链路-状态算法

C.Karn算法

D.RSA算法


正确答案:C
在选择重发时间的过程中,TCP具有自适应性。需要根据互联网当时的通信状况,给出合适的数据重发时间。
TCP的自适应性来自于对每一连接当前延迟的监视。事实上,TCP没法知道一个互联网的所有部分在所有时刻的精确延迟,但TCP通过测量收到一个确认所需的时间来为每一活动的连接计算一个往返时间。当发送一个数据时,TCP记录下发送的时间,当确认到来时,TCP利用当前的时间减去记录的发送时间来产生一个新的往返时间估算值。在多次发送数据和接收确认后,TCP就产生了一系列的往返时间估算值。利用一些统计学的原理和算法(如Karn算法等),就可以估计该连接的当前延迟,从而得到TCP重发之前需要等待的时间值。

第7题:

简要描述Karn算法思想。


正确答案: 在计算平均往返时延时,只要报文段重发了,就不采用其往返时延样本。

第8题:

以下哪种算法可用于估算TCP重发前需要等待的时问?

A.向量一距离算法

B.链路一状态算法

C.Karn算法

D.RSA算法


正确答案:C
解析:Karn算法可以用于估算TCP重发之前需要等待的时间。

第9题:

Karn算法修正时,新的重发时间为旧的重发时间r倍,r比较典型的取值为()。


正确答案:2

第10题:

什么是Karn算法?在TCP的重传机制中,若不采用Karn算法,而是在收到确认时都认为是对重传报文段的确认,那么由此得出的往返时延样本和重传时间都会偏小。试问:重传时间最后会减小到什么程度?


正确答案: Karn算法:在计算平均往返时延RTT时,只要报文段重传了,就不采用其往返时延样本。设新往返时延样本Ti
RTT(1)=a*RTT(i-1)+(1-A.*T(i);
RTT^(i)=a*RTT(i-1)+(1-A.*T(i)/2;
RTT(1)=a*0+(1-A.*T(1)=(1-A.*T(1);
RTT^(1)=a*0+(1-A.*T(1)/2=RTT(1)/2
RTT(2)=a*RTT(1)+(1-A.*T(2);
RTT^(2)=a*RTT(1)+(1-A.*T(2)/2;
=a*RTT(1)/2+(1-A.*T(2)/2=RTT(2)/2
RTO=beta*RTT,在统计意义上,重传时间最后会减小到使用karn算法的1/2.