互联网拥塞控制算法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:caodahai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于网络资源和网络流量分布的不均衡,拥塞的发生是互联网的固有属性。为了保证互联网的稳定运行,必须执行拥塞控制。拥塞控制算法大致可以分成两类:源算法和链路算法。链路算法,如主动队列管理算法(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局部稳定性的充分条件。与大多数现有的稳定性条件不同,我们的稳定性判据与时延无关且具有非常简单的形式,易于验证。基于这个稳定性条件,拥塞控制算法只需静态的设置其控制参数,不必根据时延动态调整,具有很强的鲁棒性。
其他文献
论文研究了几类网络业务流——视频会议业务流、视频影片业务流以及一般的网络业务流的建模和分析问题,以及一类网络业务流——Web业务流的控制问题。论文的主要研究成果如下
以评价、表征、标准为基础要素的质量技术基础,对于支撑产业转型升级、促进产业技术创新、提高产业生产效率、保障产品质量水平、提高产业国际竞争力都具有重要作用。我国新
做好宣传工作是医院保卫部门一项特殊而重要的工作,也是医院保卫部门做好安全保卫工作的客观需要。对于保卫部门来说,应该把宣传工作放在一个更加突出和特殊的地位,以进一步推动
目的:探讨并研究比较使用米非司酮联合依沙丫啶终止中期妊娠和使用米索前列醇在终止中期妊娠中效果的差异。方法:选择自愿要求停止中期妊娠的100例妇女,本着自愿的原则将其分为
随着我国医学教育的发展,卫生职业教育也承着这个势头异军突起。中职药剂专业作为中等卫生职业教育的一个重要分支,一直在努力寻求更符合市场需要的教育模式。在不断的教研教
从"旧基建"到"新基建"的转换是一个渐进的过程,需要政策引导、技术标准推进、产业链的协同、商业模式的运作。从数字经济走向智能经济是必然趋势,交通行业历来是新技术应用的先驱,5G是国家"新基建"的重点领域,而车联网未来将是面向智能经济的"新基建",交通、5G、车联网三者通过智慧城市融合在一起。本文将分析对"新基建"的"新"的理解,传统交通的"智"待升级,车联网的"联"三同步,展望"新基建"背景下的车
目的:观察通脑丸在脑动脉硬化症中的应用效果。方法:选择200例脑动脉硬化症患者,随机分为通脑丸治疗的观察组,以及步长脑心通胶囊治疗的对照组,疗程结束后进行疗效以及经颅多普
目的:观察米非司酮加米索前列醇在绝经后取环术中应用的临床效果.方法:选择绝经2~16年的老年妇女置入金属圆环40例为研究对象.观察组服用米非司酮加米索前列醇,对照组术前不用
阿里巴巴和国家电网的加入将给广电股份公司5G发展带来更多的可能性,广电股份公司即将扬帆起航。8月26日,广西广电、东方明珠、贵广网络、歌华有线、天威视讯等在内的广电系
2000年,Ahlswede等人基于网络信息流的概念提出了网络编码的思想。通过允许网络节点进行编码,可以获得网络组播速率的最大流限,即网络资源利用的理论上限,而通过传统的路由和