Abordagens Exata e Heurística para o Mapeamento de Redes Virtuais
Resumo
A virtualização de redes é uma técnica que permite a emulação de diferentes redes virtuais (VNs) simultaneamente sobre o mesmo substrato físico de rede (SN). Tal técnica induz benefícios inerentes à liberdade dos protocolos rígidos de rede, além de facilitar o desenvolvimento de novas tecnologias web. Definir o melhor conjunto de equipamentos do SN para hospedar as VNs é um problema pertencente à classe NP-difícil, denominado Mapeamento de Redes Virtuais (VNE). Diversamente à literatura corrente, este trabalho se singularizou por ter apresentado diferentes abordagens exata e heurística para a resolução do VNE, atuando em ambientes compostos por um ou mais domínios de rede. Adicionalmente, as abordagens desenvolvidas conseguem atender às diferentes características das demandas de VNs, transitando entre os modelos de processamento online, periódico e offline. Neste trabalho ainda foi proposta a aplicação da abordagem heurística em um ambiente multidomínio e online, através do controle de um orquestrador de rede. Um estudo comparativo de três modelos de orquestração distintos foi realizado, sendo com: (i) conhecimento total, (ii) conhecimento parcial e (iii) sem conhecimento da infraestrutura de rede física interna aos domínios. Ao final foram comparados e discutidos os comportamentos das abordagens propostas, usando quatro diferentes objetivos: (i) balanceamento de carga, (ii) consumo de energia elétrica, (iii) lucro dos provedores de serviço e (iv) troca de mensagens entre diferentes domínios.
Referências
Dalla-Costa, A. G., Schimuneck, M. A. K., Wickboldt, J. A., Both, C. B., Gaspary, L. P., and Granville, L. Z. (2017). NFV em Redes 5G: Avaliando o Desempenho de Composição de Funções Virtualizadas via Maestro. Anais do XXXVSBRC, 35.
Fischer, A., Botero, J. F., Beck, M. T., de Meer, H., and Hesselbach, X. (2013). Virtual Network Embedding: A Survey. IEEE Communications Surveys Tutorials, 15(4):1888–1906.
Houidi, I., Louati, W., Ameur, W. B., and Zeghlache, D. (2011). Virtual network provisioning across multiple substrate networks. Computer Networks, 55(4):1011 – 1023. Special Issue on Architectures and Protocols for the Future Internet.
Zhu, Y. and Ammar, M. (2006). Algorithms for Assigning Substrate Network Resources to Virtual Network Components. In Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications, pages 1–12.
