网络拥塞控制的若干问题分析-analysis of some problems in network congestion control.docx

博k学付论丈 博k学付论丈 网络拥寨拧制中的若干问题研究 摘要 随着Internet本身规模的迅速扩大、Internet用户数的剧增、以及网络应用类 型的快速增加，网络正经历越来越多的包丢失和其他的性能恶化问题，其中一个 ● 比较严重的现象就是网络拥塞。 网络拥塞导致的直接后果是整个网络的性能下降：包括分组丢失率增加、端 到端延迟增大、网络吞吐量下降、甚至有可能使整个系统发生拥塞崩溃．当网络 处于拥塞崩溃状态时，微小的负载增量都将使网络的有效吞吐量急剧下降。 造成网络拥塞的原因很多，主要有：存储空间不足、带宽容量不足、处理器 处理能力弱、TCP／1P协议拥塞控制机制中的缺陷、用户的恶意攻击造成的网络拥 塞，以及网络系统的混沌、分叉等现象都会导致网络通讯的崩溃。 在目前的Internet中，既然网络拥塞是无法避免的，就必须采取积极主动的策 略控制和避免拥塞，把拥塞发生的可能性降到最低，即使在发生拥塞后也能及时 地恢复到正常运行状态；同时拥塞控制也必须保证网络效率。因此，网络拥塞控 制是网络系统改善性能、提高服务质量的主要手段，网络拥塞控制问题的研究具 有重要的理论意义和应用价值。 ● 近年来，国内外关于网络拥塞控制研究方面的成果很多，从已经发表的相关 文献来看，网络拥塞控制的研究主要集中在网络拥塞控制系统建模、网络拥塞控 制系统的非线性动力学分析、TCP拥塞控制算法的改进、主动队列管理算法等几 个方面。 本文主要从TCP拥塞控制和主动队列管理两方面对网络拥塞控制进行研究， 主要研究成果如下：， (1) 研究了TCP拥塞控制的四种经典算法：TCP．Tahoe、TCP．Reno、TCP．SACK 和TCP—Vegas算法，分析比较了这些算法的特点和优缺点。文中构造了不 同的网络拓扑结构，利用ns仿真器比较了这些算法的性能。总结了研究 。出一种理想TCP拥塞控制算法存在一定的困难。． (2) 基于网络拥塞控制的内在反馈控制思想，提出将一些控制器应用于AQM ● 算法。分析比较了内模控制与PI控制在克服滞后方面原理的不同，体现 了内模控制在克服滞后方面的优越性；在此基础上，提出将PPI(Predictive PI)这种更易调节参数的特殊IMC控制算法应用于AQM，并从开环增益 和相位裕度证明了系统的稳定性。分析了基于Pl控制的两种不同模式， 博}学位论史 博}学位论史 嘲络拥襄拧制中的若干问题研究 即字节模式和包模式对网络通信产生的不同影响，提出一种根据网络状态 调整Pl控制参数的方法，证明参数的选择从开环增益和相位裕度方面保 证了系统的稳定性，并对PI控制做了丢失概率计算的改进。在分析PD和 PID控制器模型的基础上，提出了基于APID(Adaptive PID)和APD (Adaptive PD)控制的AOM算法。 (3) 分析和研究了两个拥塞路由器同时采用RED控制时，改变其中一个RED 的若干参数对整个网络性能造成的影响。 ’ (4)提出一种结合速率和队列长度信息的ROC(Rate／Oueue Controiler)算法， 分析了此算法的实现机理，并分别仿真含TCP流、TCP流和UDP流、TCP 流和HrI’P流、混合流时算法的控制情况．并综合比较了本论文中所涉及 的一些算法的性能特点。 最后论文分析了在当前网络拥塞控制中存在的一些问题，并指出了进一步的 研究方向． ” 一‘一 +’ 以上内容均经过了仿真研究，验证了所研究方法的有效性和可行性。 关键词：网络拥塞，TCP拥塞控制，主动队列管理，队列长度 ● II 博l‘学位论史 博l‘学位论史 刖络拥襄拧制中的荐f问题研究 Abstract With the explosive incrase of Internet size，the number of users and the network applications，Internet is suffering more and more loss packets and some performance depravation problems，and network congestion is one of the severe problems． ● The direct result of the network congestion is the performance decline of the whole network which includes：the packet loss r