TCP拥塞控制 苹果 超时重传和快重传
TCP拥塞控制
A和B合作吃苹果,A负责搬,B负责吃,目标,以最快的速度吃完苹果
假设A如果一次发16筐,也就是慢启动门阈值ssthresh=16会比较容易拥塞
cwnd=1
第1次	A一次只能发一筐苹果	最开始时慢启动阶段
第2次	A发两款苹果
第3次	A发2+2=4筐苹果
第4次	A发4+4=8筐苹果
第5次	A发8+8=16筐苹果		到达了16筐的限制,接下来进入拥塞避免阶段
第6次	A发16+1=17筐苹果
第7次	A发17+1=18筐苹果
第8次	A发18+1=19筐苹果
第9次	A发19+1=20筐苹果
---
第13次	A发24筐苹果		此时,发生了超时重传,调整ssthresh=24/2=12,cwnd=1,也就是一次只能发一筐,然后同时发12筐就容易堵车,重新进入慢启动阶段
第14次	A发1筐苹果
第15次	A发2筐苹果
第16次	A发4筐苹果
第17次	A发8筐苹果
第18次	A发min【12,16】=12筐苹果		达到ssthresh值,进入拥塞控制阶段
第19次	A发12+1=13筐苹果
第20次	A发13+1=14筐苹果
第21次	A发14+1=15筐苹果
.....
第30次	A发24筐苹果		此时收到3个ACK重复确认,马上快重传,丢失的数据包,然后调整ssthresh和cwnd为当前值的一半,也就是12,进入快恢复阶段
第31次	A发12筐苹果		由于此时ssthresh==cwnd,所以接下来进入拥塞避免阶段
第32次	A发13筐苹果
第33次	A发14筐苹果
		
区分超时重传和快重传 假设A一次给B发了6筐苹果,第2筐丢失了 A在第2框的数据重传计时器内,都没有收到B确认收到第2框苹果的信息,所以A就很确定 第2框苹果因为超时,所以重传。 因为B很忙,在数据重传计时器的时间内都没能接收到第2筐苹果,所以认为网络拥塞。 这是拥塞的标志 快重传是指, A发了第1,2,3,4,5框苹果后 当B收到第3框苹果,给A发ACK=1,ack=201, 当B收到第4框苹果,给A发ACK=1,ack=201, 当B收到第5框苹果,给A发ACK=1,ack=201 连续收到3个ack=201的确认,就马上重新发送第2筐苹果 而做完这一切的时间,都是在第二筐的数据重传计时器时间内的。这样就不会认为发生了拥塞。这种方法叫快重传
  
 
                     
                    
                 
                    
                 
                
            
         
         浙公网安备 33010602011771号
浙公网安备 33010602011771号