資源描述：
《三源求和網(wǎng)絡(luò)的網(wǎng)絡(luò)編碼研究》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、國(guó)內(nèi)圖書(shū)分類(lèi)號(hào)：俐9坤國(guó)際圖書(shū)分類(lèi)號(hào)：’西南交通大學(xué)研究生學(xué)位論文年級(jí)三雯二二級(jí)姓名趙匭籃申請(qǐng)學(xué)位級(jí)別亟±專(zhuān)業(yè)通信皇筐：墾丕統(tǒng)指導(dǎo)教師萱垡進(jìn)i二零一四年五月十三曰密級(jí)：公開(kāi)ClassifiedIndex：刪J?U．D．C：’SouthwestJiaotongUniversityMasterDegreeThesisResearchonNetworkCodinginThree．sourceSum．NetworksGrade：2011Candidate：LijingZhaoAcademicDegreeAppliedfor：MasterSpeciality：CommunicationandInfor
2、mationSystemSupervisor：ProfessorDaiyuanPengMay13，2014西南交通大學(xué)學(xué)位論文版權(quán)使用授權(quán)書(shū)本學(xué)位論文作者完全了解學(xué)校有關(guān)保留、使用學(xué)位論文的規(guī)定，同意學(xué)校保留并向國(guó)家有關(guān)部門(mén)或機(jī)構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱和借閱。本人授權(quán)西南交通大學(xué)可以將本論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索，可以采用影印、縮印或掃描等復(fù)印手段保存和匯編本學(xué)位論文。本學(xué)位論文屬于1．保密口，在年解密后適用本授權(quán)書(shū)；2．不保密呵，使用本授權(quán)書(shū)。(請(qǐng)?jiān)谝陨戏娇騼?nèi)打“√”)學(xué)讎文儲(chǔ)繇倦喲日期：7彬嗽文f牛指剝獬：髫則雇、)日期W彩f／丘西南交通大學(xué)碩士學(xué)位論文
3、主要工作(貢獻(xiàn))聲明本人在學(xué)位論文中所做的主要工作如下：論文討論了三信源求和網(wǎng)絡(luò)中網(wǎng)絡(luò)編碼容量及求和網(wǎng)絡(luò)線(xiàn)性網(wǎng)絡(luò)編碼算法，分析了求和網(wǎng)絡(luò)的網(wǎng)絡(luò)編碼容量，總結(jié)得出一些規(guī)律：信源和信宿數(shù)量以及最小割值都會(huì)影響網(wǎng)絡(luò)的線(xiàn)性網(wǎng)絡(luò)編碼容量。本文對(duì)求和網(wǎng)絡(luò)中網(wǎng)絡(luò)編碼容量和最小割值的關(guān)系進(jìn)行了深入研究，分析了三信源三信宿求和網(wǎng)絡(luò)的編碼容量值并證明，通過(guò)分析總結(jié)上述規(guī)律得到一種三信源三信宿求和網(wǎng)絡(luò)按節(jié)點(diǎn)分類(lèi)分析的編碼傳輸方式；針對(duì)單源組播網(wǎng)絡(luò)編碼方法中已有的路徑選擇、局部編碼向量和全局編碼向量的選取方法進(jìn)行了深入研究，然后改進(jìn)了路徑和全局網(wǎng)絡(luò)編碼向量的選取方法，并提出在最短路基礎(chǔ)上的網(wǎng)絡(luò)多播算法，并仿真分析算
4、法的性能。本文的主要貢獻(xiàn)如下：(1)通過(guò)研究單信源單信宿網(wǎng)絡(luò)的網(wǎng)絡(luò)編碼容量，擴(kuò)展到多信源多信宿求和網(wǎng)絡(luò)中，對(duì)計(jì)算網(wǎng)絡(luò)編碼容量有了基本的了解。任意多信源多信宿求和網(wǎng)絡(luò)，各個(gè)信宿的最小割界就是其網(wǎng)絡(luò)編碼容量的上界。而信源和信宿數(shù)量以及最小割值將會(huì)影響到網(wǎng)絡(luò)的編碼容量，本文根據(jù)已有相關(guān)定理分析任意信源信宿數(shù)的求和網(wǎng)絡(luò)的網(wǎng)絡(luò)容量，并得到最小割為2的一種多信源多信宿求和網(wǎng)絡(luò)的網(wǎng)絡(luò)編碼容量值并證明。(2)提出三信源三信宿求和網(wǎng)絡(luò)的一種簡(jiǎn)單網(wǎng)絡(luò)編碼方式。先對(duì)網(wǎng)絡(luò)進(jìn)行分解，然后對(duì)網(wǎng)絡(luò)中的節(jié)點(diǎn)按連接的源宿數(shù)的分為(3，3)、(3，2)、(2，3)和其他不同類(lèi)型，分別給出相應(yīng)的貪婪編碼選取方式，采用歸納法給出其
5、可行性分析。(3)利用圖論中的最短路徑算法，對(duì)線(xiàn)性網(wǎng)絡(luò)編碼算法進(jìn)行深入研究和分析，提出了一種基于最短路徑的線(xiàn)性網(wǎng)絡(luò)編碼多播算法。算法在信源處引入虛擬節(jié)點(diǎn)，將多源網(wǎng)絡(luò)轉(zhuǎn)化為單源網(wǎng)絡(luò)，然后采用Dijkstra算法，并在Dijkstra約簡(jiǎn)網(wǎng)絡(luò)中選取從信源到信宿的最短路徑，簡(jiǎn)化全局編碼向量的求取過(guò)程。最后，通過(guò)仿真分析了算法性能，表明該算法的優(yōu)越性。本人鄭重聲明：所呈交的學(xué)位論文，是在導(dǎo)師指導(dǎo)f=獨(dú)立進(jìn)行研究工作所得的成果。除文中已經(jīng)注明引用的內(nèi)容外，本論文不包含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫(xiě)過(guò)的研究成果。對(duì)本文的研究做出貢獻(xiàn)的個(gè)人和集體，均已在文中作了明確說(shuō)明。本人完全了解違反上述聲明所引起的
6、一切法律責(zé)任將由本人承擔(dān)。p一事多．學(xué)位論文作者簽名：嘻鈉靜日期：麟S、
7、6西南交通大學(xué)碩士研究生學(xué)位論文第1頁(yè)摘要在科學(xué)技術(shù)蓬勃發(fā)展的基礎(chǔ)上，全球信息化的建設(shè)不斷深入和完善，網(wǎng)絡(luò)給世界帶來(lái)了巨大變化。現(xiàn)如今出現(xiàn)各種新型網(wǎng)絡(luò)應(yīng)用，網(wǎng)絡(luò)用戶(hù)也驟增，使得現(xiàn)有的網(wǎng)絡(luò)資源異常緊張。怎么樣充分利用網(wǎng)絡(luò)資源，深度優(yōu)化網(wǎng)絡(luò)，成為迫切需要解決的問(wèn)題。網(wǎng)絡(luò)編碼作為一種新型的數(shù)據(jù)傳輸技術(shù)，不僅能夠在網(wǎng)絡(luò)的中間節(jié)點(diǎn)對(duì)信息進(jìn)行存儲(chǔ)和轉(zhuǎn)發(fā)，還能進(jìn)行編碼。網(wǎng)絡(luò)編碼可以有效改善網(wǎng)絡(luò)性能，提高網(wǎng)絡(luò)的吞吐量、均衡網(wǎng)絡(luò)負(fù)載、降低節(jié)點(diǎn)的能耗和增強(qiáng)網(wǎng)絡(luò)的健壯性等，但是由于在節(jié)點(diǎn)處進(jìn)行編解碼，增加了傳輸時(shí)延和計(jì)算復(fù)雜度。目前，單信源
8、求和網(wǎng)絡(luò)的網(wǎng)絡(luò)編碼容量以及線(xiàn)性網(wǎng)絡(luò)編碼算法的研究已經(jīng)取得了一些突出成果。但在信源和信宿數(shù)量較多的網(wǎng)絡(luò)中，網(wǎng)絡(luò)編碼容量與最小割以及可達(dá)速率的關(guān)系并不充分。除此之外，已有算法中判斷全局編碼向量線(xiàn)性無(wú)關(guān)需要耗費(fèi)大量的時(shí)間，增加了算法的復(fù)雜度，而且大多數(shù)都是理論分析。鑒于上述問(wèn)題，本文研究與分析求和網(wǎng)絡(luò)的網(wǎng)絡(luò)編碼容量和線(xiàn)性網(wǎng)絡(luò)編碼算法?？紤]m信源和刀信宿的有向無(wú)環(huán)求和網(wǎng)絡(luò)，規(guī)定網(wǎng)絡(luò)中的邊均為單位容量邊，每個(gè)信源節(jié)點(diǎn)產(chǎn)
