Design Flashcards
Aufschreiben eines Design Problems für Minimierung der Linkkosten (DP) Dimensionierungs Problem - alle variablen Erklären
Was muss man tun, wenn man dafür sorgen will, dass der Verkehr immer über mindestens 2 Pfade geleitet wird?
einführen eines Diversity Faktors n_d. Wenn über 2 Pfade geiltet werden soll dann n_d = 2. Beim Ausfall eines Pfades würden dann trotzdem noch 100/n_d % = 50% des Bedarfes transportieren.
Link Auslastung
Notationen Bedarf und fixe Kapazität
Notation variable Kapazität und gängige Pfad variable
Notation für Delta und Epsilon
Notation Aes
DR-U
Notation 0 dps
DR-R
Was ist günstiger DR_R oder DR-U
Lösungen für DR-R (eingeschränkte Rekonfiguration) sind nie billiger als Lösungen für DR-U (uneingeschränkte Rekonfiguration), die es ermöglichen, alle Ströme zu verschieben, auch diejenigen, die von einem Ausfall nicht betroffen sind Der Lösungsraum von DR-R ist im Allgemeinen eine geeignete Teilmenge des Lösungsraums von DR-U Optimale Lösungen für DR-R sind nicht unbedingt optimale Lösungen für DR-U
Aufstellen der Formel mit Diverity Faktor
Erkläre den Unterschied zwischen Link restoration und path restoration
Link Restore: nutze Ausweich-Pfad um Link zu ersetzen, packe extra Kapazitäten dazu. Path Restore: (Un-) Restricted: reiße (alle bzw. nur betroffene) Pfade ab, mache neu.
- Vor- und Nachteile: zB. Link Restore kann zu unnötigen Hops / Loops führen
Wofür benutzt man delta_edp? Füge es zur Optimierung hinzu
im Capacity constraint um zu definieren ob ein Pfad zu einem Link gehört
Wie werden die Kosten beschrieben?
in der Minimierungsfunktion mit epsilon_e
