论文部分内容阅读
随着网络技术的不断发展,特别是高带宽时延乘积网络的出现,现有的TCP拥塞控制机制已经远远不能适应新网络环境的要求,越来越多的科学工作者投入到研究TCP拥塞控制的工作中,使其成为网络协议研究的一个热点。虽然Floyd等人提出将路由器参与到网络的拥塞控制中,以使端节点可以得到更准确的网络状态信息,但这将使得路由器的任务过于繁重,并且在当前的网络环境中实现起来也有很大的困难。因此,最近几年人们对拥塞控制端算法的研究反而变得异常活跃。这些年出现的比较优秀的拥塞控制端算法主要有:HSTCP、STCP、BIC-TCP、CUBIC-TCP、H-TCP和Fast-TCP。这些算法从不同的侧重点出发,旨在提高网络控制拥塞的能力,使网络能快速地响应和解除拥塞,并且能保持整个网络的鲁棒性、各数据流之间的公平性、收敛性和高的带宽利用率等。这些端算法都使用了和式增长积式减少(AIMD)的方式来调节拥塞窗口,所不同的是窗口的增长参数α和遇到拥塞时的减少参数β的取值,也正因为这两个参数的差异使得各算法的性能大相径庭。本文基于通用的AIMD模型和各算法的响应函数从理论上研究了影响算法性能的各种因素,指出了算法存在的不足,另外,还使用模拟工具NS-2进行模拟实验验证理论分析的结果。理论和实验都表明H-TCP算法的综合性能比较优秀。但在对H-TCP算法的理论分析、实验过程中,发现H-TCP算法的RTT公平性和TCP友好性不好,不同RTT的流在运行过程中差异很大,在H-TCP流与TCP流共存时会抢占TCP流的带宽。正是基于这两点,本文最后对在诸多算法中综合性能最好的H-TCP进行了改进。总的来说,本文的研究主要包括以下三点:1.基于Low等人给出的TCP Reno的流模型求出了几种重要端算法的流方程和响应函数,针对目前通用的AIMD模型的拥塞控制端算法进行分析并给出了AIMD模型中相邻两次拥塞的拥塞窗口的关系式。2.利用算法的响应函数、通用的AIMD模型和模拟工具NS-2来对新提出的这些端算法从收敛性、稳定性、公平性、TCP友好性、RTT公平性、带宽利用率和窗口调整方式的影响等方面来比较分析,结果表明H-TCP的综合性能最好。3.针对H-TCP的不足之处,提出了一个新的改进算法RH-TCP。RH-TCP从两个方面来改进H-TCP算法,一是通过引入公平因子的方法来消除一段时间内增长参数α中RTT的影响来增强算法的RTT公平性,二是为了保