Abstract
Next generation optical networks will require high levels of flexibility, being able to fit rate, bandwidth, modulation level, forward error correction (FEC) coding and optical reach requirements of different connections. For serving transmission on an elastic optical network, the flexible lightpath routing and the spectrum allocation algorithm for the connection request should be developed. In this paper, the routing, baud rate, FEC Coding, modulation level and spectrum allocation problem are defined and studied. An integer linear programming model is proposed to define the studied problem. Moreover, three heuristic algorithms, which integrate the single-path and multiple-path routing schemes, are also proposed to solve it. The proposed algorithms are examined through simulations, and the results show that the proposed algorithms can achieve good results.
Similar content being viewed by others
References
Zhang, G., Leenheer, M.D., Morea, A.: A survey on OFDM-based elastic core optical networking. IEEE Commun. Surv. Tutor. 15(1), 65–87 (2012)
Christodoulopoulos, K., Tomkos, I., Varvarigos, E.A.: Elastic bandwidth allocation in flexible OFDM-based optical networks. J. Lightw. Technol. 29(9), 1354–1366 (2011)
Grover, W.D.: Forward error correction in dispersion-limited lightwave system. J. Lightw. Technol. 6(5), 643–654 (1988)
Mizuochi, T.: Next generation FEC for optical transmission systems. In: 2003 Optical Fiber Communications (OFC) Conference, paper ThN.1 (2003)
Mizuochi, T.: Recent progress in forward error correction and its interplay with transmission impairments. IEEE J. Sel. Top. Quantum Electron. 12(4), 544–554 (2006)
Sambo, N., et al.: Programmable transponder, code and differentiated filter configuration in elastic optical networks. J. Lightw. Technol. 32(11), 2079–2086 (2014)
Cugini, F., et al.: Toward plug-and-play software-defined elastic optical networks. J. Lightw. Technol. 34(6), 1494–1500 (2016)
Liu, L., Muñoz, R., Casellas, R., Tsuritani, T., Martinez, R., Morita, I.: OpenSlice: an OpenFlow-based control plane for spectrum sliced elastic optical path networks. Opt. Express 21(4), 4194–4204 (2013)
Zhu, Z., Chen, C., Chen, X., Ma, S., Liu, L., Feng, X., Yoo, S.J.B.: Demonstration of cooperative resource allocation in an OpenFlow-controlled multidomain and multinational SD-EON testbed. J. Lightw. Technol. 33(8), 1508–1514 (2015)
Wu, H., Zhou, F., Zhu, Z., Chen, Y.: Analysis framework of RSA algorithms in elastic optical rings. J. Lightw. Technol. 37(4), 1113–1122 (2019)
Wu, H., Zhou, F., Zhu, Z., Chen, Y.: On the distance spectrum assignment in elastic optical networks. IEEE/ACM Trans. Netw. 25(4), 2391–2404 (2017)
Ba, S., Chatterjee, B.C., Oki, E.: Defragmentation scheme based on exchanging primary and backup paths in 1+1 path protected elastic optical networks. IEEE/ACM Trans. Netw. 25(3), 1717–1731 (2017)
Gong, L., Zhou, X., Lu, W., Zhu, Z.: A two-population based evolutionary approach for optimizing routing, modulation and spectrum assignments (RMSA) in O-OFDM networks. IEEE Commun. Lett. 16(9), 1520–1523 (2012)
Sambo, N., et al.: Routing, code, and spectrum assignment (RCSA) in elastic optical networks. In: 2015 Optical Fiber Communications (OFC) Conference, paper W1l.1 (2015)
Sambo, N., et al.: Routing code and spectrum assignment (RCSA) in elastic optical networks. J. Lightw. Technol. 33(24), 5114–5121 (2015)
Garrido, D., Leiva, A., Beghelli, A., Ahumada, R., Olivares, R.: Routing, code, modulation level and spectrum assignment (RCMLSA) algorithm for elastic optical networks. In: 2016 IEEE Internal Conference on Transparent Optical Networks (ICTON). pp. Tu.B3.4 (2016)
Essiambre, R.-J., Kramer, G., Winzer, P.J., Foschini, G.J., Goebel, B.: Capacity limits of optical fiber networks. J. Lightw. Technol. 28(4), 662–701 (2010)
Gho, G.H., Klak, L., Kahn, J.M.: Rate-adaptive coding for optical fiber transmission systems. J. Lightw. Technol. 29(2), 222–233 (2011)
Zhu, Z., Lu, W., Zhang, L., Ansari, N.: Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing. J. Lightw. Technol. 31(1), 15–22 (2013)
Lu, W., Zhou, X., Gong, L., Zhang, M., Zhu, Z.: Dynamic multi-path service provisioning under differential delay constraint in elastic optical networks. IEEE Commun. Lett. 17(1), 158–161 (2013)
Din, D.R., Zhan, M.X.: The RBCMLSA problem on EONs with flexible transceivers. In: 14th Advanced International Conference on Telecommunications, AICT 2018, pp. 14–21 (2018)
Eppstein, D.: Finding the k shortest paths. SIAM J. Comput. 28(2), 652–673 (1998)
Klinkowski, M., Walkowiak, K., Jaworski, M.: Off-line algorithms for routing, modulation level, and spectrum assignment in elastic optical networks. 2011 13th International Conference on Transparent Optical Networks (ICTON 2011), pp. We.C3.2 (2011)
https://ampl.com/. Accessed 4 May 2019
IBM: IBM ILOG CPLEX Optimization Studio CPLEX users manual, version 12 release 6, IBM Corp. (2015)
Funding
Funding was provided by Ministry of Science and Technology, Taiwan, R. O. C. (Grand No. MOST-106-2221-E-018-002).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Publisher's Note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Din, DR., Zhan, MX. The RBCMLSA problem on EONs with flexible transceivers. Photon Netw Commun 38, 62–74 (2019). https://doi.org/10.1007/s11107-019-00854-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-019-00854-y