Institut far Informatik Rechnernetze und Telematik Prof. Dr. Christian Schindelhauer Klausur: Rechnernetze Wintersemester 2020/2021 Datum und Uhrzeit: 26.02.2021 09:30 Uhr Prifungsdauer: 90 Minuten Raum: ‘Audimax Erlaubte Hilfsmittel: Keine auGer Schreibmaterial Prater: Prot. Dr. Christian Schindethauer Nachname: Vorname: Matrikelnummer: eee seeeett Fach: Cilnformatik (ESE — Lsonstiges Studiengang: CBachelor ([)Master [)Lehramt ( sonstiges Unterschrift: ANMERKUNGEN + Fallen Sie den oberen Teil dieses Deckblattvollstandig aus. + Zusatzliche Blatter sind mit Namen und Matrikelnummer zu versehen. + Mobiltelefone missen ausgeschaltet sein. PRUFUNGSUNFAHIGKEIT Durch den Antritt dieser Priifung erkliren Sie sich fOr prtungsfahig. Solten Sie sich wahrend der Prifung nicht erutungetaing fahien, kennen Sie aus gesundheitichen Gronden von dieser auch wahenddessen zuricktreten. Bttainformiren Sie in diesem Fall Zuorst das Aufsicrtsporsonal,verasson Sio dann die Protung und gehen Sie unverzigich zum fret. Goma der Prilungsordeungen Sind Sie verptictet, de fr den Ruckrit oder das Versaumnis geltena gemachten GrUnde unverz6gich (imerhalb von dei Tagen) dem Pratungsamt dutch ein Attest mit der Angabe dec Symplome schriich anzuzeigen und glaubhaft 2u machen, Weitere Informationen hier2u entnetmen Sie der Internetsete des Profungsamtes. TAUSCHUNG/STORUNG Sotorn So versuchen, wahrend dor Prifung das Ergabns iver Profungseitung durch Tauschung (Rbectreben ..) oder Benutzung nicht zugelassener Hitsmte! (Skip, Mobilleton, Zeppein,..) Zu beeinlussen, wird die beretende Pratungslaistung mit cht aus: reichend” (5.0) und dem Vermerk «Téuschung" beweret. Als Versuch gt bel scfiticnen Prafungen und Studeneistungen bere dor Bes nicht zugelassener Hitsmitiol warrend und nach der Ausgabe der Pifungsauigaben Solten Sie den ordrurgsgemaen AXiau! der Prafung t6ren werden Sio vom Prox AulschsfOhvanden von det Fortsetzung der Pe tung ausgeschiossen. Die Protung wird mt sieht austeicnend! (6,0) mit dom Vermork Strung” Bower C Max. Anzahl Punkte | Erreichte Punkte ‘Bemerkung ‘Autgabe 1 3 ‘Autgabe 2 14 Aulgabe 3 7 Auigabe 4 22 Autgabe 5 16 Aufgabe 6 12 (Summe 90 Note: Klausur eingesehen am: Unterschrift des Priifers:Aufgabe 1: Schichtenmodel [9 Punkte] Kreuzen Sie die richtigen Antworten an! Beachten Sie, dass mehrere Antwortméglichkei- ten richtig sein kénnen, (a) [J Punkt] Welche der folgenden Schichten sind im TCP/IP Modell enthalten? O Sitzungsschicht O Transportschicht © Anwendungsschicht CO Mediumzugriffsschicht (b) [J Punk#], Welche der folgenden Schichten sind fur einen Router am wichtigsten? (nur eine Antwort) CO Transportschicht Ci Sicherungsschicht © Vermittlungsschicht C1 Sitzungsschicht (©) [ Punkt], Welches der folgenden Gerite ist am chesten der Sicherungsschicht zuzuordnen? (nur eine Antwort) 1 Repeater O Router OD Hub 0 Bridge (d) [J Punkt| Ordnen Sie die passende Schicht zum UDP-Protokoll zu. (nur eine Antwort) 0 Transportschicht Ci Sitzungssehieht C2 Darstellungsschicht C1 Sicherungsschicht (e) [7 Punkt] Welche der folgenden Protokolle werden nicht der Anwendungsschicht zuge- ordnet? OG DNS O HTTP 0 IGMP © Ethernet (© [/ Punki] Ordnen Sie die passende Schicht dem IEEE 802.11 WLAN Protokoll zu. (nur eine Antwort) C Datensicherungsschicht CO Vermittlungsschicht C Transportschicht CD Anwendungsschicht (g) UI Punkt] Wie viele Schichten hat das TCP/IP Modell ? (h) [/ Punkt] Wie viele Schichten hat das ISO/OSI-Referenzmodell?() [7 Punks] Welche der folgenden Begriffe gehiiren zur Sicherungsschicht: O THC G cHc o crc CO EthernetAufgabe 2: RSA [14 Punkte] 7,15) und geheimen Schliissel S = (a) (6 Punkte| Ist das gegebene Schliisselpaar mathematisch korrekt? Welche notwendigen mathematischen Eigenschaften werden eingehalten? (b) [2 Punkte] Ist die Wahl dieser Schliisselpaare fiir den praktischen Einsatz sinnvoll? Be- gyiinden Sie Ihre Antwort mit einem Satz.(c) [6 Punkte] Verschliisseln Sie die Zahl 2 ohne eit Zwischenergebnis griBer als 100 zu ver- wenden, Geben Sie die Berechnungsschritte an!Aufgabe 3: Faltungskodierer [17 Punkte] Gegeben sei folgender Faltungskodierer fiir eine Eingabe u,, dessen Zustand von zwei vorange- gangenen Bits 1, und u;_» abhiingt. Es sei a = wobei a & b := (a + 6) mod 2 und ~(a) := 1 —a flr.a,b € {0,1}. (a) [8 Punkte] Ergiinzen Sie im folgenden Trellis-Diagramm die Werte fiir ,1,)2,2%,5 und die Pfeile zu den Folgezustiinden, We uit Ti 2 is = OOOO:(b) [6 Punkte] Nehmen Sie an, die beiden zuletzt kodierten Eingabebits waren u. wi=h Kodieren Sie die Eingabebits up = 0,u; = 0 und uz = 1. Tragen Sie dazu jeweils die Ausgabe 2r,1,.1,2,.r,3 flr 0 < i < 2 in der folgenden Liste ein. i 0 1 2 Uy 0 0 1 Ut U2 Tia | | tia ria | | (©) (2 Punkte] Kann in dieser Folge ein einzelner Bitfehler beim Senden der zweiten Ausgabe 1,1, £i2,-21,5 vom Empfiinger/Dekodierer korrigiert werden? Oda Oi Nein (d) [J Punkt] Erhalten wir immer noch einen funktionierenden Faltungskodierer, wenn wir die Berechnungsvorschrift fiir x; durch x,» = uj» © us ersetzen? Osa O NeinAufgabe 4: TCP (22 Punkte] In diesem Diagramm sehen Sie einen vereinfachten Verlauf eines Stauvermeidungsverfahrens aus der Vorlesung. Die verwendeten Variablen werden wie in der Ubung zum niichstgrBeren Vielfachen der maximalen SegmentgrBe aufgerundet. Es findet weder Fast Retransmit noch Fast Recovery statt. 20 —_ 194 a Oi 2 34 5 67 6 § WT Wists 15 1617 1819 71 DB US 2627 ede OR (a) [J Punkt]_Welches Stauvermeidungsverfahren kommt hier zum Binsatz? | Lo ~ (b) [2 Punkte] Zum Zeitpunkt 14 kommt es zu einem Timeout, Bestimmen Sie te fir cwnd und ssthresh zum Zeitpunkt 15 ewnd = ssthresh -| neuen Wer- (c) [10 Punkte] Vervollstindigen Sie mit dieser Information das obige Diagramm bis ein- schlieBlich Zeitpunkt 30 unter der Annahme, dass zum Zeitpunkt 22 ein weiterer Timeout vorkommt.(@) [2 Punkte] Nehmen Sie an, dass zwei Teilnehmer jeweils einen Slow-Start mit maximalem Wachstum durchfiihren, wobei beide zum gleichen Zeitpunkt starten. Sei 1r;(t) und r2(t) in Vielfachen der maximalen SegmentgréBe (MSS) die FenstergréBe fiir Vielfache ¢ der Umlaufzeit (RTT). Welche Werte haben diese im Idealfall fiir f= 1, 2,37 t I 2 3 x(t) | w(t) | (e) [2 Punkte] Berechnen nun Sie fir diese Teilnehmer die Fairness fiir die Zeitpunkte | = 1, 2, 3. Die Fairness ist im Allgemeinen wie folgt definiert: t 1 2 F(2i(t),a2(t)) (®) [5 Punkte] Nehmen Sie nun an, dass einer der beiden Teilnehmer erst bei f = 2 mit dem Funktion fir t= 1,2,3. t 1 I 2 idealen Slow-Start beginnt und zuvor der Wert 0 ist. Berechnen Sie nun die Fairness- a(t) x(t) | F(a (t).a(t))Aufgabe 5: Datenbanken/Databases [16 Punkte] Betrachten Sie die folgenden selbsterklirenden Relationen Lehrkraft und Kurse einer Daten- bank. Kurse LNr Fach Semester 1 Rechnernetze WS20 1 Rechnermetze WS19 2 Betriebssysteme wsi7 2 | System Design Project | WS19 3. | Algorithmentheorie | WS20 (a) (6 Punkte] Welches Eigebnis liefert folgende SQL-Anfrage fiir diese Instanz? SELECT Fach, Vorname, Nachname FROM Kurse NATURAL JOIN Lehrkraft WHERE Semester="WS20" (b) [5 Punkte] Beschreiben Sie die Anfrage mit einem Ausdruck aus der Relationenalgebra! -10-(©) [5 Punkte] Schreiben Sie cine SQL-Anfrage, welche die Semester aus Kurse ausgibt, in denen keine Vorlesung Rechnemetze angeboten wurde! -LleAufgabe 6: CDMA [12 Punkte] Gegeben folgende Chip-Sequenzen: C'4 = (+1, +1), Cy = (+1, —1), die jeweils Bit 1 kodieren sollen, (a) (6 Punkte] A sendet die Bits 001 und B sendet zeitgleich die Bits 010 das Ergebnis kommt ungedimpft zeitgleich bei C’ an berechnen Sie die Ergebnisfolge. Geben Sie die resultierende Chip-Sequenz bei C’ in dieser Tabelle an: Bits von A 0 0 T Chip-Sequenz von A Bits von B 0 I 1 0 Chip-Sequenz von B Summe bei C (b) [6 Punkte] Nun empfiingt ein Beobachter D folgende Chip-Sequenzen (mm;, 12,3) = (0,1), (1,0), (0,0). Welche Bits haben A und B gesendet? Berechnen Sie dazu jeweils das normalisierte innere Produkt von mm, mit C und C's. i I 2 3 im (0,1) (-4,-9) (0,0) me Ca Bits von A meCe Bits von B -12-|Exiraseite: Geben Sie die Aufgabe an! -13-Exiraseite: 2, Versuch — Streichen Sie gegebenenfalls die erste Losung durch! B 2 ‘ma (congestion window) in Valfachan der maximelan Seprrentgra O12 5 4 5 6 F 8 S aot a2 a3 0 a5 16 17 10 19 20 71 22 23 24 25 26 27 78 29-30-71 Zeit in Vellachen der RTT -14-: Geben Sie die Aufgabe an! -15-Exiraseite: Geben Sie die Aufgabe ani -16-