关于LEDBAT+AQM code实现论文的学习

【原链接】https://perso.telecom-paristech.fr/drossi/code/ledbat+aqm/

为了解决由于网络中过度排队导致的bufferbloat问题，有人提出解决方案：主动队列管理（AQM）、端到端低优先级拥塞控制真技术（LPCC），值得注意的例子是AQM的CoDel和LPCC的LEDBAT.在这个项目中，研究了主动队列管理（AQM）技术对LEDBAT（以及其他LPCC，如NICE，TCP-LP等）的影响。     [提供仿真代码和实验代码，用以交叉比较]

实验现象

虽然LPCC和AQM都试图解决缓冲膨胀问题，但是当AQM和LPCC技术真正组合起来时，产生了一种潜在的重大相互作用，即：

· AQM重置了尽力而为(best effort)和低优先级拥塞控制协议之间的相对优先级;

· 虽然重新编排优先级通常会使LPCC和TCP的优先级相等，但我们也发现一些AQM设置实际上可能会导致 尽力而为(best effort)出现TCP饥饿。

这个问题在下面显示的图中得以说明，它显示了在FIFO Droptail（左）与RED（右）下共享相同瓶颈的10个流的TCP与LEDBAT吞吐量的细分。

               

论文贡献

通过在受控测试平台和互联网上进行的一系列扩展实验，我们展示了在现实世界中针对任何经过测试的AQM策略和LPCC协议组合的问题。为了进一步验证我们发现成果的一般性，我们补充了我们的数据包级仿真实验，以涵盖Linux内核中没有的其他流行的AQM和LPCC的情况。

                

收集有关问题的基本见解

· 我们采用控制理论建模来分析系统动力学真实性

· 最后，我们建议真实并实现了真实的解决方案，能够恢复异构拥塞控制之间的相对优先级，同时避免缓存过满问题。

 

实验

注意：运行实验和调整实验设置需要博士级技能

· 用于启动实验和真实描述结果的骨干可视化的脚本，包括在这个简介里。

 

模拟

注意：修改和构建ns2源代码树需要具备博士级ns2技能；修改 包括了我们自己实施的LEDBAT和TCP-NICE低优先级拥塞控制（LPCC），以及各自作者的Choke和CoDel（AQM）。

· 需要修改ns2的压缩文件 ；

· 用于启动模拟和后处理结果的脚本，描述为true（工作流程介绍）；

· 真实中描述的重新优先级化的概念验证解决方案的脚本

· 对于历史有兴趣的，我们也提供了初始版本的副本 的幻灯片。

 

参考文献

References

• [LCN-10] Carofiglio, G. and Muscariello, L. and Rossi, D. and Testa, C.,  A hands-on Assessment of Transport Protocols with Lower than Best Effort Priority 35th IEEE Conference on Local Computer Networks (LCN’10) oc. 2010, conference Bibtex
• [CONEXT-12] ,  Interaction or Interference: can AQM and Low Priority Congestion Control Successfully Collaborate ACM CoNEXT’12 Student Workshop dec. 2012,conference Abstract Bibtex
• [TMA-13b] Gong, Y. and Rossi, D. and Testa, C. and Valenti, S. and Taht, D.,  Fighting the bufferbloat: on the coexistence of AQM and low priority congestion control IEEE INFOCOM Workshop on Traffic Measurement and Analysis (TMA’13) apr. 2013, conference Abstract Bibtex
• [ITC-13] Gong, YiXi and Rossi, Dario and Leonardi, Emilio,  Modeling the interdependency of low-priority congestion control and active queue management The 25th International Teletraffic Congress (ITC25), Runner-up for Best Paper Award  sep. 2013, conference Award Abstract Bibtex
• [COMNET-14b] Gong, YiXi and Rossi, Dario and Testa, Claudio and Valenti, Silvio and Taht, Dave,  Fighting the bufferbloat: on the coexistence of AQM and low priority congestion control (extended version) In Computer Networks, Vol. 65, No. 0, pp.255 – 267, 2014, journal Abstract Bibtex
• [TOMPECS-16] De Cicco, Luca and Gong, Yixi and Rossi, Dario and Leonardi, Emilio,  A control theoretic analysis of low-priority congestion control reprioritization under AQM In ACM Transactions on Modeling and Performance Evaluation of Computer Systems, Vol. 1, pp.17:1–17:33, sep. 2016, journal Abstract 

 

【附录：可怜孩子的单词学习=.=】

bufferbloat 缓存过满   ~intensity  ~强度

AQM：active queue management 主动管理队列

LPCC：end-to-end low-priority congestion control 端到端低优先级拥塞控制

LEDBAT：Low Extra Delay Background Transport 低额外延迟背景传输 

the buffer inflation problem 缓冲膨胀问题

best-effort service  尽力而为服务

starvation 饥饿

illustrate 说明   validate 验证  resort to 采用

complement 补充 implement实施

cumulative utilization 积累使用率

reinstate 恢复   tweak 调整

tarball 压缩文件