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 → /2811111111111111111111111111110000NetzbitsHostbits

Das Netz 192.168.10.0/24 soll in mindestens 16 gleich große Subnetze aufgeteilt werden. Wenn du so wenige Bits wie möglich leihst, wie viele nutzbare Hosts H hat jedes Subnetz?

192.168.10.0/2416 subnets
H =
2.IPv4-SubnettingSchwer
letztes Oktett = 84012816403211608140201NetzHost

Ein Host hat die Adresse 10.20.131.84/25. Welches ist das vierte Oktett x der letzten nutzbaren Hostadresse in seinem Subnetz?

10.20.131.84/25
x =
3.RechnernetzeMittel

Warum sendet ein Switch einen Rahmen manchmal an alle Ports außer dem, über den er hereinkam?

  1. ADer Rahmen hat eine falsche IP-Prüfsumme und muss von jedem Host geprüft werden
  2. BDer Switch arbeitet als Router
  3. CDie Ziel-MAC-Adresse steht noch nicht in seiner Adresstabelle
  4. DDer Rahmen ist zu groß für einen Port
4.RechnernetzeSchwer

Bei welcher Art von Routingprotokoll tritt das Count-to-Infinity-Problem auf, und was hilft dagegen?

  1. APfadvektor; längere AS-Pfade
  2. BLink-State; Fluten von Link-Updates
  3. CDistanzvektor; Split Horizon und Poison Reverse
  4. DStatisches Routing; Hinzufügen von Standardrouten
5.ZahlensystemeMittel
8-Bit-Zweierkomplement0−12806403201608040201

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

N = −928 bit
U =
6.ZahlensystemeSchwer
Klicke auf die Bits, um sie zu setzen012806403201608040201

Setze die Bits auf das 8-Bit-Ergebnis von 1000 0101 OR 0100 0000. Welchen Wert R hat das Ergebnis dezimal?

1000 0101OR0100 0000
R =

3Lösungen

1.IPv4-Subnetting

Antwort: H = 14

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

Zu leihende Bits

24 = 16 ≥ 16 → b = 4, /28

Hosts pro Subnetz

24 − 2 = 14

Antwort

H = 14
2.IPv4-Subnetting

Antwort: x = 126

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

27 = 128

Subnetz dieses Hosts

Netz: ⌊84/128⌋·128 = 0
Broadcast: 0 + 128 − 1 = 127
nutzbare Hosts: 1 … 126

Antwort

x = 126
3.Rechnernetze

Antwort: C · Die Ziel-MAC-Adresse steht noch nicht in seiner Adresstabelle

Warum das die Antwort ist

Bei einer unbekannten Unicast-Adresse flutet der Switch den Rahmen. Wenn das Ziel antwortet, lernt der Switch dessen Port aus der Quell-MAC.

Antwort

C · Die Ziel-MAC-Adresse steht noch nicht in seiner Adresstabelle
4.Rechnernetze

Antwort: C · Distanzvektor; Split Horizon und Poison Reverse

Warum das die Antwort ist

Nach einem Ausfall können Distanzvektor-Router einander weiterhin veraltete Routen melden und die Metrik langsam erhöhen. Split Horizon, Poison Reverse und eine maximale Metrik begrenzen dies.

Antwort

C · Distanzvektor; Split Horizon und Poison Reverse
5.Zahlensysteme

Antwort: U = 164

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

92 = 0101 1100
invertiert: 1010 0011
+1 → 1010 0100

Vorzeichenlos lesen

1010 0100₂ = 256 − 92 = 164

Antwort

U = 164
6.Zahlensysteme

Antwort: R = 197

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.

Bit für Bit

OR ergibt dort 1, wo mindestens ein Bit 1 ist.

1000 0101
OR 0100 0000
= 1100 0101

Wert des Ergebnisses

1100 0101₂ = 197

Antwort

R = 197

ExamProblems · examproblems.com/courses/computer-networks