一種改進(jìn)負(fù)載均衡的網(wǎng)絡(luò)編碼多播路由算法
本文關(guān)鍵詞:一種改進(jìn)負(fù)載均衡的網(wǎng)絡(luò)編碼多播路由算法
更多相關(guān)文章: 網(wǎng)絡(luò)編碼 多播路由 拓?fù)淠P?/b> 吞吐量 資源消耗 負(fù)載均衡性
【摘要】:已有研究證明,在多播網(wǎng)絡(luò)中使用網(wǎng)絡(luò)編碼可以顯著提高多播通信的性能?偨Y(jié)了網(wǎng)絡(luò)編碼多播理論的研究進(jìn)展,同時(shí)對(duì)網(wǎng)絡(luò)編碼多播路由問題進(jìn)行了研究與分析?紤]到影響鏈路負(fù)載和資源消耗的因素,提出了一種改進(jìn)鏈路負(fù)載均衡的網(wǎng)絡(luò)編碼多播路由算法,優(yōu)化了路徑間鏈路的共享。通過使用常見的Waxman網(wǎng)絡(luò)拓?fù)淠P?產(chǎn)生隨機(jī)網(wǎng)絡(luò)拓?fù)。在這些拓?fù)渲?分別針對(duì)傳統(tǒng)IP多播路由、低速率網(wǎng)絡(luò)下的網(wǎng)絡(luò)編碼多播路由以及提出的路由算法進(jìn)行性能仿真。仿真結(jié)果表明,與其他兩種路由算法相比,該算法在可達(dá)吞吐量、資源消耗和負(fù)載均衡等性能上均有很好的表現(xiàn)。
【作者單位】: 陜西師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院;
【基金】:國(guó)家自然科學(xué)基金(No.61070189)
【分類號(hào)】:TP393.02
【正文快照】: 1引言網(wǎng)絡(luò)編碼最早由Ahlswede等人[1]提出,通過允許中間的網(wǎng)絡(luò)節(jié)點(diǎn)在輸入的數(shù)據(jù)分組中使用編碼操作生成新的數(shù)據(jù)包,并轉(zhuǎn)發(fā)出去,不再局限于傳統(tǒng)路由的存儲(chǔ)轉(zhuǎn)發(fā),使得網(wǎng)絡(luò)吞吐量可以顯著提高,達(dá)到多播網(wǎng)絡(luò)圖的最大流最小割極限。文獻(xiàn)[2]進(jìn)一步證明,線性網(wǎng)絡(luò)編碼足夠達(dá)到網(wǎng)絡(luò)的多
【參考文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫 前3條
1 羅莉;覃團(tuán)發(fā);羅建中;劉家鋒;;基于鏈路共享度的網(wǎng)絡(luò)編碼多播路由算法[J];電訊技術(shù);2011年03期
2 王靜;劉景美;王新梅;;基于網(wǎng)絡(luò)編碼的多播路由算法性能分析[J];電子與信息學(xué)報(bào);2008年11期
3 李陶深;曾明霏;葛志輝;;一種基于網(wǎng)絡(luò)編碼的組播路由算法[J];計(jì)算機(jī)科學(xué);2010年07期
【共引文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫 前10條
1 張彬;袁叢鑫;司璇;金飛;;基于圖論的數(shù)字圖像邊緣檢測(cè)算法[J];中國(guó)傳媒大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年03期
2 張忠海;李端玲;廖啟征;;柔性變胞機(jī)構(gòu)的拓?fù)浣Y(jié)構(gòu)表示及構(gòu)態(tài)變換分析[J];北京郵電大學(xué)學(xué)報(bào);2010年03期
3 涂冰英;;實(shí)時(shí)動(dòng)態(tài)最佳路徑的實(shí)現(xiàn)方法[J];測(cè)繪信息與工程;2006年03期
4 郭紀(jì)云;;每棵非平凡樹至少有兩片葉子的證法研究[J];長(zhǎng)沙大學(xué)學(xué)報(bào);2011年05期
5 羅莉;覃團(tuán)發(fā);羅建中;劉家鋒;;基于鏈路共享度的網(wǎng)絡(luò)編碼多播路由算法[J];電訊技術(shù);2011年03期
6 葉玉民,周立新,胡小倩;關(guān)于最佳糧庫地址的選擇[J];東北電力學(xué)院學(xué)報(bào);2001年01期
7 解大;何恒靖;常喜強(qiáng);姚秀萍;;電力系統(tǒng)低頻減載的同調(diào)分區(qū)定義與割集算法[J];電力系統(tǒng)及其自動(dòng)化學(xué)報(bào);2011年03期
8 陳彬;于繼來;;電力網(wǎng)絡(luò)拓?fù)浞治雠c源流路徑鏈生成算法[J];電力系統(tǒng)及其自動(dòng)化學(xué)報(bào);2012年01期
9 陶華;楊震;張民;楊俊新;賀仁睦;石巖;;基于深度優(yōu)先搜索算法的電力系統(tǒng)生成樹的實(shí)現(xiàn)方法[J];電網(wǎng)技術(shù);2010年02期
10 解大;何恒靖;常喜強(qiáng);姚秀萍;;計(jì)及同調(diào)分區(qū)和全局優(yōu)化的電力系統(tǒng)低頻減載方案[J];電網(wǎng)技術(shù);2010年06期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫 前2條
1 方崇惠;王偉;方波青;;南水北調(diào)東荊河節(jié)制工程復(fù)雜分汊河網(wǎng)水力分析[A];水文泥沙研究新進(jìn)展——中國(guó)水力發(fā)電工程學(xué)會(huì)水文泥沙專業(yè)委員會(huì)第八屆學(xué)術(shù)討論會(huì)論文集[C];2010年
2 鄧波;;基于網(wǎng)絡(luò)編碼的移動(dòng)通信技術(shù)[A];《IT時(shí)代周刊》論文專版(第300期)[C];2014年
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 邱宇;基于雙邊濾波的圖像去噪及銳化技術(shù)研究[D];重慶大學(xué);2011年
2 白躍偉;結(jié)構(gòu)造型技術(shù)及其在機(jī)械三維CAD中的應(yīng)用[D];華中科技大學(xué);2004年
3 張多利;基于功能信息的驗(yàn)證工程學(xué)及若干驗(yàn)證技術(shù)研究[D];合肥工業(yè)大學(xué);2005年
4 喬海泉;并行仿真引擎及其相關(guān)技術(shù)研究[D];國(guó)防科學(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年
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 王冰山;網(wǎng)絡(luò)兩端可靠性問題的研究[D];西安電子科技大學(xué);2011年
2 武艷南;基于管理機(jī)制設(shè)計(jì)理論的應(yīng)急協(xié)調(diào)系統(tǒng)設(shè)計(jì)及其應(yīng)用[D];山東大學(xué);2011年
3 杜帥兵;基于網(wǎng)絡(luò)編碼的協(xié)作中繼技術(shù)研究[D];華北電力大學(xué);2011年
4 鄭孝俊;基于感興趣區(qū)域的顱腦圖像處理與應(yīng)用[D];安徽大學(xué);2011年
5 趙琪;認(rèn)知無線電網(wǎng)絡(luò)頻譜分配及共享算法研究[D];杭州電子科技大學(xué);2010年
6 譚顯強(qiáng);基于FPGA的3D圖形處理器IP核的設(shè)計(jì)與實(shí)現(xiàn)[D];南京航空航天大學(xué);2010年
7 雷楊;基于凸形障礙物的注水管網(wǎng)優(yōu)化研究[D];中國(guó)石油大學(xué);2011年
8 陶慧;赤峰市煙草公司物流配送路線優(yōu)化研究[D];吉林大學(xué);2011年
9 顏寧;基于層次分析和搜索算法的博弈模型研究[D];東北大學(xué);2009年
10 季開青;基于軸輻式網(wǎng)絡(luò)的應(yīng)急物資調(diào)度問題研究[D];遼寧科技大學(xué);2010年
【二級(jí)參考文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫 前6條
1 覃團(tuán)發(fā);廖素蕓;羅會(huì)平;梁智怡;;支持網(wǎng)絡(luò)編碼的無線Mesh網(wǎng)絡(luò)路由協(xié)議[J];北京郵電大學(xué)學(xué)報(bào);2009年01期
2 覃團(tuán)發(fā);廖素蕓;羅會(huì)平;;無線Mesh網(wǎng)絡(luò)中網(wǎng)絡(luò)編碼的文件共享模型[J];電訊技術(shù);2008年05期
3 梁智怡;覃團(tuán)發(fā);羅建中;;一種移動(dòng)Ad Hoc網(wǎng)絡(luò)的冗余網(wǎng)絡(luò)編碼方法[J];電訊技術(shù);2010年01期
4 王靜;劉景美;王新梅;;基于網(wǎng)絡(luò)編碼的多播路由算法性能分析[J];電子與信息學(xué)報(bào);2008年11期
5 王東;曾鋒;閔應(yīng)驊;;基于鏈路可共享性的多播路由算法[J];湖南大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年04期
6 陶少國(guó);黃佳慶;楊宗凱;程文青;Rami S.Youail;;基于最大流的網(wǎng)絡(luò)編碼組播路由算法[J];計(jì)算機(jī)科學(xué);2008年06期
【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫 前10條
1 覃團(tuán)發(fā);廖素蕓;羅會(huì)平;;無線Mesh網(wǎng)絡(luò)中網(wǎng)絡(luò)編碼的文件共享模型[J];電訊技術(shù);2008年05期
2 王靜;趙林森;劉向陽;王新梅;;無線網(wǎng)絡(luò)中一類多播網(wǎng)絡(luò)的網(wǎng)絡(luò)編碼[J];計(jì)算機(jī)科學(xué);2008年09期
3 李宏興;陳貴海;陳明達(dá);;無線網(wǎng)絡(luò)中基于網(wǎng)絡(luò)編碼的自適應(yīng)計(jì)時(shí)控制[J];計(jì)算機(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è)軍;李暉;馬建峰;;一種安全的糾錯(cuò)網(wǎng)絡(luò)編碼[J];電子與信息學(xué)報(bào);2009年09期
7 代青;;淺談網(wǎng)絡(luò)編碼技術(shù)[J];電腦知識(shí)與技術(shù);2009年26期
8 肖瀟;楊路明;王偉平;張帥;;一種結(jié)合網(wǎng)絡(luò)編碼的路徑代價(jià)衡量方法[J];高技術(shù)通訊;2009年09期
9 曹張華;唐元生;;安全網(wǎng)絡(luò)編碼綜述[J];計(jì)算機(jī)應(yīng)用;2010年02期
10 鄒平輝;;網(wǎng)絡(luò)編碼技術(shù)在無線網(wǎng)絡(luò)中的運(yùn)用[J];軟件導(dǎo)刊;2010年07期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫 前10條
1 ;全國(guó)第十六屆信息論學(xué)術(shù)年會(huì)暨全國(guó)第二屆網(wǎng)絡(luò)編碼學(xué)術(shù)研討會(huì)征文通知[A];中國(guó)電子學(xué)會(huì)第十五屆信息論學(xué)術(shù)年會(huì)暨第一屆全國(guó)網(wǎng)絡(luò)編碼學(xué)術(shù)年會(huì)論文集(上冊(cè))[C];2008年
2 ;全國(guó)第十六屆信息論學(xué)術(shù)年會(huì)暨全國(guó)第二屆網(wǎng)絡(luò)編碼學(xué)術(shù)研討會(huì)征文通知[A];中國(guó)電子學(xué)會(huì)第十五屆信息論學(xué)術(shù)年會(huì)暨第一屆全國(guó)網(wǎng)絡(luò)編碼學(xué)術(shù)年會(huì)論文集(下冊(cè))[C];2008年
3 沈麗麗;侯春萍;楊家琛;;網(wǎng)絡(luò)編碼在無線網(wǎng)絡(luò)中的信息交換[A];無線傳感器網(wǎng)及網(wǎng)絡(luò)信息處理技術(shù)——2006年通信理論與信號(hào)處理年會(huì)論文集[C];2006年
4 黃佳慶;李揮;;網(wǎng)絡(luò)編碼理論研究進(jìn)展[A];中國(guó)電子學(xué)會(huì)第十五屆信息論學(xué)術(shù)年會(huì)暨第一屆全國(guó)網(wǎng)絡(luò)編碼學(xué)術(shù)年會(huì)論文集(下冊(cè))[C];2008年
5 李令雄;龍冬陽;;一個(gè)非多播網(wǎng)絡(luò)上網(wǎng)絡(luò)編碼可解性的證明[A];中國(guó)電子學(xué)會(huì)第十五屆信息論學(xué)術(shù)年會(huì)暨第一屆全國(guó)網(wǎng)絡(luò)編碼學(xué)術(shù)年會(huì)論文集(下冊(cè))[C];2008年
6 李世唐;鄭寶玉;;基于機(jī)會(huì)式網(wǎng)絡(luò)編碼的兩用戶協(xié)作[A];2009年通信理論與信號(hào)處理學(xué)術(shù)年會(huì)論文集[C];2009年
7 付子義;宋昀;;網(wǎng)絡(luò)編碼技術(shù)研究[A];武漢(南方九省)電工理論學(xué)會(huì)第22屆學(xué)術(shù)年會(huì)、河南省電工技術(shù)學(xué)會(huì)年會(huì)論文集[C];2010年
8 鄧波;;基于網(wǎng)絡(luò)編碼的移動(dòng)通信技術(shù)[A];《IT時(shí)代周刊》論文專版(第300期)[C];2014年
9 王偉;岳殿武;;協(xié)作中繼網(wǎng)中的復(fù)數(shù)域網(wǎng)絡(luò)編碼[A];2009年中國(guó)高校通信類院系學(xué)術(shù)研討會(huì)論文集[C];2009年
10 黃佳慶;王亮;張?zhí)柽h(yuǎn);程文青;;有環(huán)網(wǎng)絡(luò)中卷積網(wǎng)絡(luò)編碼的碼構(gòu)造算法[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集(下)[C];2008年
中國(guó)重要報(bào)紙全文數(shù)據(jù)庫 前3條
1 ;網(wǎng)絡(luò)編碼將引發(fā)下一代網(wǎng)絡(luò)革命[N];網(wǎng)絡(luò)世界;2007年
2 Patrick Nelson 編譯 劉貝貝;TCP/IP將死?[N];計(jì)算機(jī)世界;2014年
3 趙三輝;我市將推行新型網(wǎng)絡(luò)編碼印章[N];張家界日?qǐng)?bào);2007年
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 王俊義;編碼分組網(wǎng)絡(luò)的效用最大化及網(wǎng)絡(luò)編碼在應(yīng)用方面的研究[D];北京郵電大學(xué);2008年
2 宋譜;基于廣播優(yōu)勢(shì)的無線網(wǎng)絡(luò)編碼系統(tǒng)性能分析與應(yīng)用研究[D];北京郵電大學(xué);2009年
3 黃辰;基于網(wǎng)絡(luò)編碼的無線網(wǎng)絡(luò)通信機(jī)制研究[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];中國(guó)科學(xué)技術(shù)大學(xué);2009年
8 張婧W,
本文編號(hào):1138359
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1138359.html