Universität Mannheim
Lehrstuhl für Praktische Informatik IV
Prof. Dr. W. Effelsberg
Übungsblatt 6
Übung: 30.5.97
Aufgabe 1
System A bestehe aus einem einzigen Tokenring mit 300 Stationen,
System B aus drei Ringen mit jeweils 100 Stationen, die durch
eine Bridge verbunden sind.
Jede Station ist durch eine Ringanschlußeinheit mit dem Medium
verbunden.
Die Wahrscheinlichkeit des Ausfalls eines Links zwischen zwei Stationen
sei Pl, die des Ausfalls einer
Ringanschlußeinheit Pr und die
des Ausfalls der Bridge Pb.
Berechnen Sie die Wahrscheinlichkeiten (Formel)
- des Ausfalls des Systems A.
- des totalen Ausfalls des Systems B.
- des Falls, daß eine beliebige Station das System A bzw. B
in einem nicht operablen Zustand vorfindet.
- des Falls, daß zwei beliebige Stationen in den Systemen A bzw. B
nicht miteinander kommunizieren können.
Berechnen Sie diese Wahrscheinlichkeiten für den Fall
Pl = Pr =
Pb = 10-2
Aufgabe 2
Welche Vor- und Nachteile besitzt ein Virtual-Circuit-
gegenüber einer Datagramm-Implementierung eines
Netzwerks?
Aufgabe 3
Flußkontrolle (Flow Control) und
Überlastkontrolle (Congestion Control) sind wichtige Begriffe in
Rechnernetzen. Definieren Sie beide Begriffe. Arbeiten Sie die
Unterschiede heraus.
Aufgabe 4
- Beschreiben Sie das Zugriffsverfahren des Token-Rings.
- Gegeben sei ein 16 Mbit/s Token-Ring mit 3 Stationen A,
B und C (siehe Abbildung), die jeweils 100 m
voneinander entfernt sind. Die Ausbreitungsgeschwindigkeit der
Signale beträgt 5*107 [m/s]. In jeder Station wird
das Token um 1 Bit verzögert. Jede Station darf maximal 1ms senden,
d.h. die Daten in einem übertragenden Rahmen sind maximal 1ms lang!
(Achtung: ungleich Token Holding Time) Zur Zeit befindet sich das
Frei-Token bei der Station C (mit reservierter
Priorität 0). Zu diesem Zeitpunkt beschließen die
Station A 4000 Bytes und die
Station B 2000 Bytes zu versenden. Der Station
B ist es aber besonders dringlich, weshalb sie mit
einer Priorität von 1 senden möchte,
während A sich mit einer Priorität von
0 begnügt.
- Wie lange dauert es, bis die Station B zu senden beginnt?
- Wie lange dauert es, bis die Station A die 4000 Bytes
gesendet hat?
- Nennen Sie den wesentlichen Unterschied vom FDDI-Protokoll zum
Token-Ring-Protokoll. Welchen Grund haben die Änderungen?
{
lienhart
,
pfeiffer}@pi4.informatik.uni-m
annheim.de
Last modified: Mon May 26 11:42:27 MET DST 1997