浅谈TCP拥塞控制和其改进思路.docVIP

浅谈TCP拥塞控制和其改进思路 　　摘要：如今网络已经离不开人们的生活，发展势头迅猛，网络的终端设备不仅在数量上，种类也越来越多，在此发展之下，保证大量的网络数据传输与网络性能相协调是极其重要的，经典的TCP拥塞控制机制是网络发展历史中人们想出的一种解决网络拥塞的方法，但如何适应当今网络发展的需求相信还是靠人们不断的探索来寻找合适的答案。本文致力于对经典TCP拥塞控制机制的讨论并提出相应的改进思路 　　关键词：拥塞控制；慢启动；阈值；TCP拥塞窗口；数据包 　　中图分类号：TP393文献标识码：A文章编号：1007-9599 (2012) 02-0000-02 　　Discussion on the TCP Congestion Control and its Improvement Ideas 　　Huang Yan 　　(Computer College,Sichuan University,Chengdu610065,China) 　　Abstract:Recently,internet is a necessary part of our life.It develops rapidly that therere not only a big amount of terminal devices but also different kinds of them.In this fast development,its very important to coordinate the huge amount of data transmission with the function of internet.The traditional TCP congestion control is one of the solution to the internet congestion,but the problem is that we still need to find a way to keep up with the development today.This article explains how the traditional TCP congestion control works and also some advanced solutions to this problem. 　　Keywords:Congestion control;Slow start;Thresh;TCP congestion window; 　　Data packet 　　一、引言 　　TCP是因特网中使用最广泛的一种传输协议，它是一种面向连接（连接导向）的、可靠的、基于字节流的运输层（Transport layer）通信协议，之所以应用广泛一大部分是由于它的可靠性、稳定性，它为通信的双方提供了可靠的端到端的服务，而实现这一可靠服务的便是TCP所具有的可靠传输机制，其中包括重传、序号、确认号、定时、流量控制及拥塞控制。 　　在早期因特网中TCP只有基于窗口的流量控制，并无拥塞控制，后来随着用户数量的膨胀，相应的问题也就应运而生，用户数量激增，网络拥塞问题不约而至，由于路由器的缓存队列有限，数据包溢出使得数据包丢失现象严重，由此不得不重传数据包，使得整个网络利用率下降，至此拥塞问题已成为因特网发展的一个致命的制约因素。解决拥塞问题已成为因特网发展的重要环节，经过人们对因特网拥塞的大量研究，在1988年V.Jacobson首先提出了基于“慢启动”和“拥塞避免”的Tahoe算法，后来较新的TCP Reno算法在此基础上又增加了“快速重传”、“快速恢复”机制，分别对收到3个冗余ACK和超时事件做出不同的反映，而后，对于拥塞控制方面的研究又有了一些Reno算法的变种，新的算法也被提出例如基于观测RTT的Vegas算法。 　　本文的第一部分对传统的拥塞控制机制做一个简要的介绍，第二部分对其提出一些改进的思路，第三部分作为本文的结束语。 　　二、经典TCP拥塞控制机制 　　（一）网络拥塞的原因及所产生的开销 　　一般网络之所以会产生拥塞，大致有三个原因： 　　1.带宽不足：当输入带宽大于输出带宽，较低的一方就会出现瓶颈，使数据包在其外堆积，形成拥塞。 　　2.路由器缓存空间不足：几个输入链路同时向一个路由器传送数据包，当路由器输出链路速度较小，使得数据包在路由器缓存队列中排队，时间长了则会超时，发送方会重传，若队列已满再过来的数据包会被丢掉，也会造成重传。 　　3.处理器处理能力较弱：处理器不能及时处理接收缓存中的数据包，TCP有相应的流量控制机制来应对，但是造成的结果也是重传数据包。 　　拥塞控制