论文部分内容阅读
随着网络不断的发展,新型业务的涌现,网络承载能力面临严峻的挑战。当网络中可用带宽小于所需带宽时,网络将会产生拥塞。随着网络负载的进一步增加,拥塞现象愈加严重。网络拥塞会降低网络性能,如传输时延增大,数据丢包率增加等,严重影响终端用户业务体验。研究网络拥塞,提升网络质量成为当前研究热点。网络拥塞协议的研究不仅涉及到稳定性的讨论,还包括一系列动态行为,如周期性振荡、混沌、分岔等。在时延微分方程中,周期性的振荡会产生霍普夫分岔,系统从稳定状态变成不稳定。因此,研究互联网拥塞控制系统的稳定性具有十分重要的意义。本文运用动力学方法,研究FAST TCP模型的平衡点,极限环的稳定性,霍普夫分岔以及分岔周期解的性质。首先介绍了网络拥塞的定义,然后从源算法和路由算法两个方面描述了拥塞控制算法。详细介绍了高速网络拥塞控制机制的原理。基于FAST TCP拥塞控制算法的数学模型,使用动力学分析方法,并选择通信时延作为分岔参数分析了系统的稳定性,证明了FAST TCP模型存在霍普夫分岔行为。然后采用时延控制策略控制分岔,使得通信时延的临界值增加,从而稳定了信号发送率和路由缓冲区大小,在一定参数范围内有效地避免网络拥塞的发生。本文的主要创新点如下:(1)分析为什么传统TCP拥塞控制协议在高带宽时延积网络中不能适用。而在近些年来提出的适合高速网络的众多新型协议中,FAST TCP协议把队列时延作为拥塞度量因子,精确地预估了拥塞,同时具有稳定的网络和高带宽利用率。(2)本文分析FAST TCP拥塞控制系统动力学模型。应用微分方程和控制理论,得出当网络时延经过某一临界值时,系统发生霍普夫分岔,此时会从平衡点处分岔出一组周期解,从实际的角度来看,这意味着平稳信号发送率和路由缓冲区大小是不保证的,这是不可取的。然后使用中心流形定理和正规形理论得出分岔性质,再仿真验证理论推导的正确性。(3)网络中端到端的拥塞控制是可实施的,从技术上来说,在网络模型上添加一个控制器不会增加成本或网络的复杂性,同时它可以显著地改善网络的稳定性。因此不仅有理论意义还有实际价值。为了消除霍普夫分岔对于系统的不利影响,本文采用时延反馈算法对其进行控制。通过选择合适的控制参数,可以有效地推迟霍普夫分岔的发生,从而得到理想的动力学行为。