AIMD算法的理论分析

 UDT[1]是建立在udp之上的可靠传输协议，主要思想就是，按照速率，调整速率的增长因子。
 If the sender receive positive acknowledgement,then increase the rate according to the following:
x←x+α(x)(1)
For the negative feedback,decreasing the rate:
x←(1−β)∗x(2)
 速率的分配要保证公平性，下式定义公平系数(fairness index)：
FI=(∑xi)2n∗∑(x2i)(3)
从这个公式可以看出乘性减少速率，无益于公平性的提升，而加性增长系数α才能影响公平性。[2]中有个很有意思的示意图。

[1]An Analysis of AIMD Algorithm with Decreasing Increases
[2]Analysis of the Increase/Decrease Algorithms for Congestion Avoidance in Computer Networks