如何理解拥塞窗口cwnd和传输轮次的关系
1、大家要清楚的是拥塞窗口cwnd的基本单位是报文段。题目中可能会出现相关小问。传输轮次n就是在第几个轮次的时间。这个问题解答小编还是加点知识点说的明白。
2、一般画图题,题目已告知了拥塞窗口cwnd和传输轮次n的数字关系,很简单,先描点,再连线,最后画图。拥塞窗口的值在刚开始慢算法的时候初始值都是1,但是传输轮次可能就不一样了,有时候是从1开始,有时候是0,这个大家要看清。是什么就画什么,把这些点用直线或者曲线连接起来后,第一步就完成了。
3、画完图你就会发现,有的曲线趋势是按指数增加的,有的是直线趋势按照线性增加的。如果传输轮次按照指数趋势增加的,像1,2,4,8,16,32.....这时候就是运用了慢开始算法。如果传输轮次是按照33,34,35.....线性增加的,这就开始了拥塞避免算法。
4、在第一个慢开始算法变成拥塞避免算法的那个点,也就是拥塞窗口cwnd值是门限值ssthresh初始值,所以这个值其实可以从表中就看出来(就是从指数规律变为线性规律的那个点)。当cwnd<ssthresh时,采用慢算法,当cwnd>ssthresh时,采用拥塞避免算法,当两值相等时采用哪个都可以。
5、如果画完图发现,从拥塞避免算法的最后一稍僚敉视个点直接与后面出现的慢开始(不是第一个慢开始算法)算法的第一个点相连了,那么拥塞避免算法的最后一个点,就是在这个点之后通过超时检测到了丢失的报文者憨骆吒段。如果拥塞避免算法的最后一个点直接与后面出现的另一个拥塞避免算法的第一个点相连了,那么之前的拥塞避免算法的最后一个点,就是在这个点之后通过收到三个重复的确认,即3-ACK检测到了丢失的报文段。
6、但是它的门限值是有变化的,要求不论是在慢开始算法阶段还是在拥塞避免算法阶段,只要遇到3-ACK或者超时的情况,就把门限值ssthresh值设为当前拥塞窗口值cwnd的一半。而且,如果是收到三个重复的确认(3-ACK)那么cwnd=ssthresh;如果是超时的情况,那么cwnd/2=ssthresh。