Klausur 19ws B

Institut für Informatik
Rechnernetze und Telematik

Prof. Dr. Christian Schindelhauer
Klausur: Rechnernetze Wintersemester 2019/2020
Datum und Uhrzeit: 24.02.2019 16:00 Uhr
Prüfungsdauer: 90 Minuten
Raum: Audimax
Erlaubte Hilfsmittel: Keine außer Schreibmaterial
Prüfer: Prof. Dr. Christian Schindelhauer
Nachname: ...............................................................
Vorname: ...............................................................
Matrikelnummer: ...............................................................
Fach: ...............................................................
Studiengang: Bachelor Master Lehramt sonstiges
Unterschrift: ...............................................................
ANMERKUNGEN
• Füllen Sie den oberen Teil dieses Deckblatt vollständig aus.
• Zusätzliche Blätter sind mit Namen und Matrikelnummer zu versehen.
• Mobiltelefone müssen ausgeschaltet sein.
PRÜFUNGSUNFÄHIGKEIT
Durch den Antritt dieser Prüfung erklären Sie sich für prüfungsfähig. Sollten Sie sich während der Prüfung nicht prüfungsfähig
fühlen, können Sie aus gesundheitlichen Gründen von dieser auch währenddessen zurücktreten. Bitte informieren Sie in diesem Fall
zuerst das Aufsichtspersonal, verlassen Sie dann die Prüfung und gehen Sie unverzüglich zum Arzt. Gemäß der Prüfungsordnungen
sind Sie verpflichtet, die für den Rücktritt oder das Versäumnis geltend gemachten Gründe unverzüglich (innerhalb von drei Tagen) dem
Prüfungsamt durch ein Attest mit der Angabe der Symptome schriftlich anzuzeigen und glaubhaft zu machen. Weitere Informationen
hierzu entnehmen Sie der Internetseite des Prüfungsamtes.
TÄUSCHUNG/STÖRUNG
Sofern Sie versuchen, während der Prüfung das Ergebnis ihrer Prüfungsleistung durch Täuschung (Abschreiben . . . ) oder Benutzung
nicht zugelassener Hilfsmittel (Skript, Mobiltelefon, Radiozange, . . . ) zu beeinflussen, wird die betreffende Prüfungsleistung mit „nicht
ausreichend“ (5,0) und dem Vermerk „Täuschung“ bewertet. Als Versuch gilt bei schriftlichen Prüfungen und Studienleistungen bereits
der Besitz nicht zugelassener Hilfsmittel während und nach der Ausgabe der Prüfungsaufgaben.
Sollten Sie den ordnungsgemäßen Ablauf der Prüfung stören, werden Sie vom Prüfer/Aufsichtsführenden von der Fortsetzung der Prü-
fung ausgeschlossen. Die Prüfung wird mit „nicht ausreichend“ (5,0) mit dem Vermerk „Störung“ bewertet.
Max. Anzahl Punkte Erreichte Punkte Bemerkung

Aufgabe 1 28
Aufgabe 2 14
Aufgabe 3 15
Aufgabe 4 17
Aufgabe 5 16
Summe 90
Note: ..................................
Klausur eingesehen am: ..................................
Unterschrift des Prüfers: ..................................
Aufgabe 1: Schichtenmodel/Physikalische Schicht [28 Punkte]
(a) [12 Punkte] Ein Web-Browser kommuniziert über Funk zu einem WLAN-Router, der über
Ethernet mit dem Web-Server verbunden ist. Füllen Sie in die grauen Felder die Nummer
des korrekten Begriffs gemäß des Internet-Schichtenmodells ein.
1. 5G 10. Ethernet Device 19. Radio Device

2. AES 11. Ethernet Driver 20. Router
3. Aloha 12. Ethernet Protocol 21. RSA
4. Autonomous System 13. HTTP Client 22. Server
5. Avian Carriers 14. HTTP Protocol 23. TCP
6. Client 15. HTTP Server 24. TCP Protocol
7. CRC 16. IP 25. Trellis-Diagramm
8. Distance-Vector- 17. IP Protocol 26. Wireless Protocol
Protocol 18. Medium Access 27. WLAN Driver
9. DNS 19. MIMO 28. Zigbee
Client Server
Router
-2-
(b) [4 Punkte] Nennen Sie zwei verschiedene Multiplex-Verfahren der physikalischen
Schicht, mit der man am selben Ort zur selben Zeit senden kann!
(c) [12 Punkte] Ordnen Sie folgenden elektromagnetische Bereiche nach ihrer Frequenz,
indem Sie der längsten Wellenlänge die Nummer 1 geben, der zweitlängsten die Nummer
2 bis zur Nummer 12.
Blau
Gamma-Strahlung
Grün
IEEE 802.11b 2,4 GHz
Infrarot
Langwelle
Mikrowelle
Millimeterwelle
Röntgen
Rot
Terahertzstrahlung/Submillimeterwelle
Ultraviolett
-3-
Aufgabe 2: Cyclic Redundancy Check [14 Punkte]
(a) [10 Punkte] Berechnen Sie den 4-Bit-CRC für das Generatorpolynom g(x) = x4 + x + 1
und die Eingabe 10101011.
1 0 1 0 1 0 1 1
1 0 1 0 1 0 1 1
(b) [4 Punkte] Geben Sie eine andere Eingabe an, die denselben 4-Bit-CRC hat (d.h. deren
letzten vier Bits mit Ihren errechneten Wert übereinstimmen.
CRC
-4-
Aufgabe 3: Datenbanken/Databases [15 Punkte]
Betrachten Sie die folgenden selbsterklärenden Relationen Person und Geburtstag einer Daten-
bank.
Person Geburtstag
Vorname Nachname Passnummer Passnummer Tag Monat Jahr
Frank Furt 123 213 5 11 1998
Bernd Kastelküs 213 123 4 10 1999
Hans Estadt 321 132 4 11 1998
Maria Nengraben 312 321 5 11 1999
Claus Thal 132 312 5 10 1999
(a) [2 Punkte] Welches Ergebnis liefert folgende SQL-Anfrage für diese Instanz?
SELECT Vorname, Tag, Monat

FROM Person NATURAL JOIN Geburtstag
WHERE Jahr = 1998
(b) [5 Punkte] Beschreiben Sie die Anfrage mit einem Ausdruck aus der Relationenalgebra!
-5-
(c) [8 Punkte] Vervollständigen Sie folgende SQL-Anfrage, welche nur die Vornamen aller
Personen ausgeben soll, welche den gleichen Geburtstag (nicht unbedingt im selben Jahr)
haben. Bei dieser Instanz wäre also die gewünschte Antwort Bernd und Hans.
SELECT
FROM
WHERE
-6-
Aufgabe 4: Distance-Vector Routing [17 Punkte]
Betrachten Sie für ein Netzwerk mit drei Routern die folgende Abstandstabellen. Die Verbin-
dung zwischen A und C ist gerade verloren gegangen.
(a) [15 Punkte] Vervollständigen Sie die fehlenden Tabelleneinträge. Ein Pfeil beschreibt ein
Advertisement eines Routers zu seinem Nachbarn, das die gesamte Routing-Tabelle enthält.
t dt (A) ⇡t (A) dt (A) ⇡t (A)

<latexit sha1_base64="0T6d5LKvWC81pMMOic7IkBBVHm0=">AAACynichVFLS8NAEJ7GV1tfVY9egkXwVBIR9Fh84UGhBfuAWmSTbuPSvNhsC7V48+ZVf5z+Fg9+WVNBi3TDZma/mfnm5cS+SJRlveeMhcWl5ZV8obi6tr6xWdrabibRULq84UZ+JNsOS7gvQt5QQvm8HUvOAsfnLWdwltpbIy4TEYW3ahzzbsC8UPSFyxSgurovla2KpY85q9iZUqbs1KLSB91RjyJyaUgBcQpJQfeJUYKvQzZZFAPr0gSYhCa0ndMTFRE7hBeHBwM6wN/Dq5OhId4pZ6KjXWTxcSUiTdrHvdSMDrzTrBx6AvmJ+6gx798ME82cVjiGdMBY0Iw3wBU9wGNeZJB5TmuZH5l2pahPJ7obgfpijaR9uj8857BIYANtMelCe3rgcPR7hAmEkA1UkE55ymDqjnuQTEuuWcKMkYFPQqbTRz1Ys/13qbNK87BiQ68flaun2cLztEt7dICtHlOVrqiGOlzkeaFXejOuDWmMjcm3q5HLYnbo1zGevwADbY8F</latexit>
<latexit
<latexit sha1_base64="SfUcWX2NAQM3b5nrIaE0bo+rmIQ=">AAACz3ichVFNS8NAEH2Nn61fVY9egkWol5KKoMf6iRdBwbZCLSVJtzU2TUKyrWhRvHrzqv9Mf4sHX9ZU0CLdsJm3b2bezuxYgetE0jDeU9rE5NT0zGw6Mze/sLiUXV6pRH4vtEXZ9l0/vLTMSLiOJ8rSka64DEJhdi1XVK3OQeyv9kUYOb53Ie8CUe+abc9pObYpSVWaDZnf22xkc0bBUEsfBcUE5JCsMz/7gSs04cNGD10IeJDELkxE/GoowkBAro4BuZDIUX6BB2SY22OUYIRJtsN/m6dawno8x5qRyrZ5i8sdMlPHBvexUrQYHd8qiCPaT+57xbX/vWGglOMK72gtKqaV4il5iWtGjMvsJpHDWsZnxl1JtLCrunFYX6CYuE/7R+eQnpBcR3l0HKnINjUsde7zBTzaMiuIX3mooKuOm7SmskKpeImiSb2QNn591sMxF/8OdRRUtgpF4vPtXGk/Gfgs1rCOPKe6gxJOcMY6bNzgBa940861W+1Re/oO1VJJzip+Le35C/fHkIw=</latexit>
<latexit sha1_base64="ze5AngIVVKNOlEsXlfaSwVuXZsI=">AAAC0XichVFLS8NAEJ7GV1tfVY9egkWol5KIoMf6xItQ0T6gLSVJt3VpXiTbQi2CePXmVf+Y/hYPfrumghbphs18+83MtzM7dujyWBjGe0qbm19YXEpnsssrq2vruY3NahwMIodVnMANorptxczlPqsILlxWDyNmebbLanb/VPprQxbFPPBvxShkLc/q+bzLHUuAqjdD3haF4712Lm8UDbX0aWAmIE/JKge5D2pShwJyaEAeMfJJALtkUYyvQSYZFIJr0RhcBMSVn9EDZZE7QBRDhAW2j38Pp0bC+jhLzVhlO7jFxY6QqdMu9oVStBEtb2XAMewn9r3iev/eMFbKssIRrA3FjFK8Ai/oDhGzMr0kclLL7EzZlaAuHaluOOoLFSP7dH50zuCJwPWVR6dzFdmDhq3OQ7yAD1tBBfKVJwq66rgDaynLlIqfKFrQi2Dl66MejNn8O9RpUN0vmsDXB/nSSTLwNG3TDhUw1UMq0SWVUYec5gu90pt2o420R+3pO1RLJTlb9Gtpz18+GZFx</latexit>
t dt (A) ⇡t (A)
<latexit
<latexit sha1_base64="(null)">(null)</latexit> <latexit sha1_base64="(null)">(null)</latexit>

A A
A 0 A
A B
B 1 A B
C
C 1 A C
4
t
<latexit
dt (B) ⇡t (B)
<latexit sha1_base64="skkmQAfaDLumMEKgqvUGTAUSaLk=">AAACz3ichVFNS8NAEH2N3/Wr6tFLsQh6kVQEPZb6gRdBwX6AimzStcamSUi2lVoUr9686j/T3+LBt2sqaBE3bObtm5m3MztO5HuJsu23jDUyOjY+MTmVnZ6ZnZvPLSxWk7ATu7Lihn4Y1x2RSN8LZEV5ypf1KJai7fiy5rR2tb/WlXHihcGp6kXyoi2agXfluUKRqjYu1Vp5/TJXsDdss/LDoJiCAtJ1HObecY4GQrjooA2JAIrYh0DC7wxF2IjIXaBPLibyjF/iHlnmdhglGSHItvhv8nSWsgHPWjMx2S5v8bljZuaxyn1gFB1G61slcUL7wX1nuOafN/SNsq6wR+tQccooHpFXuGbEf5ntNHJQy/+ZuiuFK+yYbjzWFxlG9+l+6+zRE5NrGU8e+yaySQ3HnLt8gYC2wgr0Kw8U8qbjBq0wVhqVIFUU1Itp9euzHo65+Huow6C6uVEkPtkqlMrpwCexjBWscarbKOEQx6zDxQ2e8YJX68S6tR6sx69QK5PmLOHHsp4+AfoukI0=</latexit>
<latexit sha1_base64="pHYsoCPR2BpYDVN1R3eCVQ6+Nio=">AAAC0XichVFLS8NAEJ7GV1tfVY9egkWol5KIoMdSH3gRKtoHtKUk6bYuzYtkW6hFEK/evOof09/iwW/XVNAi3bCZb7+Z+XZmxw5dHgvDeE9pC4tLyyvpTHZ1bX1jM7e1XYuDYeSwqhO4QdSwrZi53GdVwYXLGmHELM92Wd0enEp/fcSimAf+rRiHrO1ZfZ/3uGMJUI1WyDuiUD7o5PJG0VBLnwVmAvKUrEqQ+6AWdSkgh4bkESOfBLBLFsX4mmSSQSG4Nk3ARUBc+Rk9UBa5Q0QxRFhgB/j3cWomrI+z1IxVtoNbXOwImTrtY18oRRvR8lYGHMN+Yt8rrv/vDROlLCscw9pQzCjFK/CC7hAxL9NLIqe1zM+UXQnq0YnqhqO+UDGyT+dH5wyeCNxAeXQ6V5F9aNjqPMIL+LBVVCBfeaqgq467sJayTKn4iaIFvQhWvj7qwZjNv0OdBbXDogl8fZQvlZOBp2mX9qiAqR5TiS6pgjrkNF/old60G22sPWpP36FaKsnZoV9Le/4CQICRcg==</latexit>
t
<latexit
dt (B) ⇡t (B)
A
A 3 C
1 B B
B 0 B
C
C 2 C
2
t
<latexit
dt (C) ⇡t (C)
<latexit sha1_base64="wLtR+vKfzQvyLE/0qkH8HEHLF8w=">AAACz3ichVFNS8NAEH2N3/Wr6tFLsQh6kVQEPRar4kVQsB+gIpt0rbFpEpJtpRbFqzev+s/0t3jw7ZoKWsQNm3n7ZubtzI4T+V6ibPstY42Mjo1PTE5lp2dm5+ZzC4vVJOzErqy4oR/GdUck0vcCWVGe8mU9iqVoO76sOa2y9te6Mk68MDhVvUhetEUz8K48VyhS1calWiuvX+YK9oZtVn4YFFNQQLqOw9w7ztFACBcdtCERQBH7EEj4naEIGxG5C/TJxUSe8UvcI8vcDqMkIwTZFv9Nns5SNuBZayYm2+UtPnfMzDxWuQ+MosNofaskTmg/uO8M1/zzhr5R1hX2aB0qThnFI/IK14z4L7OdRg5q+T9Td6VwhR3Tjcf6IsPoPt1vnT16YnIt48lj30Q2qeGYc5cvENBWWIF+5YFC3nTcoBXGSqMSpIqCejGtfn3WwzEXfw91GFQ3N4rEJ1uF0m468EksYwVrnOo2SjjEMetwcYNnvODVOrFurQfr8SvUyqQ5S/ixrKdP/JWQjg==</latexit>
<latexit sha1_base64="GauHn0Z7kaxQ9roWuI0fu5cgYoI=">AAAC0XichVFLS8NAEJ7GV1tfVY9egkWol5KIoMdiVbwIFe0D2lKSdFuX5kWyLdQiiFdvXvWP6W/x4LdrKmiRbtjMt9/MfDuzY4cuj4VhvKe0hcWl5ZV0Jru6tr6xmdvarsXBMHJY1QncIGrYVsxc7rOq4MJljTBilme7rG4PytJfH7Eo5oF/K8Yha3tW3+c97lgCVKMV8o4olA86ubxRNNTSZ4GZgDwlqxLkPqhFXQrIoSF5xMgnAeySRTG+JplkUAiuTRNwERBXfkYPlEXuEFEMERbYAf59nJoJ6+MsNWOV7eAWFztCpk772BdK0Ua0vJUBx7Cf2PeK6/97w0QpywrHsDYUM0rxCrygO0TMy/SSyGkt8zNlV4J6dKK64agvVIzs0/nROYMnAjdQHp3OVWQfGrY6j/ACPmwVFchXniroquMurKUsUyp+omhBL4KVr496MGbz71BnQe2waAJfH+VLp8nA07RLe1TAVI+pRJdUQR1ymi/0Sm/ajTbWHrWn71AtleTs0K+lPX8BQueRcw==</latexit>
t
<latexit
dt (C)
⇡t (C)
t
<latexit
dt (C)
⇡t (C)
A
A 1 C A
C B B
B 2 B
C C
C 0 C
(b) [1 Punkt] Hat der Algorithmus nun die endgültigen Werte ermittelt
(ja/nein)?
(c) [1 Punkt] Ist das Count-to-Infinity-Problem aufgetreten (ja/nein)?
-7-
Aufgabe 5: TCP Verbindungsaufbau/Verbindungsende [16 Punkte]
(a) [4 Punkte] Zeichnen Sie in das Schaubild alle notwendigen TCP-Segmente zwischen Cli-
ent und Server zur Verbindungsaufnahme ein. Fügen Sie die notwendigen Flagbits und
die Sequence-Numbers und Acknowledge-Numbers für geeignete (von Null verschiedene-
ne) Werte an.
Zeit Client Server
-8-
(b) [4 Punkte] Zeichnen Sie in das Schaubild alle notwendigen TCP-Segmente zwischen Cli-
ent und Server zum vollständigen Verbindungsende ein. Fügen Sie die notwendigen Flag-
bits und die Sequence-Numbers und Acknowledge-Numbers für geeignete (von Null ver-
schiedenene) Werte an. Das Verbindungsende wird vom Server eingeleitet.
Zeit Client Server
-9-
Betrachten Sie die nummerierten Bytes 1, 2, . . . 13, die über TCP verschickt werden. Das
vom Empfänger angebotene Fenster ist wie unten dargestellt. Die ersten sechs Bytes sind
schon bestätigt.
bestätigt angebotenes Fenster
versandt
1 2 3 4 5 6 7 8 9 10 11 12 13
A B C D
(c) [2 Punkte] Aus welchen Bereich(en) können noch Bytes versendet werden?
(d) [2 Punkte] Welche Fenstergröße muss vom Empfänger angeboten werden, wenn alle aus-
stehenden Pakete bestätigt werden und sich das Fenster nicht verschieben soll?
(e) [4 Punkte] Welchen Einfluss hat das congestion window auf den Fenstermechanismus von
TCP?
- 10 -
Extraseite: 2.Versuch – Streichen Sie gegebenenfalls die erste Lösung durch!
1. 5G 10. Ethernet Device 19. Radio Device

2. AES 11. Ethernet Driver 20. Router
3. Aloha 12. Ethernet Protocol 21. RSA
4. Autonomous System 13. HTTP Client 22. Server
5. Avian Carriers 14. HTTP Protocol 23. TCP
6. Client 15. HTTP Server 24. TCP Protocol
7. CRC 16. IP 25. Trellis-Diagramm
8. Distance-Vector- 17. IP Protocol 26. Wireless Protocol
Protocol 18. Medium Access 27. WLAN Driver
9. DNS 19. MIMO 28. Zigbee
Client Server
Router
- 11 -
Extraseite: 2.Versuch – Streichen Sie gegebenenfalls die erste Lösung durch!
1 0 1 0 1 0 1 1
1 0 1 0 1 0 1 1
- 12 -
Extraseite: Geben Sie die Aufgabe an!
2.Versuch – Streichen Sie gegebenenfalls die erste Lösung durch!
t dt (A) ⇡t (A) dt (A) ⇡t (A)

<latexit
<latexit sha1_base64="SfUcWX2NAQM3b5nrIaE0bo+rmIQ=">AAACz3ichVFNS8NAEH2Nn61fVY9egkWol5KKoMf6iRdBwbZCLSVJtzU2TUKyrWhRvHrzqv9Mf4sHX9ZU0CLdsJm3b2bezuxYgetE0jDeU9rE5NT0zGw6Mze/sLiUXV6pRH4vtEXZ9l0/vLTMSLiOJ8rSka64DEJhdi1XVK3OQeyv9kUYOb53Ie8CUe+abc9pObYpSVWaDZnf22xkc0bBUEsfBcUE5JCsMz/7gSs04cNGD10IeJDELkxE/GoowkBAro4BuZDIUX6BB2SY22OUYIRJtsN/m6dawno8x5qRyrZ5i8sdMlPHBvexUrQYHd8qiCPaT+57xbX/vWGglOMK72gtKqaV4il5iWtGjMvsJpHDWsZnxl1JtLCrunFYX6CYuE/7R+eQnpBcR3l0HKnINjUsde7zBTzaMiuIX3mooKuOm7SmskKpeImiSb2QNn591sMxF/8OdRRUtgpF4vPtXGk/Gfgs1rCOPKe6gxJOcMY6bNzgBa940861W+1Re/oO1VJJzip+Le35C/fHkIw=</latexit>
<latexit sha1_base64="ze5AngIVVKNOlEsXlfaSwVuXZsI=">AAAC0XichVFLS8NAEJ7GV1tfVY9egkWol5KIoMf6xItQ0T6gLSVJt3VpXiTbQi2CePXmVf+Y/hYPfrumghbphs18+83MtzM7dujyWBjGe0qbm19YXEpnsssrq2vruY3NahwMIodVnMANorptxczlPqsILlxWDyNmebbLanb/VPprQxbFPPBvxShkLc/q+bzLHUuAqjdD3haF4712Lm8UDbX0aWAmIE/JKge5D2pShwJyaEAeMfJJALtkUYyvQSYZFIJr0RhcBMSVn9EDZZE7QBRDhAW2j38Pp0bC+jhLzVhlO7jFxY6QqdMu9oVStBEtb2XAMewn9r3iev/eMFbKssIRrA3FjFK8Ai/oDhGzMr0kclLL7EzZlaAuHaluOOoLFSP7dH50zuCJwPWVR6dzFdmDhq3OQ7yAD1tBBfKVJwq66rgDaynLlIqfKFrQi2Dl66MejNn8O9RpUN0vmsDXB/nSSTLwNG3TDhUw1UMq0SWVUYec5gu90pt2o420R+3pO1RLJTlb9Gtpz18+GZFx</latexit>
t dt (A) ⇡t (A)
<latexit

A A
A 0 A
A B
B 1 A B
C
C 1 A C
4
t
<latexit
dt (B) ⇡t (B)
t
<latexit
dt (B) ⇡t (B)
A
A 3 C
1 B B
B 0 B
C
C 2 C
2
t
<latexit
dt (C) ⇡t (C)
t
<latexit
dt (C)
⇡t (C)
t
<latexit
dt (C)
⇡t (C)
A
A 1 C A
C B B
B 2 B
C C
C 0 C
- 13 -
- 14 -
- 15 -
- 16 -

Klausur 19ws B

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Klausur 19ws B

Hochgeladen von

Copyright:

Verfügbare Formate

Institut für Informatik

Rechnernetze und Telematik

Max. Anzahl Punkte Erreichte Punkte Bemerkung

1. 5G 10. Ethernet Device 19. Radio Device

IEEE 802.11b 2,4 GHz

SELECT Vorname, Tag, Monat

t dt (A) ⇡t (A) dt (A) ⇡t (A)

<latexit sha1_base64="(null)">(null)</latexit> <latexit sha1_base64="(null)">(null)</latexit>

(c) [1 Punkt] Ist das Count-to-Infinity-Problem aufgetreten (ja/nein)?

Zeit Client Server

Zeit Client Server

bestätigt angebotenes Fenster

1. 5G 10. Ethernet Device 19. Radio Device

t dt (A) ⇡t (A) dt (A) ⇡t (A)

<latexit sha1_base64="(null)">(null)</latexit> <latexit sha1_base64="(null)">(null)</latexit>

Das könnte Ihnen auch gefallen