基于網(wǎng)絡(luò)編碼的多源多核點光組播路由算法
本文選題:多源光網(wǎng)絡(luò) 切入點:網(wǎng)絡(luò)編碼 出處:《重慶郵電大學(xué)學(xué)報(自然科學(xué)版)》2014年02期 論文類型:期刊論文
【摘要】:針對現(xiàn)有多源組播網(wǎng)絡(luò)編碼路由方法的鏈路代價、波長消耗等性能受目的節(jié)點數(shù)目變化影響過大的問題,提出一種基于網(wǎng)絡(luò)編碼的多核組播路由算法。該算法通過選取多個核點構(gòu)造編碼子圖,并將為目的節(jié)點選擇的核心節(jié)點設(shè)為解碼節(jié)點,以減小目的節(jié)點數(shù)量對編碼子圖大小的影響。結(jié)果表明,在目的節(jié)點較多的多源網(wǎng)絡(luò)中,該算法能有效地減少網(wǎng)絡(luò)總鏈路代價和波長資源消耗。
[Abstract]:In view of the link cost and wavelength consumption of the existing coding routing methods for multi-source multicast networks, the performance is greatly affected by the change of the number of destination nodes. This paper proposes a multi-core multicast routing algorithm based on network coding, which constructs the coding subgraph by selecting several core points, and sets the core node selected for the destination node as the decoding node. In order to reduce the effect of the number of destination nodes on the size of the coded subgraph, the results show that the algorithm can effectively reduce the total link cost and wavelength resource consumption in multi-source networks with more destination nodes.
【作者單位】: 重慶郵電大學(xué)光纖通信技術(shù)重點實驗室;
【基金】:國家自然科學(xué)基金(61275077,61071117,61171158) 重慶市自然科學(xué)基金(CSTC2013JCYJA40052,2010BB2409,CSTC2012jjA40060)~~
【分類號】:TN929.1
【參考文獻(xiàn)】
相關(guān)期刊論文 前6條
1 王汝言;劉成耀;吳大鵬;;一種基于網(wǎng)絡(luò)編碼的共享樹組播算法[J];半導(dǎo)體光電;2010年05期
2 劉煥淋;謝蕓徽;李禎;張斌;;基于免疫算法的光組播最少網(wǎng)絡(luò)編碼鏈路研究[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2011年04期
3 羅莉;覃團(tuán)發(fā);羅建中;劉家鋒;;基于鏈路共享度的網(wǎng)絡(luò)編碼多播路由算法[J];電訊技術(shù);2011年03期
4 劉煥淋;方強;王楊楊;黃勝;向勁松;;WDM網(wǎng)狀網(wǎng)絡(luò)中一種動態(tài)多播自適應(yīng)業(yè)務(wù)疏導(dǎo)算法[J];光電子.激光;2013年01期
5 肖昊明;張敏;陽小龍;;一種基于分布式網(wǎng)絡(luò)編碼的共享樹光組播算法[J];計算機應(yīng)用研究;2009年12期
6 張琨;王珩;劉鳳玉;;一種時延約束的多共享組播樹構(gòu)造算法[J];南京理工大學(xué)學(xué)報(自然科學(xué)版);2006年02期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 王汝言;劉成耀;吳大鵬;;一種基于網(wǎng)絡(luò)編碼的共享樹組播算法[J];半導(dǎo)體光電;2010年05期
2 劉煥淋;江上;王楊楊;方強;;一種稀疏分光配置約束下的WDM網(wǎng)絡(luò)多播RWA算法[J];半導(dǎo)體光電;2012年03期
3 羅莉;覃團(tuán)發(fā);唐振華;蔣果生;;基于網(wǎng)絡(luò)編碼的無線傳感器網(wǎng)絡(luò)廣播節(jié)能算法[J];廣西大學(xué)學(xué)報(自然科學(xué)版);2011年06期
4 劉煥淋;陳高翔;石嵩磊;黃勝;;共享有限范圍多波長和全單波長轉(zhuǎn)換器的光組播沖突解決方案[J];光電子.激光;2012年12期
5 孫光昊;覃團(tuán)發(fā);蔣果生;劉運毅;唐振華;;全局編碼核加密的弱安全網(wǎng)絡(luò)編碼模型[J];電訊技術(shù);2012年12期
6 劉煥淋;秦亮;謝蕓徽;;多速率分層光組播的波長帶寬優(yōu)化分配[J];北京郵電大學(xué)學(xué)報;2013年02期
7 劉煥淋;劉洋;胡曉慧;李禎;;光組播路由代價與波長使用量的聯(lián)合優(yōu)化方法[J];光電子.激光;2013年07期
8 劉煥淋;秦亮;向勁松;黃勝;;圖壓縮優(yōu)化光組播最小網(wǎng)絡(luò)編碼路由[J];光電子.激光;2013年08期
9 劉煥淋;歲蒙;鄧?yán)?;基于多核點共享樹的多源光組播路由方法[J];光子學(xué)報;2014年02期
10 李亮亮;覃團(tuán)發(fā);閆龍;;基于網(wǎng)絡(luò)編碼的無線傳感網(wǎng)多路徑節(jié)能算法[J];廣西大學(xué)學(xué)報(自然科學(xué)版);2013年06期
相關(guān)碩士學(xué)位論文 前3條
1 江上;基于網(wǎng)絡(luò)編碼的光組播路優(yōu)化方法研究[D];重慶郵電大學(xué);2013年
2 孫明明;層間等級多速率網(wǎng)絡(luò)編碼的優(yōu)化研究[D];燕山大學(xué);2013年
3 蔣果生;基于異或網(wǎng)絡(luò)編碼的無線傳感器網(wǎng)絡(luò)污染檢測方法研究[D];廣西大學(xué);2013年
【二級參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 覃團(tuán)發(fā);廖素蕓;羅會平;梁智怡;;支持網(wǎng)絡(luò)編碼的無線Mesh網(wǎng)絡(luò)路由協(xié)議[J];北京郵電大學(xué)學(xué)報;2009年01期
2 李曉輝;曹陽;王力緯;陳晨;;基于遺傳算法的片上網(wǎng)絡(luò)緩沖分配算法[J];北京郵電大學(xué)學(xué)報;2009年06期
3 丁霄;姜興;李思敏;;一種寬帶匹配網(wǎng)絡(luò)的遺傳算法設(shè)計[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2008年01期
4 覃團(tuán)發(fā);廖素蕓;羅會平;;無線Mesh網(wǎng)絡(luò)中網(wǎng)絡(luò)編碼的文件共享模型[J];電訊技術(shù);2008年05期
5 梁智怡;覃團(tuán)發(fā);羅建中;;一種移動Ad Hoc網(wǎng)絡(luò)的冗余網(wǎng)絡(luò)編碼方法[J];電訊技術(shù);2010年01期
6 王靜;劉景美;王新梅;;基于網(wǎng)絡(luò)編碼的多播路由算法性能分析[J];電子與信息學(xué)報;2008年11期
7 廖露華;溫海波;王晟;李樂民;;WDM疏導(dǎo)網(wǎng)絡(luò)中一種新的多播業(yè)務(wù)路由算法[J];光電子.激光;2007年02期
8 楊帆;徐展琦;邱智亮;許奇欽;;光網(wǎng)絡(luò)中基于組播樹的靜態(tài)業(yè)務(wù)疏導(dǎo)算法[J];光電子.激光;2011年03期
9 楊帆;徐展琦;邱智亮;吳承超;;基于業(yè)務(wù)預(yù)測的同目的匯聚波帶交換[J];光電子.激光;2011年10期
10 楊帆;徐展琦;王正平;邱智亮;許奇欽;;一種用于光網(wǎng)絡(luò)的高效業(yè)務(wù)疏導(dǎo)輔助圖及動態(tài)業(yè)務(wù)疏導(dǎo)算法[J];光電子.激光;2012年03期
相關(guān)博士學(xué)位論文 前1條
1 余燕平;多播路由算法的研究[D];浙江大學(xué);2002年
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 曾明霏;李陶深;;一種分布式網(wǎng)絡(luò)編碼的組播路由算法構(gòu)想[J];廣西科學(xué)院學(xué)報;2007年04期
2 李陶深;曾明霏;葛志輝;;一種基于網(wǎng)絡(luò)編碼的組播路由算法[J];計算機科學(xué);2010年07期
3 王汝言;劉成耀;吳大鵬;;一種基于網(wǎng)絡(luò)編碼的共享樹組播算法[J];半導(dǎo)體光電;2010年05期
4 安軍;;淺析Internet區(qū)分服務(wù)中組播技術(shù)[J];銅仁學(xué)院學(xué)報;2010年05期
5 黃佳荃;張圣;;基于網(wǎng)絡(luò)編碼法的網(wǎng)絡(luò)信息交換算法研究[J];武漢理工大學(xué)學(xué)報(信息與管理工程版);2006年07期
6 崔凱;王麗;;網(wǎng)絡(luò)編碼技術(shù)及其在通信網(wǎng)絡(luò)中的應(yīng)用[J];黑龍江科技信息;2007年04期
7 付琳;付志雄;;網(wǎng)絡(luò)編碼研究[J];科技資訊;2007年07期
8 李穎;王靜;;網(wǎng)絡(luò)編碼在無線通信網(wǎng)絡(luò)中的應(yīng)用[J];中興通訊技術(shù);2009年01期
9 宋譜;賀志強;牛凱;許文俊;吳偉陵;;具有網(wǎng)絡(luò)編碼意識的無線路由判據(jù)[J];北京郵電大學(xué)學(xué)報;2009年03期
10 李麗;周迎富;;基于網(wǎng)絡(luò)編碼的光層組播技術(shù)[J];才智;2009年17期
相關(guān)會議論文 前10條
1 曾明霏;李陶深;;一種分布式網(wǎng)絡(luò)編碼的組播路由算法構(gòu)想[A];廣西計算機學(xué)會2007年年會論文集[C];2007年
2 付子義;宋昀;;網(wǎng)絡(luò)編碼技術(shù)研究[A];武漢(南方九省)電工理論學(xué)會第22屆學(xué)術(shù)年會、河南省電工技術(shù)學(xué)會年會論文集[C];2010年
3 曹宇;胡文敏;;組播路由技術(shù)綜述[A];第十五屆計算機工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集(A輯)[C];2011年
4 黃佳慶;李揮;;網(wǎng)絡(luò)編碼理論研究進(jìn)展[A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集(下冊)[C];2008年
5 ;全國第十六屆信息論學(xué)術(shù)年會暨全國第二屆網(wǎng)絡(luò)編碼學(xué)術(shù)研討會征文通知[A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集(上冊)[C];2008年
6 ;全國第十六屆信息論學(xué)術(shù)年會暨全國第二屆網(wǎng)絡(luò)編碼學(xué)術(shù)研討會征文通知[A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集(下冊)[C];2008年
7 李揮;林良敏;黃佳慶;陳欽樹;;融合網(wǎng)絡(luò)編碼理論的組播交換結(jié)構(gòu)[A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集(下冊)[C];2008年
8 王靜;李穎;;網(wǎng)絡(luò)編碼在協(xié)作分集中的應(yīng)用[A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集(下冊)[C];2008年
9 李令雄;龍冬陽;;一個非多播網(wǎng)絡(luò)上網(wǎng)絡(luò)編碼可解性的證明[A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集(下冊)[C];2008年
10 沈麗麗;侯春萍;楊家琛;;網(wǎng)絡(luò)編碼在無線網(wǎng)絡(luò)中的信息交換[A];無線傳感器網(wǎng)及網(wǎng)絡(luò)信息處理技術(shù)——2006年通信理論與信號處理年會論文集[C];2006年
相關(guān)重要報紙文章 前10條
1 ;IP組播技術(shù)的靈活應(yīng)用[N];通信信息報;2002年
2 ;王者歸來[N];網(wǎng)絡(luò)世界;2004年
3 孫影;MMS:彩蝶破繭[N];中國計算機報;2002年
4 高飛;網(wǎng)絡(luò)溝通的橋梁[N];中國電腦教育報;2004年
5 北京郵電大學(xué)計算機系網(wǎng)絡(luò)教研室 江東;IP組播已成熟[N];計算機世界;2003年
6 ;組播技術(shù)大盤點[N];人民郵電;2002年
7 華為技術(shù)有限公司北京研究所 郭鋒;快捷傳播 多點溝通[N];網(wǎng)絡(luò)世界;2003年
8 ;GPRS的五大特點[N];人民郵電;2002年
9 ;港灣: 萬兆、NGN[N];中國計算機報;2003年
10 劉福浩;IGMP協(xié)議請走開[N];電腦報;2004年
相關(guān)博士學(xué)位論文 前10條
1 唐東明;網(wǎng)絡(luò)編碼關(guān)鍵問題研究[D];電子科技大學(xué);2013年
2 王寧;網(wǎng)絡(luò)編碼在無線通信中的應(yīng)用研究[D];北京郵電大學(xué);2009年
3 郝琨;網(wǎng)絡(luò)編碼關(guān)鍵技術(shù)及其應(yīng)用研究[D];天津大學(xué);2010年
4 李嵐;基于Cayley圖的覆蓋網(wǎng)組播路由研究[D];華南理工大學(xué);2012年
5 董贊強;基于網(wǎng)絡(luò)編碼的數(shù)據(jù)通信技術(shù)研究[D];南京郵電大學(xué);2013年
6 葛連升;基于蟻群優(yōu)化的組播路由算法研究[D];山東大學(xué);2010年
7 李大霖;網(wǎng)絡(luò)編碼若干問題的研究[D];北京郵電大學(xué);2009年
8 張婧W,
本文編號:1595674
本文鏈接:http://www.sikaile.net/kejilunwen/wltx/1595674.html