Análise Sobre Redes Ópticas com Heurísticas de Roteamento, Modulação e Alocação de Espectro para Tráfego Incremental
Resumo
Os avanços na tecnologia de transmissão óptica de dados permitiram o grande crescimento da internet e de serviços exigentes em largura de banda. O surgimento das redes baseadas em Multiplexação por divisão de frequência ortogonal (OFDM) abriram a possibilidade de se aumentar a eficiência espectral de uma rede através da resolução do problema de roteamento e alocação de espectro (RSA). Neste trabalho, foram implementadas duas heurísticas de RSA que consideram diferentes formatos de modulação disponíveis (RMSA). Simulações foram feitas para diversas redes, usando as heurísticas, em condições de tráfego incremental. Os resultados mostraram que a heurística de alocação por balanceamento de carga (BMLM) tendeu a apresentar menor taxa de bloqueio nos períodos iniciais, quando havia apenas um formato de modulação disponível, mas apresentou maior taxa de bloqueio, a longo prazo, relativa à heurística por alocação de caminho mais curto (SPMLM). Quando mais formatos de modulação estavam disponíveis, o BMLM apresentou pior desempenho na maioria dos casos, mas conseguiu melhores resultados em algumas redes.
Palavras-chave:
Redes Óticas Elásticas, Balanceamento de Carga, Alocação de Espectro
Referências
Abkenar, F. S., and Rahbar, A. G. (2017). Study and analysis of routing and spectrum allocation (RSA) and routing, modulation and spectrum allocation (RMSA) algorithms in elastic optical networks, Opt. Switch. and Netw., vol. 23, pp. 5–39.
Agrawal, A., Vyas, U., Bhatia, V., and Prakash, S. (2017). SLA-aware differentiated QoS in elastic optical networks, Optical Fiber Technology, vol. 36, pp. 41-50, 2017.
Wang, Y., Cao, X., and Pan, Y. (2011). A Study of the Routing and Spectrum Allocation in Spectrum-Sliced Elastic Optical Path Networks. 2011 Proceedings IEEE INFOCOM.
Agrawal, G. (2013). Fiber-optic communication systems. Hoboken, N.J.: Wiley. Cisco Systems. (2017). The Zettabyte Era: Trends and Analysis, available at https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networkingindex- vni/vni-hyperconnectivity-wp.pdf, June, 2017.
Christodoulopoulos, K., Tomkos, I., and Varvarigos., E. A. (2011). “Elastic bandwidth allocation in flexible ofdm-based optical networks,” Journal of Lightwave Technology, vol. 29, no. 9, pp. 1354–1366.
Fontinele, A., Santos, I., Larcerda, J., Soares, A., Monteiro, J. S. (2018). Campelo, D. R., Alocação de Espectro com Redução de Interferências entre Circuitos em Redes Ópticas Elásticas. Anais do Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC), [S.l.], v. 36, may 2018. ISSN 2177-9384.
Telecommunication Standardization Section of ITU. (2002). Spectral grids for WDM applications: DWDM frequency grid, ITU-T G.694.2.
Jaya, T., Gopinathan, E., and Rajendran, V. (2016). Comparison of BER Performance of Various Adaptive Modulation Schemes in OFDM Systems. Indian Journal of Science and Technology, vol. 9, no. 40.
Jia, X., Ning, F., Yin, S.,Wang, D., Zhang, J., Huang, S. (2015). An Integrated ILP Model for Routing, Modulation Level and Spectrum Allocation in The Next Generation DCN. Third International Conference on Cyberspace Technology (CCT 2015).
Jinno, M., T, H., Kozicki, B., Tsukishima, Y., Sone, Y., and Matsuoka, S. (2009). Spectrum-Efficient and Scalable Elastic Optical Path Network: Architecture, Benefits, and Enabling Technologies, IEEE Communications Magazine, vol. 47, no. 11, pp. 66–73.
Oliveira, Helder M. N. S., and Nelson L. S. Da Fonseca. (2017). Routing, Spectrum, Core and Modulation Level Assignment Algorithm for Protected SDM Optical Networks.” GLOBECOM 2017 - 2017 IEEE Global Communications Conference.
Pioro, M., and Medhi, D. (2004). Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufmann.
Silva, K. A., Brasileiro, I. B., Costa, L. R., and Drummond, A. C. (2018). Estudo Sobre o Uso de Métricas de Fragmentac¸ ão de Espectro no Projeto de Algoritmos RSA. Anais do Simp´osio Brasileiro de Redes de Computadores e Sistemas Distribu´ıdos (SBRC), [S.l.], v. 36, ISSN 2177-9384.
Straub, Stefan., Kirstadter, A., Schupke, D.A., “Multi-Period Planning of WDM-Networks: Comparison of Incremental and EoL Approaches.” 2006 2nd IEEE/IFIP International Conference in Central Asia on Internet, 2006, doi:10.1109/canet.2006.279271.
Velasco, L., Morales, F., Gifre, L., Castro. A., Dios, G. O., and Ruiz, M., “On-demand incremental capacityplanning in optical transport networks,”IEEE/OSA Jour-nal of Optical Communications and Networking, vol. 8,no. 1, pp. 11–22, January 2016.
Iyer, S. and Singh, P. S., “Multiple-Period Planning of Internet Protocol-over-Elastic Optical Networks.” Journal of Information and Telecommunication, vol. 3, no. 1, 2018, pp. 39–56., doi:10.1080/24751839.2018.1526448.
Soumplis, P., Christodoulopoulos, K., Quagliotti, M., Pagano, A., Varvarigos, M. Multi- Period Planning With Actual Physical and Traffic Conditions. Journal of Optical Communications and Networking, vol. 10, no. 1, 2017, doi:10.1364/jocn.10.00a144. 2017.
Yen, J. (1971). Finding the k shortest loopless paths in a network,”Management Science, vol. 17, no. 11, pp. 712-16.
Zhang, G., Leenheer, M. D., Morea, A., and Mukherjee, B. (2013). A survey on ofdmbased elastic core optical networking, Commun. Surv. Tutorials, IEEE 15 (1) 65–87.
Agrawal, A., Vyas, U., Bhatia, V., and Prakash, S. (2017). SLA-aware differentiated QoS in elastic optical networks, Optical Fiber Technology, vol. 36, pp. 41-50, 2017.
Wang, Y., Cao, X., and Pan, Y. (2011). A Study of the Routing and Spectrum Allocation in Spectrum-Sliced Elastic Optical Path Networks. 2011 Proceedings IEEE INFOCOM.
Agrawal, G. (2013). Fiber-optic communication systems. Hoboken, N.J.: Wiley. Cisco Systems. (2017). The Zettabyte Era: Trends and Analysis, available at https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networkingindex- vni/vni-hyperconnectivity-wp.pdf, June, 2017.
Christodoulopoulos, K., Tomkos, I., and Varvarigos., E. A. (2011). “Elastic bandwidth allocation in flexible ofdm-based optical networks,” Journal of Lightwave Technology, vol. 29, no. 9, pp. 1354–1366.
Fontinele, A., Santos, I., Larcerda, J., Soares, A., Monteiro, J. S. (2018). Campelo, D. R., Alocação de Espectro com Redução de Interferências entre Circuitos em Redes Ópticas Elásticas. Anais do Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC), [S.l.], v. 36, may 2018. ISSN 2177-9384.
Telecommunication Standardization Section of ITU. (2002). Spectral grids for WDM applications: DWDM frequency grid, ITU-T G.694.2.
Jaya, T., Gopinathan, E., and Rajendran, V. (2016). Comparison of BER Performance of Various Adaptive Modulation Schemes in OFDM Systems. Indian Journal of Science and Technology, vol. 9, no. 40.
Jia, X., Ning, F., Yin, S.,Wang, D., Zhang, J., Huang, S. (2015). An Integrated ILP Model for Routing, Modulation Level and Spectrum Allocation in The Next Generation DCN. Third International Conference on Cyberspace Technology (CCT 2015).
Jinno, M., T, H., Kozicki, B., Tsukishima, Y., Sone, Y., and Matsuoka, S. (2009). Spectrum-Efficient and Scalable Elastic Optical Path Network: Architecture, Benefits, and Enabling Technologies, IEEE Communications Magazine, vol. 47, no. 11, pp. 66–73.
Oliveira, Helder M. N. S., and Nelson L. S. Da Fonseca. (2017). Routing, Spectrum, Core and Modulation Level Assignment Algorithm for Protected SDM Optical Networks.” GLOBECOM 2017 - 2017 IEEE Global Communications Conference.
Pioro, M., and Medhi, D. (2004). Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufmann.
Silva, K. A., Brasileiro, I. B., Costa, L. R., and Drummond, A. C. (2018). Estudo Sobre o Uso de Métricas de Fragmentac¸ ão de Espectro no Projeto de Algoritmos RSA. Anais do Simp´osio Brasileiro de Redes de Computadores e Sistemas Distribu´ıdos (SBRC), [S.l.], v. 36, ISSN 2177-9384.
Straub, Stefan., Kirstadter, A., Schupke, D.A., “Multi-Period Planning of WDM-Networks: Comparison of Incremental and EoL Approaches.” 2006 2nd IEEE/IFIP International Conference in Central Asia on Internet, 2006, doi:10.1109/canet.2006.279271.
Velasco, L., Morales, F., Gifre, L., Castro. A., Dios, G. O., and Ruiz, M., “On-demand incremental capacityplanning in optical transport networks,”IEEE/OSA Jour-nal of Optical Communications and Networking, vol. 8,no. 1, pp. 11–22, January 2016.
Iyer, S. and Singh, P. S., “Multiple-Period Planning of Internet Protocol-over-Elastic Optical Networks.” Journal of Information and Telecommunication, vol. 3, no. 1, 2018, pp. 39–56., doi:10.1080/24751839.2018.1526448.
Soumplis, P., Christodoulopoulos, K., Quagliotti, M., Pagano, A., Varvarigos, M. Multi- Period Planning With Actual Physical and Traffic Conditions. Journal of Optical Communications and Networking, vol. 10, no. 1, 2017, doi:10.1364/jocn.10.00a144. 2017.
Yen, J. (1971). Finding the k shortest loopless paths in a network,”Management Science, vol. 17, no. 11, pp. 712-16.
Zhang, G., Leenheer, M. D., Morea, A., and Mukherjee, B. (2013). A survey on ofdmbased elastic core optical networking, Commun. Surv. Tutorials, IEEE 15 (1) 65–87.
Publicado
06/05/2019
Como Citar
MESQUITA, Leonardo A. J.; ASSIS, Karcius D. R..
Análise Sobre Redes Ópticas com Heurísticas de Roteamento, Modulação e Alocação de Espectro para Tráfego Incremental. In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 37. , 2019, Gramado.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2019
.
p. 473-486.
ISSN 2177-9384.
DOI: https://doi.org/10.5753/sbrc.2019.7380.
