• Keine Ergebnisse gefunden

Hinweis: Schreiben Sie unbedingt Ihre ¨ Ubungsgruppe auf Ihre Abgabe!

N/A
N/A
Protected

Academic year: 2022

Aktie "Hinweis: Schreiben Sie unbedingt Ihre ¨ Ubungsgruppe auf Ihre Abgabe!"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Institut f¨ur Informatik der Ludwig-Maximilians-Universit¨at M¨unchen Prof. Dr. D. Kranzlm¨uller, Dr. N. gentschen Felde, Dr. V. Danciu

Rechnernetze und verteilte Systeme – Sommersemester 2013

Ubungsblatt 1 ¨

Abgabe bis03.05.2013in der Vorlesung.

Hinweis: Schreiben Sie unbedingt Ihre ¨ Ubungsgruppe auf Ihre Abgabe!

1. Grundlagen (H)

Zwei Gelehrte der Antike spielen gerne Schach miteinander. Weil sie nicht in der selben Stadt wohnen, teilen sie einander die Spielz¨uge ¨uber Brieftauben mit. Gegen¨uber dem Spiel an einem gemeinsamen Spielbrett ergeben sich ¨ahnliche Herausforderungen, wie in verteilten Systemen.

(a) Nennen Sie f¨unf Probleme (z.B. plausible Vorf¨alle, oder Wissensl¨ucken), die einen reibungslosen Spielverlauf st¨oren k¨onnen! Nennen Sie auch ihre Folge.

(b) Auf welche Eigenschaften verteilter Systeme sind ihre St¨orf¨alle zur¨uckzuf¨uhren?

(c) Geben Sie f¨ur jeden der St¨orf¨alle einen Vorschlag zu seiner Vermeidung an!

2. Verz¨ogerungszeiten (H)

Eine Nachricht wird auf dem Weg durch das Netz ¨uber verschiedene Knoten und Verbindungen ge- leitet. Die ¨Ubertragung der Daten erfolgt mit Hilfe von Signalen (z.B. elektrische bei Kupferkabeln, elektromagnetische bei der Funk¨ubertragung und optische bei Lichtwellenleitern). Aufgrund von phy- sikalischen Eigenschaften der Signale und ¨Ubertragungsmedien, aber auch in den Knoten (Switches, Router) und DEEs/Endger¨aten sowie aufgrund der allgemeinen Verkehrssituation im Netz treten bei der ¨Ubertragung von Daten verschiedene Arten von Verz¨ogerungen auf. Wir unterscheiden u.a. folgende Verz¨ogerungszeiten:

•Signalverz¨ogerung •Verarbeitungsverz¨ogerung •Nachrichtendauer •Warteschlangenverz¨ogerung (a) Zeigen Sie anhand der folgenden Skizze, wo diese Verz¨ogerungen auftreten und erkl¨aren Sie jeweils

kurz, wie sie entstehen!

X X

(b) Erkl¨aren Sie den Unterschied zwischen der Nachrichtenverz¨ogerung und der Signalverz¨ogerung!

(c) Zwei Rechner A und B sollen in einem Heim-Netz miteinander kommunizieren. Rechner A sei ¨uber ein 20 m langes Kupferkabel (Twisted-Pair-Kabel) an einen DSL-WLAN-Router angeschlossen;

Rechner B kommuniziert per WLAN und befindet sich 10m vom Router entfernt in Sichtweite von diesem. Berechnen Sie die Verz¨ogerung f¨ur ein Paket der Gr¨oße 1500 Byte, welches von Rechner A an den Rechner B gesendet wird.

Hinweis:

ˆ 1 MBit = 106 Bits

ˆ Vernachl¨assigen Sie die Warteschlangen- verz¨ogerungen, sowie alle Fehlereinwirkungen (Paketverlust, ¨Ubertragungsfehler etc).

ˆ Die Verarbeitungsverz¨ogerung im Router be- trage 2µs.

ˆ Die Ausbreitungsgeschwindigkeit von Signa- len betr¨agt

– 2·108ms im Kupferkabel – 3·108ms bei Funksignalen

ˆ Die ¨Ubertragungsraten betragen – 100 MBit/s auf dem Kupferkabel – 54 MBit/s bei Funksignalen

Seite1von2

(2)

3. Verteiltes System

Betrachten Sie das folgende Szenario: Sie entwickeln ein Transaktionssystem, z.B. Geldautomaten- System, f¨ur eine Bank. Das System soll mehrere Geldautomanten-Terminals enthalten, die eine Schnittstelle zu den Kunden anbieten. MehrereKontrollrechner steuern und koordinieren (Empfang, Verteilung und Weiterleitung) Anfragen von je drei Terminals an denHauptrechnerder Bank oder an externe verteilte Systeme. Es gibt genau einen Hauptrechner, der Systembuchungen ausf¨uhrt.

(a) Zeichnen Sie einen Plan mit sieben Geldautomaten-Terminals an denen die Kunden Geld abheben k¨onnen!

(b) Sie sind der Entwickler der Bank und daf¨ur verantwortlich, dass Ihre Kunden sp¨ater Geld an den Terminals beziehen k¨onnen. Stellen Sie zu jedem der folgenden Punkte je eine Anforderung an das verteilte System:

ˆ Heterogenit¨at

ˆ Offenheit

ˆ Sicherheit

ˆ Skalierbarkeit

ˆ Fehlerbehandlung

ˆ Konkurrenz

ˆ Transparenz

Hinweis: Betrachten Sie die Komponenten in dem von Ihnen gezeichneten Plan unter den hier aufgef¨uhrten Gesichtspunkten.

4. Netztopologie

Abbildung 1: Bustopologie 1) und Sterntopologie 2)

In der Vorlesung haben Sie unterschiedliche M¨oglichkeiten kennengelernt Rechner miteinander zu ver- netzen. Die Wahl derTopologie hat Auswirkungen auf die Eigenschaften des Netzes.

(a) Nennen sie f¨ur die Netze 1) und 2) der Abbildung mindestens zwei Vor- und Nachteile hinsichtlich der Eigenschaften f¨ur Skalierbarkeit und Fehlerbehandlung.

(b) Erl¨autern Sie f¨ur den Fall 2) je einen Vor- und Nachteil gegen¨uber 1) f¨ur ein Netz mit vielen Teilnehmern.

(c) Das Netz 1) soll in eine Ringtopologie gebracht werden. Nennen Sie stichpunktartig zwei Unter- schiede zwischen einem Ring und Topologie 1)!

(d) Neben der Topologie, k¨onnen Rechnernetze auch nach verschiedenen anderen Kriterien klassifiziert werden. Betrachten Sie einen Studenten-Rechnerraum (CIP-Pool), in ¨ahnlicher Topologie wie das Netzbeispiel 2), und klassifizieren Sie dieses Netz hinsichtlich der Kriterien: 1. Zugangsrecht 2. Rol- le/Technologie/Gr¨oße 3. Vermittlungstechnik

Seite2von2

Referenzen

ÄHNLICHE DOKUMENTE

Nennen Sie je einen Vorteil und einen Nachteil des Fibre Channel

Nennen Sie je einen Vorteil und einen Nachteil des Fibre Channel Directory-Servers!. Zeichnen Sie einen Graphen des Netzes, und gewichten Sie die Kanten und Knoten

(c) Weisen Sie Router B IP-Adressen zu, so dass er mit jedem seiner Nachbarn kommunizieren kann und als Defaultgateway f¨ ur die Kunden in Subnetz 3 eingesetzt werden kann1.

Die Rahmengr¨ oße betr¨ agt 512 Byte und jeder Rahmen, den der Satellit empf¨ angt, wird einzeln mit einem 8 Byte langen Antwortrahmen ¨ uber einen separaten R¨ uckkanal best¨

(a) Wie hoch muss die Abtastrate r mindestens sein, damit das Musikst¨ uck verlustfrei ¨ ubertragen werden kann?. (b) Wieviel Bit genau darf ein Abtastwert h¨ ochstens sein, damit

(c) ¨ Uber dieses Medium soll eine ¨ Ubertragungsrate von 4 Gbps (Gigabit pro Sekunde) erreicht werden.. Berechnen Sie die minimale Anzahl diskreter Werte, die in einem

Vier Rechner A, B, C und D seien ¨ uber einen 10Base2 Ethernet-Bus, mit einem Repeater zwischen B und C, miteinander verbunden.. (a) Welches ist nach dem hier

Ein Protokoll der Anwendungsschicht (z.B. HTTP) f¨ uhrt einen Anfrage-Anwort-Dialog aus, der ¨ uber eine TCP-Verbindung zwischen einem Client- und einem Serverprozess