Analyse de Robustesse Topologique avec Viya 4

Comment identifier les points de vulnérabilité et les sous-réseaux critiques dans votre infrastructure avec l'action biconnectedComponents ? - biconnectedComponents

L'action biconnectedComponents est essentielle pour l'analyse de robustesse des réseaux complexes. Elle permet de trouver les points d'articulation, c'est-à-dire les noeuds dont la suppression déconnecterait le graphe, ainsi que les composantes biconnexes (sous-graphes sans point de défaillance unique). Dans un contexte métier, cela aide à identifier les routeurs critiques d'un réseau informatique ou les fournisseurs indispensables d'une chaîne d'approvisionnement. En utilisant les paramètres outBCTreeNodes et outBCTreeLinks, vous pouvez générer un arbre des blocs et points d'articulation pour cartographier macroscopiquement vos vulnérabilités système.

Exemple de Code Additionnel

/* CASL Script : Identification des Points d'Articulation et Blocs de Réseau
(c) Nicolas Housset 2026 */

proc cas;
/* Chargement du moteur Network */
loadactionset "network";

/* Analyse de la structure du réseau */
network.biconnectedComponents /
/* Table d'entrée des liens (ex: connexions serveurs/routeurs) */
links     = {name = "network_links"}
/* Paramètres de sortie */
outNodes  = {name = "critical_nodes", replace = True}
outLinks  = {name = "biconnected_segments", replace = True}
/* Précision du type de graphe pour l'algorithme */
directed  = False;
run;

/* Extraction des points de vulnérabilité (Points d'Articulation) */
table.fetch /
table = {name = "critical_nodes", where = "artpoint = 1"};
quit;1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
/* CASL Script : Identification des Points d'Articulation et Blocs de Réseau
(c) Nicolas Housset 2026 */

proc cas;
/* Chargement du moteur Network */
loadactionset "network";

/* Analyse de la structure du réseau */
network.biconnectedComponents /
/* Table d'entrée des liens (ex: connexions serveurs/routeurs) */
links     = {name = "network_links"}
/* Paramètres de sortie */
outNodes  = {name = "critical_nodes", replace = True}
outLinks  = {name = "biconnected_segments", replace = True}
/* Précision du type de graphe pour l'algorithme */
directed  = False;
run;

/* Extraction des points de vulnérabilité (Points d'Articulation) */
table.fetch /
table = {name = "critical_nodes", where = "artpoint = 1"};
quit;

Exemples pour l'action biconnectedComponents

Calcul de base des composantes biconnexes

Exécution de l'action avec les paramètres par défaut pour obtenir un résumé.

Analyse complète avec identification des points d'articulation

On demande explicitement la création des tables de sortie pour voir quels nœuds sont des points d'articulation et quels liens appartiennent à quelle composante.

Conseil de l'Expert

Avant d'exécuter l'action, utilisez toujours summary sur vos liens pour vérifier que le graphe est non orienté (directed=false). L'algorithme de Hopcroft-Tarjan utilisé par SAS pour les composantes biconnexes est optimisé pour les réseaux non orientés ; l'appliquer sur un graphe orienté sans prétraitement risquerait de masquer des points d'articulation critiques.

Indicateurs Techniques de Vulnérabilité

Points d'Articulation (Articulation Points) : Identification des nœuds pivots dont la suppression augmente le nombre de composantes connexes (fragmentation immédiate).
Composantes Biconnexes (Blocks) : Extraction de sous-graphes où chaque paire de nœuds est reliée par au moins deux chemins disjoints, garantissant une redondance de niveau 2.
Indexation CAS-Native : Utilisation des tables en mémoire distribuée pour traiter des topologies de réseaux télécoms dépassant les millions de nœuds en quelques secondes.