Resumen

La virtualización ofrece una potente forma de ejecutar múltiples redes virtuales en una red de sustrato compartida, lo que requiere modelos matemáticos precisos y eficientes. La incrustación de redes virtuales es un reto en la virtualización de redes. En este artículo, teniendo en cuenta el grado de convergencia al mapear una red virtual en una red de sustrato, proponemos un nuevo algoritmo de incrustación basado en el grado de convergencia del mapeo topológico. Por grado de convergencia se entiende el grado de adyacencia de los nodos de la red virtual cuando se mapean en una red de sustrato. Las aportaciones de nuestro método son las siguientes. En primer lugar, asignamos los nodos virtuales a los nodos del sustrato con el máximo grado de convergencia. Los resultados de la simulación muestran que nuestro algoritmo propuesto mejora en gran medida la eficiencia de utilización de la red y disminuye la complejidad del problema de incrustación. En segundo lugar, definimos la tasa de equilibrio de carga para reflejar el equilibrio de carga de los enlaces de sustrato. Los resultados de la simulación muestran que el algoritmo propuesto consigue un mejor equilibrio de carga. Por último, basándonos en las características de la topología en estrella, mejoramos nuestro algoritmo de incrustación y lo hacemos apto para su aplicación en la topología en estrella. Los resultados de las pruebas demuestran que obtiene mejores prestaciones que los trabajos anteriores.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Mathematical logic
• Palabras claves:red de sustrato, algoritmo, grado, topología en estrella, red virtual, incrustación de red virtual, mejor equilibrio de carga, modelos matemáticos eficientes, tasa de equilibrio de carga, múltiples redes virtuales
• Keywords:substrate network, algorithm, degree, star topology, virtual network, virtual network embedding, better load balance, efficient mathematical models, load balance rate, multiple virtual networks