论文部分内容阅读
拥塞控制机制是保证网络稳定可靠运行的关键技术之一,拥塞控制机制一直是计算机网络领域的研究热点。目前互联网中使用最广泛的端到端拥塞控制机制是TCP拥塞控制。虽然TCP拥塞控制已经显著地降低了互联网崩溃的概率,但是围绕着TCP拥塞控制产生了许多新的研究课题。在传统TCP协议的基本框架下,许多新型窗口更新算法(例如HSTCP和STCP)都采用了凸性递增机制,提高了TCP连接对分组丢弃概率的承受能力,从而解决了高带宽延迟积网络的效率问题。但是凸性递增并不能从根本上提高网络效率,而且在大窗口条件下也很难保证网络的稳定性。另外,这些算法在设计过程中都忽略了小时间尺度网络拥塞的影响。本文主要研究了普通窗口更新算法的稳定条件,及其对网络效率等性能的影响。研究发现,普通窗口更新算法的稳定性条件要求,在平衡状态附近的分组级拥塞窗口的递增量必须足够小,并且在平衡状态附近的递减速率必须大于往返时间级递增速率。研究还发现,凸性递增算法仅能改善递增收敛性,而凹性递增算法不仅能改善递增收敛性,而且还能提高网络效率。另外,凸性递增算法会导致大量的分组丢弃,而凹性递增算法能够有效地减少丢弃的分组数量,从而降低了超时重传的概率。因此,本文提出满足大窗口稳定性的凹性递增算法,其基本设计思想是:当拥塞窗口远远小于效率点时,快速地将拥塞窗口递增到效率点附近;当拥塞窗口逼近效率点时,拥塞窗口缓慢增长以至于能长时间保持在效率点附近。本文还研究了小时间尺度网络拥塞现象、基本成因及其影响因素。研究发现,小时间尺度网络拥塞的根本原因是TCP协议的基于窗口的分组发送机制;窗口更新算法的往返时间级递增量直接决定了小时间尺度网络拥塞的程度;限制背靠背发送分组数和主动队列管理算法并不能预防和减轻小时间尺度网络拥塞。因此,本文提出了降低小时间尺度网络拥塞程度的基本设计思想:在慢启动阶段估计有效缓冲长度,用以限制拥塞避免阶段的往返时间级递增量。基于凹性递增算法和小时间尺度网络拥塞的基本设计思想,在传统TCP协议的基本框架下,本文提出了ETCP(Efficient TCP)拥塞控制协议:慢启动采用AQI(Asymptotic Quadratic Increase)递增算法,并对有效缓冲长度进行估计;拥塞避免采用改进PIMD(Power Increase and Multiplicative Decrease)算法,并根据有效缓冲的估计值来限制往返时间级拥塞窗口递增量。理论分析和仿真实验表明:在广泛的有线网络环境中,ETCP拥塞控制协议能够有效地降低小时间尺度网络拥塞,能够以较低分组丢弃概率为代价获得较高的网络效率,并且具有良好的TCP兼容性能。本文从经济学角度提出了基于效用函数的速率控制算法,它可以通过选择特定形式的效用函数来定制具体的速率控制算法。研究发现,用户采用基于效用函数的速率控制算法,网络系统可以收敛到某个平衡状态,该平衡状态是网络系统最优化问题的一个最优解。本文从理论上分析该算法的稳定性条件,并通过仿真验证了两种典型效用函数(负倒数和对数)对应的速率控制算法的网络性能。