資源描述:
《向量網(wǎng)多徑傳輸算法研究和仿真實(shí)現(xiàn)》由會員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、;參京交碩士學(xué)位論文向量網(wǎng)多徑傳輸算法研究和仿真實(shí)現(xiàn)TheResearchandSimulationoftheMultipathTransimisionAlgorithminVectorNetwork作者:趙奇導(dǎo)師:趙阿群北京交通大學(xué)2012年12月Ji㈣illlliilillll
2、JI㈣aimtibiaIIIII㈣IIIIIIlfllJill刪fill學(xué)位論文版權(quán)使用授權(quán)書丫2_呈塑9p本學(xué)位論文作者完全了解北京交通大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定。特授權(quán)北京交通大學(xué)可以將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索,提供閱覽服務(wù),并采用影印、縮印或掃描等
3、復(fù)制手段保存、匯編以供查閱和借閱。同意學(xué)校向國家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)Ep件和磁盤。(保密的學(xué)位論文在解密后適用本授權(quán)說明)學(xué)位論文作者虢/也禽簽字日期:汐7>年胗月/彩日彳矽Z,、~f?叢陣:沙名:簽期師同導(dǎo)字簽中圖分類號:TN915.41UDC:004.72學(xué)校代碼:10004l密級:公開北京交通大學(xué)碩士學(xué)位論文向量網(wǎng)多徑傳輸算法研究和仿真實(shí)現(xiàn)TheResearchandSimulationoftheMultipathTransimisionAlgorithminVectorNetwork作者姓名:趙奇導(dǎo)師姓名:趙阿群學(xué)號:10120544職稱:副教授
4、學(xué)位類別:工學(xué)學(xué)位級別:碩士學(xué)科專業(yè):計(jì)算機(jī)科學(xué)與技術(shù)研究方向:計(jì)算機(jī)網(wǎng)絡(luò)北京交通大學(xué)2012年12月致謝本論文的工作是在導(dǎo)師趙阿群的悉心指導(dǎo)下完成的。在論文選題和寫作階段,趙阿群老師給予了很大的幫助。當(dāng)書寫論文過程中遇到問題時(shí),趙阿群老師不厭其煩的指導(dǎo);在論文修改過程中,趙阿群老師認(rèn)真地批改論文,并給出修改意見。在學(xué)習(xí)上和生活上,趙阿群老師給予了我很大的關(guān)心和幫助,在此向趙阿群老師表示衷心的謝意。在實(shí)驗(yàn)室工作及撰寫論文期間,周豪、張玲、鄒偉嘉、孫輝等同學(xué)對我論文中的相關(guān)研究工作給予了熱情幫助,在此向他們表達(dá)我的感激之情。最后,向所有給予我支持、關(guān)心和幫助的人
5、表示衷心的感謝?!籈立交通太堂亟±堂位途塞蟲塞擅要中文摘要隨著網(wǎng)絡(luò)通信量的急劇增長,傳統(tǒng)IP網(wǎng)絡(luò)的傳輸方式已經(jīng)不能滿足通信要求。為了解決IP網(wǎng)中的問題,提出了下一代通信網(wǎng)絡(luò)技術(shù)。向量網(wǎng)結(jié)合現(xiàn)有網(wǎng)絡(luò)技術(shù)和下一代網(wǎng)絡(luò)通信技術(shù)提出了一些新的技術(shù)和方法,改變了報(bào)文轉(zhuǎn)發(fā)的方式、實(shí)現(xiàn)了傳輸面和控制面的分離、提供了保證QoS的服務(wù)及多徑傳輸?shù)臋C(jī)制等。向量網(wǎng)的多徑傳輸?shù)奶匦詾榻鉀Q急劇增加的通信量提供了一種新的方式。由于多徑傳輸方式能夠均衡負(fù)載、縮短傳輸延遲、提高帶寬利用率并增強(qiáng)容錯(cuò)性和可靠性,使得多徑傳輸應(yīng)用日漸普遍。多徑尋由算法是實(shí)現(xiàn)多徑傳輸?shù)幕A(chǔ),為多徑傳輸提供傳輸路徑。
6、本文根據(jù)向量網(wǎng)的分形的特性,結(jié)合路徑相似度目標(biāo)和啟發(fā)式方法,提出了一種新的基于A幸算法的多徑尋由算法,稱為MA*算法。該算法主要涉及到向量網(wǎng)中節(jié)點(diǎn)坐標(biāo)的確定、節(jié)點(diǎn)代價(jià)的測定、路徑的相似度的計(jì)算以及鏈路的重疊懲罰值的確定等。結(jié)合上述因素,為算法設(shè)計(jì)了一種新的代價(jià)估計(jì)函數(shù),通過理論分析證明了該代價(jià)估計(jì)函數(shù)的可行性。最后,利用網(wǎng)絡(luò)拓?fù)渖晒ぞ呒癡C++對MA*算法進(jìn)行了仿真實(shí)驗(yàn),并與其他多徑尋由算法進(jìn)行了分析比較。實(shí)驗(yàn)結(jié)果表明,MA*算法能以較低的搜索次數(shù)獲取多條路徑代價(jià)和路徑相似度合理的路徑;另外,通過合理調(diào)整懲罰參數(shù),可以取得路徑代價(jià)和路徑相似度的平衡??傊琈
7、A*算法為向量網(wǎng)實(shí)現(xiàn)多徑傳輸提供了一種的新的尋由方法,并以更小的開銷實(shí)現(xiàn)了一種更為通用的多徑尋由算法,能夠應(yīng)用在更廣泛的多徑傳輸環(huán)境。關(guān)鍵詞:向量網(wǎng);多徑尋由;路徑相似度;A木算法;代價(jià)估計(jì)函數(shù);節(jié)點(diǎn)坐標(biāo)分類號:TN915.41』量塞窒適叁堂亟±堂位途塞△墾墨!&△£王ABSTRACTWiththedramaticgrowthinthenetworktraffic,thewayofthetraditionalIPnetworktransmissioniSnotabletomeetthecommunicationrequirements.Inordertosol
8、vetheproblemsintheIPnetwork,thenetworkofnextgenerationhasbeenproposed.Combinedwiththetechnologyofthecurrentandthenextgenerationnetwork,thevectornetworkputsforwardanumberofnewtechniquesandmethods,whichCannotonlychangetheapproachtotransmitpacketsbutachieveaseparationofthetransmissiona
9、ndcontrolplanesandp