什么是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.
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.
答案解析:有
微信扫一扫手机做题