mptcp的窗口变化控制机制分析

Achieving a research-level understanding of most topics is like climbing a mountain. Aspiring researchers must struggle to understand vast bodies of work that came before them, to learn techniques, and to gain intuition.

 引文部分之引用了一半，剩下的一半不敢引用，没有达到那样的层次。剩下的部分-Upon reaching the top, the new researcher begins doing novel work, throwing new stones onto the top of the mountain and making it a little taller for whoever comes next.
 Zhao研究了mptcp的节能情况，作者飞了几个公式-[1]中公式(1),[2]中的公式(3)，说是参考了文献[3]。但是这个公式是可以根据tcp的拥塞控制机制推导出来的。我把[2]中的公式(3)照录在这里。
$$\underset{\Delta t\to \delta }{\lim }\frac{\Delta x_r}{\Delta t}=\frac{\psi ({\mathbf{x}}_{\mathbf{s}})x_r^2}{RT{T}_r^2({\sum }_{k\in s}{x}_k{)}^2}-\beta ({\mathbf{x}}_{\mathbf{s}}){\lambda }_r{x}_r^2-\varphi ({\mathbf{x}}_{\mathbf{s}})\text{\hspace{1em}(1)}$$
 其中$\psi ({\mathbf{x}}_{\mathbf{s}})$是论文中提出的拥塞控制机制需要控制的量,不同的mptcp的拥塞控制机制可以归结为这个参数的不同，this parameter decides the important property(e.g. traffic shifting ability,tcp friendliness and responsiveness) of mptcp。这个公式来自于[3]的公式(7)，研究的就是mptcp的拥塞控制机制OLIA，其描述的是速率导数同拥塞窗口、数据丢包率的变化关系。
 [3]的公式(7)的推导可以从论文[4]的下述公式推演出来。因此：
$${\dot{x}}_r=\frac{x_r}{{\tau }_r}\left(I_r-D_r{p}_r\right)\text{\hspace{1em}(2)}$$
 公式(2)的推导可以参看我的博客[5]。
 只需将[3]中给出的拥塞窗口变化规律，代入式子(2)即可。
$$I_r=\frac{w_r/rt{t}_r^2}{({\sum }_{k\in s}{w}_k/rt{t}_k{)}^2}+\frac{{\alpha }_r}{w_r}\text{\hspace{1em}(3)}$$
 那么为什么文献[3]给出了式子(3)的窗口变化公式呢，背后的逻辑是什么？我们可以根据式子(2)推出，在单径tcp的条件下，${\dot{x}}_r=\frac{x_r}{{\tau }_r}(I_r-D_r{p}_r)=\frac{x_r}{{\tau }_r}(\frac{rtt}{w_r\ast rtt}-\frac{w_r\ast rtt}{2\ast rtt}{p}_r)=\frac{x_r}{{\tau }_r}(\frac{1}{x_r\ast rtt}-\frac{x_r\ast rtt}{2}{p}_r)$。导数为零时候，单径tcp达到最大的吞吐量，为$\max x_r=\frac{1}{rtt}\sqrt{\frac{2}{p_r}}$。论文[3]的公式(10)在$\alpha =0的条件下$，可以使用同样的方式导出，mptcp的最大吞吐量${\sum }_{k\in s}{x}_k=\frac{1}{rtt}\sqrt{\frac{2}{p_r}}$。这样就保证了mptcp的拥塞控制机制在rfc6356[6]中提出的一个要求，mptcp的吞吐量至少要和最好路径的单径tcp的吞吐量一样好。
[1]Multipath TCP for datacenters: From energy efficiency perspective
[2]On Energy-Efficient Congestion Control for Multipath TCP
[3]MPTCP is not pareto-optimal: performance issues and a possible solution
[4]Multipath TCP: Analysis, design, and implementation
[5]Multipath TCP与网络效率最大化
[6]Coupled congestion control for multipath transport protocols