Resumen

En este artículo se presentan los resultados y la comparación de la simulación de un nuevo algoritmo heurístico llamado Serpiente Uno. La comparación se hace con tres algoritmos heurísticos: Algoritmos Genéticos, Simulated Annealing y Búsqueda Tabú, utilizando como indicadores estándar la probabilidad de bloqueo  y la  utilización de la red. La simulación se realizó sobre la WDM NSFNET en condiciones de tráfico dinámicos. Los resultados muestran una disminución sustancial de la probabilidad de bloqueo. Sin embargo, esto causa un aumento relativo de la utilización de la red. También hay intervalos de carga donde el rendimiento mejora, disminuyendo el número de solicitudes bloqueadas.

Introducción

Desde la implantación de la transmisión de datos a través de IPv4, el transporte de información ha crecido a un ritmo considerable, debido sobre todo a la generación de servicios que aumentan la demanda de datos. La red no estaba preparada para estos servicios, por lo que tuvo que evolucionar a IPv6, y también lo hizo el número y la calidad de los servicios. Por otro lado, las redes inalámbricas crecieron en la misma o mayor medida debido a la generación de servicios de telefonía móvil, que evolucionaron de 1G a 4G. Mientras tanto, las redes de transporte soportaban el aumento de la carga, y el enrutamiento generaba mucho retraso en comparación con la conmutación, lo que hizo que las redes de transporte evolucionaran hacia la fibra óptica.

• Materias:Simulación por computadores digitales Simulación por computador Algoritmos (Computadores)
• Subjects:Digital computer simulation Computerized simulation Computer algorithms
• Palabras claves:Redes WDM, Algoritmos heurísticos, Conmutadores ópticos, Tráfico dinámico, NSFNET
• Keywords:WDM networks, Heuristic algorithm, Optical cross connect, Dynamic traffic, NSFNET