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.
（简答题）
什么是Karn算法?在TCP的重传机制中，若不采用Karn算法，而是在收到确认时都认为是对重传报文段的确认，那么由此得出的往返时延样本和重传时间都会偏小。试问：重传时间最后会减小到什么程度?
正确答案
答案解析
略
相似试题
（简答题）
在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网络中，数据一旦传送到目的节点，通过什么机制可以将其传送给指定的应用程序？（）
