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
/24 → /2911111111111111111111111111111000NetzbitsHostbits

Das Netz 10.8.227.0/24 wird in gleich große Subnetze mit dem Präfix /29 aufgeteilt. Wie viele Subnetze N gibt es?

10.8.227.0/24/29
N =
2.IPv4-SubnettingSchwer
drittes Oktett = 166112806413201608141201NetzHost

Ein Host hat die Adresse 172.20.166.59/22. Wie lautet das dritte Oktett x seiner Netzadresse?

172.20.166.59/22
x =
3.RechnernetzeMittel

Ein Router hat Routen für 10.0.0.0/8 und 10.1.0.0/16. Welche Route nutzt er für ein Paket an 10.1.5.5?

  1. ABeide Routen, mit gleichmäßig aufgeteiltem Verkehr
  2. B10.0.0.0/8, weil sie mehr Adressen abdeckt als die /16
  3. C10.0.0.0/8, weil sie zuerst hinzugefügt wurde
  4. D10.1.0.0/16, weil sie das längste passende Präfix ist
4.RechnernetzeSchwer

Welcher Mechanismus verhindert Broadcast-Schleifen in einem Netzwerk mit redundanten Switch-Verbindungen?

  1. AARP-Caching
  2. BNAT
  3. CDHCP Snooping
  4. DSpanning Tree Protocol
5.ZahlensystemeMittel
8-Bit-Zweierkomplement0−12806403201608040201

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

N = −968 bit
U =
6.ZahlensystemeSchwer
16 bit1 px1920 px1080 pxM = ? KiB

Ein unkomprimiertes Bild hat 1920 × 1080 Pixel mit 16 Bits pro Pixel. Wie viel Speicher M braucht es in KiB (1 KiB = 1024 Bytes)?

1920 × 1080 px16 bit/px1 KiB = 1024 B
M = KiB

3Lösungen

1.IPv4-Subnetting

Antwort: N = 32

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).

Geliehene Bits

29 − 24 = 5

Anzahl der Subnetze

N = 25 = 32

Antwort

N = 32

Jedes /29-Subnetz hat 23 − 2 = 6 nutzbare Hosts.

2.IPv4-Subnetting

Antwort: x = 164

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).

Blockgröße im dritten Oktett

22 = 4

Subnetz dieses Hosts

Netz: 172.20.164.0
Broadcast: 172.20.167.255

Antwort

x = 164
3.Rechnernetze

Antwort: D · 10.1.0.0/16, weil sie das längste passende Präfix ist

Warum das die Antwort ist

IP-Weiterleitung nutzt den Longest Prefix Match: Unter allen Routen, die zum Ziel passen, wird die mit der längsten Maske gewählt.

Antwort

D · 10.1.0.0/16, weil sie das längste passende Präfix ist
4.Rechnernetze

Antwort: D · Spanning Tree Protocol

Warum das die Antwort ist

STP wählt eine Root Bridge und blockiert redundante Pfade; fällt eine aktive Verbindung aus, werden sie wieder freigegeben.

Antwort

D · Spanning Tree Protocol
5.Zahlensysteme

Antwort: U = 160

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

96 = 0110 0000
invertiert: 1001 1111
+1 → 1010 0000

Vorzeichenlos lesen

1010 0000₂ = 256 − 96 = 160

Antwort

U = 160
6.Zahlensysteme

Antwort: M = 4050 KiB

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.

Bits und Bytes

1920·1080·16 = 33177600 bit = 4147200 B

In KiB umrechnen

4147200/1024 = 4050 KiB

Antwort

M = 4050 KiB

ExamProblems · examproblems.com/courses/computer-networks