基于队列时延与显式反馈的拥塞控制算法研究及改进

《基于队列时延与显式反馈的拥塞控制算法研究及改进》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、单位代码：10293密级：硕士学位论文论文题目：基于队列时延与显式反馈的拥塞控制算法研究及改进学号Y001090416姓名朱小松指导教师叶玲学科专业通信与信息系统研究方向下一代通信网络技术论文提交日期二〇一二年二月南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。本人学位

2、论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。研究生签名：_____________日期：____________南京邮电大学学位论文使用授权声明本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索；可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院（筹）办理。涉密学位论文在解密后适用本授权书。研究生签名：____________导师签名：___________

3、_日期：_____________南京邮电大学硕士学位论文摘要学科、专业：工学、通信与信息系统研究方向：下一代通信网络技术作者：朱小松指导教师：叶玲题目：基于队列时延与显式反馈的拥塞控制算法研究及改进英文题目：Researchandimprovementofthecongestioncontrolalgorithmbasedonqueuingdelayandexplicitfeedback主题词：拥塞控制，NS2，FASTTCP,ADPM,算法Keywords：congestioncontrol,NS2,FASTTCP，ADPM,algorithm南京邮电大学硕

4、士研究生学位论文摘要摘要随着互联网规模的扩大，互联网上的应用和用户数都在飞速增长，拥塞已成为一个相当重要的问题。网络中，流量需求的资源大于网络自身容量时，会导致拥塞的发生。通过对拥塞进行管理控制，能避免发生拥塞崩溃。改进端到端协议以及设计一种新型的拥塞信号机制，能有效地避免发生拥塞崩溃。本人通过对新型的端到端拥塞控制协议-FASTTCP的深入分析，发现在某些场景下，其性能会受不公平性问题影响。究其原因是由于不能准确估测物理往返时延。本文通过数学分析以及NS2仿真，对不公平性问题，进行了定量评估。文中还发现在小缓存情形下，FASTTCP会遇到频繁的缓存溢出和不稳定

5、传输问题。文中提出一种新颖的参数调整算法，它基于FASTTCP改进后的节拍（pacing）技术。论文还介绍了一种能极大地改善不公平性问题的队列“清空”算法。FASTTCP及其他类似协议，会出现性能低下的现象，部分原因是，这些协议依靠丢包或时延来估测拥塞级别。文中深入探究了一种自适应确定性报文段标记（ADPM，AdaptiveDeterministicPacketMarking）算法。该算法能通过在每报文段上标记单个比特位，将拥塞信息从路由器传递到端系统。本文通过理论分析及NS2仿真，验证了文中提出的参数调整算法能有效地避免缓存溢出发生时的严重丢包和不稳定吞吐率问

6、题。将ADPM与其他拥塞信号机制进行对比分析后，发现在接收固定数量报文段的情况下，ADPM能传递更准确的拥塞信息。关键词：拥塞控制；NS2；FASTTCP；ADPM；算法I南京邮电大学硕士研究生学位论文AbstractAbstractWiththeexpansionofInternet’scale,thenumberofusersandapplicationsusingInternetincreasesveryquickly.Congestionhasbecomeanimportantissue.Whentherequirementsoftrafficinane

7、tworkarelargerthanthenetworkcapacity,congestionoccurs.Theroleofcongestionmanagementistoavoidcongestioncollapseofnetworks.Congestioncollapsecanbeapproachedbyimprovingend-to-endprotocols,anddesigninganewstyleofcongestionsignalingscheme.Bygivinganinsightintoamodernend-to-endcongestionco

8、ntrolprotoco