generalized fast tcp基于链路代价的拥塞控制算法研究

《generalized fast tcp基于链路代价的拥塞控制算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华中师范大学硕士学位论文GeneralizedFASTTCP：基于链路代价的拥塞控制算法研究姓名：袁操申请学位级别：硕士专业：计算机应用技术指导教师：谭连生20060501⑧硕士学位论文MASTER’STHESIS中文摘要随着计算机和通信技术的发展，ntemet在过去的十几年中迅猛发展，随之而来的拥塞问题亦越来越严重，现有的拥塞控制算法远远无法满足未来网络的需要，Illtemet的继续发展迫切需要寻找新的拥塞控制算法。最优化流控制理论是从微观经济学、博弈论和非线性最优化理论发展而来，针对该理论，Kell”Low等提

2、出了TcP／AQM对偶性模型，发展了基于链路代价的流控制框架。该框架把现有的TcP拥塞控制和AQM算法看作是求解具有某些特定效用函数的最优速率分配问题的分布式算法，并从理论上分析网络在平衡状态时的性能，如吞吐量、丢失率、时延和排队长度等网络特性。本文着重研究该理论框架下的典型代表EAsTTCP。本文的主要贡献是利用优先队列的机制解决了lcASTTCP在网络中的持续拥塞现象，并结合广义的比例公平性定义对EASTTCP进行了扩展。关键词：鼢lSTTcP；拥塞控制；效用函数；对偶算法；(a，”)比侧公平性⑧慧薏‰。Abs

3、tractIn坤ccntyears，谢tllthedevelOpingOf出ecomputerandcommunjcationtechnolo西es，largestrideshavebeentakeninanalyticdapproachestoⅡe惭orkcongestiOncontrOl_BaSedonthework0fKellyeta1．andIDw，apricc_basednowcon仃0l(PFC)打锄eworkisde：finedaⅡd唧lained，whichVjcwne咖rkliⅡ1【sandsou

4、rcesasproccssorSofadis埘butedcomputationsystemtosolvethedualproblemusing粤adientpfojectionalgorithⅡI．This衄衄eworkcanbeusedtoanalyzeanddevelopdistdbutcdflawc0蛐folalgorithms．hthispaper'wefocIlsonEf研TCP．ThemajorwOrkofthispapcris面provingnlispro吣colt0avoidp吣istcntcong

5、cstj∞andextendingitbyusiIlg(口，忍)proponionalfajmcssKeyWbrds：EAsTTcP；congcstioncon舶l；utility缸I硝on；dualalgorithms；(口，^)pmponi∞alfailllcssII华中师范大学学位论文原创性声明和使用授权说明原创性声明本入郑重声明：所呈交的学位论文，是本人在导师指导下，独立进行研究工作所取得的研究成果。除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的

6、个人和集体，均己在文中以明确方式标明。本声明的法律结果由本人承担。作者娩勰日期：弘彩年占月孚日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华中师范大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。储签名壤捣／V、日期：沙‘年易月乒日撕签钳加r＼一日期：沙。二年6月寄日本人已经认真阅读“CALIs高校学位论文全文数据库发布章程

7、”，同意将本人的学位论文提交“cALIs高校学位论文全文数据库”中全文发布，并可按“章程”中的规定享受相关权益。回重迨塞逞蛮唇澄卮!旦坐生；旦二玺；旦三生蕉查!作者觏童揣日期：∥6年‘月孑日拍签名：扣州＼／日期：妒‘年6月P日⑥硕士学位论文MASTER’STHESIS引言在现有的Intemet体系结构中，网络中拥塞控制和避免的过程主要是由传输层的协议来实现的，传输层属于面向通信部分的最高层，同时也是用户功能中的最低层；它为应用进程之间提供端到端的逻辑通信。传输控制协议为整个互联网提供了基本的通信机制，互联网的绝大部

8、分应用和服务；从电子邮件、网上交易、文件下载到现在的网格计算都是基于传输控制协议的。更高层的协议调用传输层的协议来实现网络的应用：因此传输层协议的算法对整个网络的性能有巨大的影响。传输层协议的一个主要功能就是拥塞控制，其基本任务是维护网络的鲁棒性和稳定性，但是它的最终目的还是尽可能把网络资源的利用率最大化，其中一个主要的矛盾是：如果一个网络没有“拥塞”，那么