generalized fast tcp基于鏈路代價(jià)的擁塞控制算法研究

generalized fast tcp基于鏈路代價(jià)的擁塞控制算法研究

ID:35188988

大小:1.22 MB

頁數(shù):49頁

時(shí)間:2019-03-21

generalized fast tcp基于鏈路代價(jià)的擁塞控制算法研究_第1頁
generalized fast tcp基于鏈路代價(jià)的擁塞控制算法研究_第2頁
generalized fast tcp基于鏈路代價(jià)的擁塞控制算法研究_第3頁
generalized fast tcp基于鏈路代價(jià)的擁塞控制算法研究_第4頁
generalized fast tcp基于鏈路代價(jià)的擁塞控制算法研究_第5頁
資源描述:

《generalized fast tcp基于鏈路代價(jià)的擁塞控制算法研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、華中師范大學(xué)碩士學(xué)位論文GeneralizedFASTTCP:基于鏈路代價(jià)的擁塞控制算法研究姓名:袁操申請(qǐng)學(xué)位級(jí)別:碩士專業(yè):計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師:譚連生20060501⑧碩士學(xué)位論文MASTER’STHESIS中文摘要隨著計(jì)算機(jī)和通信技術(shù)的發(fā)展,ntemet在過去的十幾年中迅猛發(fā)展,隨之而來的擁塞問題亦越來越嚴(yán)重,現(xiàn)有的擁塞控制算法遠(yuǎn)遠(yuǎn)無法滿足未來網(wǎng)絡(luò)的需要,Illtemet的繼續(xù)發(fā)展迫切需要尋找新的擁塞控制算法。最優(yōu)化流控制理論是從微觀經(jīng)濟(jì)學(xué)、博弈論和非線性最優(yōu)化理論發(fā)展而來,針對(duì)該理論,Kell”Low等提

2、出了TcP/AQM對(duì)偶性模型,發(fā)展了基于鏈路代價(jià)的流控制框架。該框架把現(xiàn)有的TcP擁塞控制和AQM算法看作是求解具有某些特定效用函數(shù)的最優(yōu)速率分配問題的分布式算法,并從理論上分析網(wǎng)絡(luò)在平衡狀態(tài)時(shí)的性能,如吞吐量、丟失率、時(shí)延和排隊(duì)長(zhǎng)度等網(wǎng)絡(luò)特性。本文著重研究該理論框架下的典型代表EAsTTCP。本文的主要貢獻(xiàn)是利用優(yōu)先隊(duì)列的機(jī)制解決了lcASTTCP在網(wǎng)絡(luò)中的持續(xù)擁塞現(xiàn)象,并結(jié)合廣義的比例公平性定義對(duì)EASTTCP進(jìn)行了擴(kuò)展。關(guān)鍵詞:鼢lSTTcP;擁塞控制;效用函數(shù);對(duì)偶算法;(a,”)比側(cè)公平性⑧慧薏‰。Abs

3、tractIn坤ccntyears,謝tllthedevelOpingOf出ecomputerandcommunjcationtechnolo西es,largestrideshavebeentakeninanalyticdapproachestoⅡe慚orkcongestiOncontrOl_BaSedonthework0fKellyeta1.a(chǎn)ndIDw,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(fā);utility缸I硝on;dualalgorithms;(口,^)pmponi∞alfailllcssII華中師范大學(xué)學(xué)位論文原創(chuàng)性聲明和使用授權(quán)說明原創(chuàng)性聲明本入鄭重聲明:所呈交的學(xué)位論文,是本人在導(dǎo)師指導(dǎo)下,獨(dú)立進(jìn)行研究工作所取得的研究成果。除文中已經(jīng)標(biāo)明引用的內(nèi)容外,本論文不包含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫過的研究成果。對(duì)本文的研究做出貢獻(xiàn)的

6、個(gè)人和集體,均己在文中以明確方式標(biāo)明。本聲明的法律結(jié)果由本人承擔(dān)。作者娩勰日期:弘彩年占月孚日學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解學(xué)校有關(guān)保留、使用學(xué)位論文的規(guī)定,即:學(xué)校有權(quán)保留并向國家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和電子版,允許論文被查閱和借閱。本人授權(quán)華中師范大學(xué)可以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索,可以采用影印、縮印或掃描等復(fù)制手段保存和匯編本學(xué)位論文。儲(chǔ)簽名壤搗/V、日期:沙‘年易月乒日撕簽鉗加r\一日期:沙。二年6月寄日本人已經(jīng)認(rèn)真閱讀“CALIs高校學(xué)位論文全文數(shù)據(jù)庫發(fā)布章程

7、”,同意將本人的學(xué)位論文提交“cALIs高校學(xué)位論文全文數(shù)據(jù)庫”中全文發(fā)布,并可按“章程”中的規(guī)定享受相關(guān)權(quán)益?;刂劐嗜研U唇澄卮!旦坐生;旦二璽;旦三生蕉查!作者覯童揣日期:∥6年‘月孑日拍簽名:扣州\/日期:妒‘年6月P日⑥碩士學(xué)位論文MASTER’STHESIS引言在現(xiàn)有的Intemet體系結(jié)構(gòu)中,網(wǎng)絡(luò)中擁塞控制和避免的過程主要是由傳輸層的協(xié)議來實(shí)現(xiàn)的,傳輸層屬于面向通信部分的最高層,同時(shí)也是用戶功能中的最低層;它為應(yīng)用進(jìn)程之間提供端到端的邏輯通信。傳輸控制協(xié)議為整個(gè)互聯(lián)網(wǎng)提供了基本的通信機(jī)制,互聯(lián)網(wǎng)的絕大部

8、分應(yīng)用和服務(wù);從電子郵件、網(wǎng)上交易、文件下載到現(xiàn)在的網(wǎng)格計(jì)算都是基于傳輸控制協(xié)議的。更高層的協(xié)議調(diào)用傳輸層的協(xié)議來實(shí)現(xiàn)網(wǎng)絡(luò)的應(yīng)用:因此傳輸層協(xié)議的算法對(duì)整個(gè)網(wǎng)絡(luò)的性能有巨大的影響。傳輸層協(xié)議的一個(gè)主要功能就是擁塞控制,其基本任務(wù)是維護(hù)網(wǎng)絡(luò)的魯棒性和穩(wěn)定性,但是它的最終目的還是盡可能把網(wǎng)絡(luò)資源的利用率最大化,其中一個(gè)主要的矛盾是:如果一個(gè)網(wǎng)絡(luò)沒有“擁塞”,那么

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學(xué)公式或PPT動(dòng)畫的文件,查看預(yù)覽時(shí)可能會(huì)顯示錯(cuò)亂或異常,文件下載后無此問題,請(qǐng)放心下載。
2. 本文檔由用戶上傳,版權(quán)歸屬用戶,天天文庫負(fù)責(zé)整理代發(fā)布。如果您對(duì)本文檔版權(quán)有爭(zhēng)議請(qǐng)及時(shí)聯(lián)系客服。
3. 下載前請(qǐng)仔細(xì)閱讀文檔內(nèi)容,確認(rèn)文檔內(nèi)容符合您的需求后進(jìn)行下載,若出現(xiàn)內(nèi)容與標(biāo)題不符可向本站投訴處理。
4. 下載文檔時(shí)可能由于網(wǎng)絡(luò)波動(dòng)等原因無法下載或下載錯(cuò)誤,付費(fèi)完成后未能成功下載的用戶請(qǐng)聯(lián)系客服處理。