基于弹性光网络的多播业务保护算法

doi:10.11959/j.issn.1000-436x.2019061

通信学报 ›› 2019, Vol. 40 ›› Issue (3): 147-156.doi: 10.11959/j.issn.1000-436x.2019061

基于弹性光网络的多播业务保护算法

吴菁晶,张建芳

东北大学计算机科学与工程学院，辽宁沈阳 110819

修回日期:2018-08-20 出版日期:2019-03-01 发布日期:2019-04-04
作者简介:吴菁晶（1981- ），女，辽宁沈阳人，博士，东北大学副教授，主要研究方向为光传送网、网络安全等。|张建芳（1992- ），女，河北宣化人，东北大学硕士生，主要研究方向为多播保护、网络生存性。
基金资助:
国家重点研发计划基金资助项目(2017YFB0306400);国家自然科学基金资助项目(61501105);国家自然科学基金资助项目(61871107);中央高校基本科研业务费专项资金资助项目(N171612014)

Multicast service protection algorithm based on elastic optical network

Jingjing WU,Jianfang ZHANG

School of Computer Science and Engineering,Northeastern University,Shenyang 110819,China

Revised:2018-08-20 Online:2019-03-01 Published:2019-04-04
Supported by:
The National Key R＆D Program of China(2017YFB0306400);The National Natural Science Foundation of China(61501105);The National Natural Science Foundation of China(61871107);The Central University Basic Business Expenses Special Funding for Scientific Research Project(N171612014)

摘要/Abstract

摘要：

随着网络中业务量的急剧增长以及宽带业务的普及，传统的波分复用光网络由于灵活性差、频谱资源浪费严重而面临严峻挑战。弹性光网络以灵活利用频谱为特征，可以根据用户需要和业务量大小动态分配适量的频谱资源并配置相应的调制格式，有效克服了波分复用光网络的缺陷。同时，弹性光网络中的多播路由和频谱分配以及网络的生存性问题也变得更加复杂。针对弹性光网络中多播路由和保护算法进行了研究，首先引入整数线性规划模型（ILP,integer linear programming），最大限度地利用网络中的频谱资源。在此基础上，提出了启发式算法——基于多播子树的分段路由频谱分配保护算法（MSPA,multicast sub-tree protection algorithm），为多播业务请求提供保护的同时最小化频谱资源的使用。仿真结果表明，与传统的多播路由算法及多播保护算法相比，所提算法通过改变信号调制格式，灵活运用链路上的频谱碎片，可以降低网络的阻塞率，提高网络的频谱利用率。

关键词: 弹性光网络, 网络生存性, 多播, 路由

Abstract:

With the rapid growth of the network traffic,the elastic optical network (EON) has been proposed as a promising solution due to its high spectrum efficiency and flexible bandwidth provision.Meanwhile,multicast routing and spectrum allocation,and the survivability of the network become more challenging than that in the conventional optical network.The routing for multicast traffic and its protection algorithm in EON was investigated.An integer linear programming (ILP) formulation with the objective to minimize total spectrum consumption was presented.In addition,a heuristic algorithm called multicast sub-tree protection algorithm (MSPA) to achieve sufficient protection and satisfy resources savings was designed.The simulation results demonstrate that comparing with the traditional multicast routing and protection algorithm,MSPA performs well in improving the blocking probability and the spectrum utilization of the network.

Key words: elastic optical network, network survivability, multicast, routing

中图分类号:

TN915

吴菁晶,张建芳. 基于弹性光网络的多播业务保护算法[J]. 通信学报, 2019, 40(3): 147-156.

Jingjing WU,Jianfang ZHANG. Multicast service protection algorithm based on elastic optical network[J]. Journal on Communications, 2019, 40(3): 147-156.

图/表 11

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

参考文献 16

[1]	SHIEH W , . OFDM for adaptive ultra high-speed optical networks[C]// 2010 Conference on Optical Fiber Communication (OFC). 2010: 1-51.
[2]	SZCZESNIAK I , GOLA A , JAJSZCZYK A ,et al. Itinerant routing in elastic optical networks[J]. Journal of Lightwave Technology, 2017,35(10): 1868-1857.
[3]	HADI M , PAKRAVAN M R . Spectrum-convertible BVWXC placement in OFDM-based elastic optical networks[J]. IEEE Photonics Journal, 2017,9(1): 1-12.
[4]	ISHIKAWA T , MORI Y , HASEGAWA H ,et al. Spectral efficiency maximization of grouped routing optical networks with shared protection[J]. IEEE/OSA Journal of Optical Communications and Networking, 2017,9(10): 864-875.
[5]	DAHAN D , MAHLAB U . Security threats and protection procedures for optical networks[J]. IET Optoelectronics, 2017,11(5): 186-200.
[6]	FURDEK M , SKORIN-KAPOV N , WOSINSKA L . Attack-aware dedicated path protection in optical networks[J]. Journal of Lightwave Technology, 2016,34(4): 1050-1061.
[7]	PAPANIKOLAOU P , CHRISTODOULOPOULOS K , VARVARIGOS E . Joint multi-layer survivability techniques for IP-over-elastic- optical-networks[J]. IEEE/OSA Journal of Optical Communications and Networking, 2017,9(1): 85-98.
[8]	XU R , CHEN B , DAI M ,et al. Disaster survivability in elastic optical datacenter networks[C]// 2016 IEEE Optoelectronics Global Conference (OGC). 2016: 1-3.
[9]	WANG C , SHEN G , BOSE S K . Distance adaptive dynamic routing and spectrum allocation in elastic optical networks with shared backup path protection[J]. Journal of Lightwave Technology, 2015,33(14): 2955-2964.
[10]	AIBIN M , WALKOWIAK K , SEN A . Software-defined adaptive survivability for elastic optical networks[J]. Optical Switching and Networking, 2016,23(2): 85-96.
[11]	AIBIN M , WALKOWIAK K . Different strategies for dynamic multicast traffic protection in elastic optical networks[C]// International Workshop on Resilient Networks Design and Modeling(RNDM). 2016: 174-180.
[12]	DIN D , LAI I . Multicast protection problem on elastic optical networks using segment-base protection[C]// International Conference on Informatics,Electronics ＆ Vision(ICIEV). 2015: 1-6.
[13]	CAI A , GUO J , LIN R ,et al. Multicast routing and distance-adaptive spectrum allocation in elastic optical networks with shared protection[J]. Journal of Lightwave Technology, 2016,34(17): 4076-4088.
[14]	PANAYIOTOU T , ELLINAS G , ANTONIADES N . P-cycle-based protection of multicast connections in metropolitan area optical networks with physical layer impairments constraints[J]. Optical Switching and Networking, 2016,19(2): 66-77.
[15]	FAN Z , LI Y , SHEN G ,et al. Distance-adaptive spectrum resource allocation using subtree scheme for all-optical multicasting in elastic optical networks[J]. Journal of Lightwave Technology, 2017,35(9): 1460-1468.
[16]	AHUJA S S , RAMASUBRAMANIAN S , KRUNZ M . Single-link failure detection in all-optical networks using monitoring cycles and paths[J]. IEEE/ACM Transactions on Networking, 2009,17(4): 1080-1093.

基于弹性光网络的多播业务保护算法

Multicast service protection algorithm based on elastic optical network

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 11

参考文献 16

相关文章 15

Metrics

推荐阅读 0

[1]	李竟博, 马礼, 李阳, 傅颖勋, 马东超. 感传算协同工业互联网优化设计[J]. 通信学报, 2023, 44(6): 12-22.
[2]	赵仕祺, 黄小红, 钟志港. 基于信誉的域间路由选择机制的研究与实现[J]. 通信学报, 2023, 44(6): 47-56.
[3]	张进, 葛强, 徐伟海, 江逸茗, 马海龙, 于洪涛. 拟态路由器BGP代理的设计实现与形式化验证[J]. 通信学报, 2023, 44(3): 33-44.
[4]	杨思锦, 庄雷, 宋玉, 王家兴, 阳鑫宇. 多模态网络中时间敏感网络模态的智能调度机制[J]. 通信学报, 2022, 43(5): 82-91.
[5]	陈全, 杨磊, 郭剑鸣, 李星辰, 赵勇, 陈小前. 低轨巨型星座网络：组网技术与研究现状[J]. 通信学报, 2022, 43(5): 177-189.
[6]	李传煌, 陈泱婷, 唐晶晶, 楼佳丽, 谢仁华, 方春涛, 王伟明, 陈超. QL-STCT：一种SDN链路故障智能路由收敛方法[J]. 通信学报, 2022, 43(2): 131-142.
[7]	裴金川, 胡宇翔, 田乐, 胡涛, 李子勇. 联合路由规划的时间敏感网络流量调度方法[J]. 通信学报, 2022, 43(12): 54-65.
[8]	王鹏, 张修社, 索龙, 史可懿. 基于随机时变图的时间确定性网络路由算法[J]. 通信学报, 2021, 42(9): 21-30.
[9]	朱立东, 张勇, 贾高一. 卫星互联网路由技术现状及展望[J]. 通信学报, 2021, 42(8): 33-42.
[10]	杨明川, 薛冠昌, 李清毅. 基于邻居卫星负载状态的低轨卫星分布式路由算法[J]. 通信学报, 2021, 42(8): 43-51.
[11]	霍如, 倪东, 卢华, 夏云峰, 汪硕, 黄韬, 刘韵洁. 区块链PCN的高效路由策略[J]. 通信学报, 2021, 42(6): 30-40.
[12]	徐潇雨, 胡浩, 张红旗, 刘玉岭. 基于深度确定性策略梯度的随机路由防御方法[J]. 通信学报, 2021, 42(6): 41-51.
[13]	陈迪, 邱菡, 张万里, 朱会虎, 朱俊虎, 王清贤. 基于路由状态因果链的域间路由不稳定溯源检测方法[J]. 通信学报, 2021, 42(12): 76-87.
[14]	吴家皋, 郭亚航, 蔡沈磊, 刘林峰. 基于多时间段优化贝叶斯网络的车载容迟网络路由算法[J]. 通信学报, 2021, 42(12): 109-120.
[15]	李硕朋, 方娟, 陈肯. 基于SRv6的确定性网络服务共享保护方案[J]. 通信学报, 2021, 42(10): 32-42.