TechGI 4 (Bachelor)/Gedächtnisprotokoll Klausur SoSe 2011: Unterschied zwischen den Versionen
(wird gleich gefuellt...) |
|||
| (3 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
| − | + | # Erläutern Sie kurz den Begriff '''Autonomie''' in '''verteilten Systemen'''! (2 Punkte) | |
| + | # Erläutern Sie jeweils 2 Mechanismen eines asynchronen Empfängers zum blockierenden und nicht blockierenden Empfangen einer Nachricht. (2 Punkte) | ||
| + | # Erklären Sie 3 Vorteile von Caching. (3 Punkte) | ||
| + | # Berechnung von Delays bei Paketübetragung (siehe Hausaufgabe dazu, Aufgabe war WIEDER gleich) (6 Punkte) | ||
| + | # 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) | ||
| + | # 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) | ||
| + | # Skizzieren Sie die Vorgehensweise des Bully-Algorithmus zur verteilten Wahl eines Koordinators (4 Punkte) | ||
| + | # 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) | ||
| + | # Erläutern Sie die Vorgehensweise von Gnutella beim Finden einer Datei. (3 Punkte) | ||
| + | # 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) | ||
| + | # 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) | ||
| + | # a) Beschreiben Sie, wie das schreiben/lesen eiens Wertes in DHT abläuft. b) Was ist ein Chord Lookup? (2 Punkte) | ||
| + | # Was bedeutet "Message Receipt" und "Message Delivery" beim Empfangen einer Nachricht? (2 Punkte) | ||
| + | # Was ist CIDR und wofür wird es verwendet? (1 Punkt) | ||
| + | # Nennen Sie zwei aktive Komponenten bei der Netzwerkübertragung. (1 Punkt) | ||
| + | # Erläutern Sie kurz, wie NAT funktioniert und nennen Sie zwei Motivationen es einzusetzen. (3 Punkte) | ||
Aktuelle Version vom 20. Juli 2011, 19:04 Uhr
- Erläutern Sie kurz den Begriff Autonomie in verteilten Systemen! (2 Punkte)
- Erläutern Sie jeweils 2 Mechanismen eines asynchronen Empfängers zum blockierenden und nicht blockierenden Empfangen einer Nachricht. (2 Punkte)
- Erklären Sie 3 Vorteile von Caching. (3 Punkte)
- Berechnung von Delays bei Paketübetragung (siehe Hausaufgabe dazu, Aufgabe war WIEDER gleich) (6 Punkte)
- 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)
- 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)
- Skizzieren Sie die Vorgehensweise des Bully-Algorithmus zur verteilten Wahl eines Koordinators (4 Punkte)
- 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)
- Erläutern Sie die Vorgehensweise von Gnutella beim Finden einer Datei. (3 Punkte)
- 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)
- 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)
- a) Beschreiben Sie, wie das schreiben/lesen eiens Wertes in DHT abläuft. b) Was ist ein Chord Lookup? (2 Punkte)
- Was bedeutet "Message Receipt" und "Message Delivery" beim Empfangen einer Nachricht? (2 Punkte)
- Was ist CIDR und wofür wird es verwendet? (1 Punkt)
- Nennen Sie zwei aktive Komponenten bei der Netzwerkübertragung. (1 Punkt)
- Erläutern Sie kurz, wie NAT funktioniert und nennen Sie zwei Motivationen es einzusetzen. (3 Punkte)
