问答题
什么是Karn算法?在TCP的重传机制中,若不采用Karn算法,而是在收到确认时都认为是对重传报文段的确认,那么由此得出的往返时延样本和重传时间都会偏小。试问:重传时间最后会减小到什么程度?
【正确答案】正确答案:Karn算法:在计算平均往返时延RTT时,只要报文段重传了,就不采用其往返时延样本。 设新往返时延样本为T
i
RTT(i)=α*RTT(i-1)+(1-α)*T(i) RTT(i)=α*RTT(i-1)+(1-α)*T(i)/2 RTT(1)=α*0+(1-α)*T(1)=(1-a)*T(1) RTT(1)=α*0+(1-α)*T(1)/2=RTT(1)/2 RTT(2)=α*RRT(1)+(1-α)*T(2) RTT(2)=α*RTT(1)+(1-α)*T(2)/2=α*RTT(1)/2+(1-α)*T(2)/2=RTT(2)/2 RTO=8*RTT,在统计意义上,重传时间最后会减小到使用Karn算法的1/2。
【答案解析】