Geschäftskontext
Ein Netzwerkadministrator sucht nach spezifischen Routing-Problemen in einem IT-Netzwerk. Es sind nur 'kurze' Schleifen von Interesse (Länge 3 bis 4), da längere Pfade als validierbar gelten. Zudem werden ungerichtete Verbindungen angenommen.
Über das Set : optNetwork
Netzwerkanalyse und Graphenalgorithmen.
Entdecken Sie alle Aktionen von optNetwork Datenaufbereitung
Erstellung eines Netzwerks mit Zyklen unterschiedlicher Länge (2, 3, 4 und 5 Knoten).
Kopiert!
| 1 | DATA mycas.network_routes; INPUT n1 $ n2 $; DATALINES; |
| 2 | S1 S2 |
| 3 | S2 S1 |
| 4 | N1 N2 |
| 5 | N2 N3 |
| 6 | N3 N1 |
| 7 | R1 R2 |
| 8 | R2 R3 |
| 9 | R3 R4 |
| 10 | R4 R1 |
| 11 | L1 L2 |
| 12 | L2 L3 |
| 13 | L3 L4 |
| 14 | L4 L5 |
| 15 | L5 L1 |
| 16 | ; RUN; |
Étapes de réalisation
1
Laden der Netzwerkdaten.
Kopiert!
| 1 | |
| 2 | PROC CASUTIL; |
| 3 | load |
| 4 | DATA=mycas.network_routes casout="network_routes" replace; |
| 5 | |
| 6 | RUN; |
| 7 |
2
Ausführung mit Längenbeschränkung (Min=3, Max=4) auf einem ungerichteten Graphen.
Kopiert!
| 1 | |
| 2 | PROC CAS; |
| 3 | optNetwork.cycle / direction="UNDIRECTED" links={name="network_routes", vars={from="n1", to="n2"}} minLength=3 maxLength=4 out={name="specific_loops"} maxCycles="ALL"; |
| 4 | |
| 5 | RUN; |
| 6 |
Erwartetes Ergebnis
Die Aktion muss die 2-Knoten-Schleife (S1-S2) und die 5-Knoten-Schleife (L1..L5) ignorieren. Nur die Zyklen der Länge 3 (N1..N3) und 4 (R1..R4) dürfen in der Tabelle 'specific_loops' erscheinen.