TechGI 4 (Bachelor)/Gedächtnisprotokoll Klausur SoSe 2011

1. Erläutern Sie kurz den Begriff automomie in verteilten Systemen! (2 Punkte)
2. Erläutern Sie jeweils 2 Mechanismen eines asynchronen Empfängers zum blockierenden und nicht blockierenden Empfang einer Nachricht. (2 Punkte)
3. Erklären Sie 3 Vorteile von Caching. (3 Punkte)
4. Berechnung von Delays bei Paketübetragung (siehe Hausaufgabe dazu, Aufgabe war WIEDER gleich)
5. Erklären sie, was a) ein Webservice ist und nennen sie die Standards für b) Entdeckung c) Beschreibung d) Datenaustausch e) Aufruf.
6. Nennen Sie a) zwei Anforderungen an ein Commit-Protokoll und b) erklären Sie, welcher Nachteil des 2-Phase-Commit-Protokoll vom 3PC-Protokoll behoben wird.
7. Skizzieren Sie die Vorgehensweise des Bully-Algorithmus zur verteilten Wahl eines Koordinators
8. Erklären Sie für v = 10 Rechner, warum die Wahl von r = 4 und w = 6 nicht für das Votingverfahren geeignet ist.
9. Erläutern Sie die Vorgehensweise von Gnutella beim Finden einer Datei.
10. Eklären Sie, warum die Verwendung von lokalen Uhren in verteilten Systemen mit Problemen behaftet ist und nennen Sie zwei Ansätze zur Lösung.
11. Beschreiben Sie die Vorgehensweise des Berkleyalgorithmus bei der Uhrsynchronisation für vier Teilnehmer A, B, C, D, wobei A einen Zeitdaemon hat.

A/9.00, B/8.54, C/9.00, D/9.14

Geben Sie an: a) welche Nachrichten verschickt A, b) was Antworten die anderen Teilnehmer, c) der Timedaemon benutzt das Mittelwertverfahren zum Berechnen des Offsets, was sendet er an die Teilnehmer?

1. a) Beschreiben Sie, wie das schreiben/lesen in DHT abläuft. b) Was ist ein Chordlookup?
2. Was bedeutet "Message receipt" und "Message delivery" beim Empfänger der Nachricht.
3. Was ist CIDR und wofür wird es verwendet?
4. Nennen Sie zwei aktive Komponenten bei der Netzwerkübertragung.
5. Erläutern Sie kurz, wie NAT funktioniert und nennen Sie zwei Motivationen es einzusetzen.