Repensando a incorporação de redes virtuais

A virtualização de rede é uma maneira poderosa de executar múltiplas arquiteturas ou experimentos simultaneamente em uma infraestrutura compartilhada. No entanto, fazer uso eficiente dos recursos subjacentes requer técnicas eficazes para a incorporação de redes virtuais - mapeando cada rede virtual para nós e links específicos na rede subjacente. Como o problema geral de incorporação é computacionalmente intratável, pesquisas anteriores restringiram o espaço do problema para permitir soluções eficientes, ou focaram no design de algoritmos heurísticos. Neste artigo, defendemos uma abordagem diferente: repensar o design da rede subjacente para possibilitar algoritmos de incorporação mais simples e um uso mais eficiente dos recursos, sem restringir o espaço do problema. Em particular, simplificamos a incorporação de links virtuais por: i) permitir que a rede subjacente divida um link virtual em vários caminhos subjacentes e ii) empregar migração de caminhos para periodicamente reotimizar a utilização da rede subjacente. Também exploramos algoritmos de mapeamento de nós que são personalizados para classes comuns de topologias de redes virtuais. Nossos experimentos de simulação mostram que a divisão de caminhos, a migração de caminhos e algoritmos de incorporação personalizados permitem que uma rede subjacente atenda a uma mistura muito maior de redes virtuais.