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
/?11111111111111111111110000000000NetzbitsHostbits

Eine Abteilung braucht 892 Hostadressen in einem einzigen Subnetz. Welche ist die längste Präfixlänge p (kleinstes Subnetz), die groß genug ist?

892 hosts
p =
2.IPv4-SubnettingSchwer
drittes Oktett 49 … 54012806413211608040211gemeinsamverschieden

Ein Router hat Routen zu diesen Netzen: 10.219.49.0/24, 10.219.50.0/24, 10.219.51.0/24, 10.219.52.0/24, 10.219.53.0/24, 10.219.54.0/24. Wie groß ist die längste Präfixlänge p einer einzigen Summenroute, die alle abdeckt?

10.219.49.0/24 … 10.219.54.0/24
p =
3.RechnernetzeMittel

Welche Metrik nutzt RIP zur Wahl von Routen?

  1. AGeschäftliche Richtlinien
  2. BGemessene Verzögerung
  3. CBandbreite der Verbindung
  4. DHop-Anzahl
4.RechnernetzeSchwer

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

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

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

N = −1188 bit
U =
6.ZahlensystemeSchwer
24 Bit, vorzeichenlos, N = ?????????????????????????

Was ist die größte vorzeichenlose ganze Zahl N, die in 24 Bits passt?

24 bit
N =

3Lösungen

1.IPv4-Subnetting

Antwort: p = 22

IPv4-Subnetting: Eine Adresse hat 32 Bits. Das Präfix /p gibt an, wie viele führende Bits das Netz bezeichnen; die übrigen 32 − p Bits nummerieren die Hosts. Ein Subnetz hat 2³²⁻ᵖ Adressen, aber die erste (Netzadresse) und die letzte (Broadcast-Adresse) können keinem Host gegeben werden, also passen 2³²⁻ᵖ − 2 Hosts hinein. Ausnahmen: Ein /31 (Punkt-zu-Punkt-Verbindung, RFC 3021) nutzt beide seiner 2 Adressen für Hosts, und ein /32 ist eine einzelne Adresse (ein einzelner Host oder ein Loopback).

Benötigte Hostbits

29 − 2 = 510 < 892
210 − 2 = 1022 ≥ 892 → h = 10

Präfixlänge

p = 32 − 10 = 22

Antwort

p = /22
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

49 = 00110001
54 = 00110110
gemeinsame führende Bits: 5

Präfixlänge

p = 16 + 5 = 21

Antwort

p = /21

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

3.Rechnernetze

Antwort: D · Hop-Anzahl

Warum das die Antwort ist

RIP ist ein Distanzvektorprotokoll, das Hops zählt, wobei 16 „unerreichbar“ bedeutet. Das beschränkt es auf kleine Netzwerke.

Antwort

D · Hop-Anzahl
4.Rechnernetze

Antwort: C · 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

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

Antwort: U = 138

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

118 = 0111 0110
invertiert: 1000 1001
+1 → 1000 1010

Vorzeichenlos lesen

1000 1010₂ = 256 − 118 = 138

Antwort

U = 138
6.Zahlensysteme

Antwort: N = 1,678 × 10⁷

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.

Größter Wert

224 − 1 = 16777215

Antwort

N = 16777215

ExamProblems · examproblems.com/courses/computer-networks