基于窗口与基于速率的拥塞控制

 我觉得[1]文章特别适合理论学习。公式推理，不是那么难懂，有理有据。我迷信数学公式，公式中闪烁着理性的光芒，而文学之类的东西，就容易陷入诡辩，不易有定论。

符号	含义
$x_r(t)$	网络速率$x_r(t)=\frac{W_r(t)}{T_r(t)}$
$W_r(t)$	拥塞窗口
$T_r(t)$	时延
$p_r(t)$	拥塞信号，可以理解为丢包率

 基于窗口的拥塞控制，有：
$\frac{\mathrm{d}W_r(t)}{\mathrm{d}t}=x_r(t-T_r(t))\Delta W\tag{1}$
 因为$x_r(t)$可以认为是ack的到达速率，窗口的变化就同速率联系起来了。这样说好像不容易理解，因为我也不理解。参考[2]中公式(1)，$\frac{\mathrm{d}W_r(t)}{\mathrm{d}t}=\frac{1}{T_r(t)}=\frac{x_r(t)}{W_r(t)}=x_r(t)\Delta W$。大概是可以理解了，$\Delta W$是窗口的变化。
 根据Kelly给出的通式如下,当$a_r=1,n=-1,b_r=1/2,m=1$,就是标准的AIMD下的窗口变化规律，
$\Delta W=f_r(W_r,p_r)=a_rW_r^n(t)(1-p_r)-b_rW_r^m(t)p_r$
 基于速率的拥塞控制，有：
$\frac{\mathrm{d}x_r(t)}{\mathrm{d}t}=x_r(t-T_r(t))\Delta x\tag{2}$
 如果认为时延是固定值，即$T_r(t)不变$。
$\frac{\mathrm{d}W_r(t)}{\mathrm{d}t}=\frac{\mathrm{d}(x_r(t)T_r(t))}{\mathrm{d}t}=\frac{\mathrm{d}x_r(t)}{\mathrm{d}t}T_r(t)\tag{3}$
 设$\Delta x=\frac{\Delta W}{T_r(t)}$,也可以根据(1)(2)推出(3)。
 若去掉$T_r(t)$为恒定的假设，则有：
$\frac{\mathrm{d}W_r(t)}{\mathrm{d}t}=\frac{\mathrm{d}(x_r(t)T_r(t))}{\mathrm{d}t}=\frac{\mathrm{d}x_r(t)}{\mathrm{d}t}T_r(t)+x_r(t)\frac{\mathrm{d}T_r(t)}{\mathrm{d}t}\tag{4}$
 由(4)可得：
$\frac{\mathrm{d}x_r(t)}{\mathrm{d}t}=\frac{1}{T(t)}*\frac{\mathrm{d}W_r(t)}{\mathrm{d}t}-\frac{x_r(t)}{T(t)}\frac{\mathrm{d}T(t)}{\mathrm{d}t}\tag{5}$
 将(1)代入(5):
$\frac{\mathrm{d}x_r(t)}{\mathrm{d}t}=\frac{1}{T_r(t)}\left[x_t(t-T_r(t))\Delta W-x_r(t)\frac{\mathrm{d}T_r(t)}{\mathrm{d}t} \right]\tag{6}$
 整理(6):
$\frac{\mathrm{d}x_r(t)}{\mathrm{d}t}=x_t(t-T_r(t))\left[\frac{\Delta W}{T_r(t)}- \frac{W_r(t)}{T^2_r(t)}\frac{1}{x_r(t-T_r(t))}\frac{\mathrm{d}T_r(t)}{\mathrm{d}t}\right]\tag{7}$
 对比(2)(7),(7)式中[中括号]的项等同于$\Delta x_r$
 原文中[1]的31给出速率同丢包率，时延的变化的关系，就是基于速率的拥塞控制机制。文章的背景是基于RTP，RTCP的多媒体数据的传输，考虑到了RTCP反馈速率相对与TCP中ack的较为稀疏。
 这么好的文章，引用量才为1.
 本来想讲下Kelly的经典文章[3],引用量已上5000，可惜没有看懂。国人引用的也很多，但是为什么没有讲解呢?难道是瞎凑热闹。
[1]Window-Based and Rate-Based Congestion Controls: a Local Stability Analysis under Variable RTT Conditions and the Proposal of an RTP-Based Algorithm
[2]TCP Fluid Model
[3]Kelly F P, Maulloo A K, Tan D K H. Rate control for communication networks: shadow prices, proportional fairness and stability[J]. Journal of the Operational Research society, 1998, 49(3): 237-252.
[4]RTP-Primal: A New Congestion Control Scheme Suitable for Smooth Multimedia Delivery(the same author’s work of[1],and its content is also quite similar.2007)