Universität Mannheim
Lehrstuhl für Praktische Informatik IV
Prof. Dr. W. Effelsberg
Silvia Pfeiffer
Christoph Kuhmünch

Übungsblatt 14

Übung: 05.02.99

Die Aufgaben, die auf dieser Seite ausgefüllt werden können, werden auch über das Web ausgewertet. Dazu muß die Matrikelnummer eingegeben werden und das Ganze abgeschickt werden. Voraussetzung ist allerdings, daß der Studierende auch für die elektronische Auswertung angemeldet ist.



Aufgabe 1

  1. Was versteht man unter einem endlichen Automaten?

  2. Beschreiben Sie in einem endlichen Automaten detailliert die Signalisierung eines klassischen analogen Telefongesprächs. Als "Eingaben" werden dabei insbesondere spezifische Signale aus dem Telefon betrachtet.


Aufgabe 2

In untenstehender Abbildung ist der Verbindungsaufbau und der Verbindungsab bau der Transportschicht TCP als endlicher Automat vereinfacht dargestellt (die Daten übertragungsphase im Zustand ESTABLISHED sowie Ausnahmen sind explizit ausgelassen).

Die durchgezogenen Linien sind Zustandsübergänge aus Sicht eines TCP-Automats als Client, die gestrichelten Linien sind Zustandsübergänge aus Sicht eines TCP-Automats als Server. An jeder Kante sind nur die Nachrichten aufgeführt, bei deren Eintreffen der dieser Kante entsprechende Zustandswechsel vorgenommen wird. Es fehlen die Nachrichten, die bei diesem Zustandswechsel gesendet werden.

Vervollständigen Sie den Automaten, indem Sie an den Kanten die fehlenden zu sendenden Nachrichten eintragen (diese sind mit "..." gekennzeichnet). Beachten Sie, daß es auch Zustandswechsel geben kann, bei denen nichts gesendet wird. Bitte kennzeichnen Sie diese Stellen explizit mit "-".

Die folgende Abbildung zeigt schematisch den Nachrichtenfluß

Die Nachrichten, die vom Dienstbenutzer (der Anwendung), gesendet werden können sind in folgender Tabelle aufgeführt und in der obigen Abbildung mit (1) gekennzeichnet:

AbkürzungBedeutung
LISTENGet ready for incoming Connect Requests
CONNECTSend a Connect Request
CLOSEClose a Connection

Die Nachrichten, die ein TCP-Automat senden kann, sind in folgender Tabelle aufgeführt und in der obigen Abbildung mit (2) gekennzeichnet:

AbkürzungBedeutung
SYNEstablish a Connection
ACKAcknowledgement Number is valid
SYN+ACKEstablish a Connection and Acknowledgement Number is valid
FINRelease a Connection
RSTReset a Connection

Legende zum Automat

ZuständeErklärung
CLOSEDes ist keine Verbindung aktiv oder dabei, fugebaut zu werden
LISTENder Server wartet auf eingehenden Verbindungsaufbauwunsch
SYN RCVDVerbindungsaufbauwunsch ist eingetroffen
SYN SENTdie Anwendung hat begonnen, eine Verbindung aufzubauen
ESTABLISHEDnormale Datenübertragungsphase
FIN WAIT 1die Anwendung hat mitgeteilt, daß sie die Verbindung abbaut
FIN WAIT 2die andere Seite bestätigt, daß die Verbindung abgebaut werden kann
TIMED WAITWartephase, bis alle Daten übertragen sind
CLOSE WAITdie andere Seite initialisierte einen Verbindungsabbau
LAST ACKWartephase, bis alle Daten übertragen sind

(Kommentare sind in Klammern angegeben)

Abgabedaten:

Matrikelnummer: Password: 

Universität:
Mannheim
Heidelberg
Freiburg
Karlsruhe
andere

{ pfeiffer , kuhmünch}@pi4.informatik.uni-mannheim.de
Last modified: Tue Feb 2 14:07:23 MET 1999