基于共享路径和网络编码的光组播容量优化

发布时间：2018-03-01 07:31

  本文关键词： WDM网络 网络编码 组播容量 链路共享度 编码代价　出处：《光电子.激光》2014年10期 　论文类型：期刊论文

【摘要】：为了降低光组播路由的光域网络编码代价和提高达到理论最大光组播容量的概率,提出一种基于共享链路和网络编码的优化光组播容量方法。首先设计一种从多条源-宿最短路径中选择能达到最大光组播容量的最短路径簇,然后在最短路径簇中计算路径的共享度,选择共享度高的组播路径传输网络编码信息,构造网络编码次数最少的光组播编码子图,解决传统的网络编码组播路由和最大共享度链路组播路由中存在的网络编码次数过多和达到最大光组播容量概率过低的问题。仿真结果表明:本文提出的方法具有最低的网络编码代价,能以最大的概率达到光组播理论最大容量。
[Abstract]:In order to reduce the coding cost of optical multicast routing and improve the probability of reaching the theoretical maximum optical multicast capacity. In this paper, a method of optimizing optical multicast capacity based on shared link and network coding is proposed. Firstly, a cluster of shortest paths that can reach the maximum optical multicast capacity is designed from multiple source-host shortest paths. Then the sharing degree of the path is calculated in the shortest path cluster, the network coding information is transmitted by selecting the multicast path with high sharing degree, and the optical multicast coding subgraph with the least number of network coding times is constructed. To solve the problems of too many times of network coding and too low probability of reaching maximum optical multicast capacity in traditional network coded multicast routing and maximum sharing link multicast routing, the simulation results show that the proposed method has. With the lowest network coding costs, The maximum capacity of optical multicast theory can be achieved with the maximum probability.
【作者单位】： 重庆邮电大学通信与信息工程学院 重庆市光纤通信技术重点实验室;
【基金】：国家自然科学基金(61275077,61371096) 国家“973”重点基础研究发展规划(2012CB315803) 重庆市基础与前沿研究计划项目(cstc2013jcyjA40052) 重庆市教委(KJ1400421)资助项目
【分类号】：TN929.1

【参考文献】

相关期刊论文 前5条

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

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

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

4 黄胜;王琰;刘焕淋;秦亮;;基于网络编码的多源多核点光组播路由算法[J];重庆邮电大学学报(自然科学版);2014年02期

5 白轶多;胡鹏;夏兰芳;郭峰林;;关于k次短路径问题的分析与求解[J];武汉大学学报(信息科学版);2009年04期

【共引文献】

相关期刊论文 前10条

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

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

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

4 苗世洪;马帅;尚亚男;姜臻;侯俊贤;于之虹;;基于割点和路径搜索的输电断面快速识别方法[J];电力系统自动化;2014年02期

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

6 黄胜;胡莲花;孙丽琴;刘焕淋;;光突发交换网络中支持业务区分的多路由机制研究[J];光电子.激光;2014年02期

7 闫龙;覃团发;李亮亮;蒙云番;邢杰;;基于网络编码的无线体域网多中继协作节能策略[J];电讯技术;2014年03期

8 黄胜;王琰;刘焕淋;秦亮;;基于网络编码的多源多核点光组播路由算法[J];重庆邮电大学学报(自然科学版);2014年02期

9 刘小磊;恩德;王立国;;基于超结构光纤光栅的混沌序列OCDMA系统[J];光电子.激光;2014年05期

10 刘暾东;马迎然;陈俊仁;郑炳辉;陶继平;;基于最大化畅通概率优化模型的固定路由算法[J];光电子.激光;2014年05期

相关会议论文 前1条

1 徐锋;杜军平;;旅游景区导航系统的研究与实现[A];2009年中国智能自动化会议论文集（第七分册）[南京理工大学学报（增刊）][C];2009年

相关博士学位论文 前2条

1 孟学雷;突发事件条件下列车运行组织理论与方法研究[D];北京交通大学;2011年

2 田庆飞;基于复杂网络理论的城市公交网络生成与优化研究[D];吉林大学;2013年

相关硕士学位论文 前10条

1 全书鹏;智能交通中车流量预测与路径优化技术的研究[D];郑州大学;2010年

2 韩政;基于GIS的战场环境空间分析关键技术研究[D];国防科学技术大学;2011年

3 武娇雯;基于ASON的电路优化配置[D];天津大学;2012年

4 贾建成;AGV视觉导引及其路径规划策略研究[D];燕山大学;2010年

5 刘伟伟;分布式空间信息集成查询处理关键技术研究[D];国防科学技术大学;2009年

6 徐济;基于网络编码组播的软件平台设计与实现[D];北京邮电大学;2010年

7 周飞虎;SUPA中基于SRLG的共享保护路由研究[D];西南交通大学;2012年

8 易静;GIS中获取最优路径算法的研究和实现[D];华北电力大学;2012年

9 党希望;基于主次种群蚁群算法的动态路径优化研究[D];西南交通大学;2013年

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

【二级参考文献】

相关期刊论文 前10条

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

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

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

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

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

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

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

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

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

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

【相似文献】

相关期刊论文 前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，

本文编号：1550966