基于网络编码的多源多核点光组播路由算法

发布时间：2018-03-11 00:05

  本文选题：多源光网络　切入点：网络编码　出处：《重庆邮电大学学报(自然科学版)》2014年02期 　论文类型：期刊论文

【摘要】：针对现有多源组播网络编码路由方法的链路代价、波长消耗等性能受目的节点数目变化影响过大的问题,提出一种基于网络编码的多核组播路由算法。该算法通过选取多个核点构造编码子图,并将为目的节点选择的核心节点设为解码节点,以减小目的节点数量对编码子图大小的影响。结果表明,在目的节点较多的多源网络中,该算法能有效地减少网络总链路代价和波长资源消耗。
[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.
【作者单位】： 重庆邮电大学光纤通信技术重点实验室;
【基金】：国家自然科学基金(61275077,61071117,61171158) 重庆市自然科学基金(CSTC2013JCYJA40052,2010BB2409,CSTC2012jjA40060)~~
【分类号】：TN929.1

【参考文献】

相关期刊论文 前6条

1 王汝言;刘成耀;吴大鹏;;一种基于网络编码的共享树组播算法[J];半导体光电;2010年05期

2 刘焕淋;谢芸徽;李祯;张斌;;基于免疫算法的光组播最少网络编码链路研究[J];重庆邮电大学学报(自然科学版);2011年04期

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

4 刘焕淋;方强;王杨杨;黄胜;向劲松;;WDM网状网络中一种动态多播自适应业务疏导算法[J];光电子.激光;2013年01期

5 肖昊明;张敏;阳小龙;;一种基于分布式网络编码的共享树光组播算法[J];计算机应用研究;2009年12期

6 张琨;王珩;刘凤玉;;一种时延约束的多共享组播树构造算法[J];南京理工大学学报(自然科学版);2006年02期

【共引文献】

相关期刊论文 前10条

1 王汝言;刘成耀;吴大鹏;;一种基于网络编码的共享树组播算法[J];半导体光电;2010年05期

2 刘焕淋;江上;王杨杨;方强;;一种稀疏分光配置约束下的WDM网络多播RWA算法[J];半导体光电;2012年03期

3 罗莉;覃团发;唐振华;蒋果生;;基于网络编码的无线传感器网络广播节能算法[J];广西大学学报(自然科学版);2011年06期

4 刘焕淋;陈高翔;石嵩磊;黄胜;;共享有限范围多波长和全单波长转换器的光组播冲突解决方案[J];光电子.激光;2012年12期

5 孙光昊;覃团发;蒋果生;刘运毅;唐振华;;全局编码核加密的弱安全网络编码模型[J];电讯技术;2012年12期

6 刘焕淋;秦亮;谢芸徽;;多速率分层光组播的波长带宽优化分配[J];北京邮电大学学报;2013年02期

7 刘焕淋;刘洋;胡晓慧;李祯;;光组播路由代价与波长使用量的联合优化方法[J];光电子.激光;2013年07期

8 刘焕淋;秦亮;向劲松;黄胜;;图压缩优化光组播最小网络编码路由[J];光电子.激光;2013年08期

9 刘焕淋;岁蒙;邓朗;;基于多核点共享树的多源光组播路由方法[J];光子学报;2014年02期

10 李亮亮;覃团发;闫龙;;基于网络编码的无线传感网多路径节能算法[J];广西大学学报(自然科学版);2013年06期

相关硕士学位论文 前3条

1 江上;基于网络编码的光组播路优化方法研究[D];重庆邮电大学;2013年

2 孙明明;层间等级多速率网络编码的优化研究[D];燕山大学;2013年

3 蒋果生;基于异或网络编码的无线传感器网络污染检测方法研究[D];广西大学;2013年

【二级参考文献】

相关期刊论文 前10条

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

2 李晓辉;曹阳;王力纬;陈晨;;基于遗传算法的片上网络缓冲分配算法[J];北京邮电大学学报;2009年06期

3 丁霄;姜兴;李思敏;;一种宽带匹配网络的遗传算法设计[J];重庆邮电大学学报(自然科学版);2008年01期

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

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

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

7 廖露华;温海波;王晟;李乐民;;WDM疏导网络中一种新的多播业务路由算法[J];光电子.激光;2007年02期

8 杨帆;徐展琦;邱智亮;许奇钦;;光网络中基于组播树的静态业务疏导算法[J];光电子.激光;2011年03期

9 杨帆;徐展琦;邱智亮;吴承超;;基于业务预测的同目的汇聚波带交换[J];光电子.激光;2011年10期

10 杨帆;徐展琦;王正平;邱智亮;许奇钦;;一种用于光网络的高效业务疏导辅助图及动态业务疏导算法[J];光电子.激光;2012年03期

相关博士学位论文 前1条

1 余燕平;多播路由算法的研究[D];浙江大学;2002年

【相似文献】

相关期刊论文 前10条

1 曾明霏;李陶深;;一种分布式网络编码的组播路由算法构想[J];广西科学院学报;2007年04期

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

3 王汝言;刘成耀;吴大鹏;;一种基于网络编码的共享树组播算法[J];半导体光电;2010年05期

4 安军;;浅析Internet区分服务中组播技术[J];铜仁学院学报;2010年05期

5 黄佳荃;张圣;;基于网络编码法的网络信息交换算法研究[J];武汉理工大学学报(信息与管理工程版);2006年07期

6 崔凯;王丽;;网络编码技术及其在通信网络中的应用[J];黑龙江科技信息;2007年04期

7 付琳;付志雄;;网络编码研究[J];科技资讯;2007年07期

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

9 宋谱;贺志强;牛凯;许文俊;吴伟陵;;具有网络编码意识的无线路由判据[J];北京邮电大学学报;2009年03期

10 李丽;周迎富;;基于网络编码的光层组播技术[J];才智;2009年17期

相关会议论文 前10条

1 曾明霏;李陶深;;一种分布式网络编码的组播路由算法构想[A];广西计算机学会2007年年会论文集[C];2007年

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

3 曹宇;胡文敏;;组播路由技术综述[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（A辑）[C];2011年

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

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

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

7 李挥;林良敏;黄佳庆;陈钦树;;融合网络编码理论的组播交换结构[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（下册）[C];2008年

8 王静;李颖;;网络编码在协作分集中的应用[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（下册）[C];2008年

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

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

相关重要报纸文章 前10条

1 ;IP组播技术的灵活应用[N];通信信息报;2002年

2 ;王者归来[N];网络世界;2004年

3 孙影;MMS：彩蝶破茧[N];中国计算机报;2002年

4 高飞;网络沟通的桥梁[N];中国电脑教育报;2004年

5 北京邮电大学计算机系网络教研室 江东;IP组播已成熟[N];计算机世界;2003年

6 ;组播技术大盘点[N];人民邮电;2002年

7 华为技术有限公司北京研究所 郭锋;快捷传播 多点沟通[N];网络世界;2003年

8 ;GPRS的五大特点[N];人民邮电;2002年

9 ;港湾： 万兆、NGN[N];中国计算机报;2003年

10 刘福浩;IGMP协议请走开[N];电脑报;2004年

相关博士学位论文 前10条

1 唐东明;网络编码关键问题研究[D];电子科技大学;2013年

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

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

4 李岚;基于Cayley图的覆盖网组播路由研究[D];华南理工大学;2012年

5 董赞强;基于网络编码的数据通信技术研究[D];南京邮电大学;2013年

6 葛连升;基于蚁群优化的组播路由算法研究[D];山东大学;2010年

7 李大霖;网络编码若干问题的研究[D];北京邮电大学;2009年

8 张婧W，

本文编号：1595674