简答题

什么是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.

答案解析

相似试题
  • 在TCP拥塞控制中,什么是慢开始、拥塞避免、快重传和快恢复算法?这里每一个算法起什么作用?“乘法减小”和“加法增大”各用在什么情况?

    简答题查看答案

  • TCP的重传策略是什么?

    简答题查看答案

  • 在TCP的拥塞控制中,什么是慢开始、拥塞避免、快重传和快恢复算法?这里每一种算法各起什么作用? “乘法减小”和“加法增大”各用在什么情况下?

    简答题查看答案

  • 在发送TCP接收到确认ACK之前,由其设置的重传计时器到时,这时发送TCP会()

    单选题查看答案

  • TCP/IP中提供确认与重传机制的协议是()

    单选题查看答案

  • 在使用TCP传送数据时,如果有一个确认报文段丢失了,也不一定会引起与该确认报文段对应的数据的重传。试说明理由。

    简答题查看答案

  • 在上题中的站点A和B在t=0时同时发送了数据帧。当t=255比特时间,A和B同时检测到发生了碰撞,并且在t=255+48=273比特时间完成了干扰信号的传输。A和B在CSMA/CD算法中选择不同的r值退避。假定A和B选择的随机数分别是rA=0和rB=1。试问A和B各在什么时间开始重传其数据帧?A重传的数据帧在什么时间到达B?A重传的数据会不会和B重传的数据再次发生碰撞?B会不会在预定的重传时间停止发送数据?

    简答题查看答案

  • TCP重传策略:

    简答题查看答案

  • 在TCP/IP网络中,数据一旦传送到目的节点,通过什么机制可以将其传送给指定的应用程序?()

    单选题查看答案