一种改进负载均衡的网络编码多播路由算法

发布时间：2017-11-04 07:12

  本文关键词：一种改进负载均衡的网络编码多播路由算法

  更多相关文章： 网络编码 多播路由 拓扑模型 吞吐量 资源消耗 负载均衡性

【摘要】：已有研究证明,在多播网络中使用网络编码可以显著提高多播通信的性能。总结了网络编码多播理论的研究进展,同时对网络编码多播路由问题进行了研究与分析。考虑到影响链路负载和资源消耗的因素,提出了一种改进链路负载均衡的网络编码多播路由算法,优化了路径间链路的共享。通过使用常见的Waxman网络拓扑模型,产生随机网络拓扑。在这些拓扑中,分别针对传统IP多播路由、低速率网络下的网络编码多播路由以及提出的路由算法进行性能仿真。仿真结果表明,与其他两种路由算法相比,该算法在可达吞吐量、资源消耗和负载均衡等性能上均有很好的表现。
【作者单位】： 陕西师范大学计算机科学学院;
【基金】：国家自然科学基金(No.61070189)
【分类号】：TP393.02
【正文快照】： 1引言网络编码最早由Ahlswede等人[1]提出,通过允许中间的网络节点在输入的数据分组中使用编码操作生成新的数据包,并转发出去,不再局限于传统路由的存储转发,使得网络吞吐量可以显著提高,达到多播网络图的最大流最小割极限。文献[2]进一步证明,线性网络编码足够达到网络的多

【参考文献】

中国期刊全文数据库 前3条

1 罗莉;覃团发;罗建中;刘家锋;;基于链路共享度的网络编码多播路由算法[J];电讯技术;2011年03期

2 王静;刘景美;王新梅;;基于网络编码的多播路由算法性能分析[J];电子与信息学报;2008年11期

3 李陶深;曾明霏;葛志辉;;一种基于网络编码的组播路由算法[J];计算机科学;2010年07期

【共引文献】

中国期刊全文数据库 前10条

1 张彬;袁丛鑫;司璇;金飞;;基于图论的数字图像边缘检测算法[J];中国传媒大学学报(自然科学版);2011年03期

2 张忠海;李端玲;廖启征;;柔性变胞机构的拓扑结构表示及构态变换分析[J];北京邮电大学学报;2010年03期

3 涂冰英;;实时动态最佳路径的实现方法[J];测绘信息与工程;2006年03期

4 郭纪云;;每棵非平凡树至少有两片叶子的证法研究[J];长沙大学学报;2011年05期

5 罗莉;覃团发;罗建中;刘家锋;;基于链路共享度的网络编码多播路由算法[J];电讯技术;2011年03期

6 叶玉民,周立新,胡小倩;关于最佳粮库地址的选择[J];东北电力学院学报;2001年01期

7 解大;何恒靖;常喜强;姚秀萍;;电力系统低频减载的同调分区定义与割集算法[J];电力系统及其自动化学报;2011年03期

8 陈彬;于继来;;电力网络拓扑分析与源流路径链生成算法[J];电力系统及其自动化学报;2012年01期

9 陶华;杨震;张民;杨俊新;贺仁睦;石岩;;基于深度优先搜索算法的电力系统生成树的实现方法[J];电网技术;2010年02期

10 解大;何恒靖;常喜强;姚秀萍;;计及同调分区和全局优化的电力系统低频减载方案[J];电网技术;2010年06期

中国重要会议论文全文数据库 前2条

1 方崇惠;王伟;方波青;;南水北调东荆河节制工程复杂分汊河网水力分析[A];水文泥沙研究新进展——中国水力发电工程学会水文泥沙专业委员会第八届学术讨论会论文集[C];2010年

2 邓波;;基于网络编码的移动通信技术[A];《IT时代周刊》论文专版（第300期）[C];2014年

中国博士学位论文全文数据库 前10条

1 邱宇;基于双边滤波的图像去噪及锐化技术研究[D];重庆大学;2011年

2 白跃伟;结构造型技术及其在机械三维CAD中的应用[D];华中科技大学;2004年

3 张多利;基于功能信息的验证工程学及若干验证技术研究[D];合肥工业大学;2005年

4 乔海泉;并行仿真引擎及其相关技术研究[D];国防科学技术大学;2006年

5 秦宁宁;无线传感器网络栅栏覆盖的研究[D];江南大学;2008年

6 贾玉福;基于资源受限的无线传感器网络关键问题研究[D];华中科技大学;2007年

7 林德明;适应性Agent图及其在复杂系统脆性分析中的应用[D];哈尔滨工程大学;2008年

8 王静;网络编码理论及其应用的研究[D];西安电子科技大学;2009年

9 崔琳;石油化工过程HAZOP专家系统与集成研究[D];北京化工大学;2009年

10 何双华;供水管网系统抗震可靠性分析及加固优化研究[D];大连理工大学;2009年

中国硕士学位论文全文数据库 前10条

1 王冰山;网络两端可靠性问题的研究[D];西安电子科技大学;2011年

2 武艳南;基于管理机制设计理论的应急协调系统设计及其应用[D];山东大学;2011年

3 杜帅兵;基于网络编码的协作中继技术研究[D];华北电力大学;2011年

4 郑孝俊;基于感兴趣区域的颅脑图像处理与应用[D];安徽大学;2011年

5 赵琪;认知无线电网络频谱分配及共享算法研究[D];杭州电子科技大学;2010年

6 谭显强;基于FPGA的3D图形处理器IP核的设计与实现[D];南京航空航天大学;2010年

7 雷杨;基于凸形障碍物的注水管网优化研究[D];中国石油大学;2011年

8 陶慧;赤峰市烟草公司物流配送路线优化研究[D];吉林大学;2011年

9 颜宁;基于层次分析和搜索算法的博弈模型研究[D];东北大学;2009年

10 季开青;基于轴辐式网络的应急物资调度问题研究[D];辽宁科技大学;2010年

【二级参考文献】

中国期刊全文数据库 前6条

1 覃团发;廖素芸;罗会平;梁智怡;;支持网络编码的无线Mesh网络路由协议[J];北京邮电大学学报;2009年01期

2 覃团发;廖素芸;罗会平;;无线Mesh网络中网络编码的文件共享模型[J];电讯技术;2008年05期

3 梁智怡;覃团发;罗建中;;一种移动Ad Hoc网络的冗余网络编码方法[J];电讯技术;2010年01期

4 王静;刘景美;王新梅;;基于网络编码的多播路由算法性能分析[J];电子与信息学报;2008年11期

5 王东;曾锋;闵应骅;;基于链路可共享性的多播路由算法[J];湖南大学学报(自然科学版);2006年04期

6 陶少国;黄佳庆;杨宗凯;程文青;Rami S.Youail;;基于最大流的网络编码组播路由算法[J];计算机科学;2008年06期

【相似文献】

中国期刊全文数据库 前10条

1 覃团发;廖素芸;罗会平;;无线Mesh网络中网络编码的文件共享模型[J];电讯技术;2008年05期

2 王静;赵林森;刘向阳;王新梅;;无线网络中一类多播网络的网络编码[J];计算机科学;2008年09期

3 李宏兴;陈贵海;陈明达;;无线网络中基于网络编码的自适应计时控制[J];计算机科学与探索;2009年01期

4 卓新建;马松雅;;防窃听的安全网络编码[J];中兴通讯技术;2009年01期

5 李颖;王静;;网络编码在无线通信网络中的应用[J];中兴通讯技术;2009年01期

6 周业军;李晖;马建峰;;一种安全的纠错网络编码[J];电子与信息学报;2009年09期

7 代青;;浅谈网络编码技术[J];电脑知识与技术;2009年26期

8 肖潇;杨路明;王伟平;张帅;;一种结合网络编码的路径代价衡量方法[J];高技术通讯;2009年09期

9 曹张华;唐元生;;安全网络编码综述[J];计算机应用;2010年02期

10 邹平辉;;网络编码技术在无线网络中的运用[J];软件导刊;2010年07期

中国重要会议论文全文数据库 前10条

1 ;全国第十六届信息论学术年会暨全国第二届网络编码学术研讨会征文通知[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（上册）[C];2008年

2 ;全国第十六届信息论学术年会暨全国第二届网络编码学术研讨会征文通知[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（下册）[C];2008年

3 沈丽丽;侯春萍;杨家琛;;网络编码在无线网络中的信息交换[A];无线传感器网及网络信息处理技术——2006年通信理论与信号处理年会论文集[C];2006年

4 黄佳庆;李挥;;网络编码理论研究进展[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（下册）[C];2008年

5 李令雄;龙冬阳;;一个非多播网络上网络编码可解性的证明[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（下册）[C];2008年

6 李世唐;郑宝玉;;基于机会式网络编码的两用户协作[A];2009年通信理论与信号处理学术年会论文集[C];2009年

7 付子义;宋昀;;网络编码技术研究[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年

8 邓波;;基于网络编码的移动通信技术[A];《IT时代周刊》论文专版（第300期）[C];2014年

9 王伟;岳殿武;;协作中继网中的复数域网络编码[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年

10 黄佳庆;王亮;张惕远;程文青;;有环网络中卷积网络编码的码构造算法[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集（下）[C];2008年

中国重要报纸全文数据库 前3条

1 ;网络编码将引发下一代网络革命[N];网络世界;2007年

2 Patrick Nelson　编译 刘贝贝;TCP/IP将死？[N];计算机世界;2014年

3 赵三辉;我市将推行新型网络编码印章[N];张家界日报;2007年

中国博士学位论文全文数据库 前10条

1 王俊义;编码分组网络的效用最大化及网络编码在应用方面的研究[D];北京邮电大学;2008年

2 宋谱;基于广播优势的无线网络编码系统性能分析与应用研究[D];北京邮电大学;2009年

3 黄辰;基于网络编码的无线网络通信机制研究[D];华中科技大学;2010年

4 王宁;网络编码在无线通信中的应用研究[D];北京邮电大学;2009年

5 郝琨;网络编码关键技术及其应用研究[D];天津大学;2010年

6 瑞米;双源网络编码研究[D];华中科技大学;2009年

7 蒲威;无线环境下的网络编码[D];中国科学技术大学;2009年

8 张婧W，

本文编号：1138359