Universität Mannheim
Lehrstuhl für Praktische Informatik IV
Prof. Dr. W. Effelsberg

Übungsblatt 7

Übung: 19.6.96

Aufgabe 1

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?

Aufgabe 2

Für den Zugriff auf glasfaserbasierte Hochgeschwindigkeitsnetze wurde u.a. das Protokoll FDDI standardisiert.
  1. Welche Netztopologie liegt FDDI zugrunde? Welche Stationstypen sind standardisiert und worin unterscheiden sie sich?
  2. Erläutern Sie anhand einer Zeichnung das Verhalten der oben genannten Stationen bei einem Kabelbruch.
  3. Nennen und beschreiben Sie die wesentlichen Unterschiede zum Token-Ring-Protokoll. Welchen Grund haben diese Änderungen?
  4. Wie werden die Dienstklassen asynchron, synchron und isochron unterstützt?

Aufgabe 3

Dekodieren Sie den folgenden Bitstring mit dem von FDDI verwendeten Bitkodierungs-Schema.

Abbildung: blatt7.Aufgabe3.gif

Aufgabe 4

Welche Vor- und Nachteile besitzt eine Virtual-Circuit- gegenüber einer Datagramm-Implementierung eines Netzwerks?

Aufgabe 5

Sie sollen ein Netzwerk implementieren, das einen verbindungsorientierten Dienst anbietet. Wenn Virtual-Circuits innerhalb der Netzwerkschicht verwendet werden, muß jedes Datenpaket einen 3-Byte-Header haben und jeder IMP 8 Byte Speicherplatz für jede Verbindung bereitstellen. Werden dagegen Datagramme verwendet, benötigt man 15-Byte-Header, aber keinen Speicherplatz in den IMPs.

Die Übertragungskapazität kostet einen Pfennig pro 106 Bytes zwischen je zwei Knoten. IMP-Speicher kann für ein Pfennig pro Byte gekauft werden und wird über zwei Betriebsjahre abgeschrieben, d.h. alle zwei Betriebsjahre muß neuer Speicher gekauft werden. Eine durchschnittliche Sitzung dauert 1000 s und in dieser Zeit werden 200 Pakete übermittelt. Ein durchschnittliches Paket läuft über vier Netzknoten. Die durchschnittliche Anzahl an gleichzeitigen Verbindungen betrage 3, d.h. es werden 3 Leitungen pro IMP bereitgestellt.

Berechnen Sie die Kosten für beide Implementierungen. Lohnt sich der Kauf des Speichers?

Aufgabe 6

Bestimmen Sie den optimalen Weg von A nach F gemäß dem Kürzester-Weg-Algorithmus in folgendem Netzwerk. Die Zahlen an den Kanten geben die Gewichte an.

Abbildung: blatt7.Aufgabe6.gif

{ lienhart , pfeiffer}@pi4.informatik.uni-m annheim.de
Last modified: Fri Jun 7 11:51:04 MET DST 1996