Contexto empresarial
Un proveedor de servicios de internet analiza la topología de su red nacional para asegurar redundancia. Dado el gran volumen de nodos (routers/switches), se requiere validar que la acción pueda identificar bucles de enrutamiento dentro de un tiempo límite estricto sin bloquear el servidor.
Sobre el conjunto : optNetwork
Análisis de redes y algoritmos de grafos.
Descubrir todas las acciones de optNetwork Preparación de datos
Simulación masiva de una red de 1000 nodos conectados en anillo con conexiones cruzadas aleatorias para aumentar la complejidad cíclica.
¡Copiado!
| 1 | |
| 2 | DATA mycas.red_fibra; |
| 3 | DO i=1 to 1000; |
| 4 | u = 'Router_' || strip(put(i, 8.)); |
| 5 | v = 'Router_' || strip(put(i+1, 8.)); |
| 6 | IF i=1000 THEN v='Router_1'; |
| 7 | OUTPUT; |
| 8 | IF mod(i, 100)=0 THEN DO; |
| 9 | v='Router_' || strip(put(i-50, 8.)); |
| 10 | OUTPUT; |
| 11 | END; |
| 12 | END; |
| 13 | |
| 14 | RUN; |
| 15 |
Étapes de réalisation
1
Ejecución con algoritmo 'BUILD' (optimizado para grafos grandes) y un límite de tiempo de seguridad (maxTime) de 60 segundos.
¡Copiado!
| 1 | |
| 2 | PROC CAS; |
| 3 | optNetwork.cycle direction="UNDIRECTED" links={name="red_fibra", vars={from="u", to="v"}} algorithm="BUILD" maxTime=60 maxCycles=5000 out={name="CiclosRed"}; |
| 4 | |
| 5 | RUN; |
| 6 |
Resultado esperado
La acción debe finalizar dentro de los 60 segundos. Debe devolver una lista extensa de ciclos (hasta 5000) encontrados en la topología. Si el tiempo se agota, el log debe indicar que se alcanzó el 'maxTime', devolviendo los ciclos encontrados hasta ese momento.