最近有些焦虑,难以静下心来学习,所以也就没有什么收获。
[1]有些旧了,主要解决TCP中AIMD拥塞控制机制在长肥管道效率低下的问题。
窗口变化规则:
At the sender side,on every received positive acknowledge,the congestion window is increased by
α
,on every negative acknowledge,the congestion window is decreased by
β
times.
cwnd←cwnd+α(1)
cwnd←cwnd−β∗cwnd(2)
the recommended value,
α=0.01,β=0.125
.
将上述两个式子重写为每个rtt窗口的变化:
Wn+1=a∗Wn(3)
Wn+1=b∗Wn(4)
其中,a=1.01,b=0.875。这就是MIMD的拥塞控制机制。就是在长肥管道中,出现数据丢包时,窗口能够迅速恢复。
窗口的变化是个等比数列。可以算出,窗口值从bW恢复到W,需要经过RTT个数为:
Tn=−loga(b)(5)
而AIMD丢包后恢复到同等水平,需要经过的RTT个数为:
Tn=(1−b)W(6)
没有对比就没有伤害。但是scalable TCP也是为了适应特定的场景。TCP的“AI”才能保证数据流的公平性。公平性在网络拥塞控制中本身就有多种衡量标准。公平性有时候也是一种枷锁,[2]就是研究下这种宗教般的情怀。文章读起来,很有意思,使人感觉作者就是学术界的愤青。
[1]Scalable TCP: Improving performance in highspeed wide area networks(2003)
[2]Flow rate fairness: Dismantling a religion(2007)