论文部分内容阅读
本文从拥塞控制算法的必要性入手，从两方面介绍并分析了拥塞控制算法：拥塞控制源算法和拥塞控制链路算法。在源算法中以TCP算法为主，在链路算法中以路由器队列管理算法为主。
首先介绍了现有的TCP机制——TCPReno。由于在高带宽大时延的网络中使用现有的TCP机制，网络得不到有效的利用，于是引出了适应高速网络的高速TCP算法——HSTCP。在介绍HSTCP在吞吐量和带宽利用率上带来巨大改善的同时，也分析了HSTCP在公平性上的缺陷，并提出了改进方案。通过进一步的观察，发现改进的HSTCP的性能受到DropTail和RED/ARED路由器的限制，所以接着就讨论了路由器管理算法。近年来，主动队列管理算法已成为端到端拥塞控制的一个研究热点。它通过评估网络状态、预测拥塞出现，对分组进行有目的的丢弃，从而可以使发送端更及时地了解到网络状况并调整发送速率。但是现有算法在响应速度、稳定性及环境敏感性等方面仍有缺陷。通过分析及仿真，提出了一个改进的适应性RED来解决在多流中数据包同时丢失的问题，这个改进的适应性RED称为pARED。pARED在改变最大丢失概率的时候考虑了平均队列长度的变化趋势，它比ARED表现出了更有效的主动式队列管理性能。最后利用ns2对这些算法及其改进方案做出了详尽的仿真和分析。仿真表明改进的HSTCP同pARED结合在一起能够得到更好的带宽利用率和更好的公平性。