TCP拥塞控制算法的NS仿真研究.docVIP

TCP拥塞控制算法的NS仿真研究 　　摘要： 随着网络技术的发展，网络拥塞日益严重。而TCP拥塞控制对如何解决网络拥塞问题，提高网络资源至关重要。文章首先对NewReno、Sack和Vegas拥塞算法从改进策略、延时、网络利用率、应用范围等进行了理论分析。接着通过NS仿真的方法，从拥塞窗口，吞吐量来分析具体分析它们的性能，最后比较这几种算法的优缺点及适用性。 　　Abstract: With the development of network technology, network congestion is getting worse. The TCP congestion control is essential to solve network congestion problems and improve the network resources. Firstly theoretical analysis of congestion algorithms on NewReno, Sack and Vegas are carried out from the improvement strategy, delay, network utilization, application etc. Then, the NS simulation method is applied to analyze the specific analysis of their performance from the congestion window, throughput. At last, the advantages and disadvantages and applicability of several algorithms is obtained. 　　关键词： TCP；拥塞控制；NS 　　Key words: TCP；congestion control；NS 　　中图分类号：TP301.6 文献标识码：A文章编号：1006-4311（2011）02-0175-02 　　 　　0引言 　　由于互联网的迅猛发展，互联网的应用在快速增长，拥塞控制算法成为目前Internet的研究热点。根据MCI的统计，Internet上总字节数的95%及总数据包的90%使用TCP传输协议。TCP的目的是为了解决internet的稳定性，异质性、流之间享用带宽的公平性、使用效率和拥塞控制等问题，从而为Internet提供可靠、健壮的端到端的通信。 　　为了防止网络的拥塞现象，TCP提出了一系列的拥塞控制机制。最初由V.Jacobson在1988年的论文中提出的TCP的拥塞控制由慢启动（Slow start）和拥塞避免（Congestion Avoidance）组成，后来Reno算法中加入了快速重传（Fast retransmit）、快速恢复（Fast Recovery）算法，再后来在NewReno中又对快速恢复算法进行了改进，近些年又出现了选择性应答Sack（Selective Acknowledgement）和Vegas算法。文章对这几个算法不仅从理论上进行分析，而且通过NS仿真，给出它们的拥塞窗口，吞吐量的性能比较。然后对这几种算法进行理论和实践总结，为进一步的发展提出建议。 　　1拥塞控制基本概念 　　目前拥塞的概念是由V.Jacobson（1988）提出：当一个子网或者子网的一部分出现太多分组的时候，网络性能开始下降，这种情况称为拥塞。大部分学者认为网络拥塞产生的原因一般是用户提供给网络的负载大于网络资源的容量和处理能力。主要表现为数据包时延增加，丢包率增大，吞吐量降低等。严重时可导致网络崩溃发生。网络产生拥塞的主要原因有4个：①带宽容量不足。高速的数据流入低速的链路会形成带宽瓶颈，严重时发生拥塞。②队列的容量不足。路由器的队列受限。③路由器的处理能力差。④网络流量分布不均匀。 　　2TCP拥塞控制算法 　　2.1 Tahoe和RenoTahoe包括慢启动、拥塞避免和快速重传三部分。现在常用的是Reno算法，它在Tahoe算法上增加了快速恢复。可以更有效地恢复丢包。但这两种算法在单个报文从数据丢失窗口丢失的情况下性能良好，当有好几个报文丢失时，会引起窗口的震荡，并引起很大的时延，性能很差。 　　2.2 NewRenoNewReno对Reno中快速恢复算法进行了补充，它考虑了一个发送窗口内多个报文同时丢失的情况。在Reno算法中，发端收到一个不重复的应答后就退出快速恢复状态。而在NewReno中，只有当所有报文都被应答后才退出快速恢复状态。 　　具体执行过程是：在快速恢复期间，TCP发端收到一个ACK后，发