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 567 Hostadressen in einem einzigen Subnetz. Welche ist die längste Präfixlänge p (kleinstes Subnetz), die groß genug ist?

567 hosts
p =
2.IPv4-SubnettingSchwer

Das Netz 192.168.237.0/24 wird mit VLSM für diese LANs aufgeteilt: A: 73 Hosts, B: 6 Hosts, C: 24 Hosts, D: 17 Hosts. Die Subnetze werden ab .0 aufwärts vergeben, das LAN mit den meisten Hosts zuerst, jedes mit dem kleinsten passenden Subnetz. Wie lautet das vierte Oktett x der Netzadresse von LAN D?

A: 73B: 6C: 24D: 17
x =
3.RechnernetzeMittel

Warum nutzt Wi-Fi Kollisionsvermeidung (CSMA/CA) statt Kollisionserkennung?

  1. AEine Funkstation kann Kollisionen während des Sendens nicht zuverlässig erkennen
  2. BFunksignale kollidieren nie
  3. CWi-Fi erlaubt nur ein Gerät pro Netzwerk
  4. DKollisionserkennung funktioniert nur auf Glasfaserkabeln, nicht auf gemeinsam genutzten Funkkanälen
4.RechnernetzeSchwer

Wie unterscheidet sich die Fragmentierung bei IPv6 von der bei IPv4?

  1. AIPv6 erlaubt keine Pakete über 576 Byte
  2. BIPv6-Router fragmentieren jedes Paket über 64 Byte, bevor sie es auf dem Pfad weiterleiten
  3. CRouter fragmentieren IPv6-Pakete nie; nur die Quelle kann es, mithilfe von Path MTU Discovery
  4. DIPv6 fragmentiert auf der Transportschicht innerhalb von TCP
5.ZahlensystemeMittel
Stellenwerte im Zweierkomplement1−12816413211608040211

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

1111 00018 bit
N =
6.ZahlensystemeSchwer
2930 Codes, b = ? Bit?2ᵇ⁻¹…?4?2?1

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

2930
b = bit

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 < 567
210 − 2 = 1022 ≥ 567 → h = 10

Präfixlänge

p = 32 − 10 = 22

Antwort

p = /22
2.IPv4-Subnetting

Antwort: x = 160

VLSM: Jedes LAN erhält das kleinste Subnetz mit 2ʰ − 2 ≥ seiner Hostzahl, also das Präfix 32 − h. Vergibt man die größten Subnetze zuerst, liegt jeder Block auf einem Vielfachen seiner eigenen Größe, und die Netzadressen ergeben sich durch Addieren der Blockgrößen.

Blockgröße pro LAN

A: 73 Hosts → 27 = 128 (/25)
C: 24 Hosts → 25 = 32 (/27)
D: 17 Hosts → 25 = 32 (/27)
B: 6 Hosts → 23 = 8 (/29)

Vergabe, größte zuerst

A: .0 – .127
C: .128 – .159
D: .160 – .191
B: .192 – .199

Antwort

x = 160

LAN D: 192.168.237.160/27.

3.Rechnernetze

Antwort: A · Eine Funkstation kann Kollisionen während des Sendens nicht zuverlässig erkennen

Warum das die Antwort ist

Ein Funksender kann beim Senden andere schwache Signale nicht hören, und manche Stationen sind füreinander verdeckt. Daher wartet 802,11 zufällige Backoff-Zeiten ab und nutzt Bestätigungen.

Antwort

A · Eine Funkstation kann Kollisionen während des Sendens nicht zuverlässig erkennen
4.Rechnernetze

Antwort: C · Router fragmentieren IPv6-Pakete nie; nur die Quelle kann es, mithilfe von Path MTU Discovery

Warum das die Antwort ist

Ein IPv6-Router verwirft ein zu großes Paket und sendet ICMPv6 „Packet Too Big“ zurück. Die Quelle sendet dann kleinere Pakete oder nutzt einen Fragment-Extension-Header.

Antwort

C · Router fragmentieren IPv6-Pakete nie; nur die Quelle kann es, mithilfe von Path MTU Discovery
5.Zahlensysteme

Antwort: N = −15

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 + 64 + 32 + 16 + 1 = −15

Antwort

N = −15
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 < 2930
212 = 4096 ≥ 2930

Antwort

b = 12

ExamProblems · examproblems.com/courses/computer-networks