Comparacion de algoritmos para el mapeo de redes virtuales

Abstract

La virtualizacion de red es reconocida como una de las principales tecnologías que formara parte del Internet del futuro. Mediante ella, la actual inhabilidad de Internet para desarrollar e implementar nuevos servicios, causada por la falta de coordinacion entre los proveedores de servicio, podrá ser superada. Aplicar virtualización a los recursos de red nos lleva al problema de asignacion de recursos consistente en asignar (mapear) de manera optima los recursos de la red física a los nodos y enlaces de las redes virtuales, comunmente este problema se ha denominado “problema de incrustar o mapear redes virtuales”. En este artículo se muestran las principales estrategias que han sido propuestas para resolver de manera optima este problema y se comparan teniendo en cuenta varias metricas.