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

1. Erläutern Sie kurz den Begriff Autonomie in verteilten Systemen! (2 Punkte)
2. Erläutern Sie jeweils 2 Mechanismen eines asynchronen Empfängers zum blockierenden und nicht blockierenden Empfangen 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) (6 Punkte)
5. Erklären sie, was a) ein Webservice ist und nennen sie die heutigen Standards für b) Entdeckung c) Beschreibung d) Datenaustausch e) Aufruf. (5 Punkte)
6. Nennen Sie a) zwei Anforderungen an ein Commit-Protokoll und b) erklären Sie, welcher Nachteil des 2-Phase-Commit-Protocol vom 3-Phase-Commit-Protocol behoben wird. (3 Punkte)
7. Skizzieren Sie die Vorgehensweise des Bully-Algorithmus zur verteilten Wahl eines Koordinators (4 Punkte)
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. (2 Punkte)
9. Erläutern Sie die Vorgehensweise von Gnutella beim Finden einer Datei. (3 Punkte)
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. (3 Punkte)
11. Beschreiben Sie die Vorgehensweise des Berkleyalgorithmus bei der Uhrsynchronisation für vier Teilnehmer A, B, C, D, wobei auf A ein Time Daemon 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 Time Daemon benutzt das Mittelwertverfahren zum Berechnen des Offsets, was sendet er an die Teilnehmer? (3 Punkte)

12. a) Beschreiben Sie, wie das schreiben/lesen eiens Wertes in DHT abläuft. b) Was ist ein Chord Lookup? (2 Punkte)
13. Was bedeutet "Message Receipt" und "Message Delivery" beim Empfangen einer Nachricht? (2 Punkte)
14. Was ist CIDR und wofür wird es verwendet? (1 Punkt)
15. Nennen Sie zwei aktive Komponenten bei der Netzwerkübertragung. (1 Punkt)
16. Erläutern Sie kurz, wie NAT funktioniert und nennen Sie zwei Motivationen es einzusetzen. (3 Punkte)