复杂拓扑下UDP流对TCP流影响分析.docVIP

复杂拓扑下UDP流对TCP流影响分析 　　摘要：随着Internet的发展，UDP数据流日益增大，而传统的主动拥塞控制不能很好地处理UDP流。本文通过计算机首先模拟了在瓶颈网络和传统的RED算法下UDP流和TCP流共存的情况，然后又模拟了在复杂拓扑下主动管理算法的稳定性，说明了无拥塞控制的UDP数据流同TCP流共享带宽时的不公平性，并通过分析TCP的端到端流量控制机制指出了产生不公平的原因, 讨论了解决该问题的方法。 　　关键词：TCP协议；拥塞控制；主动队列管理；UDP协议 　　中图分类号：TP393文献标识码：Adoi:10.3969/j.issn.1003-6970.2010.10.001 　　 　　Analysis of the UDP Flow’s Effect on TCP Flow Based on Complex Topologies 　　 　　XIAO Yang, WANG Lei 　　School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044) 　　 　　Abstract：With the development of Internet, UDP flow is increasing rapidly. The traditional congestion control can’t handle UDP flow well. First of all, this paper makes a simulation on the unfairness in bandwidth sharing between UDP flow without congestion control and TCP flow based on bottleneck network and classical RED algorithm. Then it makes a simulation on the stability of AQM based on complex topologies. It gets the causes of this unfairness by analyzing the end-to-end flow control mechanism of TCP. At the end, it draws the conclusion and the prospect of solutions to this problem. 　　Key words：TCP; Congestion control; Active Queue Management (AQM); UDP 　　 　　1. 引 言 　　 　　传统的去尾（Tail-Drop，TD）和先进先出（FIFO）的队列管理方式会导致过高的传输时延（delay）和时延抖动（delay-jitter），因此，近年来，更为有效的主动队列管理技术（Active Queue Management，AQM）开始被广泛研究。主动队列管理算法在发现路由器可能出现拥塞时，以一定的概率丢弃IP包，以便通知TCP发送端降低发送速率，从而达到控制拥塞的目的。典型的有Floyd等人提出的RED[1]（Random Early Detection，随机早期检测）及其派生算法等。其中RED算法被IETF在RFC2309中推荐为惟一的AQM候选算法[2]。 　　现有的TCP/AQM的分析大多是基于Vishal Misra建立的TCP与队列的非线性微分方程[3]以及C.V.Hollot提出的线性模型[4]进行的，为使用控制理论设计新的AQM算法提供了理论基础。文献[5]分析了非线性TCP流量模型，并提出了一种基于虚拟队列的支持ECN（Explicit congestion notification）的AQM控制器；文献[6]根据非线性的流体模型得到一种新的线性时延系统，利用Laplace-z变换将线性模型变换到Laplace-z变换域，并在二维变换域内利用二维Laplace-z变换检测AQM的稳定性，给出稳定性条件。也有一些研究通过排队论和Markov链的模型来分析AQM，文献[7]利用M/M/1/N系统比较了RED和TD算法在Poisson业务流量下的性能。 　　随着专用集成电路在网络交换设备中的广泛应用和光纤通信技术的发展，Internet已经进入了一个高带宽的阶段。骨干网链路速率可达数十Gbps，许多终端用户也已使用数Mbps 的ADSL或以太网等接入了。网络带宽的提高为新型应用打下了基础，多媒体形式的应用正好适应了这种高带宽网络。IP