低优先级的TCP拥塞控制TCP-LP

最新推荐文章于 2022-10-15 18:37:11 发布

Soonyang Zhang

最新推荐文章于 2022-10-15 18:37:11 发布

阅读量1.5k

点赞数 1

分类专栏：拥塞控制文章标签： tcp 拥塞控制

本文链接：https://blog.csdn.net/u010643777/article/details/79115658

版权

拥塞控制专栏收录该内容

37 篇文章 20 订阅

订阅专栏

精神空虚的时候，就把自己学习的到东西记下来，这样可以安慰内心，日无所废。枯燥而无创造的生活，让我拿什么自慰？
照例，博客是对[1]的解读，代码实现在[2]。TCP-LP的主要思想和LEDBAT[3]相似，将自身流量摆到一个较低的位置，链路中存在带宽就主动占用，当估计链路要接近拥塞的时候，主动向TCP出让带宽。这样的拥塞控制机制，使得TCP-LP适合文件资源的传输。这种比基于丢包的拥塞控制机制提前感知网络拥塞状况的算法，一般都是基于网络时延的。
$d_{min}$ , $d_{max}$ ，分别是网络数据包经历的最小与最大单向时延。 $d_{max}-d_{min}$ 反应的就是网络中的排队时延变化情况。TCP中有个选项，可以数据包打上发送时的时戳。
网络中的控制信号为 $sd_i$ ，根据采集到的单向时延进行平滑计算：
$KaTeX parse error: \tag works only in display equations$
若 $sd_i$ 满足下式，则将发送窗口降低一半。
$KaTeX parse error: \tag works only in display equations$
下面，证明，TCP-LP能够提早感知网络拥塞，及时出让带宽。假设一条瓶颈链路上存在TCP、TCP-LP流。瓶颈链路的容量为 $C$ ,链路中存在的缓冲区大小为 $Q$ 。两条数据流的rtt分别为 $rtt_{h},rtt_{l}$ 。h、l表示高低优先级。TCP和TCP-LP感知网络拥塞的时刻分别为 $t_h,t_l$ 。假设0时刻两条数据流的发送带宽和达到 $C$ 。每个rtt，两条数据流的窗口变化为分别增加 $\alpha_{h},\alpha_{l}$ ，就是在拥塞避免阶段，窗口大小随时间线性变化。根据TCP fluid model[4]，队列长度的导数满足 $\dot Q(t)=\sum{x_i(t)}-C$ 。
$KaTeX parse error: \tag works only in display equations$
可以求得：
$t_l=\sqrt{2Q\delta/(\alpha_{l}/rtt_{l}+\alpha_{h}/rtt_{h})}$ ，其中 $\delta$ 反映的就是瓶颈链路目前的buffer占用情况，原理可以类比[5]。同理可以求得， $t_h=\sqrt{2Q/(\alpha_{l}/rtt_{l}+\alpha_{h}/rtt_{h})}$ 。
TCP-LP提前响应链路拥塞，需要满足， $t_l+rtt_l<t_h$ 。之后的论文就是推算，怎么选取相应的阈值。
在文章[6],我对TCP-LP在ns3平台上进行了仿真分析。代码开源。