Verständnisaufgaben Vielfachzugriff
- Was ist der Unterschied zwischen Multiplexverfahren und Vielfachzugriffsverfahren?
- Wie funktioniert ALHOA grundsätzlich?
- Welche vereinfachenden Annahmen werden zur Berechnung von ALOHA i.d.R. getroffen?
ALOHA-Protokoll
Ein Übertragungssystem für mehrere Teilnehmer setzt für den Zugriff auf den Funkkanal das ALOHA-Protokoll ein. Die Zeit für die Übertragung eines Pakets beträgt 1 ms und in einem Paket werden 1000 Informationsbits übertragen. Eine Messung ergab im Mittel 400 Zugriffe pro Sekunde auf den Kanal.
- Wie hoch sind die Wahrscheinlichkeiten für eine erfolgreiche Übertragung und für eine Kollision beim Kanalzugriff eines Benutzers unter Verwendung des ungetakteten ALOHA Verfahrens?
- Wie hoch ist der normierte und der reale Datendurchsatz?
- Wie hoch sind die Wahrscheinlichkeiten für eine erfolgreiche Übertragung und für eine Kollision beim Kanalzugriff eines Benutzers unter Verwendung des getakteten ALOHA Verfahrens?
- Wie hoch ist der normierte und der reale Durchsatz?
- Wie hoch ist die Wahrscheinlichkeit, das ein zufällig betrachteter Slot leer ist, eine erfolgreiche Übertragung stattfindet bzw. eine Kollision vorhanden ist?
- Zeichnen Sie den Durchsatz beider Verfahren mittels Gnuplot oder Octave in ein Diagramm über der normierten Kanallast für G = 0 . . . 3!
CSMA/CD-Protokoll
- Ein LAN hat eine maximale Ausdehnung von 2000 m und verwendet das Medienzugriffsverfahren CSMA/CD mit einer Datenrate von 100 Mbit/s. Die Ausbreitungsgeschwindigkeit auf dem Medium sei 0,8c (Lichtgeschwindigkeit c=300000 km/s). Was ist bei der Blocklänge der übertragenen Pakete zu beachten und warum?
- Was passiert bei einer Verzehnfachung der Datenrate?
- Stellen Sie CSMA/CD als Flussdiagramm dar.
- Fakultativ: Berechnen Sie allgemein den Durchsatz des CSMA/CD-Protokolls für den Fall, das sich immer die maximalen Signallaufzeiten ergeben!
ALOHA-Variablen
- Dauer einer Paketübertragung: Tp
- Maximal mögliche Paketrate: µ = 1/Tp [Pakete/s]
- Verkehrsrate: λ [Pakete/s] (mittlerer erzeugter Datenverkehr)
- Verkehrsangebot: Λ = λTp [Pakete/Paketdauer]
- Kanalzugriffsrate: g [Pakete/s] (mittlere Rate an Kanalzugr.)
- Kanalzugriff: G = gTp [Pakete/Paketdauer]
- Erfolgreiche Kanalzugriffsrate: d [Pakete/s]
- Normierter Datendurchsatz: D = dTp [Pakete/Paketdauer]
-
Wiederholungen: W = G − Λ [Pakete/Paketdauer]
- Binomial: \(P(k)=\binom{n}{k} p^k (1-p)^{n-k}\)
- Poisson: \(P(k)=\frac{λ^k e^{-λ} }{k!}\)
- ALOHA: \(D=Ge^{-2G}\)
Literatur
Letzte Änderung: 11. November 2020 14:35