R-RQoT: Uma Nova Estratégia de Realocação de Circuito Ciente dos Efeitos de Camada Física para Redes Ópticas Elásticas
Resumo
Este trabalho apresenta uma estratégia de realocação de circuito ciente dos efeitos de camada física. O principal objetivo da estratégia consiste na redução de bloqueios relacionados a qualidade de transmissão dos circuitos. Vale ressaltar que a realocação de circuitos ópticos elásticos já foi foco de outros estudos, mas visando apenas a desfragmentação da rede. A estratégia proposta é aplicada a dois algoritmos RMLSA cientes de camada física: KShortest Path Computation (KS-PC) e K-Shortest Path with Reduction of QoTO (KSP-RQoTO). O desempenho de cada um dos algoritmos é avaliado com e sem a utilização da estratégia proposta. Os resultados foram obtidos através de simulações computacionais para as topologias de rede NSFNet e EON. Em termos de probabilidade de bloqueio de circuitos, os algoritmos KS-PC e KSPRQoTO apresentaram respectivamente reduções de até 29,75% e 44,06% para a topologia NSFNet. Estas reduções foram obtidas realocando apenas 12,01% dos circuitos ativos para o KS-PC e 16,47% para o KSP-RQoTO. Já para a topologia EON, ocorreu uma redução de até 49,42% para o KS-PC e 31,91% para o KSP-RQoTO. O percentual de circuitos realocados para a topologia EON foi de até 13,34% e 11,50% para os algoritmos KS-PC e KSP-RQoTO, respectivamente.
Referências
Ba, S., Chatterjee, B. C., and Oki, E. (2017). Defragmentation scheme based on exchanging primary and backup paths in 1+1 path protected elastic optical networks. IEEE/ACM Transactions on Networking, 25(3):1717–1731.
Beyranvand, H. and Salehi, J. A. (2013). A quality-of-transmission aware dynamic routing and spectrum assignment scheme for future elastic optical networks. Journal of Lightwave Technology, 31(18):3043–3054.
Chatterjee, B. C., Sarma, N., and Oki, E. (2015). Routing and spectrum allocation in IEEE Communications Surveys and Tutorials, elastic optical networks: A tutorial. 17(3):1776–1800.
Cisco, V. N. I. (2016). O tráfego global de IP vai multiplicar-se por três enhttps://www.cisco.com/c/pt_pt/about/press/ tre 2015 e 2020. news-archive-2016/20160608.html.
Costa, L. R. and Drummond, A. C. (2016). Novo algoritmo RMLSA com roteamento multhop em redes ópticas elásticas. XXXIV Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC 2016).
Cugini, F., Paolucci, F., Meloni, G., Berrettini, G., Secondini, M., Fresi, F., Sambo, N., Poti, L., and Castoldi, P. (2013). Push-pull defragmentation without trafc disruption in exible grid optical networks. Journal of Lightwave Technology, 31(1):125–133.
Cugini, F., Secondini, M., Sambo, N., Bottari, G., Bruno, G., Iovanna, P., and Castoldi, In P. (2012). Push-pull technique for defragmentation in exible optical networks. OFC/NFOEC, pages 1–3.
Fávero, R. V., Marçal, J. S., Silva, P. C. B., Bonani, L. H., and Abbade, M. L. F. (2015). A new elastic optical network defragmentation strategy based on the reallocation of lightpaths sharing the most fragmented link. In 2015 SBMO/IEEE MTT-S International Microwave and Optoelectronics Conference (IMOC), pages 1–5.
Fontinele, A., Santos, I., Neto, J. N., Campelo, D. R., and Soares, A. (2017). An efcient IA-RMLSA algorithm for transparent elastic optical networks. Computer Networks, 118:1–14.
Horota, A., Figueiredo, G. B., and d. Fonseca, N. L. S. (2014). Routing and spectrum assignment algorithm with fragmentation minimization in elastic optical networks. In 2014 Brazilian Symposium on Computer Networks and Distributed Systems, pages 436–442.
Patel, A. N., Ji, P. N., Jue, J. P., and Wang, T. (2011). Defragmentation of transparent exible optical WDM (FWDM) networks. In 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference, pages 1–3.
Rahbar, A. G. (2012). Review of dynamic impairment-aware routing and wavelength assignment techniques in all-optical wavelength-routed networks. IEEE Communications Surveys Tutorials, 14(4):1065–1089.
Santos, I. (2015). Alocação de recursos para o estabelecimento de circuitos em redes ópticas wdm e ofdm. In Universidade Federal do Piauí.
Shakya, S. and Cao, X. (2013). Spectral defragmentation in elastic optical path networks using independent sets. In 2013 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference (OFC/NFOEC), pages 1–3.
Takagi, T., Hasegawa, H., i. Sato, K., Sone, Y., Hirano, A., and Jinno, M. (2011). Disruption minimized spectrum defragmentation in elastic optical path networks that adopt distance adaptive modulation. In 2011 37th European Conference and Exhibition on Optical Communication, pages 1–3.
Tomkos, I., Azodolmolky, S., Solé-Pareta, J., Careglio, D., and Palkopoulou, E. (2014). A tutorial on the exible optical networking paradigm: State of the art, trends, and research challenges. Proceedings of the IEEE, 102(9):1317–1337.
Wang, R. and Mukherjee, B. (2013). Provisioning in elastic optical networks with nondisruptive defragmentation. Journal of Lightwave Technology, 31(15):2491–2500.
Wang, X., Kim, I., Zhang, Q., Palacharla, P., and Sekiya, M. (2012). A hitless defragIn 2012 38th mentation method for self-optimizing exible grid optical networks. European Conference and Exhibition on Optical Communications, pages 1–3.
Wen, K., Yin, Y., Geisler, D. J., Chang, S., and Yoo, S. J. B. (2011). Dynamic on-demand lightpath provisioning using spectral defragmentation in exible bandwidth networks. In 2011 37th European Conference and Exhibition on Optical Communication, pages 1–3.
Yin, Y., Wen, K., Geisler, D. J., Liu, R., and Yoo, S. J. B. (2012). Dynamic ondemand defragmentation in exible bandwidth elastic optical networks. Opt. Express, 20(2):1798–1804.
Zhang, M., Shi, W., Gong, L., Lu, W., and Zhu, Z. (2013). Bandwidth defragmentation in dynamic elastic optical networks with minimum trafc disruptions. In 2013 IEEE International Conference on Communications (ICC), pages 3894–3898.
Zhang, M., You, C., Jiang, H., and Zhu, Z. (2014). Dynamic and adaptive bandwidth defragmentation in spectrum-sliced elastic optical networks with time-varying trafc. Journal of Lightwave Technology, 32(5):1014–1023.
Zhang, M., You, C., and Zhu, Z. (2016). On the parallelization of spectrum defragIEEE/ACM Transactions on mentation recongurations in elastic optical networks. Networking, 24(5):2819–2833.
Beyranvand, H. and Salehi, J. A. (2013). A quality-of-transmission aware dynamic routing and spectrum assignment scheme for future elastic optical networks. Journal of Lightwave Technology, 31(18):3043–3054.
Chatterjee, B. C., Sarma, N., and Oki, E. (2015). Routing and spectrum allocation in IEEE Communications Surveys and Tutorials, elastic optical networks: A tutorial. 17(3):1776–1800.
Cisco, V. N. I. (2016). O tráfego global de IP vai multiplicar-se por três enhttps://www.cisco.com/c/pt_pt/about/press/ tre 2015 e 2020. news-archive-2016/20160608.html.
Costa, L. R. and Drummond, A. C. (2016). Novo algoritmo RMLSA com roteamento multhop em redes ópticas elásticas. XXXIV Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC 2016).
Cugini, F., Paolucci, F., Meloni, G., Berrettini, G., Secondini, M., Fresi, F., Sambo, N., Poti, L., and Castoldi, P. (2013). Push-pull defragmentation without trafc disruption in exible grid optical networks. Journal of Lightwave Technology, 31(1):125–133.
Cugini, F., Secondini, M., Sambo, N., Bottari, G., Bruno, G., Iovanna, P., and Castoldi, In P. (2012). Push-pull technique for defragmentation in exible optical networks. OFC/NFOEC, pages 1–3.
Fávero, R. V., Marçal, J. S., Silva, P. C. B., Bonani, L. H., and Abbade, M. L. F. (2015). A new elastic optical network defragmentation strategy based on the reallocation of lightpaths sharing the most fragmented link. In 2015 SBMO/IEEE MTT-S International Microwave and Optoelectronics Conference (IMOC), pages 1–5.
Fontinele, A., Santos, I., Neto, J. N., Campelo, D. R., and Soares, A. (2017). An efcient IA-RMLSA algorithm for transparent elastic optical networks. Computer Networks, 118:1–14.
Horota, A., Figueiredo, G. B., and d. Fonseca, N. L. S. (2014). Routing and spectrum assignment algorithm with fragmentation minimization in elastic optical networks. In 2014 Brazilian Symposium on Computer Networks and Distributed Systems, pages 436–442.
Patel, A. N., Ji, P. N., Jue, J. P., and Wang, T. (2011). Defragmentation of transparent exible optical WDM (FWDM) networks. In 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference, pages 1–3.
Rahbar, A. G. (2012). Review of dynamic impairment-aware routing and wavelength assignment techniques in all-optical wavelength-routed networks. IEEE Communications Surveys Tutorials, 14(4):1065–1089.
Santos, I. (2015). Alocação de recursos para o estabelecimento de circuitos em redes ópticas wdm e ofdm. In Universidade Federal do Piauí.
Shakya, S. and Cao, X. (2013). Spectral defragmentation in elastic optical path networks using independent sets. In 2013 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference (OFC/NFOEC), pages 1–3.
Takagi, T., Hasegawa, H., i. Sato, K., Sone, Y., Hirano, A., and Jinno, M. (2011). Disruption minimized spectrum defragmentation in elastic optical path networks that adopt distance adaptive modulation. In 2011 37th European Conference and Exhibition on Optical Communication, pages 1–3.
Tomkos, I., Azodolmolky, S., Solé-Pareta, J., Careglio, D., and Palkopoulou, E. (2014). A tutorial on the exible optical networking paradigm: State of the art, trends, and research challenges. Proceedings of the IEEE, 102(9):1317–1337.
Wang, R. and Mukherjee, B. (2013). Provisioning in elastic optical networks with nondisruptive defragmentation. Journal of Lightwave Technology, 31(15):2491–2500.
Wang, X., Kim, I., Zhang, Q., Palacharla, P., and Sekiya, M. (2012). A hitless defragIn 2012 38th mentation method for self-optimizing exible grid optical networks. European Conference and Exhibition on Optical Communications, pages 1–3.
Wen, K., Yin, Y., Geisler, D. J., Chang, S., and Yoo, S. J. B. (2011). Dynamic on-demand lightpath provisioning using spectral defragmentation in exible bandwidth networks. In 2011 37th European Conference and Exhibition on Optical Communication, pages 1–3.
Yin, Y., Wen, K., Geisler, D. J., Liu, R., and Yoo, S. J. B. (2012). Dynamic ondemand defragmentation in exible bandwidth elastic optical networks. Opt. Express, 20(2):1798–1804.
Zhang, M., Shi, W., Gong, L., Lu, W., and Zhu, Z. (2013). Bandwidth defragmentation in dynamic elastic optical networks with minimum trafc disruptions. In 2013 IEEE International Conference on Communications (ICC), pages 3894–3898.
Zhang, M., You, C., Jiang, H., and Zhu, Z. (2014). Dynamic and adaptive bandwidth defragmentation in spectrum-sliced elastic optical networks with time-varying trafc. Journal of Lightwave Technology, 32(5):1014–1023.
Zhang, M., You, C., and Zhu, Z. (2016). On the parallelization of spectrum defragIEEE/ACM Transactions on mentation recongurations in elastic optical networks. Networking, 24(5):2819–2833.
Publicado
10/05/2018
Como Citar
ARAÚJO, Selles; BARBOSA, Ênio; REIS JÚNIOR, José; SOARES, André.
R-RQoT: Uma Nova Estratégia de Realocação de Circuito Ciente dos Efeitos de Camada Física para Redes Ópticas Elásticas. In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 36. , 2018, Campos do Jordão.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2018
.
p. 1103-1116.
ISSN 2177-9384.
DOI: https://doi.org/10.5753/sbrc.2018.2481.
