Contexto empresarial
Una empresa de telecomunicaciones necesita identificar los routers y conmutadores críticos (puntos de articulación) en su infraestructura de red. La caída de uno de estos nodos podría aislar a segmentos enteros de clientes. El objetivo es utilizar la acción `biconnectedComponents` para localizar estos puntos vulnerables y planificar redundancias.
Sobre el conjunto : optNetwork
Análisis de redes y algoritmos de grafos.
Descubrir todas las acciones de optNetwork Preparación de datos
Crea una tabla CAS que representa las conexiones físicas (enlaces) entre diferentes equipos de red (nodos) en varias ciudades.
¡Copiado!
| 1 | DATA mycas.RedInfra; |
| 2 | INFILE DATALINES delimiter=','; |
| 3 | LENGTH from $ 8 to $ 8; |
| 4 | INPUT from $ to $; |
| 5 | DATALINES; |
| 6 | MAD-R1,BCN-R1 |
| 7 | MAD-R1,VAL-R1 |
| 8 | MAD-R1,LIS-R1 |
| 9 | BCN-R1,PAR-R1 |
| 10 | VAL-R1,SEV-R1 |
| 11 | SEV-R1,LIS-R1 |
| 12 | PAR-R1,FRA-R1 |
| 13 | FRA-R1,BER-R1 |
| 14 | BER-R1,PAR-R1 |
| 15 | ROM-R1,MIL-R1 |
| 16 | ; |
| 17 | RUN; |
Étapes de réalisation
1
Cargar la tabla de enlaces de la red en la sesión CAS actual.
¡Copiado!
| 1 | /* No se necesita código adicional, la tabla ya está en CAS */ |
2
Ejecutar la acción `biconnectedComponents` para identificar los componentes biconexos y los puntos de articulación.
¡Copiado!
| 1 | PROC CAS; |
| 2 | ACTION optNetwork.biconnectedComponents / |
| 3 | links={name='RedInfra'} |
| 4 | outNodes={name='PuntosCriticos', replace=true} |
| 5 | outLinks={name='ComponentesRed', replace=true}; |
| 6 | RUN; |
| 7 | QUIT; |
3
Verificar la tabla de salida `PuntosCriticos` para listar los nodos que son puntos de articulación.
¡Copiado!
| 1 | |
| 2 | PROC PRINT |
| 3 | DATA=mycas.PuntosCriticos; |
| 4 | where artpoint = 1; |
| 5 | RUN; |
| 6 |
Resultado esperado
La tabla `mycas.PuntosCriticos` debe contener los nodos 'MAD-R1', 'BCN-R1', 'LIS-R1', 'PAR-R1' y 'FRA-R1' marcados como puntos de articulación (artpoint=1). Esto indica que la falla de cualquiera de estos routers fragmentaría la red. El nodo 'ROM-R1' y 'MIL-R1' forman un componente aislado y no son puntos de articulación dentro de su propio componente.