本文關(guān)鍵詞：一種改進負載均衡的網(wǎng)絡(luò)編碼多播路由算法

  更多相關(guān)文章： 網(wǎng)絡(luò)編碼 多播路由 拓撲模型 吞吐量 資源消耗 負載均衡性

【摘要】：已有研究證明,在多播網(wǎng)絡(luò)中使用網(wǎng)絡(luò)編碼可以顯著提高多播通信的性能�？偨Y(jié)了網(wǎng)絡(luò)編碼多播理論的研究進展,同時對網(wǎng)絡(luò)編碼多播路由問題進行了研究與分析。考慮到影響鏈路負載和資源消耗的因素,提出了一種改進鏈路負載均衡的網(wǎng)絡(luò)編碼多播路由算法,優(yōu)化了路徑間鏈路的共享。通過使用常見的Waxman網(wǎng)絡(luò)拓撲模型,產(chǎn)生隨機網(wǎng)絡(luò)拓撲。在這些拓撲中,分別針對傳統(tǒng)IP多播路由、低速率網(wǎng)絡(luò)下的網(wǎng)絡(luò)編碼多播路由以及提出的路由算法進行性能仿真。仿真結(jié)果表明,與其他兩種路由算法相比,該算法在可達吞吐量、資源消耗和負載均衡等性能上均有很好的表現(xiàn)。
【作者單位】： 陜西師范大學(xué)計算機科學(xué)學(xué)院;
【基金】：國家自然科學(xué)基金(No.61070189)
【分類號】：TP393.02
【正文快照】： 1引言網(wǎng)絡(luò)編碼最早由Ahlswede等人[1]提出,通過允許中間的網(wǎng)絡(luò)節(jié)點在輸入的數(shù)據(jù)分組中使用編碼操作生成新的數(shù)據(jù)包,并轉(zhuǎn)發(fā)出去,不再局限于傳統(tǒng)路由的存儲轉(zhuǎn)發(fā),使得網(wǎng)絡(luò)吞吐量可以顯著提高,達到多播網(wǎng)絡(luò)圖的最大流最小割極限。文獻[2]進一步證明,線性網(wǎng)絡(luò)編碼足夠達到網(wǎng)絡(luò)的多

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前3條

1 羅莉;覃團發(fā);羅建中;劉家鋒;;基于鏈路共享度的網(wǎng)絡(luò)編碼多播路由算法[J];電訊技術(shù);2011年03期

2 王靜;劉景美;王新梅;;基于網(wǎng)絡(luò)編碼的多播路由算法性能分析[J];電子與信息學(xué)報;2008年11期

3 李陶深;曾明霏;葛志輝;;一種基于網(wǎng)絡(luò)編碼的組播路由算法[J];計算機科學(xué);2010年07期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 張彬;袁叢鑫;司璇;金飛;;基于圖論的數(shù)字圖像邊緣檢測算法[J];中國傳媒大學(xué)學(xué)報(自然科學(xué)版);2011年03期

2 張忠海;李端玲;廖啟征;;柔性變胞機構(gòu)的拓撲結(jié)構(gòu)表示及構(gòu)態(tài)變換分析[J];北京郵電大學(xué)學(xué)報;2010年03期

3 涂冰英;;實時動態(tài)最佳路徑的實現(xiàn)方法[J];測繪信息與工程;2006年03期

4 郭紀云;;每棵非平凡樹至少有兩片葉子的證法研究[J];長沙大學(xué)學(xué)報;2011年05期

5 羅莉;覃團發(fā);羅建中;劉家鋒;;基于鏈路共享度的網(wǎng)絡(luò)編碼多播路由算法[J];電訊技術(shù);2011年03期

6 葉玉民,周立新,胡小倩;關(guān)于最佳糧庫地址的選擇[J];東北電力學(xué)院學(xué)報;2001年01期

7 解大;何恒靖;常喜強;姚秀萍;;電力系統(tǒng)低頻減載的同調(diào)分區(qū)定義與割集算法[J];電力系統(tǒng)及其自動化學(xué)報;2011年03期

8 陳彬;于繼來;;電力網(wǎng)絡(luò)拓撲分析與源流路徑鏈生成算法[J];電力系統(tǒng)及其自動化學(xué)報;2012年01期

9 陶華;楊震;張民;楊俊新;賀仁睦;石巖;;基于深度優(yōu)先搜索算法的電力系統(tǒng)生成樹的實現(xiàn)方法[J];電網(wǎng)技術(shù);2010年02期

10 解大;何恒靖;常喜強;姚秀萍;;計及同調(diào)分區(qū)和全局優(yōu)化的電力系統(tǒng)低頻減載方案[J];電網(wǎng)技術(shù);2010年06期

中國重要會議論文全文數(shù)據(jù)庫 前2條

1 方崇惠;王偉;方波青;;南水北調(diào)東荊河節(jié)制工程復(fù)雜分汊河網(wǎng)水力分析[A];水文泥沙研究新進展——中國水力發(fā)電工程學(xué)會水文泥沙專業(yè)委員會第八屆學(xué)術(shù)討論會論文集[C];2010年

2 鄧波;;基于網(wǎng)絡(luò)編碼的移動通信技術(shù)[A];《IT時代周刊》論文專版（第300期）[C];2014年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 邱宇;基于雙邊濾波的圖像去噪及銳化技術(shù)研究[D];重慶大學(xué);2011年

2 白躍偉;結(jié)構(gòu)造型技術(shù)及其在機械三維CAD中的應(yīng)用[D];華中科技大學(xué);2004年

3 張多利;基于功能信息的驗證工程學(xué)及若干驗證技術(shù)研究[D];合肥工業(yè)大學(xué);2005年

4 喬海泉;并行仿真引擎及其相關(guān)技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2006年

5 秦寧寧;無線傳感器網(wǎng)絡(luò)柵欄覆蓋的研究[D];江南大學(xué);2008年

6 賈玉福;基于資源受限的無線傳感器網(wǎng)絡(luò)關(guān)鍵問題研究[D];華中科技大學(xué);2007年

7 林德明;適應(yīng)性Agent圖及其在復(fù)雜系統(tǒng)脆性分析中的應(yīng)用[D];哈爾濱工程大學(xué);2008年

8 王靜;網(wǎng)絡(luò)編碼理論及其應(yīng)用的研究[D];西安電子科技大學(xué);2009年

9 崔琳;石油化工過程HAZOP專家系統(tǒng)與集成研究[D];北京化工大學(xué);2009年

10 何雙華;供水管網(wǎng)系統(tǒng)抗震可靠性分析及加固優(yōu)化研究[D];大連理工大學(xué);2009年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 王冰山;網(wǎng)絡(luò)兩端可靠性問題的研究[D];西安電子科技大學(xué);2011年

2 武艷南;基于管理機制設(shè)計理論的應(yīng)急協(xié)調(diào)系統(tǒng)設(shè)計及其應(yīng)用[D];山東大學(xué);2011年

3 杜帥兵;基于網(wǎng)絡(luò)編碼的協(xié)作中繼技術(shù)研究[D];華北電力大學(xué);2011年

4 鄭孝俊;基于感興趣區(qū)域的顱腦圖像處理與應(yīng)用[D];安徽大學(xué);2011年

5 趙琪;認知無線電網(wǎng)絡(luò)頻譜分配及共享算法研究[D];杭州電子科技大學(xué);2010年

6 譚顯強;基于FPGA的3D圖形處理器IP核的設(shè)計與實現(xiàn)[D];南京航空航天大學(xué);2010年

7 雷楊;基于凸形障礙物的注水管網(wǎng)優(yōu)化研究[D];中國石油大學(xué);2011年

8 陶慧;赤峰市煙草公司物流配送路線優(yōu)化研究[D];吉林大學(xué);2011年

9 顏寧;基于層次分析和搜索算法的博弈模型研究[D];東北大學(xué);2009年

10 季開青;基于軸輻式網(wǎng)絡(luò)的應(yīng)急物資調(diào)度問題研究[D];遼寧科技大學(xué);2010年

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前6條

1 覃團發(fā);廖素蕓;羅會平;梁智怡;;支持網(wǎng)絡(luò)編碼的無線Mesh網(wǎng)絡(luò)路由協(xié)議[J];北京郵電大學(xué)學(xué)報;2009年01期

2 覃團發(fā);廖素蕓;羅會平;;無線Mesh網(wǎng)絡(luò)中網(wǎng)絡(luò)編碼的文件共享模型[J];電訊技術(shù);2008年05期

3 梁智怡;覃團發(fā);羅建中;;一種移動Ad Hoc網(wǎng)絡(luò)的冗余網(wǎng)絡(luò)編碼方法[J];電訊技術(shù);2010年01期

4 王靜;劉景美;王新梅;;基于網(wǎng)絡(luò)編碼的多播路由算法性能分析[J];電子與信息學(xué)報;2008年11期

5 王東;曾鋒;閔應(yīng)驊;;基于鏈路可共享性的多播路由算法[J];湖南大學(xué)學(xué)報(自然科學(xué)版);2006年04期

6 陶少國;黃佳慶;楊宗凱;程文青;Rami S.Youail;;基于最大流的網(wǎng)絡(luò)編碼組播路由算法[J];計算機科學(xué);2008年06期

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 覃團發(fā);廖素蕓;羅會平;;無線Mesh網(wǎng)絡(luò)中網(wǎng)絡(luò)編碼的文件共享模型[J];電訊技術(shù);2008年05期

2 王靜;趙林森;劉向陽;王新梅;;無線網(wǎng)絡(luò)中一類多播網(wǎng)絡(luò)的網(wǎng)絡(luò)編碼[J];計算機科學(xué);2008年09期

3 李宏興;陳貴海;陳明達;;無線網(wǎng)絡(luò)中基于網(wǎng)絡(luò)編碼的自適應(yīng)計時控制[J];計算機科學(xué)與探索;2009年01期

4 卓新建;馬松雅;;防竊聽的安全網(wǎng)絡(luò)編碼[J];中興通訊技術(shù);2009年01期

5 李穎;王靜;;網(wǎng)絡(luò)編碼在無線通信網(wǎng)絡(luò)中的應(yīng)用[J];中興通訊技術(shù);2009年01期

6 周業(yè)軍;李暉;馬建峰;;一種安全的糾錯網(wǎng)絡(luò)編碼[J];電子與信息學(xué)報;2009年09期

7 代青;;淺談網(wǎng)絡(luò)編碼技術(shù)[J];電腦知識與技術(shù);2009年26期

8 肖瀟;楊路明;王偉平;張帥;;一種結(jié)合網(wǎng)絡(luò)編碼的路徑代價衡量方法[J];高技術(shù)通訊;2009年09期

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

10 鄒平輝;;網(wǎng)絡(luò)編碼技術(shù)在無線網(wǎng)絡(luò)中的運用[J];軟件導(dǎo)刊;2010年07期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 ;全國第十六屆信息論學(xué)術(shù)年會暨全國第二屆網(wǎng)絡(luò)編碼學(xué)術(shù)研討會征文通知[A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集（上冊）[C];2008年

2 ;全國第十六屆信息論學(xué)術(shù)年會暨全國第二屆網(wǎng)絡(luò)編碼學(xué)術(shù)研討會征文通知[A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集（下冊）[C];2008年

3 沈麗麗;侯春萍;楊家琛;;網(wǎng)絡(luò)編碼在無線網(wǎng)絡(luò)中的信息交換[A];無線傳感器網(wǎng)及網(wǎng)絡(luò)信息處理技術(shù)——2006年通信理論與信號處理年會論文集[C];2006年

4 黃佳慶;李揮;;網(wǎng)絡(luò)編碼理論研究進展[A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集（下冊）[C];2008年

5 李令雄;龍冬陽;;一個非多播網(wǎng)絡(luò)上網(wǎng)絡(luò)編碼可解性的證明[A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集（下冊）[C];2008年

6 李世唐;鄭寶玉;;基于機會式網(wǎng)絡(luò)編碼的兩用戶協(xié)作[A];2009年通信理論與信號處理學(xué)術(shù)年會論文集[C];2009年

7 付子義;宋昀;;網(wǎng)絡(luò)編碼技術(shù)研究[A];武漢(南方九省)電工理論學(xué)會第22屆學(xué)術(shù)年會、河南省電工技術(shù)學(xué)會年會論文集[C];2010年

8 鄧波;;基于網(wǎng)絡(luò)編碼的移動通信技術(shù)[A];《IT時代周刊》論文專版（第300期）[C];2014年

9 王偉;岳殿武;;協(xié)作中繼網(wǎng)中的復(fù)數(shù)域網(wǎng)絡(luò)編碼[A];2009年中國高校通信類院系學(xué)術(shù)研討會論文集[C];2009年

10 黃佳慶;王亮;張?zhí)柽h;程文青;;有環(huán)網(wǎng)絡(luò)中卷積網(wǎng)絡(luò)編碼的碼構(gòu)造算法[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國青年通信學(xué)術(shù)會議論文集（下）[C];2008年

中國重要報紙全文數(shù)據(jù)庫 前3條

1 ;網(wǎng)絡(luò)編碼將引發(fā)下一代網(wǎng)絡(luò)革命[N];網(wǎng)絡(luò)世界;2007年

2 Patrick Nelson　編譯 劉貝貝;TCP/IP將死？[N];計算機世界;2014年

3 趙三輝;我市將推行新型網(wǎng)絡(luò)編碼印章[N];張家界日報;2007年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 王俊義;編碼分組網(wǎng)絡(luò)的效用最大化及網(wǎng)絡(luò)編碼在應(yīng)用方面的研究[D];北京郵電大學(xué);2008年

2 宋譜;基于廣播優(yōu)勢的無線網(wǎng)絡(luò)編碼系統(tǒng)性能分析與應(yīng)用研究[D];北京郵電大學(xué);2009年

3 黃辰;基于網(wǎng)絡(luò)編碼的無線網(wǎng)絡(luò)通信機制研究[D];華中科技大學(xué);2010年

4 王寧;網(wǎng)絡(luò)編碼在無線通信中的應(yīng)用研究[D];北京郵電大學(xué);2009年

5 郝琨;網(wǎng)絡(luò)編碼關(guān)鍵技術(shù)及其應(yīng)用研究[D];天津大學(xué);2010年

6 瑞米;雙源網(wǎng)絡(luò)編碼研究[D];華中科技大學(xué);2009年

7 蒲威;無線環(huán)境下的網(wǎng)絡(luò)編碼[D];中國科學(xué)技術(shù)大學(xué);2009年

8 張婧W，

本文編號：1138359