tcp拥塞控制vegas的数学分析

 本篇主要基于Low的文章[1]。

符号	含义
$w_s(t)$	拥塞窗口
${\alpha }_s$	vegas的窗口改变阈值
$d_s(t)$	发送端采集到的最小rtt
$D_s(t)$	当前的rtt
$x_s(t)$	发送速率，$x_s(t)=\frac{w_s(t)}{D_s(t)}$

 vegas的窗口调节遵循的规则，就是在阈值${\alpha }_s$之下，每个rtt，窗口增加1，大于阈值，每个rtt，窗口减少1。
$$\begin{array}{c}{w}_s(t+1)=\{\begin{array}{lr}{w}_s(t)+\frac{1}{D_s(t)},& if\frac{w_s(t)}{d_s(t)}-\frac{w_s(t)}{D_s(t)}<{\alpha }_s\\ w_s(t)-\frac{1}{D_s(t)},& if\frac{w_s(t)}{d_s(t)}-\frac{w_s(t)}{D_s(t)}>{\alpha }_s\\ w_s(t).& else\end{array}\end{array}\text{\hspace{1em}(1)}$$
 假设一条链路(链路的带宽处理能力$c$),被一条数据流独占。当数据流的发送速率大于瓶颈链路速率时，链路中出现排队现象[2] (关于发送速率的不变，并不准确，应该分开阐述，增加的是发送的窗口，链路的处理速率与ack的返回速率相同，x_s(t)的计算应该就是根据ack的返回情况计算的)。窗口的增大，以时延的增大为代价.但是链路的吞吐率没有发生变化。
 设$q_s(t)=D_s(t)-d_s(t)$:
$$diff=\frac{w_s(t)}{d_s(t)}-\frac{w_s(t)}{D_s(t)}=x_s(t)\frac{D_s(t)-d_s(t)}{d_s(t)}\text{\hspace{1em}(2)}$$
$$x_s(t)=\frac{diff\ast d_s(t)}{q_s(t)}\text{\hspace{1em}(3)}$$
$$D_s(t)=\frac{diff\ast d_s(t)}{x_s(t)}+d_s(t)\text{\hspace{1em}(4)}$$
$$w_s(t)=D_s(t)x_s(t)=diff\ast d_s(t)+x_s(t)d_s(t)=diff\ast d_s(t)+c\ast d_s(t)\text{\hspace{1em}(5)}$$
 根据(5)可以看出，当$diff<\alpha$，增加发送窗口，就是要增加相应的$diff$值。So the equilibrium point of $diff$ is ${\alpha }_s$. And the equilibrium rate $x_s(t)=\frac{{\alpha }_s\ast d_s(t)}{q_s(t)}$.
$$q_s(t)=\frac{{\alpha }_s\ast d_s(t)}{x_s(t)}\text{\hspace{1em}(6)}$$
 根据网络效率最大化公式:
$$U_s^{\prime }(x_s)=q_s=\frac{{\alpha }_s\ast d_s(t)}{x_s}\text{\hspace{1em}(7)}$$
 链路最小时延$d_s(t)$为固定值。根据(7)求得的效用函数为：
$$U_s(x_s)={\alpha }_s\ast d_s\ast log(x_s)\text{\hspace{1em}(8)}$$
 根据(5)，分析下${\alpha }_s$决定的窗口变化，争抢的到底是什么资源？窗口有两项组成，$diff\ast d_s(t)$和$c\ast d_s(t)$。第二项就是链路的时延带宽积，与链路的处理能力适配。vegas还需要额外向链路中注入第一项描述的数据包，占有的就是链路中buffer。
我在ns3仿真平台对vega进行仿真分析，三条数据流，分别在不同时刻向网络中发送数据包。
 数据流的goodput变化：

 数据流1的单向传输时延：

 从吞吐量图片可以看出，vegas有 later comer的效应——晚到的数据流可以获取更高的吞吐量。这是因为不同数据采样到的最小rtt（base_rtt）不同。
  做了一些魔改，增加一个事件滤波器，每隔5秒重置base_rtt，看看测试结果：

 时延：

 改善了公平性，但是时延却不稳定了。
 仿真代码[4]。
[1]Low S H, Peterson L L, Wang L. Understanding TCP Vegas: a duality model[J]. Journal of the ACM (JACM), 2002, 49(2): 207-235.
[2]TCP Fluid Model
[3]基于时延的mptcp的拥塞控制
[4] quic-on-ns3