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筐苹果 而做完这一切的时间,都是在第二筐的数据重传计时器时间内的。这样就不会认为发生了拥塞。这种方法叫快重传

  

 

posted @ 2022-04-16 19:46  今天也是开心的一天呀  阅读(98)  评论(0)    收藏  举报