试题详情
简答题什么是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.

  • 关注下方微信公众号，在线模考后查看

热门试题