資源描述:
《FAST TCP擁塞控制算法的研究與改進.pdf》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、FASTTCP擁塞控制算法的研究與改進?;食侵笇Ы處熩w子祥職稱教授學位授予單位大連海事大學申請學位級別碩士學科(專業(yè))計算機科學與技術(shù)論文完成日期2011年5月答辯日期2011年7月答辯委員會主席二鈉譏ResearchandImprovementAthesisSubmittedtoDalianMaritimeUniversityInpartialfulfillmentoftherequirementsforthedegreeofMasterByNiuHuangchengDissertation/ThesisSupervisor:ProfessorZhaoZi
2、xiangMay2011舢6肌6論文原創(chuàng)性聲明和使用授權(quán)說明原創(chuàng)性聲明本人鄭重聲明:本論文是在導師的指導下,獨立進行研究工作所取得的成果,撰寫成碩士學位論文:E△墨!!£里翅塞控劍篡選的硒究生這進==。除論文中已經(jīng)注明引用的內(nèi)容外,對論文的研究做出重要貢獻的個人和集體,均已在文中以明確方式標明。本論文中不包含任何未加明確注明的其他個人或集體已經(jīng)公開發(fā)表或未公開發(fā)表的成果。本聲明的法律責任由本人承擔。學位論文作者簽名:學位論文版權(quán)使用授權(quán)書本學位論文作者及指導教師完全了解大連海事大學有關(guān)保留、使用研究生學位論文的規(guī)定,即:大連海事大學有權(quán)保留并向國家有關(guān)部門或
3、機構(gòu)送交學位論文的復印件和電子版,允許論文被查閱和借閱。本人授權(quán)大連海事大學可以將本學位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進行檢索,也可采用影印、縮印或掃描等復制手段保存和匯編學位論文。同意將本學位論文收錄到《中國優(yōu)秀博碩士學位論文全文數(shù)據(jù)庫》(中國學術(shù)期刊(光盤版)電子雜志社)、《中國學位論文全文數(shù)據(jù)庫》(中國科學技術(shù)信息研究所)等數(shù)據(jù)庫中,并以電子出版物形式出版發(fā)行和提供信息服務(wù)。保密的論文在解密后遵守此規(guī)定。本學位論文屬于:保密口在——年解密后適用本授權(quán)書。不保密一論文作者簽名內(nèi)打“√師簽名:≯,侔,、々熱月"七2≯:;之.t’一r●.--啼,●的高效
4、和普及,高速網(wǎng)絡(luò)越來越多的滲透到更寬廣的研究領(lǐng)域中?,F(xiàn)在一些應(yīng)用如科學協(xié)作、遠程醫(yī)療診斷、通過高速網(wǎng)絡(luò)從遠程探測器傳播實時數(shù)據(jù),另外如高清信號,云計算,物聯(lián)網(wǎng)等新服務(wù)的提出也要求更高速的網(wǎng)絡(luò)的支撐。目前,針對高速網(wǎng)絡(luò)擁塞控制研究還處于初始階段,也出現(xiàn)了一些代表性的算法,如HSTCP、STCP、BICTCP、FASTTCP等。這些新算法通過調(diào)整擁塞窗口的增加減少機制,在很大程度上改進了網(wǎng)絡(luò)的性能。而基于鏈路延遲估測的FAST算法與其他算法相比具有一定的優(yōu)越性、但是仍存在一些的性能缺陷。本文分析了傳統(tǒng)的擁塞控制算法TCPReno,簡要地介紹了幾種高速網(wǎng)絡(luò)的擁塞控
5、制算法及其評價標準。通過理論和實驗仿真兩個方面入手系統(tǒng)地研究了FAST擁塞控制算法,指出了FAST算法在公平性、收斂性方面的不足。針對FAST高估傳播時延RTT所導致的不公平性問題,本文中通過估測網(wǎng)絡(luò)中數(shù)據(jù)流的個數(shù)和當前網(wǎng)絡(luò)數(shù)據(jù)鏈路的帶寬計算出高估的傳播時延,然后消除這個高估誤差,校正數(shù)據(jù)流的傳播時延,從而使鏈路中的數(shù)據(jù)流達到公平。而對于收斂性問題,通過改變調(diào)整慢啟動閾值的方法,消除了因網(wǎng)絡(luò)參數(shù)的變化對網(wǎng)絡(luò)收斂性和超調(diào)量造成的影響,縮短了收斂時間和降低了超調(diào)量。在NS2模擬環(huán)境下,分別對改進前后的FAST算法進行了模擬,結(jié)果分析也表明改進的算法能夠提高鏈路的
6、公平性和縮短收斂時間。關(guān)鍵詞:擁塞控制;FASTTCP算法;公平性;收斂性英文摘要ABSTRACTWiththerapiddevelopmentofcomputernetworktechnology,thenetworkofhi曲一bandwidthlongdelaybegantoemerge.Efficientanduniversalaccessofinformationtechnologyincreaseduseofhigh—speednetworksinthebroaderareasofresearch.Now,someapplicationssuch
7、asscientificcollaboration,remotemedicaldiagnosis,throughthedisseminationofhi曲一speednetworkreal-timedatafromremoteprobes,othernewservicessuchashi曲一definitionsignals,cloudcomputing,thatrequirehi曲-speednetworktosupport。Currently,congestioncontrolforhigh—speednetworkisstillintheinitial
8、stage,therehavebeensomerep