資源描述:
《基于網(wǎng)絡(luò)編碼的光組播波長(zhǎng)分配優(yōu)化研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、分類號(hào)TN929.11密級(jí)重慶郵電大學(xué)碩士學(xué)位論文論文題目基于網(wǎng)絡(luò)編碼的光組播波長(zhǎng)分配優(yōu)化研究英文題目ResearchonOptimizationofWavelengthAllocationinOpticalMulticastBasedonNetworkCoding論文提交日期2Q12璽壘且論文答辯日期2衄2笙5.目一論文評(píng)閱人答辯委員會(huì)主席2012年5月26日獨(dú)創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。據(jù)我所知,除了文中特別加以標(biāo)注和致謝的地方外,論文中不包含其他人已經(jīng)發(fā)表或撰寫(xiě)過(guò)的研究成果,也不包含為獲得重麼自Ⅱ魚(yú)太堂或其他教育機(jī)構(gòu)的學(xué)位或證
2、書(shū)而使用過(guò)的材料。與我一同工作的同志對(duì)本研究所做的任何貢獻(xiàn)均已在論文中作了明確的說(shuō)明并表示謝意。學(xué)位論文作者簽名:布巖魅簽字日期:刀』≯年j月心日學(xué)位論文版權(quán)使用授權(quán)書(shū)本學(xué)位論文作者完全了解重麼郵電盔堂有關(guān)保留、使用學(xué)位論文的規(guī)定,有權(quán)保留并向國(guó)家有關(guān)部門(mén)或機(jī)構(gòu)送交論文的復(fù)印件和磁盤(pán),允許論文被查閱和借閱。本人授權(quán)重麼由I電太堂可以將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索,可以采用影印、縮印或掃描等復(fù)制手段保存、匯編學(xué)位論文。(保密的學(xué)位論文在解密后適用本授權(quán)書(shū))學(xué)位論文作者簽名:輒差如d導(dǎo)師簽名:司瘴。竹簽字日期:聲。11-年s月工5日簽字日期:&日l(shuí)凈歲月述Et重慶郵電人學(xué)
3、碩士論文摘要隨著光纖通信的發(fā)展與普及,光網(wǎng)絡(luò)已經(jīng)逐漸成為熱門(mén)研究方向。與此同時(shí),由于光學(xué)技術(shù)的日益完善,功能各異的光通信器件和設(shè)備也大量出現(xiàn),使得許多原來(lái)需要在業(yè)務(wù)交換層面完成的工作被更多的移植到光層來(lái)實(shí)現(xiàn),一個(gè)典型的技術(shù)就是光網(wǎng)絡(luò)組播。Ahlswede等基于網(wǎng)絡(luò)信息流提出了網(wǎng)絡(luò)編碼的思想,其核心是在網(wǎng)絡(luò)的中間節(jié)點(diǎn)引入編碼功能,從而提升網(wǎng)絡(luò)的吞吐量和帶寬利用率。本文著手研究光網(wǎng)絡(luò)組播中網(wǎng)絡(luò)編碼技術(shù)的相關(guān)問(wèn)題,主要包括光組播中網(wǎng)絡(luò)編碼波長(zhǎng)的優(yōu)化問(wèn)題和分層光組播中基于網(wǎng)絡(luò)編碼的速率分配優(yōu)化問(wèn)題。傳統(tǒng)的光組播路由算法均是通過(guò)構(gòu)建組播光樹(shù)來(lái)實(shí)現(xiàn),但此類算法已經(jīng)被證明無(wú)法最大化網(wǎng)絡(luò)吞吐量、鏈路的
4、負(fù)載均衡特性不夠優(yōu)良、網(wǎng)絡(luò)資源利用率也不夠高。在網(wǎng)絡(luò)的中間節(jié)點(diǎn)加入網(wǎng)絡(luò)編碼,可以提高整個(gè)網(wǎng)絡(luò)的傳輸效率、健壯性和吞吐量。本文第二章分別介紹了光組播和網(wǎng)絡(luò)編碼的基本理論及主要特點(diǎn),分析了光網(wǎng)絡(luò)中基于網(wǎng)絡(luò)編碼的組播優(yōu)化方案。光組播中,在中間節(jié)點(diǎn)使用網(wǎng)絡(luò)編碼可以提高網(wǎng)絡(luò)傳輸性能,但大量使用網(wǎng)絡(luò)編碼波長(zhǎng)既提高了算法復(fù)雜度又增加了額外的編碼代價(jià)。因此需要在不影響光組播傳輸速率的情況下盡量少地使用編碼波長(zhǎng)。本文第三章研究了光組播中最小化編碼波長(zhǎng)鏈路的問(wèn)題,利用免疫算法搜索范圍大而收斂速度快的優(yōu)勢(shì),提出了一種基于免疫算法的編碼波長(zhǎng)分配優(yōu)化算法。仿真結(jié)果表明,與經(jīng)典算法相比,該算法既較好地降低光網(wǎng)絡(luò)的
5、編碼波長(zhǎng)需求數(shù)目,又可以以較快速度獲得最優(yōu)編碼方案。分層光組播是一種適用于異構(gòu)光網(wǎng)絡(luò)中的有效的多速率數(shù)據(jù)傳輸方案。與單層組播相比,分層組播通過(guò)將數(shù)據(jù)按照分組成員優(yōu)先級(jí)進(jìn)行發(fā)送,可以實(shí)現(xiàn)每層組播成員的速率最大化。但是由于光網(wǎng)絡(luò)的多速率分層優(yōu)先級(jí)不明確,網(wǎng)絡(luò)中各目的節(jié)點(diǎn)能達(dá)到的最大吞吐量會(huì)受到各層組播速率的限制,很難完全利用波長(zhǎng)帶寬。本文第四章利用網(wǎng)絡(luò)編碼改善鏈路利用率的優(yōu)勢(shì),將網(wǎng)絡(luò)編碼技術(shù)加入到共享度高的鏈路上并為其優(yōu)先分配帶寬,提出了一種優(yōu)化光組播分層速率和帶寬分配的算法。仿真結(jié)果表明,該算法使整個(gè)網(wǎng)絡(luò)吞吐量最大化的同時(shí)降低了網(wǎng)絡(luò)的波長(zhǎng)資源消耗。關(guān)鍵詞:光組播網(wǎng)絡(luò),網(wǎng)絡(luò)編碼,編碼波長(zhǎng)鏈
6、路,免疫算法,吞吐量,資源消耗率j!叢由!皇奎蘭堡主堡鑾壘!!皇竺!_______。-。_?!馹。__________‘__________-●___-__。____。_。。。。。。。?!?_。J-__-________●___________●。。?!馹________。。。。。。。。。。。?!?。。。。?!狝bstractWiththedevelopmentandpopularizationofopticalfibercommunication,opticalnetworkresearchisbecommingmoreandmorepopular.Atthesameti
7、me,withthedevelopmentofopticaltechnology,lotsofopticalcommunicationdevicesandequipmentswithvariousfunctionshascomeintobeing.Itmademuchoriginalworkneedstobedoneatthelevelofbusinessexchangetransplantintoopticallayertoimplement