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