Fachhochschule Würzburg-Schweinfurt. Sommersemester Prüfung im Fach. Verteilte Systeme. (Prof. Dr.-Ing. Ludwig Eckert)

Transkript

1 Fachhochschule Würzburg-Schweinfurt Sommersemester 2007 Prüfung im Fach Verteilte Systeme (Prof. Dr.-Ing. Ludwig Eckert) Datum: , Uhr, Raum 5102 Dauer: 90 Minuten Erreichte Punktzahl:... Note:... Hilfsmittel: ohne schriftliche Unterlagen, Taschenrechner erlaubt Vorname:... Name:... Matrikelnr:... Erstprüfer:... Zweitprüfer:... Wichtige Hinweise: Bitte tragen Sie alle Antworten auf den folgenden Seiten direkt im Anschluss an die Aufgabentexte ein. Ergebnisse auf Zusatzblättern werden nur in begründeten Ausnahmefällen gewertet. Inhaltsverzeichnis Seite 1 von 25

2 Aufgabe 1: Nachstehend finden Sie die Strukturen verschiedener Automatisierungssysteme. Nehmen Sie eine Bewertung der Automatisierungssysteme vor, und zwar hinsichtlich Verdrahtungs-, Montage- und Kostenaufwand Verfügbarkeit/ Ausfallsicherheit (LR) Aufwand für die Realisierung struktureller Redundanz Strukturelle Flexibilität Versehen Sie hierzu die Kreise mit den entsprechenden Füllungen oder beschriften Sie die zugehörigen Felder. Verdrahtungs-, Montage- Kostenaufwand Verfügbarkeit/ Ausfallsicherheit (LR) Aufwand für strukturelle Redundanz Strukturelle Flexibilität Legende: sehr gering/ keine gering mittel hoch sehr hoch Seite 2 von 25

3 Aufgabe 2: Beschreiben Sie eine Variante des kollisionsfreien Buszugriffsverfahrens CSMA/CA. Aufgabe 3: Stellen Sie die Buszugriffsverfahren 1-persistant CSMA und non-persistant CSMA grafisch gegenüber und diskutieren Sie die Vor- und Nachteile beider Verfahren. Seite 3 von 25

4 Seite 4 von 25

5 Aufgabe 4: Skizzieren Sie den prinzipiellen Ablauf des Buszugriffsverfahren CSMA/CD. Seite 5 von 25

6 Aufgabe 5: Durch welche technischen Maßnahmen werden die Übertragungseigenschaften beim RS485-Bussystem verbessert? Skizzieren und beschreiben Sie fünf Maßnahmen. Teilnehmer 1 Teilnehmer 2 Seite 6 von 25

7 Aufgabe 6: Klassifizieren Sie die Begriffe Simplex, Half-Duplex und Full-Duplex. Fertigen Sie jeweils eine Skizze mit den erforderlichen Komponenten und Signalleitungen an. Aufgabe 7: Geben Sie bitte die wesentlichen Bestandteile eines Datenübertragungsprotokolls an. Erläutern Sie die Funktion der einzelnen Bestandteile. Seite 7 von 25

8 Aufgabe 8: Gegeben ist nachstehend ein Programmausschnitt zur Implementierung der Zustandsmaschine des Empfängers für das XMODEM-Protokoll: Das XMODEM-Protokoll wird vom Empfänger gesteuert. Der Empfänger agiert, der Sender reagiert. Alle Aktionen werden im Fehlerfalle bis zu 10-mal wiederholt. Der Empfänger sendet am Anfang der Übertragung alle 10 Sekunden ein NAK -Zeichen, um dem Sender anzuzeigen, dass der Empfänger bereit ist Daten entgegen zu nehmen. Der Sender hat eine einzige lange Timeout-Phase von ungefähr einer Minute. Erhält der Sender in dieser Zeit kein NAK, so bricht er ab. Erhält er ein NAK-Zeichen, so sendet er den ersten Block. Der Empfänger versucht beim anfänglichen Senden der NAK-Zeichen in den 10 Sekunden langen Pausen ein SOH-Zeichen zu empfangen. Sobald dies der Fall ist, beginnt die Übertragung, und der Empfänger versucht jetzt mit einer Sekunde Timeout die restlichen Zeichen des Blockes zu empfangen. Hierbei überprüft der Empfänger die richtige Reihenfolge der Blocknummern, die Richtigkeit der komplementierten Blocknummer und die Richtigkeit der Prüfsumme. Ist dies alles in Ordnung, so sendet der Empfänger ein ACK-Zeichen (Acknowledge ASCII Code 5), das den Sender veranlasst, den nächsten Block zu senden. Trat jedoch ein Fehler auf, so wird das Zeichen NAK gesendet, und der Sender sendet denselben Block noch einmal. Ist der Sender mit der Übertragung fertig, so sendet er ein EOT-Zeichen (End of Text ASCII Code 4). Der Empfänger bestätigt dies ein letztes Mal mit einem ACK-Zeichen. Nachstehend wird der Vorgang nochmals grafisch wieder gegeben. Sender <SOH> 01 FE DATEN <xx> --> <-- Sendet alle 10 Sekunden ein NAK <-- ACK Empfänger <SOH> 02 FD DATEN xx --> Daten sind ungültig <-- NAK <SOH> 02 FD DATEN <xx> --> <-- ACK <SOH> 03 FC DATEN <xx> --> Übertragungsfehler <-- NAK <SOH> 03 FC DATEN <xx> --> EOT --> <-- ACK <-- ACK Seite 8 von 25

9 Zugehörige Programmimplementierung (nicht vollständig): state=0; while (1) { switch (state) { case 0: // Sende ein ASCII "NAK" zur Sende-Aufforderung putc('nak'); state=1; break; } case 1: if (getc() == SOH) { for (i=0; i<132; i++) buffer[i]=getc(); state=2; } else state=0; break; case 2: if (xmodem_crc(buffer)!= 0) putc(nak); else { save_buffer(buffer); putc(ack); } state=3; break; case 3: c=getc(); if (c == SOH) { for (i=0; i<132; i++) buffer[i]=getc(); state=2; } else if (c == EOT) { putc(ack); state=0; } else state=0; break; Bild 1: C-Programm zur Implementierung des empfängerseitigen Protokollzustandsautomaten beim Übertragungsprotokoll XMODEM Seite 9 von 25

10 Aufgabe 8.1: Welche Aspekte des Datenübertragungsprotokolls wurden in der Codierung nicht berücksichtigt? Aufgabe 9: Gegeben ist die nachstehende Protokollbeschreibung für die sender- und empfängerseitige Protokollzustandsmaschine gemäß dem XMODEM-Protokollstandard. Das XMODEM-Protokoll wird vom Empfänger gesteuert und dient zur Übertragung von Dateien. Alle Aktionen sollen im Fehlerfall bis zu 10 mal wiederholt werden. Der Empfänger sendet am Anfang der Übertragung alle 10 Sekunden ein NAK -Zeichen, um dem Sender anzuzeigen, dass der Empfänger bereit ist Daten entgegen zu nehmen. Sendet der Empfänger am Anfang der Übertragung alle 10 Sekunden ein C -Zeichen, dann zeigt er dem Sender damit an, dass alle nachfolgenden Datenpakete mit einer gültigen Prüfsumme zu versehen sind. Die Prüfsumme wird beim Sender berechnet und beim Empfänger ausgewertet. Der Sender hat eine einzige lange Timeout-Phase von ungefähr einer Minute. Erhält der Sender in dieser Zeit kein NAK, so bricht er ab. Erhält er ein NAK-Zeichen, so sendet er den ersten Block. Der Empfänger versucht beim anfänglichen Senden der NAK-Zeichen in den 10 Sekunden langen Pausen ein SOH-Zeichen zu empfangen. Sobald dies der Fall ist, beginnt die Übertragung, und der Empfänger versucht jetzt mit einer Sekunde Timeout die restlichen Zeichen des Blockes zu empfangen. Hierbei überprüft der Empfänger Seite 10 von 25

11 die richtige Reihenfolge der Blocknummern, die Richtigkeit der komplementierten Blocknummer und die Richtigkeit der Prüfsumme. Ist dies alles in Ordnung, so sendet der Empfänger ein ACK-Zeichen (Acknowledge ASCII Code 5), das den Sender veranlasst, den nächsten Block zu senden. Trat jedoch ein Fehler auf, so wird das Zeichen NAK gesendet, und der Sender sendet denselben Block noch einmal. Ist der Sender mit der Übertragung fertig, so sendet er ein EOT-Zeichen (End of Text ASCII Code 4). Der Empfänger bestätigt dies ein letztes Mal mit dem ACK-Zeichen. Nachstehend wird der Vorgang nochmals grafisch wieder gegeben. Sender Empfänger <SOH> 01 FE DATEN <xx> --> <-- Sendet alle 10 Sekunden ein NAK <-- ACK <SOH> 02 FD DATEN xx --> Daten sind ungültig <-- NAK <SOH> 02 FD DATEN <xx> --> <-- ACK <SOH> 03 FC DATEN <xx> --> Übertragungsfehler <-- NAK <SOH> 03 FC DATEN <xx> --> EOT --> <-- ACK <-- ACK Weitere Anmerkungen zu den State Tables n+ ist die aktuelle Blocknummer, d. h. n-1 stellt die vorherige Blocknummer dar. Das + steht für die Inkrementierung des Zählers r+ ist ein Wiederholungszähler, nach 10 fehlerhaften Übertragungen wird der aktuelle Vorgang abgebrochen und der Ausgangszustand wieder erreicht. Der Benutzer erhält eine Fehlermeldung. Das + steht für die Inkrementierung des Zählers Ein action n+ hat automatisch ein Reset des Wiederholungszählers r zur Folge, also r = 0. Das bedeutet, dass ein erfolgreich übertragener Datenblock automatisch zu einem Reset des Wiederholungszählers r führt. Die dreieckigen Klammern, z. B. < NAK > stellen den Empfang des Zeichen NAK dar. Seite 11 von 25

12 Bild: XMODEM PROTOCOL STATE TABLE - Senderseitige Protokollzustandsmaschine Bild: XMODEM PROTOCOL STATE TABLE - Empfängerseitige Protokollzustandsmaschine Seite 12 von 25

13 Aufgabe 9.1: Erstellen Sie auf Basis der obigen Protokollbeschreibung das senderseitige Zustandsdiagramm zum XMODEM-Protokoll. Seite 13 von 25

14 Seite 14 von 25

15 Aufgabe 10: Gegeben ist nachstehend der sender- und empfangsseitige Zustandsautomat eines Datenübertragungsprotokolls. Legende: Time Out => Wiederholungszähler := Wiederholungszähler + 1; ACK => Nachricht löschen, Wiederholungszähler : = 0; Seite 15 von 25

16 10.1: Welche Vorkehrungen müssen auf Sende- und Empfangsseite getroffen werden, damit der Übertragungsvorgang insgesamt noch sicherer wird? (Textuelle Beschreibung reicht aus.) 10.2: Durch welche prinzipiellen Maßnahmen auf der Sende- und Empfangsseite kann die Übertragungsdauer bei großen Dateien verkürzt werden? Seite 16 von 25

17 Aufgabe 11: TCP und UDP sind typische Protokolle der Transportschicht. Vergleichen Sie nachfolgend beide Protokolle miteinander. Überblick TCP Name: UDP Name: Charakterisierung Aufgabe 12: Time-to-live (TTL) ist der Name eines Header-Feldes im Internetprotokollrahmen. Bild: Aufbau des IP-Rahmens Welchen Zweck erfüllt das Feld TTL? Seite 17 von 25

18 Seite 18 von 25

19 Aufgabe 13: Das nachfolgende Bild zeigt die Ebenen und einige Protokolle des ISO/OSI-Modells. Ordnen Sie den jeweiligen Ziffern die entsprechenden Buchstaben der Protokolle zu, z. B. 1d) a) b) c) d) e) f) h) k) l) m) Address Resolution Protocol (ARP) Domain Name System (DNS) Ethernet, Token Ring, DQDB, FDDI File Transfer Protocol (FTP) Hyper Text Transfer Protocol (http) Internet Control Message Protocol (ICMP) Internet Protocol (IP) Simple Mail Transfer Protocol (SMTP) Telnet Protocol (Telnet) Transmission Control Protocol (TCP) n) Übertragungsmedium Doppelader, Koaxkabel, Lichtwellenleiter, drahtlose Übertragung o) User Datagram Protocol Bild: Protokolle der ISO/OSI Protokollhierarchie Aufgabe 14.1: Zeichnen Sie in das nachstehende Netzwerk mit verschiedenen Farben die Kollisions- und Broadcastdomänen ein und geben Sie die Anzahl der Kollisions- und Broadcastdomänen an. Seite 19 von 25

20 Anzahl der Kollisionsdomänen:... Anzahl der Broadcastdomänen:... Anzahl der Kollisionsdomänen:... Anzahl der Broadcastdomänen:... Anzahl der Kollisionsdomänen:... Anzahl der Broadcastdomänen:... Seite 20 von 25

21 Aufgabe 14.2: Ergänzen Sie die folgenden Aussagen: Beim Einsatz von Hubs... (vergrößert / verkleinert) sich die Kollisionsdomäne, und die Bandbreite wird von allen Hosts gemeinsam genutzt. Beim Einsatz von Switches... (vergrößert / verkleinert) sich die Kollisionsdomäne. Mit Hilfe der Mikrosegmentierung können große... (Kollisionsdomänen / Broadcastdomänen) eliminiert werden, wodurch die LAN-Belastung verringert wird. Broadcasts des ARP-Protokolls können durch... (Router / Switches) isoliert werden. Aufgabe 15: Gegeben ist die Subnetzmaske und die Netzwerkadresse Wie viele Subnetze stehen zur Verfügung? Das zero subnet und das broadcast subnet dürfen mitverwendet werden. Wie viele gültige Hostadressen stehen zur Verfügung? Machen Sie für das erste mögliche Subnetz folgende Angaben: Subnetzadresse Erste gültige Hostadresse Letzte gültige Hostadresse Broadcast-Adresse Machen Sie für das letzte Subnetz folgende Angaben: Subnetzadresse Erste gültige Hostadresse Letzte gültige Hostadresse Broadcastadresse Seite 21 von 25

22 Aufgabe 16: Gegeben ist das nachstehende Sales u. Marketing Netzwerk. Ein User in dem Sales LAN äußert ein Netzwerkproblem, er kann den ServerB in der Marketing Abteilung nicht erreichen und kann deshalb keine Kostenangebote mehr erstellen. Sie werden als Netzwerkspezialist hinzu gerufen und um schnelle Fehlerbehebung gebeten. Problem: Die Kommunikationsverbindung Router zu Router basiert auf einer seriellen Verbindung. Diese ist intakt und funktioniert fehlerfrei. Welches Problem liegt noch vor? Bild: Netzwerk Sales-Marketing Aufgabe 17: Sie haben ein Class B Netzwerk und benötigen 29 Subnets. Wie lautet die Netzwerkmaske? Seite 22 von 25

23 Wie lautet die Broadcastadresse des Netzwerkes /29? Wie lautet die Subnetzadresse für die Host IP-Adresse /23? Aufgabe 18: Eine große Versicherungsfirma möchte alle Außenstellen (genau 300 Büros mit jeweils mehreren PCs) des Unternehmens an das zentrale Rechenzentrum anbinden. Der Versicherungsfirma steht das Netzwerk mit der Adresse zur Verfügung. Anforderungen: Jedes Büro soll ein eigenes Subnetz erhalten und die Anzahl ankoppelbarer Rechner pro Subnetz soll maximal sein. Alle Subnetze sollen gleich groß sein (gleiche Anzahl von Hostadressen für alle Subnetze) Aus Kompatibilitätsgründen soll das zero subnet und das broadcast subnet nicht verwendet werden. a) Von welcher Netzklasse ist die Adresse ? (Begründung) b) Wie viele Host-Rechner können maximal in jedem Büro an das Subnetz angeschlossen werden? c) Wie viele Büros können zu einem späteren Zeitpunkt noch angeschlossen werden? d) Wie lautet die Subnetzmaske? e) Machen Sie folgende Angaben optimal für das 1. Büro: - die Netzadresse des Subnetzes: - die Subnetzmaske des Subnetzes: Seite 23 von 25

24 - erste gültige Hostadresse des Subnetzes: - letzte gültige Hostadresse des Subnetzes: - Broadcastadresse des Subnetzes: Aufgabe 19: Im Folgenden soll der PC4 ein IP-Datenpaket an den Rechner PC9 senden. Bitte vervollständigen Sie die MAC- und die IP-Adressen auf dem Weg durch das Netzwerk. Seite 24 von 25

25 Seite 25 von 25