题目
设TCP的拥塞窗口[1]长度置为18KB。网络发生了超时,TCP使用慢启动[2]、加速递减和拥塞避免。设报文段的最大长度为1KB,试问:拥塞窗口从最小值经过6次变化后是多少?
设TCP的拥塞窗口[1]长度置为18KB。网络发生了超时,TCP使用慢启动[2]、加速递减和拥塞避免。设报文段的最大长度为1KB,试问:拥塞窗口从最小值经过6次变化后是多少?
题目解答
答案
因为在TCP协议中,拥塞控制[3]机制包括慢启动(Slow Start)、加速递减(Fast Recovery)和拥塞避免(Congestion Avoidance)。我们来逐步分析拥塞窗口的变化过程。
初始状态[4]:拥塞窗口长度(cwnd)初始值为18KB。
最大报文段长度(MSS)为1KB。
慢启动阶段:在慢启动阶段,每次收到一个ACK,拥塞窗口大小加倍,直到达到慢启动阈值(ssthresh)。
第一次变化:
cwnd = 18KB + 1KB = 19KB
第二次变化:
cwnd = 19KB + 2KB = 21KB
第三次变化:
cwnd = 21KB + 4KB = 25KB
第四次变化:
cwnd = 25KB + 8KB = 33KB
第五次变化:
cwnd = 33KB + 16KB = 49KB
第六次变化
此时,我们已经达到了慢启动阈值(ssthresh),进入拥塞避免阶段。在拥塞避免阶段,每次收到一个ACK,拥塞窗口大小增加1个MSS。
第六次变化:
cwnd = 49KB + 1KB = 50KB
综上,经过6次变化后,拥塞窗口长度从18KB增加到50KB。