Resumen

La asignación confiable de redes virtuales es uno de los temas candentes en las investigaciones de virtualización de redes. A diferencia de los mecanismos tradicionales de protección basados en redundancia y mecanismos de recuperación, tomamos la solución del problema de enrutamiento de topología virtual resistente como referencia para garantizar que el resto de las redes virtuales asignadas permanezcan conectadas bajo una condición de fallo de un solo nodo en la red de sustrato, lo que garantiza la integridad de la red virtual y la continuidad de los servicios. Con el fin de reducir el costo de la red de sustrato, se propone un método de asignación heurística confiable híbrida basado en redes virtuales resistentes (Hybrid-RHM-SVN). En Hybrid-RHM-SVN, formulamos el problema de asignación confiable como un programa lineal entero. En primer lugar, calculamos el conjunto de corte primario del subgrafo de la red virtual donde se ha eliminado el nodo fallido. Luego, utilizamos el algoritmo de optimización de colonia de hormigas para

• Materias:Ecuaciones en diferencias Ecuación unidimensional Filtrado de información Prevención de interbloqueos Sistemas estocásticos
• Subjects:Difference equations One-dimensional equation Information filtering Interlock prevention Stochastic systems
• Palabras claves:Mapeo; Redes virtuales; Resistente; Heurístico; Red de sustrato; Confiable
• Keywords:Mapping; Virtual networks; Survivable; Heuristic; Substrate network; Reliable