Rechnernetze: Lernpaket

Formelsammlungen, die wichtigsten Lösungsschritte zu jedem Thema und 6 Übungsaufgaben, mit vollständigen Lösungen am Ende.

Neue AufgabenZurück zum Kurs

Wähle im Druckfenster „Als PDF speichern“, um eine Kopie auf deinem Gerät zu behalten.

1Formeln und Methoden

IPv4-Subnetting

Hosts pro Subnetz
2(32 − prefix) − 2 (/31: 2, /32: 1)
Blockgröße
256 − (mask octet)
Netzadresse
IP AND Maske
Broadcast-Adresse
IP OR (NOT Maske): alle Host-Bits auf 1
Subnetze aus n geliehenen Bits
2n

Zahlensysteme

Stellenwerte
binär 2k, oktal 8k, hex 16k
Ins Dezimalsystem
Σ dk·bk
Aus dem Dezimalsystem
durch die Basis teilen, die Reste von unten nach oben lesen
Hex ↔ binär
eine Hex-Ziffer = 4 Bits
Zweierkomplement
die Bits invertieren und 1 addieren

2Übungsaufgaben

1.IPv4-SubnettingMittel
/22 → /2811111111111111111111111111110000NetzbitsHostbits

Das Netz 10.47.252.0/22 wird in gleich große Subnetze mit dem Präfix /28 aufgeteilt. Wie viele Subnetze N gibt es?

10.47.252.0/22/28
N =
2.IPv4-SubnettingSchwer
drittes Oktett 235 … 238112816413201618041211gemeinsamverschieden

Ein Router hat Routen zu diesen Netzen: 10.40.235.0/24, 10.40.236.0/24, 10.40.237.0/24, 10.40.238.0/24. Wie groß ist die längste Präfixlänge p einer einzigen Summenroute, die alle abdeckt?

10.40.235.0/24 … 10.40.238.0/24
p =
3.RechnernetzeMittel

Wozu dient der TCP-Drei-Wege-Handshake?

  1. AUm eine Verbindung schnell zu schließen
  2. BUm eine Verbindung aufzubauen und Sequenznummern zu synchronisieren
  3. CUm die IP-Adresse eines Hosts zu finden, bevor Daten an ihn gesendet werden können
  4. DUm die Daten zu verschlüsseln
4.RechnernetzeSchwer

Was ist der Hauptvorteil persistenter Verbindungen (Keep-alive) in HTTP/1,1?

  1. AMehrere Anfragen nutzen eine TCP-Verbindung wieder und vermeiden wiederholte Handshakes
  2. BDer Server kann Updates über UDP pushen
  3. CDie Verbindung bleibt ohne TLS verschlüsselt
  4. DAntworten können auf einem Stream in beliebiger Reihenfolge eintreffen, sodass langsame Antworten andere nicht blockieren
5.ZahlensystemeMittel
8-Bit-Zweierkomplement0−12806403201608040201

Setze die Bits so, dass sie −87 im 8-Bit-Zweierkomplement speichern. Welchen Wert U hat das Muster, wenn man es als vorzeichenlose Zahl liest?

N = −878 bit
U =
6.ZahlensystemeSchwer
3590 Codes, b = ? Bit?2ᵇ⁻¹…?4?2?1

Ein System muss jedem von 3590 Elementen einen eigenen Binärcode gleicher Länge geben. Wie viele Bits b braucht es mindestens?

3590
b = bit

3Lösungen

1.IPv4-Subnetting

Antwort: N = 64

IPv4 subnetting: an address has 32 bits. The prefix /p says how many leading bits identify the network; the remaining 32 − p bits number the hosts. A subnet has 2³²⁻ᵖ addresses, but the first (network address) and last (broadcast address) cannot be given to hosts, so 2³²⁻ᵖ − 2 hosts fit. Exceptions: a /31 (point-to-point link, RFC 3021) uses both of its 2 addresses for hosts, and a /32 is one single address (a single host or a loopback).

Geliehene Bits

28 − 22 = 6

Anzahl der Subnetze

N = 26 = 64

Antwort

N = 64

Jedes /28-Subnetz hat 24 − 2 = 14 nutzbare Hosts.

2.IPv4-Subnetting

Antwort: p = 21

Routenzusammenfassung: Eine Summenroute a.b.c.0/p deckt alle Netze ab, deren erste p Bits übereinstimmen. Schreibe das abweichende Oktett des ersten und letzten Netzes binär; die Anzahl der gemeinsamen führenden Bits plus die Bits der Oktette davor ist das längste Summenpräfix.

Die Bits vergleichen

235 = 11101011
238 = 11101110
gemeinsame führende Bits: 5

Präfixlänge

p = 16 + 5 = 21

Antwort

p = /21

Summenroute: 10.40.232.0/21 (sie deckt auch 4 Netz(e) ab, die nicht in der Liste stehen).

3.Rechnernetze

Antwort: B · Um eine Verbindung aufzubauen und Sequenznummern zu synchronisieren

Warum das die Antwort ist

Der Handshake baut eine Verbindung auf und legt auf beiden Seiten die initialen Sequenznummern fest, bevor Daten gesendet werden.

Antwort

B · Um eine Verbindung aufzubauen und Sequenznummern zu synchronisieren
4.Rechnernetze

Antwort: A · Mehrere Anfragen nutzen eine TCP-Verbindung wieder und vermeiden wiederholte Handshakes

Warum das die Antwort ist

Die Wiederverwendung einer Verbindung erspart für jedes Objekt einen neuen Handshake und Slow Start, sodass Seiten mit vielen Ressourcen schneller laden.

Antwort

A · Mehrere Anfragen nutzen eine TCP-Verbindung wieder und vermeiden wiederholte Handshakes
5.Zahlensysteme

Antwort: U = 169

Bits setzen: Jedes Bit hat den Wert einer Zweierpotenz (128, 64, …, 1). Eine Hexadezimalziffer entspricht genau vier Bits, und im 8-Bit-Zweierkomplement hat das linke Bit den Wert −128. Bitweise Operationen wirken auf jede Bitposition einzeln.

Invertieren und eins addieren

87 = 0101 0111
invertiert: 1010 1000
+1 → 1010 1001

Vorzeichenlos lesen

1010 1001₂ = 256 − 87 = 169

Antwort

U = 169
6.Zahlensysteme

Antwort: b = 12 bit

Stellenwertsysteme: Jede Ziffer ist ihren Wert mal eine Potenz der Basis wert. Im Binärsystem sind die Stellen 1, 2, 4, 8, 16, … wert, im Hexadezimalsystem 1, 16, 256, …, wobei A–F für 10–15 stehen. Im 8-Bit-Zweierkomplement ist das linke Bit −128 statt +128 wert; so werden negative Zahlen gespeichert.

Zweierpotenzen

211 = 2048 < 3590
212 = 4096 ≥ 3590

Antwort

b = 12

ExamProblems · examproblems.com/courses/computer-networks