高速网络拥塞控制研究

《高速网络拥塞控制研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TP391.4密级公开重庆邮电大学硕士学位论文论文题目高速网络拥塞控制研究英文题目ResearchonCongestionControlforHigh-SpeedNetwork硕士研究生赵文波指导教师刘群副教授学科专业计算机软件与理论论文提交日期2009年4月论文答辩日期论文评阅人答辩委员会主席2009年4月10日独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得重庆邮电

2、大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名：签字日期：年月日学位论文版权使用授权书本学位论文作者完全了解重庆邮电大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权重庆邮电大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本授权书）学位论文作者签名：导师签名：签字日

3、期：年月日签字日期：年月日重庆邮电大学硕士论文摘要摘要随着高速网络应用的日益广泛，拥塞控制机制的研究变得越来越重要。拥塞控制至少应该包含两部分：首先是要有源端算法响应路径中的拥塞，动态的调节数据发送速率;另一方面，要有一个中间节点管理机制能有效地预测、监测路径中的拥塞程度，通过显式或隐式的方法在拥塞发生前及时警告源端。目前研究适合高速网络的TCP拥塞控制机制成为一个新的研究热点，一些研究者提出了一些新的算法如：STCP，H-TCP等。这些协议都是通过修改发送窗口的增加减小模式来提高TCP在高速网络中的性能。其中TC

4、PW是以可用带宽测量为基础的新的TCP协议，对原有TCP协议改动较小，具有较好RTT公平性和较好的TCP友好性，在真实网络中易于实现，但是TCPW仍存在一些性能缺陷。由于TCPW窗口增长仍采用线性增加模式，因此不能像其他协议一样快速获得更大的发送窗口，而且在该算法的慢启动阶段仍然采用指数增长模式，从而导致大量突发数据的产生，造成拥塞。中间节点控制由路由器拥塞控制算法来实现，主动式队列管理机制（AQM）是IEFT推荐的基于路由器拥塞控制关键技术，它和TCP端到端的拥塞控制相结合，是解决目前网络拥塞控制问题的一个主要手

5、段。RED算法是AQM的一个典型，但其在算法稳定性和参数敏感性方面存在缺陷。本文基于以上两个算法，开展了以下三个方面的工作。首先对TCPW算法进行改进，主要集中在以下两点：一是在慢启动阶段发送窗口较原有算法能较快的到达10个包左右，之后窗口增长速度较原有算法有所减慢，这样有利于短流传输和避免突发数据产生，从而减缓拥塞；二是在拥塞避免阶段采用基于当前拥塞窗口大小的先快后慢的非线性增长方式，使之更适合于高速环境。通过建立新算法的数学模型分析其稳定性、RTT公平性和对TCP友好性，在此基础上分别对以上两点改进采用NS2仿

6、真方法加以验证，发现算法较原有算法在高速环境下有更好的吞吐量和更有利于短流数据传输。另外本文在分析RED算法基础上，提出了一种新的改进型AQM算法——DRED算法。DRED相对RED算法，能够动态调整参数，并且采用非线性函数代替原有的丢包率计算方法。通过动态调整来调整向源端发送拥塞通知的速率，维持队列的稳定；通过新丢包率计算方式，提高缓冲的利用率和使队列长度尽量稳定于期望值附近。最后通过仿真来验证新算法更适应网络流量的变化，保持队列长度的稳定和丢包率的稳定，从而提高了网络链路利用率。关键词：高速网；拥塞控制；TCP

7、W；RED52重庆邮电大学硕士论文AbstractAbstractWiththedevelopmentoftheapplicationsonhigh-speednetwork,researchoncongestioncontrolbecomesmoreandmoreimportant.Congestioncontrolshouldincludetwoparts:end-to-endcontrolandlinkcontrol.End-to-endcontrolcouldadjustthedatasendingrate

8、dynamicallyinordertorespondtolinkcongestion.Ontheotherhand,thelinkcontrolcanpredicateandmonitorthedegreeofcongestioneffectively,thensendthewarningtosenderbeforecongestionhappeningb