一种改进的Vegas拥塞控制算法及其在Linux网络中的实现
本文关键词：网络通信控制实验平台的设计与实现，由笔耕文化传播整理发布。
《吉林大学》 2011年
一种改进的Vegas拥塞控制算法及其在Linux网络中的实现
张丽娟
【摘要】：随着计算机网络的日益发展,有限的网络资源永远无法满足人们对于网络无限的需求。随之而来的网络拥塞问题越来越引起人们的关注。而针对目前的Internet网络拥塞问题,TCP拥塞控制是一个行之有效的方法。但当前应用最为广泛的TCP Reno算法存在着一定的不足。它是通过创造“拥塞”来获得可用带宽,使用丢包来进行拥塞度量,数据发送速率波动较大,平均发送速率不是很高。和Reno所不同的是,Vegas采用延时作为拥塞度量,并且通过比较实际吞吐量和期望吞吐量之间的差值来预知拥塞的发生。Vegas算法不但可以避免丢包,而且在吞吐量和稳定性方面都比Reno要好。但由于其保守的拥塞避免机制,当它与Reno共存时,吞吐量急剧下降。改进Vegas的性能是本文的研究目的。 本文的创新性工作和主要内容如下： (1)基于TCP Vegas网络拥塞控制算法兼容性和不公平性问题的研究 TCP Vegas算法采用了主动的拥塞避免机制,其目标是将网络带宽维持在一个稳定的水平,所以它不会持续扩展自己的拥塞窗口。而Reno采用了被动的拥塞避免机制,通过持续增加自己的拥塞窗口,直到网络过载来保证有效利用网络资源,因此在实际应用中,Reno将会窃取Vegas的带宽,导致Vegas算法不能起到实际作用。同时由于Vegas算法BaseRTT的测量方式,它对旧连接和高带宽流具有不公平性。针对这种情况,本文提出了Adaptive Vegas算法,对网络情况进行了进一步细分,通过自适应调整参数α、β和拥塞窗口的增长幅值使Vegas从保守的拥塞避免到可以更主动地增大拥塞窗口的策略改进,能够更积极地探测可用带宽,且同时保持了一定的稳定性。 本文在NS2仿真环境下进行了一系列实验,通过实验结果可以看出Adaptive Vegas算法可以依据网络情况自适应调节参数,对比Reno、Vegas、Vegas-A算法,Adaptive Vegas具有更好的链路利用,其综合性能优于其它两种算法。 (2)以内核模块方式实现Adaptive Vegas算法 本文将提出的Adaptive Vegas算法应用到课题组小型局域实验网的Linux系统中,以内核模块方式加以实现,方便Linux系统实时切换TCP拥塞控制算法。最后为检验Adaptive Vegas算法在实际网络环境中实现的正确性及其性能,设计并进行了一系列的实验,在相同网络环境下将改进的算法与Reno、Vegas等算法进行比较。结果表明,当路由器使用Droptail队列管理算法的时候Adaptive Vegas算法在与Reno共存时的兼容性是优于Vegas算法的,并且在丢包率、时延、时延抖动上的参数表现保持了Vegas的优点。改进的算法能够在保证在网络中和传统TCP保持公平的前提下充分利用网络中的链路资源,这个结果也是算法设计的出发点。 Adaptive Vegas算法除了性能优越,公平性好之外,只需修改TCP的发送端,可部署性强,因此有应用到现实网络中的实际意义和进一步研究的借鉴价值。
【关键词】：
【学位授予单位】：吉林大学
【学位级别】：硕士
【学位授予年份】：2011
【分类号】：TP393.06
【目录】：
下载全文 更多同类文献
CAJ全文下载
(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)
CAJViewer阅读器支持CAJ、PDF文件格式
【参考文献】
中国期刊全文数据库 前4条
1 任立勇,卢显良;Internet拥塞控制研究[J];电子科技大学学报;2002年01期
2 罗万明,林闯,阎保平;TCP/IP拥塞控制研究[J];计算机学报;2001年01期
3 骆赟祺;杨晓萍;王海波;陈虹;;网络通信控制实验平台的设计与实现[J];计算机工程与设计;2009年03期
4 SOH Yeng-chai;;TCP-friendly source adaptation for multimedia applications over the Internet[J];Journal of Zhejiang University Science A(Science in Engineering);2006年S1期
中国博士学位论文全文数据库 前1条
1 罗万明;支持服务质量QoS的拥塞控制及其机制的研究[D];中国科学院研究生院（计算技术研究所）;2001年
中国硕士学位论文全文数据库 前2条
1 牛沛琛;基于网络模拟软件（NS-2）的IP网络性能仿真技术研究[D];厦门大学;2007年
2 赵璇;基于TCP/IP协议的拥塞控制算法的研究[D];武汉理工大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 孔功胜;孙素环;赵长伟;;一种适合校园网网内服务的拥塞控制算法[J];安阳师范学院学报;2007年02期
2 王鹏飞;;ARP攻击与基于重定向路由欺骗技术的分析与防范[J];图书与情报;2009年05期
3 王化宗,张春业,李波;WLAN QoS机制中一种群ACK的研究[J];重庆邮电学院学报(自然科学版);2005年02期
4 杨晓萍,陈虹,翟双;基于路由器的RED和Droptail算法比较[J];吉林大学学报(信息科学版);2005年01期
5 侯立志;构建网络安全防护体系[J];承德民族职业技术学院学报;2004年04期
6 毕波;高速公路综合数据的采集与控制系统的探讨[J];重庆工学院学报;2004年03期
7 陈琳;双雪芹;;TCP网络拥塞控制算法比较研究[J];长江大学学报(自然科学版)理工卷;2010年01期
8 张有为;;一种基于层次结构的可扩展应用层组播模型[J];长江大学学报(自然科学版)理工卷;2010年03期
9 杜玉林;杨海澜;孙远伟;;随机早期检测RED算法的分析及改进[J];重庆电力高等专科学校学报;2009年01期
10 金尚柱;彭军;杨治明;游明英;;计算机网络课程实验教学研究与实施[J];重庆科技学院学报(社会科学版);2008年06期
中国重要会议论文全文数据库 前10条
1 祝瑜;曹爱娟;辛阳;阮传概;钮心忻;;设备级DDoS攻击防御研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（下册）[C];2008年
2 庄卓;陈元琰;;基于TCP的拥塞控制策略及改进算法[A];广西计算机学会2006年年会论文集[C];2006年
3 曾晖;井元伟;;基于盈余函数分析的多优先级通信网络中的拥塞控制[A];2006中国控制与决策学术年会论文集[C];2006年
4 杨喜权;王大勇;张一鸣;;对慢启动策略的研究与仿真[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
5 苗国明;付晓玲;;多媒体传输控制技术研究[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（上册）[C];2007年
6 陈新房;赵子祥;;网络拥塞控制算法的研究[A];2008'中国信息技术与应用学术论坛论文集（二）[C];2008年
7 王大鹏;徐家栋;臧传晟;;无线信息传送在LED显示屏系统中的应用[A];2006年全国LED显示技术应用及产业发展研讨会论文集[C];2006年
8 王义;杨祥;魏华;;基于TCP和路由器技术的网络拥塞控制[A];第三届全国虚拟仪器大会论文集[C];2008年
9 夏宏杰;沈明玉;;无线网络环境下TCP拥塞控制优化策略的研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年
10 陈晶;苏小丽;郑明春;孟强;;TCP拥塞控制策略的研究与改进[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 陈亮;Ad Hoc网络TCP拥塞控制研究[D];南京理工大学;2011年
2 王敏;基于图像的工业控制网络调度与协议的研究[D];天津大学;2011年
3 王萍;主动队列管理的滚动优化控制研究[D];吉林大学;2011年
4 陈伟杰;基于主动队列管理的拥塞控制策略及其稳定性研究[D];浙江工业大学;2011年
5 王宏伟;TCP/IP网络拥塞控制中主动队列管理算法研究[D];东北大学;2009年
6 张楠楠;基于滑模控制理论的若干网络拥塞控制算法研究[D];东北大学;2009年
7 李鑫;基于强化学习理论的网络拥塞控制算法研究[D];东北大学;2009年
8 孙伟;TCP友好性流媒体传输速率控制协议中若干问题的研究[D];东北大学;2010年
9 侯萍;基于控制理论的网络拥塞控制算法研究[D];南京理工大学;2011年
10 任雁铭;变电站计算机通信网络和系统的研究[D];华北电力大学;2000年
中国硕士学位论文全文数据库 前10条
1 刘瑾;混合网络TCP拥塞控制技术的研究[D];山东科技大学;2010年
2 邵永刚;基于主动队列管理的网络拥塞控制算法研究[D];郑州大学;2010年
3 赵丹丹;基于QoS路由路径优化的网络拥塞控制[D];郑州大学;2010年
4 蔡沛霖;电力企业信息网络拥塞控制的研究[D];郑州大学;2010年
5 王立闻;多Agent的主动网络拥塞控制策略研究[D];哈尔滨工程大学;2010年
6 罗正根;基于J2EE体系的综合报警系统的研究与实现[D];江西师范大学;2010年
7 聂琼;千兆自适应以太网交换机的设计[D];苏州大学;2010年
8 王佳;公交车服务系统车载GPS终端设计[D];哈尔滨理工大学;2010年
9 叶青;基于OSPF的不间断转发与节能技术的研究与实现[D];北京交通大学;2011年
10 吕承飞;移动环境下名片社区系统的研究与实现[D];浙江大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 涂晓东,李乐民;分组公平排队算法的仿真研究[J];电子科技大学学报;2000年04期
2 王晟,李乐民;一种线性闭环拥塞控制方案的渐近性能分析[J];电子科技大学学报;2000年04期
3 奠石镁;;基于TCP的拥塞控制算法研究综述[J];电脑知识与技术;2008年22期
4 周祖成,郑浩成;用SPW实现光纤通信传输系统仿真[J];电子产品世界;2000年01期
5 吴勉,唐志平;IP网络性能测试及应用[J];广东通信技术;2004年05期
6 邹玲,石坚,贺聿志;网络设计与仿真方法的研究[J];计算机工程与应用;2000年06期
7 张业陵,王绍棣;网络性能测试工具浅析[J];计算机工程与应用;2002年21期
8 任立勇;卢显良;;一种基于方程的多媒体实时流拥塞控制机制[J];计算机科学;2001年06期
9 任立勇;卢显良;;EWFQ:一种新的高速网络分组调度算法[J];计算机科学;2001年11期
10 韦安;;网络化控制系统中的TCP/IP建模研究[J];计算机科学;2007年04期
中国博士学位论文全文数据库 前1条
1 杨晓萍;TCP拥塞控制和区分服务队列管理研究[D];吉林大学;2007年
中国硕士学位论文全文数据库 前5条
1 邓涛;校园网网络性能分析[D];武汉理工大学;2003年
2 王德锁;高速网络中的TCP拥塞控制算法研究[D];四川大学;2004年
3 张清华;无线网TCP拥塞控制算法研究[D];湖南大学;2005年
4 牛沛琛;基于网络模拟软件（NS-2）的IP网络性能仿真技术研究[D];厦门大学;2007年
5 孙滨;空天信息网络环境下TCP拥塞控制算法的研究及改进[D];沈阳理工大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 ;Linux World China 2000——为中国的企业用户提供适合的Linux应用解决方案[J];电脑编程技巧与维护;2000年08期
2 吴具植;忘记Linux密码怎么办[J];互联网周刊;2000年07期
3 王晓东,尹凌,毛卫良,盛焕烨;Linux嵌入化初步[J];计算机工程;2001年05期
4 ;网事新闻[J];通信世界;2001年03期
5 俞文华;最新Linux漏洞分析及其解决方案[J];情报探索;2001年03期
6 赵立权,翟勇,凤羽辉;高校Linux教学势在必行[J];云南师范大学学报(自然科学版);2001年05期
7 董敬祝 ,莫默;不再雾里看花——Linux企业级应用扫描[J];中国计算机用户;2001年26期
8 胡纲;属于Linux爱好者的PDA[J];个人电脑;2002年06期
9 杨勇,蔡振家,周海山;Linux环境下实现串口通信[J];微型电脑应用;2002年06期
10 ;动态[J];现代图书情报技术;2004年01期
中国重要会议论文全文数据库 前10条
1 康淮湘;何川;徐一川;;自己动手搭建Linux邮件服务器[A];天津市电视技术研究会2010年年会论文集[C];2010年
2 朱国正;侯整风;;基于Linux平台的智能卡通用驱动模型[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集（下册）[C];2009年
3 贾志洋;王勇刚;崔博文;杨玉婷;;应用型本科院校Linux操作系统的教学探索[A];Proceedings of 2010 National Vocational Education of Communications and Information Technology Conference (2010 NVCIC)[C];2010年
4 豆尚成;陈成细;奚学程;陈默;顾琳;赵万生;周志凯;顾岭;;基于Linux的线切割加工全软数控系统[A];第14届全国特种加工学术会议论文集[C];2011年
5 代健美;耿华芳;刘作学;;基于嵌入式Linux的DM9000CI设备驱动研究与实现[A];全国第4届信号和智能信息处理与应用学术会议论文集[C];2010年
6 姜斌;张君;;一种Linux平台下的可执行文件防篡改方法[A];浙江省电子学会2011学术年会论文集[C];2011年
7 赵德志;章勇;廖书红;;嵌入式Linux及BOA服务器在S3C2410上的移植[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集（上册）[C];2010年
8 邵昌旭;陈默;赵万生;;基于Linux的嵌入式线切割数控系统[A];第14届全国特种加工学术会议论文集[C];2011年
9 兰西柱;潘君君;;基于嵌入式Linux的车载终端的研究[A];煤矿自动化与信息化——第20届全国煤矿自动化与信息化学术会议暨第2届中国煤矿信息化与自动化高层论坛论文集[C];2010年
10 王雪娇;钱军;温东新;张展;崔忠强;;基于Linux虚拟文件系统故障注入器的设计与实现[A];第六届中国测试学术会议论文集[C];2010年
中国重要报纸全文数据库 前10条
1 李军;[N];中国计算机报;2003年
2 重庆 TL;[N];电脑报;2004年
3 Subbo;[N];电脑报;2004年
4 余涉;[N];厂长经理日报;2000年
5 ;[N];电脑报;2004年
6 魏春梅;[N];中国经营报;2001年
7 陕西 刘新念;[N];电脑报;2001年
8 小芳;[N];中华读书报;2000年
9 ;[N];中国电子报;2009年
10 ;[N];计算机世界;2004年
中国博士学位论文全文数据库 前10条
1 于晓;基于嵌入式Linux的仪器操作系统的研究[D];西安电子科技大学;2009年
2 杨歆豪;基于控制理论的网络拥塞控制中的若干算法研究[D];南京理工大学;2010年
3 侯萍;基于控制理论的网络拥塞控制算法研究[D];南京理工大学;2011年
4 李伦;Linux及其伦理意蕴[D];湖南师范大学;2002年
5 郭锐;基于Linux的微细电火花加工数控系统及其相关关键技术的研究[D];哈尔滨工业大学;2007年
6 武传宇;基于PC+DSP模式的开放式机器人控制系统及其应用研究[D];浙江大学;2002年
7 陈丹;基于精细分层编码的视频通信技术研究[D];西北工业大学;2002年
8 李明铎;短消息业务联网系统的设计与实现[D];中国人民解放军信息工程大学;2004年
9 史鸿声;可信嵌入式3D图形系统关键技术的研究[D];中国科学技术大学;2008年
10 吴峰光;Linux内核中的预取算法[D];中国科学技术大学;2008年
中国硕士学位论文全文数据库 前10条
1 张丽娟;一种改进的Vegas拥塞控制算法及其在Linux网络中的实现[D];吉林大学;2011年
2 孙亚军;基于ARM的嵌入式Linux平台的研究与实现[D];东北大学;2009年
3 张向艳;基于Linux的网络高清播放器的设计与实现[D];北京邮电大学;2010年
4 郑国伟;Linux内核移植与USB无线网卡驱动的研究与实现[D];东北大学;2008年
5 郑冠贞;基于Linux下的网络入侵检测系统[D];中国石油大学;2010年
6 柯利达;一种基于ARM和Linux的专用嵌入式手持设备的研究与构建[D];昆明理工大学;2008年
7 沈浩;基于ARM9及嵌入式Linux系统平台的应用研究[D];昆明理工大学;2009年
8 袁灵波;基于嵌入式Linux驱动程序设计方法研究及应用[D];西安电子科技大学;2010年
9 张宪华;基于嵌入式Linux的系统构建及桌面应用程序研究[D];山东科技大学;2010年
10 陈立勤;基于S+core平台的Linux内核移植[D];北京邮电大学;2010年
本文关键词：网络通信控制实验平台的设计与实现，由笔耕文化传播整理发布。
，本文编号：172905
本文链接：https://www.wllwen.com/kejilunwen/wltx/172905.html
