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 192.168.10.0/24 soll in mindestens 20 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/2420 subnets
H =
2.IPv4-SubnettingSchwer
drittes Oktett = 254112816413211618141201NetzHost

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

172.20.254.24/21
x =
3.RechnernetzeMittel

Wie lange dauert es, ein 1500-Byte-Paket auf eine 12-Mbit/s-Verbindung zu legen (Sendeverzögerung)?

  1. A1 ms
  2. B8 ms
  3. C12 ms
  4. D0,125 ms
4.RechnernetzeSchwer

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

  1. AStatisches Routing; Hinzufügen von Standardrouten
  2. BLink-State; Fluten von Link-Updates
  3. CPfadvektor; längere AS-Pfade
  4. DDistanzvektor; Split Horizon und Poison Reverse
5.ZahlensystemeMittel
Stellenwerte im Zweierkomplement1−12806413201618140201

Das 8-Bit-Muster 1010 1100 speichert eine vorzeichenbehaftete Ganzzahl im Zweierkomplement. Welchen Wert N hat sie im Dezimalsystem?

1010 11008 bit
N =
6.ZahlensystemeSchwer
Klicke auf die Bits, um sie zu setzen012806403201608040201

Setze die Bits auf das 8-Bit-Ergebnis von 1011 1110 AND 0011 1011. Welchen Wert R hat das Ergebnis dezimal?

1011 1110AND0011 1011
R =

3Lösungen

1.IPv4-Subnetting

Antwort: H = 6

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

25 = 32 ≥ 20 → b = 5, /29

Hosts pro Subnetz

23 − 2 = 6

Antwort

H = 6
2.IPv4-Subnetting

Antwort: x = 248

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

23 = 8

Subnetz dieses Hosts

Netz: 172.20.248.0
Broadcast: 172.20.255.255

Antwort

x = 248
3.Rechnernetze

Antwort: A · 1 ms

Warum das die Antwort ist

1500 Byte = 12,000 Bit. 12,000 / 12,000,000 Bit/s = 0,001 s = 1 ms. Die Sendeverzögerung hängt von Paketgröße und Datenrate ab, nicht von der Entfernung.

Antwort

A · 1 ms
4.Rechnernetze

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

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

Antwort: N = −84

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.

Stellenwerte addieren

Die übrigen Bits behalten ihre normalen positiven Werte.

−128 + 32 + 8 + 4 = −84

Antwort

N = −84
6.Zahlensysteme

Antwort: R = 58

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

AND ergibt nur dort 1, wo beide Bits 1 sind.

1011 1110
AND 0011 1011
= 0011 1010

Wert des Ergebnisses

0011 1010₂ = 58

Antwort

R = 58

ExamProblems · examproblems.com/courses/computer-networks