Leistungssteigerung von Netzen Flashcards
1
Q
Welche Eigenschaften gibt es bei Verbindungsnetzen?
A
- Blockierungsfreiheit
- Bisektionsbandbreite
- Durchmesser des Netzes
- Verbinungsgrad
- Skalierbarkeit
2
Q
Was ist mit Bisektionsbandbreite gemeint?
A
Gesamtbandbreite, wenn eine Hälfte der Knoten an die anderen Knoten sendet (worst case)
3
Q
Was ist mit Durchmesser des Netzes gemeint?
A
Pfadlänge zwischen zwei maximal entfernten Knoten
4
Q
Was ist mit dem Verbinungsgrad eines Knoten gemeint?
A
Anzahl der Links
5
Q
Welche zwei Netztopologien gibt es für Verbinungsnetze?
A
- Statische (direkt, in Knoten eingebaute Switche, Ring, Gitter, Hyperwürfel)
- Dynamische (indirekt, Switche, Clos-Netz)
6
Q
Beschreiben sie den dynamischen Kreuzschienenverteiler (Crossbar Switch)!
A
- Knoten hat getrennte Links pro Richtung
- alle disjunkten Paare gleichzeitig verbindbar (blockierungsfrei)
- hoher Hardwareaufwand (n^2 Schaltelemente)
7
Q
Beschreiben Sie das dynamischen Clos-Netz!
A
- erweitertes Netz auf Basis von Kreuzschienenverteiler
- maximal mögliche Bisektionsbandbreite
- blockierungsfrei
7
Q
Beschreiben Sie das dynamischen Clos-Netz!
A
- erweitertes Netz auf Basis von Kreuzschienenverteiler
- maximal mögliche Bisektionsbandbreite
- blockierungsfrei
8
Q
Was ist Store-and-Forward Routing?
A
- Paket vollständig empfangen
- Puffer für mind. ein Paket
- paketorientierte Flusskontrolle
- hohe Latenz
9
Q
Was ist Virtual Cut-Through Routing?
A
- Switch liest nur Header und schaltet direkt Ausgangsport
- falls Port belegt: Puffern
- paketorientierte Flusskontrolle
- CRC wird nicht gelesen an Frameende
