论文题目: Internet拥塞控制算法的动力学研究
论文类型: 博士论文
论文专业: 控制理论与控制工程
作者: 杨洪勇
导师: 田玉平
关键词: 网络拥塞控制算法,主动队列管理策略,通信时延,稳定性,动力学
文献来源: 东南大学
发表年度: 2005
论文摘要: 随着通信网络技术特别是Internet的快速发展,人们对网络的需求逐渐增加,网络拥塞控制算法以及这些算法的动态分析等问题引起了越来越多的关注。从控制理论角度而言,Internet网络拥塞控制算法可以被看作是一个具有通信时延的动态非线性反馈系统,系统内部的运动状态是由网络在源端的TCP拥塞避免算法和在连接点的主动队列管理(AQM)策略来控制决定的。本文选取Kelly主算法和REM算法作为研究代表,针对Internet网络中的TCP算法和AQM策略进行深入的研究。利用控制理论中的广义Nyquist判据和Lyapunov方法,对算法的稳定性进行了分析。借助中心流形定理和规范形理论,进一步考察了当系统稳定性条件被破坏后,系统的运动轨迹所表现出来的新的动力学特性。本文的主要研究成果如下:一、研究了一类具有不同通信时延的Internet网络拥塞控制算法-Kelly主算法的局部渐近稳定性。采用多变量反馈控制理论和函数曲线表现出的顺时针走向几何特性,分析了离散时间系统情况下时延算法频率函数的性质,证明了具有不同通信时延的Internet拥塞控制算法的猜想,同时给出了一个更具一般性的稳定性判据。新的判据保留了猜想的分散处理和局部应用的优点:每个节点系统只需要与本节点相关的信息以及它的往返时延。新的判据扩大了控制增益的稳定范围和允许的网络通信时延的取值范围。二、讨论了具有通信时延的单源节点单连接节点的Kelly主算法的全局渐近稳定性。采用Lyapunov直接法,根据时滞微分方程的Lyapunov-Razumikhin定理和Barbalat引理,得到了保证系统全局渐近稳定的判定定理。新的稳定性判据与现有文献的结论相比,给出了保证系统全局渐近稳定的一个确定的时延上界,扩大了保证系统全局渐近稳定的通信时延的取值范围。三、分析了单源节点单连接节点的Kelly主算法,当稳定性条件被破坏后,系统表现出的动力学特性。以通信时延为参数,讨论了时延Kelly主算法的Hopf分叉的存在性。应用中心流形定理和规范形理论,得到了判定时延Kelly主算法的Hopf分叉周期解的稳定性的公式。这些结论很好地解释了通信时延在Internet网络中的主要作用,以及实际网络系统对参数设置的敏感性等问题。四、考察了具有良好性能的Internet的AQM策略-REM算法的稳定性。加入通信时延的REM拥塞控制算法是一个二阶时滞微分方程系统,多源节点多连接节点的网络系统又是一个时滞多变量反馈控制系统,因此时滞REM算法在平衡点的局部渐近稳定性的研究是一个公开的难点。详细分析了Internet网络拥塞控制系统的二阶时滞微分方程的频率特性,根据广义Nyquist判据得到了系统局部渐近稳定的多个判据,为REM算法在实际应用时的参数设置提供了强有力的理论根据。五、以通信时延为分叉参数,研究了单源节点单连接节点的时滞REM算法的Hopf分叉特性,对Internet网络拥塞控制算法内部特性作了更进一步的研究。应用中心流形定理和规范形理论,得到了判定时延REM算法的Hopf分叉方向以及周期解的稳定性的计算公式。这些结论说明了通信时延是影响Internet网络性能的主要因素之一,用户可以采用有效的分叉控制方法使Internet网络系统取得良好的服务性能。
论文目录:
摘要
Abstract
第一章 绪论
1.1 课题背景
1.2 网络拥塞以及拥塞因素
1.2.1 网络拥塞
1.2.2 拥塞因素
1.3 现在Internet 中的网络拥塞控制算法
1.3.1 TCP 协议
1.3.2 AQM 策略
1.4 改进的网络拥塞控制算法
1.4.1 Kelly 算法
1.4.2 TCP Vegas 算法
1.4.3 ARED 算法
1.4.4 PI 控制器
1.4.5 REM 算法
1.4.6 其它网络拥塞控制算法
1.5 网络拥塞控制算法的动力学研究
1.5.1 Kelly 算法的研究
1.5.2 TCP Vegas 算法研究
1.5.3 REM 算法研究
1.5.4 网络拥塞控制算法的混沌和分叉
1.5.5 网络拥塞控制算法的其它研究
1.6 本文的主要工作
第二章 时延Internet 拥塞控制主算法的局部渐近稳定性
2.1 引言
2.2 问题描述
2.3 定理证明的预备知识
2.4 主要结论的证明
2.5 本章小结
第三章 Internet 拥塞控制主算法的全局渐近稳定性
3.1 引言
3.2 系统的Lyapunov 稳定性分析
3.3 系统的全局渐近稳定性分析
3.4 本章小结
第四章 Internet 拥塞控制主算法的周期解的稳定性
4.1 引言
4.2 Internet 拥塞控制算法的Hopf 分叉的存在性
4.3 分叉周期解的方向、稳定性和周期
4.4 实例分析
4.5 本章小结
第五章 具有不同时延的AQM 策略－REM 算法的稳定性
5.1 引言
5.2 问题描述
5.3 时延REM 拥塞控制算法的稳定性
5.3.1 系统的线性化模型
5.3.2 函数 g(x)=(e~(-jx)/(jx)(1+A/(jx)的 Nyquist 曲线特性
5.3.3 网络拥塞控制算法的稳定性分析
5.4 计算机仿真
5.5 本章小结
第六章 具有通信时延的AQM 策略－REM 算法的Hopf 分叉
6.1 引言
6.2 具有通信时延的REM 算法的Hopf 分叉的存在性
6.3 Hopf 分叉周期解的方向和周期解的稳定性
6.4 实例分析
6.5 本章小结
第七章 总结与展望
7.1 全文总结
7.2 将来的工作
致谢
参考文献
作者简介
发布时间: 2007-06-11
参考文献
- [1].高动态异构INTERNET拥塞控制算法研究[D]. 龙承念.燕山大学2004
- [2].互联网拥塞控制算法若干问题研究[D]. 钱艳平.东南大学2006
- [3].互联网端到端拥塞控制算法研究[D]. 邵立松.国防科学技术大学2006
- [4].互联网拥塞控制算法研究[D]. 陈虎.华中科技大学2008
- [5].基于控制理论的网络拥塞控制算法研究[D]. 侯萍.南京理工大学2011
- [6].基于控制理论的网络拥塞控制中的若干算法研究[D]. 杨歆豪.南京理工大学2010
- [7].TCP/IP网络拥塞控制若干问题的研究[D]. 何凌.东北大学2008
- [8].互联网拥塞控制系统稳定性及非线性动力学研究[D]. 詹振球.上海交通大学2012
相关论文
- [1].IP网络拥塞控制的若干问题研究[D]. 钟伯成.合肥工业大学2006
- [2].基于主动网络的多播拥塞控制研究[D]. 叶晓国.东南大学2005
- [3].高速网络拥塞控制协议的研究[D]. 卢广.浙江大学2007
- [4].Internet中资源分配和拥塞控制若干问题的研究[D]. 郑宏云.北京交通大学2007
- [5].TCP拥塞控制和区分服务队列管理研究[D]. 杨晓萍.吉林大学2007
- [6].高速通信网络拥塞控制算法研究[D]. 刘志新.燕山大学2006
- [7].互联网端到端拥塞控制算法研究[D]. 邵立松.国防科学技术大学2006
- [8].面向网络拥塞控制的主动队列管理机制研究[D]. 刘明.国防科学技术大学2006
标签：网络拥塞控制算法论文; 主动队列管理策略论文; 通信时延论文; 稳定性论文; 动力学论文;