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
255.255.255.24811111111111111111111111111111000NetzbitsHostbits

Ein Subnetz verwendet die Maske 255.255.255.248. Wie viele nutzbare Hostadressen H hat es?

255.255.255.248
H =
2.IPv4-SubnettingSchwer
letztes Oktett = 80012816403211608040201NetzHost

Ein Host hat die Adresse 10.20.136.80/27. Welches ist das vierte Oktett x seiner Netzadresse?

10.20.136.80/27
x =
3.RechnernetzeMittel

Welche Rolle spielt das Standard-Gateway auf einem Host?

  1. AEs ist der DNS-Server
  2. BEs ist der Router für Verkehr in andere Netzwerke
  3. CEs vergibt MAC-Adressen
  4. DEs ist der Switch-Port, an den der Host angeschlossen ist
4.RechnernetzeSchwer

Die Stationen A und C erreichen beide den Access Point B, hören sich aber gegenseitig nicht, sodass ihre Rahmen bei B kollidieren. Wie hilft 802,11?

  1. AIndem A und C Kollisionserkennung nutzen und aufhören zu senden, wenn sich Rahmen überlagern
  2. BIndem die TTL der Rahmen erhöht wird
  3. CMit optionalem RTS/CTS-Austausch: Das CTS des AP sagt allen Stationen in der Nähe, dass sie warten sollen
  4. DIndem die Rahmen von A über C geleitet werden
5.ZahlensystemeMittel
8-Bit-Zweierkomplement?−128?64?32?16?8?4?2?1

Schreibe −107 als 8-Bit-Muster im Zweierkomplement. Lies das Muster als vorzeichenlose Binärzahl: Welchen Wert U hat es im Dezimalsystem?

N = −1078 bit
U =
6.ZahlensystemeSchwer
4629 Codes, b = ? Bit?2ᵇ⁻¹…?4?2?1

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

4629
b = bit

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

Präfixlänge

255.255.255.248 = /29

Nutzbare Hosts

23 − 2 = 6

Antwort

H = 6
2.IPv4-Subnetting

Antwort: x = 64

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

25 = 32

Subnetz dieses Hosts

Netz: ⌊80/32⌋·32 = 64
Broadcast: 64 + 32 − 1 = 95
nutzbare Hosts: 65 … 94

Antwort

x = 64
3.Rechnernetze

Antwort: B · Es ist der Router für Verkehr in andere Netzwerke

Warum das die Antwort ist

Der Host sendet Pakete an nicht-lokale Ziele an das Standard-Gateway, meist seinen lokalen Router.

Antwort

B · Es ist der Router für Verkehr in andere Netzwerke
4.Rechnernetze

Antwort: C · Mit optionalem RTS/CTS-Austausch: Das CTS des AP sagt allen Stationen in der Nähe, dass sie warten sollen

Warum das die Antwort ist

Eine Station sendet Request to Send; der AP antwortet mit Clear to Send, das jede Station in seiner Reichweite hört, sodass verdeckte Stationen für die reservierte Zeit warten.

Antwort

C · Mit optionalem RTS/CTS-Austausch: Das CTS des AP sagt allen Stationen in der Nähe, dass sie warten sollen
5.Zahlensysteme

Antwort: U = 149

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.

Invertieren und eins addieren

107 = 0110 1011
invertiert: 1001 0100
+1 → 1001 0101

Vorzeichenlos lesen

1001 0101₂ = 256 − 107 = 149

Antwort

U = 149
6.Zahlensysteme

Antwort: b = 13 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

212 = 4096 < 4629
213 = 8192 ≥ 4629

Antwort

b = 13

ExamProblems · examproblems.com/courses/computer-networks