本文關(guān)鍵詞：基于網(wǎng)絡(luò)編碼的多源光組播資源優(yōu)化研究　出處：《重慶郵電大學(xué)》2016年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 多源光組播 網(wǎng)絡(luò)編碼 編碼鏈路 分層組播 吞吐量

【摘要】：隨著新型組播業(yè)務(wù)的不斷出現(xiàn)和寬帶網(wǎng)絡(luò)的快速發(fā)展,高品質(zhì)的組播服務(wù)成為越來越多用戶的需求;同時(shí),對組播業(yè)務(wù)傳輸質(zhì)量的高可靠性要求也在不斷提高。這些要求給傳統(tǒng)電域IP組播的傳輸能力帶來了巨大挑戰(zhàn)。光網(wǎng)絡(luò)具有寬帶寬、高速率的優(yōu)點(diǎn),成為了傳輸高速率組播和高帶寬業(yè)務(wù)的理想方式。網(wǎng)絡(luò)編碼技術(shù)可以提高網(wǎng)絡(luò)的可靠性和吞吐量,將該技術(shù)引入到光組播網(wǎng)絡(luò)中,充分融合網(wǎng)絡(luò)編碼和光網(wǎng)絡(luò)的優(yōu)勢,能夠?yàn)閷?shí)現(xiàn)未來寬帶、可靠的組播服務(wù)提供一種有效的解決方案。隨著新興業(yè)務(wù)的出現(xiàn),多源光組播的應(yīng)用更加廣泛,研究多源光組播是有意義和必要的。傳統(tǒng)的光組播路由算法應(yīng)用在多源光組播中,存在網(wǎng)絡(luò)資源利用率不高,吞吐量無法最大化等問題。論文第二章分析了幾種典型的智能優(yōu)化算法在光組播路由優(yōu)化中的應(yīng)用,介紹了基于網(wǎng)絡(luò)編碼的多源光組播路由優(yōu)化問題和方法。光組播中應(yīng)用網(wǎng)絡(luò)編碼帶來好處的同時(shí)也增加了光網(wǎng)絡(luò)中存儲(chǔ)和運(yùn)算開銷。智能優(yōu)化算法憑借自身優(yōu)越性,可以妥善解決網(wǎng)絡(luò)編碼的優(yōu)化等此類NP難問題。但是隨著解的搜索空間過大,現(xiàn)有的算法容易陷入局部最優(yōu)。論文第三章通過改進(jìn)自適應(yīng)遺傳算法來最小化編碼鏈路數(shù)目。算法設(shè)計(jì)了差異性最大化交叉,可以保證種群的多樣性,避免陷入局部最優(yōu);自適應(yīng)交叉概率保證了種群在開始階段可以很快實(shí)現(xiàn)多樣性,使種群中個(gè)體普遍較優(yōu)時(shí)保證穩(wěn)定性。仿真結(jié)果表明,所提算法與對比算法相比收斂速度更快,可以花費(fèi)很短的時(shí)間找到編碼鏈路數(shù)目最小的方案。隨著不同種類的網(wǎng)絡(luò)互連,網(wǎng)絡(luò)的規(guī)模不斷擴(kuò)張和客戶端處理能力的多樣化必然會(huì)造成異構(gòu)問題的日益突出。分層組播技術(shù)可以很好地解決異構(gòu)網(wǎng)絡(luò)中的問題。論文第四章提出了基于最小編碼網(wǎng)絡(luò)的多速率分層光組播算法。算法使用提出的折中層速率方法進(jìn)行層速率分配。該方法以網(wǎng)絡(luò)中接收能力與平均值相近的目的節(jié)點(diǎn)來確定層速率可以最大化網(wǎng)絡(luò)吞吐量;為了最小化分層子圖,提出基于最小分層鏈路算法來實(shí)現(xiàn)鏈路的重用,節(jié)約的鏈路資源用以傳輸后面層的數(shù)據(jù)。仿真結(jié)果表明,所提算法可以較大提升網(wǎng)絡(luò)吞吐量和波長資源利用率。
【學(xué)位授予單位】：重慶郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TN929.1

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉煥淋;鄧?yán)?薛湘;向勁松;;改進(jìn)遺傳算法優(yōu)化光組播網(wǎng)絡(luò)編碼鏈路數(shù)目[J];光電子.激光;2014年08期

2 劉煥淋;秦亮;向勁松;黃勝;;圖壓縮優(yōu)化光組播最小網(wǎng)絡(luò)編碼路由[J];光電子.激光;2013年08期

3 邵星;王汝傳;黃海平;孫力娟;;基于模擬退火遺傳算法的網(wǎng)絡(luò)編碼優(yōu)化研究[J];南京郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年02期

4 郝琨;金志剛;;一種最小化編碼節(jié)點(diǎn)的網(wǎng)絡(luò)編碼優(yōu)化算法[J];電子與信息學(xué)報(bào);2011年02期

5 曲志堅(jiān);紀(jì)越峰;;基于網(wǎng)絡(luò)編碼的波長沖突解決方法[J];中國科技論文在線;2011年01期

6 林曉斌;許胤龍;詹成;王青山;;基于網(wǎng)絡(luò)編碼的分層媒體多播中的層速率分配優(yōu)化[J];電子與信息學(xué)報(bào);2010年10期

7 曲志堅(jiān);紀(jì)越峰;柏琳;孫詠梅;付佳;;Key module for a novel all-optical network coding scheme[J];Chinese Optics Letters;2010年08期

8 蒲保興;楊路明;王偉平;段桂華;;多源組播連接的線性網(wǎng)絡(luò)編碼構(gòu)造[J];小型微型計(jì)算機(jī)系統(tǒng);2009年04期

9 張牧;張順頤;劉偉彥;;多速率多播最大吞吐量問題研究[J];電子與信息學(xué)報(bào);2008年01期

10 謝胡;范戈;許毅;;組播技術(shù)及其在光層的實(shí)現(xiàn)[J];光纖與電纜及其應(yīng)用技術(shù);2006年05期

，

本文編號(hào)：1329839