互联网拥塞控制算法研究

互联网拥塞控制算法研究

论文摘要

由于网络资源和网络流量分布的不均衡,拥塞的发生是互联网的固有属性。为了保证互联网的稳定运行,必须执行拥塞控制。拥塞控制算法大致可以分成两类:源算法和链路算法。链路算法,如主动队列管理算法(Active Queue Management, AQM),在网络设备中执行,作用是检测拥塞的发生,并将拥塞信息反馈给用户;源算法,如TCP,在主机及网络边缘设备中执行,根据反馈信息调整数据发送的速率。基于端到端的思想,传统的拥塞控制机制多依赖TCP来实现。随着互联网的发展,传统的拥塞控制机制暴露了许多局限性。如TCP的窗口减小方式不适合流媒体应用,TCP在高速网络上的性能严重下降等。针对这些问题,本文研究了拥塞控制的源算法、效率与公平控制器的解耦、高速与无线混合链路上的显式拥塞制算法、拥塞控制建模以及稳定性分析。本文的主要研究内容如下。本文提出了基于带宽测量的温和慢启动算法(Gentle Slow Start, GSS)。TCP的慢启动过程存在两个缺陷:首先,TCP在建立新连接时盲目设置慢启动门限;其次,在慢启动后期,TCP的指数窗口增长方式过快。GSS解决了这两个问题。对一个新连接,GSS通过网络测量技术获得其可用带宽,然后根据这个带宽设置合适慢启动门限值。在超时导致的慢启动中,GSS使用一个自适应的临界值,当拥塞窗口超过此值时,改用一种温和的窗口增加方法,平滑过渡到拥塞避免阶段。在R. Sastry和S. Lam等人的工作基础上,假设所有的数据流获得相同的反馈,本文总结并证明了几个单播拥塞控制中公平性和TCP友好性的定理。这些定理是以拥塞窗口的增加和减小函数的形式给出的。运用这些定理,通过选择不同的窗口改变函数,可以定制适合不同用应用程序的拥塞控制算法,我们以流媒体拥塞控制进行了说明。受“跨层设计”思想的启发,本文提出了“定制拥塞控制策略”的概念,即应用层可以选择其拥塞控制策略,并探讨了可实现性的一些问题。本文深入分析了XCP(eXplicit Control Protocol)和VCP(Variable-structure congestion Control Protocol)两种协议的效率与公平控制器解耦方式。XCP在网络设备中同时完成效率和公平控制,需要在端系统和网络之间传递较多的信息。在每个控制周期,两种控制器都会被执行一次。VCP的效率控制和公平控制都是在端系统执行的,网络和端系统之间交换的信息很少。在每个控制周期,只有一个控制器被执行。进一步,我们指出了VCP这类TCP+AQM风格协议的公平性远逊于XCP的原因是公平控制器执行的次数过少。通过增加公平控制器的执行次数,我们提出了“公平VCP”(FVCP)算法,有效提高了VCP的公平性。本文提出了几种“自适应的VCP”(AVCP)算法。通过将针对高速链路的VCP扩展至无线链路,AVCP可以同时适应于高速、无线链路以及这两种链路混杂的情况。AVCP是一种显式拥塞算法,其核心思想是通过网络反馈的“路径负载因子”来推测数据包的丢失是拥塞导致的还是的传输错误导致的,然后决定是否减小拥塞窗口的大小。显式拥塞算法中,网络需要链路的带宽来计算反馈信息。但是对于无线链路、竞争型的以太网等,其可用带宽难以准确获得。从控制理论的角度,我们指出带宽估计错误可能导致显式拥塞算法不能取得预期的性能。本文基于优化理论深入研究了拥塞控制的建模与稳定性。我们从物理意义上纠正了Kelly模型中的几个错误,并在Zhang等的工作基础上提出了一个通用的拥塞控制模型:GKJZ(General Kelly-Johari-Zhang)模型,可适应多种拥塞控制算法。GKJZ采用时延各不相同的N维差分方程来描绘拥塞控制的动力学行为。在GKJZ模型的框架下,我们对VCP进行了建模,并基于模型给出了VCP局部稳定性的充分条件。与大多数现有的稳定性条件不同,我们的稳定性判据与时延无关且具有非常简单的形式,易于验证。基于这个稳定性条件,拥塞控制算法只需静态的设置其控制参数,不必根据时延动态调整,具有很强的鲁棒性。

论文目录

  • 摘要
  • Abstract
  • 1 绪论
  • 1.1 引言
  • 1.2 拥塞控制的基本概念
  • 1.3 拥塞控制源算法与链路算法
  • 1.4 显式拥塞控制算法
  • 1.5 本文的主要工作
  • 2 基于带宽测量的温和慢启动算法
  • 2.1 引言
  • 2.2 慢启动及其改进算法
  • 2.3 基于带宽测量的温和慢启动算法(GSS)
  • 2.4 GSS 性能分析
  • 2.5 本章小结
  • 3 定制拥塞控制策略
  • 3.1 引言
  • 3.2 单播拥塞控制的几个理论结果
  • 3.3 流媒体拥塞控制讨论
  • 3.4 定制拥塞控制策略
  • 3.5 本章小结
  • 4 拥塞控制公平性研究
  • 4.1 引言
  • 4.2 效率与公平控制器解耦
  • 4.3 一种公平的显式拥塞算法FVCP
  • 4.4 FVCP 性能验证
  • 4.5 本章小结
  • 5 高速与无线混合链路拥塞控制
  • 5.1 引言
  • 5.2 自适应的VCP 算法-AVCP
  • 5.3 显式拥塞算法在无线链路上存在的问题
  • 5.4 本章小结
  • 6 拥塞控制建模与稳定性分析
  • 6.1 引言
  • 6.2 一种通用拥塞控制模型GKJZ
  • 6.3 GKJZ 模型时延无关稳定性分析
  • 6.4 本章小结
  • 7 总结与展望
  • 7.1 全文总结
  • 7.2 今后工作的展望
  • 致谢
  • 参考文献
  • 附录 攻读博士学位期间发表的论文目录
  • 相关论文文献

    标签:;  ;  ;  ;  ;  ;  ;  

    互联网拥塞控制算法研究
    下载Doc文档

    猜你喜欢