【摘要】：網(wǎng)絡(luò)編碼可以提高WDM光網(wǎng)絡(luò)有限數(shù)目波長(zhǎng)轉(zhuǎn)換器的利用率,但是網(wǎng)絡(luò)編碼操作將增加光域運(yùn)算開銷、復(fù)雜度和緩存需求。為了達(dá)到光組播容量條件下盡可能減少網(wǎng)絡(luò)編碼的次數(shù),結(jié)合遺傳算法和基于模擬退火的個(gè)體接受策略,提出一種改進(jìn)的遺傳模擬退火算法(GSAA)。算法通過(guò)設(shè)計(jì)一個(gè)既能滿足最大組播吞吐量又考慮波長(zhǎng)連續(xù)性約束路由的算法適應(yīng)度函數(shù)實(shí)現(xiàn)網(wǎng)絡(luò)編碼次數(shù)減少;為保證種群空間中部分染色體可行性,算法在初始種群中加入一部分可行人工染色體;為了提高算法的局部搜索能力和收斂速度,算法在迭代過(guò)程中設(shè)計(jì)了一個(gè)局部搜索過(guò)程和自適應(yīng)變異操作。仿真結(jié)果表明:改進(jìn)的GSAA在收斂速度、網(wǎng)絡(luò)編碼次數(shù)等方面優(yōu)于其它遺傳算法。
[Abstract]:Network coding can improve the utilization of the limited number of wavelength converters in WDM optical networks, but the network coding operation will increase the overhead, complexity and cache requirements of optical domain. In order to reduce the number of network coding under the condition of optical multicast capacity, an improved genetic simulated annealing (GSAA).) algorithm is proposed by combining genetic algorithm and simulated annealing based individual acceptance strategy. The algorithm can reduce the number of network coding by designing an algorithm fitness function which can satisfy the maximum multicast throughput and consider the wavelength continuity constraint routing. In order to ensure the feasibility of some chromosomes in the population space, the algorithm adds some feasible artificial chromosomes to the initial population. In order to improve the local search ability and convergence speed of the algorithm, a local search process and an adaptive mutation operation are designed in the iterative process. Simulation results show that the improved GSAA is superior to other genetic algorithms in convergence speed, network coding times and so on.
【作者單位】： 重慶郵電大學(xué)通信與信息工程學(xué)院 重慶市光纖通信技術(shù)重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家自然科學(xué)基金(61275077,61071117,51175535) 重慶市科委自然科學(xué)基金(CSTC,2013BB2425,2012jjB40009)資助項(xiàng)目
【分類號(hào)】：TN929.1

【參考文獻(xiàn)】

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

1 劉煥淋;謝蕓徽;李禎;張斌;;基于免疫算法的光組播最少網(wǎng)絡(luò)編碼鏈路研究[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期

2 王汝言;徐印;吳大鵬;彭海英;;基于區(qū)域擴(kuò)展的綠色業(yè)務(wù)量疏導(dǎo)算法[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年02期

3 吳啟武;王文君;王建萍;林琳;;基于多條件約束的ASON動(dòng)態(tài)組播路由算法[J];光電子.激光;2012年01期

4 劉煥淋;陳高翔;石嵩磊;黃勝;;共享有限范圍多波長(zhǎng)和全單波長(zhǎng)轉(zhuǎn)換器的光組播沖突解決方案[J];光電子.激光;2012年12期

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

相關(guān)博士學(xué)位論文 前1條

1 曲志堅(jiān);光組播網(wǎng)絡(luò)中基于邏輯運(yùn)算的網(wǎng)絡(luò)編碼關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2011年

【共引文獻(xiàn)】

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

1 劉煥淋;江上;王楊楊;方強(qiáng);;一種稀疏分光配置約束下的WDM網(wǎng)絡(luò)多播RWA算法[J];半導(dǎo)體光電;2012年03期

2 劉煥淋;陳高翔;石嵩磊;黃勝;;共享有限范圍多波長(zhǎng)和全單波長(zhǎng)轉(zhuǎn)換器的光組播沖突解決方案[J];光電子.激光;2012年12期

3 劉煥淋;秦亮;謝蕓徽;;多速率分層光組播的波長(zhǎng)帶寬優(yōu)化分配[J];北京郵電大學(xué)學(xué)報(bào);2013年02期

4 劉煥淋;劉洋;胡曉慧;李禎;;光組播路由代價(jià)與波長(zhǎng)使用量的聯(lián)合優(yōu)化方法[J];光電子.激光;2013年07期

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

6 劉煥淋;歲蒙;鄧?yán)?;基于多核點(diǎn)共享樹的多源光組播路由方法[J];光子學(xué)報(bào);2014年02期

7 黃勝;王琰;劉煥淋;秦亮;;基于網(wǎng)絡(luò)編碼的多源多核點(diǎn)光組播路由算法[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年02期

8 彭軍華;沈建華;;一種基于自適應(yīng)蟻群算法的動(dòng)態(tài)RWA算法[J];光通信研究;2014年03期

9 高忠生;劉敏;;最少波長(zhǎng)數(shù)算法實(shí)現(xiàn)波分復(fù)用的時(shí)域復(fù)雜度改進(jìn)及對(duì)比研究[J];科學(xué)技術(shù)與工程;2014年09期

10 劉煥淋;秦亮;;網(wǎng)絡(luò)編碼及其在光組播中的應(yīng)用研究[J];數(shù)字通信;2012年06期

相關(guān)博士學(xué)位論文 前3條

1 田賢忠;無(wú)線網(wǎng)絡(luò)中基于網(wǎng)絡(luò)編碼的路由算法[D];浙江工業(yè)大學(xué);2013年

2 盧婷;基于遺傳算法的無(wú)線Ad Hoc網(wǎng)絡(luò)QoS組播路由研究[D];上海交通大學(xué);2013年

3 唐東明;網(wǎng)絡(luò)編碼關(guān)鍵問題研究[D];電子科技大學(xué);2013年

相關(guān)碩士學(xué)位論文 前2條

1 王重任;基于遺傳算法的網(wǎng)絡(luò)編碼鏈路優(yōu)化問題研究[D];北京郵電大學(xué);2013年

2 胡姍姍;基于波長(zhǎng)路由的LEO衛(wèi)星光網(wǎng)絡(luò)路由算法研究[D];哈爾濱工業(yè)大學(xué);2013年

【二級(jí)參考文獻(xiàn)】

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

1 賈鵬;李健;顧畹儀;;光網(wǎng)絡(luò)組播業(yè)務(wù)梳理的新方法[J];北京郵電大學(xué)學(xué)報(bào);2006年04期

2 李曉輝;曹陽(yáng);王力緯;陳晨;;基于遺傳算法的片上網(wǎng)絡(luò)緩沖分配算法[J];北京郵電大學(xué)學(xué)報(bào);2009年06期

3 丁霄;姜興;李思敏;;一種寬帶匹配網(wǎng)絡(luò)的遺傳算法設(shè)計(jì)[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年01期

4 劉煥淋;謝蕓徽;李禎;張斌;;基于免疫算法的光組播最少網(wǎng)絡(luò)編碼鏈路研究[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期

5 黃勝;孫麗琴;吳艷秋;李玲霞;龐洪豐;;支持波長(zhǎng)突發(fā)和波帶突發(fā)的光交換研究[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年02期

6 劉煥淋;方強(qiáng);雷芳;;WDM光網(wǎng)絡(luò)中多播業(yè)務(wù)量疏導(dǎo)方法分析[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年03期

7 蒲保興;楊路明;王偉平;;網(wǎng)絡(luò)拓?fù)湮粗h(huán)境下確定性網(wǎng)絡(luò)編碼數(shù)據(jù)傳輸[J];電子學(xué)報(bào);2009年10期

8 黃辰;王芙蓉;戴彬;楊軍;張波;;基于網(wǎng)絡(luò)編碼的無(wú)線自組織網(wǎng)數(shù)據(jù)分發(fā)機(jī)制[J];電子學(xué)報(bào);2010年08期

9 魯才;王晟;李樂民;;多約束條件下WDM光網(wǎng)中多播選路和波長(zhǎng)分配算法[J];電子與信息學(xué)報(bào);2006年09期

10 陳晨;程海川;依那;項(xiàng)海格;;物理層網(wǎng)絡(luò)編碼在數(shù)據(jù)會(huì)聚無(wú)線自組織網(wǎng)絡(luò)中的容量增益研究[J];電子與信息學(xué)報(bào);2010年08期

相關(guān)博士學(xué)位論文 前1條

1 劉心;突發(fā)數(shù)據(jù)光傳送與分組模式光組播的核心機(jī)制和關(guān)鍵技術(shù)[D];北京郵電大學(xué);2009年

相關(guān)碩士學(xué)位論文 前1條

1 王肖玲;全光組播網(wǎng)絡(luò)中的線性網(wǎng)絡(luò)編碼技術(shù)研究[D];北京郵電大學(xué);2010年

【相似文獻(xiàn)】

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

1 林峰;王徐芳;;IPTV端到端組播推送網(wǎng)絡(luò)的關(guān)鍵配置技術(shù)[J];電信技術(shù);2007年11期

2 徐前方;郭軍;;組播網(wǎng)絡(luò)中鏈路丟包率的測(cè)量[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);2009年05期

3 魏楚元;李陶深;呂橙;;一種新的組播安全通信密鑰管理協(xié)議[J];廣西科學(xué)院學(xué)報(bào);2006年04期

4 張京軍;王立國(guó);;基于NS2的組播路由協(xié)議實(shí)現(xiàn)及仿真[J];計(jì)算機(jī)仿真;2006年12期

5 黎昆;;IP組播網(wǎng)絡(luò)的脆弱性分析[J];電腦與電信;2008年04期

6 盧花;;有向有環(huán)組播網(wǎng)絡(luò)的網(wǎng)絡(luò)編碼構(gòu)造[J];湖南涉外經(jīng)濟(jì)學(xué)院學(xué)報(bào);2010年04期

7 陳戈;;P2P與組播結(jié)合實(shí)現(xiàn)高質(zhì)量IP視頻直播承載[J];廣東通信技術(shù);2007年01期

8 楊林;鄭剛;胡曉惠;;網(wǎng)絡(luò)編碼的研究進(jìn)展[J];計(jì)算機(jī)研究與發(fā)展;2008年03期

9 胡蓉;隋蔚力;楊嶺;李朝;王巖;薛炳南;;提高組播網(wǎng)絡(luò)性能的方法[J];電信快報(bào);2006年07期

10 曹張華;唐元生;;安全網(wǎng)絡(luò)編碼綜述[J];計(jì)算機(jī)應(yīng)用;2010年02期

相關(guān)重要報(bào)紙文章 前2條

1 馬軍鋒;讓組播業(yè)務(wù)可管理[N];通信產(chǎn)業(yè)報(bào);2007年

2 泰克科技(中國(guó))有限公司;IP組播測(cè)試的漸進(jìn)性革命[N];通信產(chǎn)業(yè)報(bào);2006年

相關(guān)博士學(xué)位論文 前7條

1 羅萱;面向?qū)拵PTV業(yè)務(wù)的IP over optical層疊組播網(wǎng)絡(luò)技術(shù)研究[D];上海交通大學(xué);2009年

2 曲志堅(jiān);光組播網(wǎng)絡(luò)中基于邏輯運(yùn)算的網(wǎng)絡(luò)編碼關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2011年

3 李駿;無(wú)線協(xié)作網(wǎng)絡(luò)中物理層關(guān)鍵技術(shù)的研究[D];上海交通大學(xué);2008年

4 王博;無(wú)線多跳Ad hoc網(wǎng)絡(luò)負(fù)載均衡關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2009年

5 蔡希彪;無(wú)線協(xié)同組播網(wǎng)絡(luò)節(jié)能傳輸技術(shù)及其性能研究[D];北京郵電大學(xué);2012年

6 張冠湘;基于計(jì)費(fèi)的網(wǎng)絡(luò)資源分配的研究[D];華中科技大學(xué);2005年

7 李大霖;網(wǎng)絡(luò)編碼若干問題的研究[D];北京郵電大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 盧花;多源組播網(wǎng)絡(luò)編碼的優(yōu)化構(gòu)造研究[D];中南大學(xué);2010年

2 王肖玲;全光組播網(wǎng)絡(luò)中的線性網(wǎng)絡(luò)編碼技術(shù)研究[D];北京郵電大學(xué);2010年

3 武傳國(guó);多域移動(dòng)廣播組播網(wǎng)絡(luò)融合技術(shù)的研究[D];北京郵電大學(xué);2010年

4 陳濤;網(wǎng)絡(luò)組播中線性網(wǎng)絡(luò)編碼研究[D];武漢理工大學(xué);2009年

5 張曉剛;基于IGMP Snooping的二層組播技術(shù)研究[D];太原理工大學(xué);2005年

6 劉保慶;基于MPEG-4的多媒體網(wǎng)絡(luò)組播[D];河北大學(xué);2005年

7 邵書超;MPLS組播網(wǎng)絡(luò)的研究與設(shè)計(jì)[D];北京交通大學(xué);2007年

8 林建;多源組播網(wǎng)絡(luò)的安全網(wǎng)絡(luò)編碼研究[D];南京郵電大學(xué);2013年

9 馬軍委;工業(yè)用網(wǎng)絡(luò)對(duì)講系統(tǒng)語(yǔ)音傳輸單元的研發(fā)[D];大連海事大學(xué);2011年

10 孟治強(qiáng);基于分布交互式仿真系統(tǒng)的應(yīng)用層組播通信技術(shù)研究和實(shí)現(xiàn)[D];廈門大學(xué);2006年

，

本文編號(hào)：2328596