資源描述：
《分級(jí)網(wǎng)絡(luò)編碼算法研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、摘要網(wǎng)絡(luò)編碼理論是網(wǎng)絡(luò)通信領(lǐng)域研究的一項(xiàng)重要突破，可以提高網(wǎng)絡(luò)帶寬利用率、平衡負(fù)載和提高網(wǎng)絡(luò)的魯棒性。本文研究了網(wǎng)絡(luò)編碼的基礎(chǔ)理論、線性網(wǎng)絡(luò)編碼的構(gòu)造算法及其在P2P中的應(yīng)用，給出了一種新的分級(jí)網(wǎng)絡(luò)編碼算法，并對(duì)該算法進(jìn)行了實(shí)現(xiàn)和性能分析。論文的工作主要是：(1)闡述了網(wǎng)絡(luò)編碼的基本原理，重點(diǎn)研究了網(wǎng)絡(luò)編碼的構(gòu)造算法。(2)介紹了網(wǎng)絡(luò)編碼在P2P網(wǎng)絡(luò)中的應(yīng)用，分析了無(wú)分代網(wǎng)絡(luò)編碼和分代網(wǎng)絡(luò)編碼的原理和編碼算法。(3)由于無(wú)分代網(wǎng)絡(luò)編碼算法的計(jì)算復(fù)雜度太大，而分代網(wǎng)絡(luò)編碼算法可能會(huì)造成網(wǎng)絡(luò)出現(xiàn)“斷檔”現(xiàn)象，論文
2、給出了分級(jí)網(wǎng)絡(luò)編碼算法的基本原理、數(shù)學(xué)模型和算法流程。(4)對(duì)分級(jí)網(wǎng)絡(luò)編碼的各個(gè)模塊進(jìn)行實(shí)現(xiàn)，給出了分級(jí)網(wǎng)絡(luò)編碼在P2P內(nèi)容分發(fā)和P2P流媒體中應(yīng)用實(shí)現(xiàn)。仿真結(jié)果表明分級(jí)網(wǎng)絡(luò)編碼算法克服了無(wú)分代網(wǎng)絡(luò)編碼算法和分代網(wǎng)絡(luò)編碼的缺點(diǎn)，具有良好的優(yōu)越性。關(guān)鍵詞：最大流最小割網(wǎng)絡(luò)編碼分級(jí)網(wǎng)絡(luò)編碼線性網(wǎng)絡(luò)編碼AbstractNetworkcodingtheoryisanimportantbreakthroughinthefieldofNetworkcommunication.Networkcodingcanimprove
3、theutilizationofnetworkbandwidth,balanceload,andthenetworkrobustness.Thetheoryofnetworkcoding,theconstructionoflinearnetworkcodingalgorithmsanditsapplicationsintheP2Pisanalyzedinthispaper.Anovelnetworkcodingalgorithmsnamedhierarchicalnetworkcodingisproposed
4、inthepaper,alsoitsperformanceisanalysised.Thefollowingsarethemainworkinthispaper:(1)Thebasicprinciplesofnetworkcodinganditsconstructionalgorithmsaresystematicallystudied.(2)TheapplicationsofnetworkcodinginP2Pnetworkisintroduced,Themostpopularnetworkcodingal
5、gorithmsnon-generationandsub-generationareanalyzed.Itsworkingprincipleandcodingalgorithmsarediscussedindetail.(3)Themainproblemsthatthecomputationalcomplexityofnon-generationnetworkcodingalgorithmistoohighandthephenomenonof“downloadfailure”perhapsoccurinsub
6、-generationnetworkcoding.Analgorithmofhierarchicalnetworkcodingisdesigned,anditsbasicprinciple,mathematicalmodelsandalgorithmsprocessaregived.(4)Themodulesofthehierarchicalnetworkcodingareimplemented,andhierarchicalnetworkcodinginP2Pcontentdistributionandth
7、ecorrespondingalgorithmforP2Pstreamingmediaaredesigned.Thesimulationresultthattheperformanceofhierarchicalnetworkcodingalgorithmsisgood.Keywords:Max-FlowMin-CutNetworkcodingHierarchicalnetworkcodingLinearnetworkcoding獨(dú)創(chuàng)性聲明本人聲明所呈交的論文是我個(gè)人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果
8、。盡我所知，除了文中特別加以標(biāo)注和致謝中所羅列的內(nèi)容以外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過(guò)的研究成果；也不包含為獲得西安電子科技大學(xué)或其它教育機(jī)構(gòu)的學(xué)位或證書(shū)而使用過(guò)的材料。與我一同工作的同志對(duì)本研究所做的任何貢獻(xiàn)均已在論文中做了明確的說(shuō)明并表示了謝意。申請(qǐng)學(xué)位論文與資料若有不實(shí)之處，本人承擔(dān)一切相關(guān)責(zé)任。本人簽名：___________日期______________關(guān)于論文使用授權(quán)的說(shuō)明本人完
