TCP Vegas拥塞控制算法研究--《广西师范大学》2011年硕士论文
TCP Vegas拥塞控制算法研究
【摘要】：近年来,随着计算机和互联网的不断普及,网络已经成为人们日常工作、生活中不可或缺的一个重要部分。由于网民数量的激增和图像、视频等多媒体流的迅速发展,网络中有限的带宽资源已不能满足日益增长的用户需求,拥塞问题日益严重。这些问题主要表现为数据包传输延迟增大,丢失概率增加,上层应用性能下降等。因此,拥塞控制研究成为了一个迫切需要解决的问题。
1995年L.S.Brakmo等人提出了基于时延RTT的拥塞控制算法TCP Vegas。TCP Vegas是通过RTT值的改变来估计当前网络的拥塞状况。TCP Vegas与TCP Reno最大的不同在于判断网络可用带宽的机制。TCP Reno采用丢包来检测来判断网络拥塞状况,这实际是在网络已经发生拥塞的情况下采取的措施,而TCP Vegas是通过RTT值的改变来估计网络拥塞状况,这是在拥塞发生之前采取的预防措施,这种前瞻性能较好的预测网络带宽的使用情况,并且对小缓存有较强的适应性,其公平性、效率都较好。研究表明,Vegas比Reno有更高的吞吐量(吞吐量比Reno提高了37%-71%),更小的包丢失率,更高的稳定性。遗憾的是,在Vegas拥塞控制机制中也存在一些问题,这些问题包括路由变更问题、持续拥塞问题、竞争连接中的公平性问题,网络非对称性问题,不兼容问题等。在高带宽网络中,基于延时RTT的拥塞控制机制被证明能获得更好的性能。因此,为了适应未来网络的发展,研究Vegas拥塞控制算法就具有重要的意义。
本文首先综述了当前网络拥塞的研究状况,介绍了TCP Vegas拥塞控制算法,根据相关背景提出研究方向。接着介绍自己的研究成果,主要研究工作如下：
第一,针对TCP Vegas在有线网络环境中与TCP New Reno共享一条链路时不能合理的分享带宽以及TCP Vegas本身新旧连接之间公平性较差等问题,提出了改进算法TCP Vegas-W。该算法对拥塞避免阶段的拥塞窗口增加方式做出了改进,通过公式cwnd=cwnd+(β-Δ)*succ来调整拥塞窗口,并利用两个阀值a和β的动态调整使Vegas在缓存中存放更多的数据包来获得更大的吞吐量。仿真实验表明,在同样的实验环境中,改进的算法比Vegas有更高的吞吐量,新旧连接之间也有更好的公平性。
第二,在高带宽环境下,针对Vegas倾向于过早结束慢启动阶段进入拥塞避免阶段的问题以及对高带宽流偏见的问题,分别改进了Vegas算法中两个最为重要的阶段——慢启动阶段和拥塞避免阶段,并将改进后的算法很好的综合到了一起,提出了TCP Vegas-b算法。该算法的思想是通过调整慢启动阶段的窗口增加方式,使得窗口的增加介于指数和线性增长之间,在拥塞避免阶段通过对比当前拥塞窗口和上一个RTT拥塞窗口的大小来判断网络拥塞状况。仿真结果表明,在高带宽环境下,新算法无论是在带宽利用率还是公平性上都有显著的提高。
最后,给出本文的总结,并就下一步研究给出新的想法和思路,以便在以后的工作中继续深入研究做好准备。
【关键词】：
【学位授予单位】：广西师范大学【学位级别】：硕士【学位授予年份】：2011【分类号】：TP393.06【目录】：
摘要3-5Abstract5-9第1章 绪论9-13 1.1 引言9 1.2 拥塞控制研究的目的与意义9-11 1.3 国内外网络拥塞控制研究的历史与现状11 1.4 本文的内容及安排11-13
1.4.1 研究内容11-12
1.4.2 论文的章节安排12-13第2章 TCP拥塞控制算法综述13-23 2.1 拥塞控制概述13-14 2.2 TCP拥塞控制的性能评价准则14 2.3 TCP拥塞控制策略14-19
2.3.1 TCP拥塞控制的核心组成14-16
2.3.2 端到端的TCP拥塞控制算法16-19 2.4 TCP Vegas研究进展19-20 2.5 网络仿真工具NS-2简介20-22
2.5.1 NS-2的原理20-21
2.5.2 NS-2主要模块功能简介21
2.5.3 NS-2进行网络模拟的一般过程21-22 2.6 小结22-23第3章 TCP Vegas拥塞避免机制的改进算法23-34 3.1 TCP Vegas拥塞避免阶段缺点分析23-25 3.2 TCP Vegas-W算法25-26
3.2.1 TCP Vegas-W的设计思想25-26
3.2.2 算法描述26 3.3 仿真实验及分析26-33
3.3.1 吞吐量实验26-29
3.3.2 不同RTT对新旧算法吞吐量的影响29-30
3.3.3 新旧连接之间的公平性30-31
3.3.4 不同链路带宽对新旧算法吞吐量的影响31-32
3.3.5 路由变更实验32-33 3.4 小结33-34第4章 TCP Vegas-b:高带宽环境下的TCP Vegas改进算法34-42 4.1 Vegas慢启动阶段缺点分析34 4.2 Vegas慢启动阶段的改进34-35 4.3 Vegas拥塞避免阶段的改进35-36 4.4 仿真实验及分析36-41
4.4.1 单条流实验37-38
4.4.2 两条流实验38-40
4.4.3 对高带宽流偏见的实验40
4.4.4 不同RTT与吞吐量的关系40-41 4.5 小结41-42第5章 总结和展望42-43 5.1 总结42 5.2 展望42-43参考文献43-46读研期间发表的学术论文46-47致谢47-48
欢迎：、、)
支持CAJ、PDF文件格式
【参考文献】
中国期刊全文数据库
顾明;张军;苏东林;;[J];电讯技术;2007年02期
邓亚平;叶凌伟;陈雁;;[J];计算机科学;2001年04期
秦楠;郑应平;;[J];计算机工程与科学;2007年11期
罗万明,林闯,阎保平;[J];计算机学报;2001年01期
江勇,林闯,吴建平;[J];计算机学报;2002年08期
陈元琰;卢利琼;罗晓曙;;[J];计算机应用研究;2007年07期
王云涛;方建安;张晓辉;严伟锋;;[J];计算机应用研究;2009年12期
【共引文献】
中国期刊全文数据库
孔功胜;孙素环;赵长伟;;[J];安阳师范学院学报;2007年02期
杨晓萍,陈虹,翟双;[J];吉林大学学报(信息科学版);2005年01期
陈琳;双雪芹;;[J];长江大学学报(自然科学版)理工卷;2010年01期
张有为;;[J];长江大学学报(自然科学版)理工卷;2010年03期
杜玉林;杨海澜;孙远伟;;[J];重庆电力高等专科学校学报;2009年01期
杜华;徐草草;;[J];时代教育(教育教学版);2008年04期
黄敏;张鹏丽;段焰;;[J];长沙交通学院学报;2007年02期
王薇,刘文予,戴声奎,王曜;[J];电讯技术;2004年05期
拱长青,赵志刚,王光兴;[J];东北大学学报;2004年10期
任立勇,卢显良;[J];电子科技大学学报;2002年01期
中国重要会议论文全文数据库
庄卓;陈元琰;;[A];广西计算机学会2006年年会论文集[C];2006年
曾晖;井元伟;;[A];2006中国控制与决策学术年会论文集[C];2006年
杨喜权;王大勇;张一鸣;;[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
苗国明;付晓玲;;[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（上册）[C];2007年
陈新房;赵子祥;;[A];2008'中国信息技术与应用学术论坛论文集（二）[C];2008年
王义;杨祥;魏华;;[A];第三届全国虚拟仪器大会论文集[C];2008年
夏宏杰;沈明玉;;[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年
袁学松;;[A];全国第21届计算机技术与应用学术会议（CACIS·2010）暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
陈晶;苏小丽;郑明春;孟强;;[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年
张东辉;王庆辉;魏立峰;;[A];第三届全国信息获取与处理学术会议论文集[C];2005年
中国博士学位论文全文数据库
卓莹;[D];国防科学技术大学;2010年
陈亮;[D];南京理工大学;2011年
王敏;[D];天津大学;2011年
陈伟杰;[D];浙江工业大学;2011年
王宏伟;[D];东北大学;2009年
张楠楠;[D];东北大学;2009年
李鑫;[D];东北大学;2009年
孙伟;[D];东北大学;2010年
侯萍;[D];南京理工大学;2011年
任立勇;[D];电子科技大学;2002年
中国硕士学位论文全文数据库
刘瑾;[D];山东科技大学;2010年
邵永刚;[D];郑州大学;2010年
赵丹丹;[D];郑州大学;2010年
蔡沛霖;[D];郑州大学;2010年
王立闻;[D];哈尔滨工程大学;2010年
孙鹏;[D];华南理工大学;2010年
束传军;[D];浙江大学;2011年
黄戈;[D];安徽大学;2010年
周慧斌;[D];中南林业科技大学;2007年
寇小文;[D];中南林业科技大学;2008年
【二级参考文献】
中国期刊全文数据库
徐昌彪,隆克平,杨士中;[J];计算机研究与发展;2003年08期
秦楠;郑应平;;[J];计算机工程与科学;2007年11期
林闯,单志广,盛立杰,吴建平;[J];计算机学报;2000年04期
林闯;[J];计算机学报;2000年05期
卢利琼;陈元琰;吴东;罗晓曙;闫友彪;;[J];计算机应用研究;2006年03期
林闯;[J];软件学报;1999年10期
章淼,吴建平,林闯;[J];软件学报;2002年03期
【相似文献】
中国期刊全文数据库
侯维娜;;[J];科学咨询(决策管理);2009年02期
谭敏生;姚亮;常泓;谭邦;;[J];南华大学学报(自然科学版);2011年02期
叶秀芬,Liu Peter Xiaoping,冯伟兴,李国斌;[J];哈尔滨工程大学学报;2003年03期
王路平;[J];烟台大学学报(自然科学与工程版);2005年04期
孙素环;孔功胜;赵长伟;;[J];平顶山学院学报;2007年02期
孔功胜;孙素环;赵长伟;;[J];安阳师范学院学报;2007年02期
陈虎;关治洪;陈建聪;;[J];武汉理工大学学报(信息与管理工程版);2007年07期
孟东明;;[J];科技资讯;2007年27期
魏国珩;胡钰铣;;[J];舰船科学技术;2007年05期
张牧;李君;;[J];计算机工程与应用;2008年30期
中国重要会议论文全文数据库
杨洪勇;闫孝泉;张嗣瀛;;[A];第二十六届中国控制会议论文集[C];2007年
杨洪勇;田玉平;;[A];第二十二届中国控制会议论文集（下）[C];2003年
张钰森;吴庆波;谭郁松;;[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年
钱迎进;金士尧;肖侬;;[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年
中国重要报纸全文数据库
;[N];网络世界;2002年
;[N];人民邮电;2003年
北京航空航天大学软件开发环境国家重点实验室
刘英智;[N];计算机世界;2001年
综合;[N];人民邮电;2003年
;[N];人民邮电;2002年
;[N];人民邮电;2002年
杜荣华;[N];中国计算机报;2003年
田梦;[N];计算机世界;2009年
罗强;[N];中国计算机报;2008年
中国博士学位论文全文数据库
杨歆豪;[D];南京理工大学;2010年
侯萍;[D];南京理工大学;2011年
陈丹;[D];西北工业大学;2002年
曹家鑫;[D];中国科学技术大学;2013年
汪学舜;[D];华中科技大学;2011年
聂伟;[D];电子科技大学;2011年
王金柱;[D];北京邮电大学;2012年
中国硕士学位论文全文数据库
王磊;[D];西南交通大学;2010年
党美莹;[D];重庆理工大学;2011年
陈青丽;[D];浙江工业大学;2012年
殷齐鹏;[D];国防科学技术大学;2011年
张培培;[D];广西师范大学;2013年
刘其勇;[D];华南理工大学;2010年
秦际实;[D];西安电子科技大学;2011年
王斌;[D];广西师范大学;2011年
王小佳;[D];南京理工大学;2014年
李茹;[D];华中师范大学;2013年
&快捷付款方式
&订购知网充值卡
400-819-9993
《中国学术期刊（光盘版）》电子杂志社有限公司
同方知网数字出版技术股份有限公司
地址：北京清华大学 84-48信箱 知识超市公司
出版物经营许可证 新出发京批字第直0595号
订购热线：400-819-82499
服务热线：010--
在线咨询：
传真：010-
京公网安备75号基于TCP+Reno和TCP+Vegas拥塞控制性能研究_图文_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
基于TCP+Reno和TCP+Vegas拥塞控制性能研究
上传于||暂无简介
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
下载文档到电脑，查找使用更方便
还剩1页未读，继续阅读
你可能喜欢基于TCP Vegas与TCP Reno的一种改进拥塞控制算法--《计算机工程与科学》2007年11期
基于TCP Vegas与TCP Reno的一种改进拥塞控制算法
【摘要】：因特网的快速发展带来了信息量的急剧膨胀,网络拥塞已经成为制约因特网发展的瓶颈。在众多TCP拥塞控制算法中,TCP Vegas表现出比其他算法更为优越的性能,然而自1995年提出至今,仍然没有取代TCP Reno成为现今最广泛使用的TCP拥塞控制算法。有研究表明,这是由于Vegas在与Reno共存的网络环境下不能公平地竞争到带宽,因此不能实质性地提高网络性能。本文在分析Vegas与Reno如何在网络路由中占用带宽的基础上,提出一种在两者兼容环境下的拥塞控制方法,根据不同瓶颈缓冲区容量合理选择a、β等参数,实现了在Vegas与Reno共存环境下两者良好的兼容性,并通过仿真实验证明了该算法的有效性和正确性。
【作者单位】：
【关键词】：
【分类号】：TP393.01【正文快照】：
1引言近年来,因特网取得了突飞猛进的发展,同时伴随而来的是信息流量的急剧膨胀。有限的网络带宽不能满足日益增长的用户需求,网络拥塞已经成为制约因特网发展和应用的一个瓶颈。如何预防和控制拥塞,已经成为近年来网络研究的热点。TCP/IP协议作为目前最广为使用的一组通讯协
欢迎：、、)
支持CAJ、PDF文件格式，仅支持PDF格式
【同被引文献】
中国期刊全文数据库
任立勇,卢显良;[J];电子科技大学学报;2002年01期
张锦,史小宏;[J];海南大学学报(自然科学版);2001年01期
罗万明,林闯,阎保平;[J];计算机学报;2001年01期
中国重要会议论文全文数据库
杨晓萍;陈虹;肖萍萍;;[A];第二十四届中国控制会议论文集（上册）[C];2005年
中国博士学位论文全文数据库
王彬;[D];浙江大学;2004年
罗万明;[D];中国科学院研究生院（计算技术研究所）;2001年
【相似文献】
中国期刊全文数据库
刘秋让,倪红波;[J];计算机系统应用;2001年04期
万晓燕;;[J];现代计算机;2006年12期
拱长青;王庆辉;王光兴;;[J];计算机科学;2006年04期
中国重要报纸全文数据库
石阅;[N];中国图书商报;2001年
中国硕士学位论文全文数据库
雷永惠;[D];大连理工大学;2006年
&快捷付款方式
&订购知网充值卡
400-819-9993
《中国学术期刊（光盘版）》电子杂志社有限公司
同方知网数字出版技术股份有限公司
地址：北京清华大学 84-48信箱 知识超市公司
出版物经营许可证 新出发京批字第直0595号
订购热线：400-819-82499
服务热线：010--
在线咨询：
传真：010-
京公网安备75号TCP拥塞控制算法比较_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
TCP拥塞控制算法比较
上传于||暂无简介
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
下载文档到电脑，查找使用更方便
还剩1页未读，继续阅读
你可能喜欢}