Universität Mannheim
Lehrstuhl für Praktische Informatik IV
Prof. Dr. W. Effelsberg
Silvia Pfeiffer
Christoph Kuhmünch

Übungsblatt 7

Übung: 4.12.98

Die Aufgaben, die auf dieser Seite ausgefüllt werden können, werden auch über das Web ausgewertet. Dazu muß die Matrikelnummer eingegeben werden und das Ganze abgeschickt werden. Voraussetzung ist allerdings, daß der Studierende auch für die elektronische Auswertung angemeldet ist.


Aufgabe 1

In einem Ethernet mit der Übertragungsrate 10 Mbit/s (1M=106) betrage die Ausbreitungsgeschwindigkeit der elektrischen Signale 108 m/s. Je zwei angeschlossene Stationen seien maximal 2,5 km voneinander entfernt.
  1. Warum ist eine Mindestpaketlänge erforderlich?

  2. Wie groß muß sie in diesem Fall sein?
    100 bit 250 bit 500 bit

  3. Ermitteln Sie für ein Ethernet mit Übertragungsgeschwindigkeit v eine Formel für die maximale Kabellänge l zwischen zwei Stationen in Abhängigkeit von der minimalen Paktegröße p. Die Ausbreitung auf dem Medium beträgt 2/3 der Lichtgeschwindigkeit c=3*108.
    2/3 p*c / v 1/3 p*c / v 3/2 p/(c*v)

  4. Prüfen Sie, ob bei einer gegebenen minimalen Paketgröße von 64 Bytes in dem folgenden CSMA/CD-Netz mit v=10 Mbit/s, Ausbreitungsgeschwindigkeit 2*108 m/s, eine sichere Erkennung von Kollisionen zwischen den am weitesten entfernten Stationen möglich ist. Die zwischengeschalteten Repeater verzögern das Signal jeweils um 3 Bit.
    Abbildung: blatt7.Aufgabe1.gif
    reicht reicht nicht

Aufgabe 2

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)

  1. des Ausfalls des Systems A.
  2. des totalen Ausfalls des Systems B.
  3. des Falls, daß eine beliebige Station das System A bzw. B in einem nicht operablen Zustand vorfindet.
  4. 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
  1. Ausfall des Systems A: 0,24 0,49 0,94 0,99

  2. Totaler Ausfall des Systems B: 0,13 0,24 0,65 0,87 0,94

  3. Nicht operabler Zustand A: 0,24 0,49 0,99

    Nicht operabler Zustand B: 0,13 0,65 0,87 0,94

  4. Keine Kommunikation in A: 0,24 0,49 0,99

    Keine Kommunikation in B: 0,13 0,65 0,87 0,94

Aufgabe 3

Aufgabe 4

Die IEEE hat unter der Kennung 802.4 den Token Bus als LAN-Architektur standardisiert.
  1. Obwohl die Topologie ein Bus ist, werden keine Kollisionen behandelt. Erklären Sie, wie der Datenaustausch trotzdem funktioniert.
  2. Erklären Sie, wie eine bisher inaktive Station sendebereit wird (d.h. Netz-Zugang erlangt).
  3. Erklären Sie zwei Möglichkeiten, wie eine aktive Station inaktiv werden kann.
  4. Warum ist der Token Ring besser für Realtime-Anwendungen geeignet als CSMA/CD?


Abgabedaten:

Matrikelnummer: Password: 

Universität:
Mannheim
Heidelberg
Freiburg
Karlsruhe
andere


{ pfeiffer , kuhmünch}@pi4.informatik.uni-mannheim.de
Last modified: Fri Dec 4 12:53:45 MET 1998