Computernetwerken: samenvattingspakket

Formuleoverzichten, de belangrijkste methodestappen voor elk onderwerp en 6 oefenopgaven, met volledige oplossingen achterin.

Nieuwe opgavenTerug naar het vak

Kies in het printvenster “Opslaan als pdf” om een kopie op je apparaat te bewaren.

1Formules en methoden

IPv4-subnetting

Hosts per subnet
2(32 − prefix) − 2 (/31: 2, /32: 1)
Blokgrootte
256 − (mask octet)
Netwerkadres
IP AND masker
Broadcastadres
IP OR (NOT masker): alle hostbits op 1
Subnetten uit n geleende bits
2n

Talstelsels

Plaatswaarden
binair 2k, octaal 8k, hex 16k
Naar decimaal
Σ dk·bk
Vanuit decimaal
deel door het grondtal en lees de resten van onder naar boven
Hex ↔ binair
één hexcijfer = 4 bits
Two's complement
inverteer de bits en tel 1 op

2Oefenopgaven

1.IPv4-subnettingGemiddeld
255.255.255.24811111111111111111111111111111000netwerkbitshostbits

Een subnet gebruikt het masker 255.255.255.248. Hoeveel bruikbare hostadressen H heeft het?

255.255.255.248
H =
2.IPv4-subnettingMoeilijk

Het netwerk 192.168.219.0/24 wordt met VLSM verdeeld over deze LAN’s: A: 11 hosts, B: 30 hosts, C: 5 hosts, D: 24 hosts, E: 6 hosts. Subnetten worden vanaf .0 omhoog toegewezen, het LAN met de meeste hosts eerst, elk met het kleinste subnet dat past. Wat is het vierde octet x van het netwerkadres van LAN A?

A: 11B: 30C: 5D: 24E: 6
x =
3.ComputernetwerkenGemiddeld

Hoe lang duurt het om een pakket van 1500 bytes op een verbinding van 12 Mbit/s te zetten (transmissievertraging)?

  1. A12 ms
  2. B8 ms
  3. C0,125 ms
  4. D1 ms
4.ComputernetwerkenMoeilijk

Stations A en C bereiken allebei accesspoint B maar horen elkaar niet, zodat hun frames bij B botsen. Hoe helpt 802,11?

  1. AMet optionele RTS/CTS-uitwisselingen: de CTS van het AP laat alle nabije stations wachten
  2. BDoor de TTL van de frames te verhogen
  3. CDoor de frames van A via C te routeren
  4. DDoor A en C botsingsdetectie te laten gebruiken zodat ze stoppen met zenden als frames overlappen
5.TalstelselsGemiddeld
8-bits two's complement0−12806403201608040201

Stel de bits zo in dat ze −3 opslaan in 8-bits tweecomplement. Wat is de waarde U van het patroon, gelezen als getal zonder teken?

N = −38 bit
U =
6.TalstelselsMoeilijk
24 bit1 px800 px600 pxM = ? KiB

Een ongecomprimeerde afbeelding is 800 × 600 pixels met 24 bits per pixel. Hoeveel geheugen M kost die, in KiB (1 KiB = 1024 bytes)?

800 × 600 px24 bit/px1 KiB = 1024 B
M = KiB

3Oplossingen

1.IPv4-subnetting

Antwoord: H = 6

IPv4-subnetting: een adres heeft 32 bits. Het prefix /p geeft aan hoeveel voorste bits het netwerk aanduiden; de overige 32 − p bits nummeren de hosts. Een subnet heeft 2³²⁻ᵖ adressen, maar het eerste (netwerkadres) en het laatste (broadcastadres) kunnen niet aan hosts worden gegeven, dus er passen 2³²⁻ᵖ − 2 hosts in. Uitzonderingen: een /31 (point-to-pointverbinding, RFC 3021) gebruikt allebei zijn 2 adressen voor hosts, en een /32 is één enkel adres (één host of een loopback).

Prefixlengte

255.255.255.248 = /29

Bruikbare hosts

23 − 2 = 6

Antwoord

H = 6
2.IPv4-subnetting

Antwoord: x = 64

VLSM: elk LAN krijgt het kleinste subnet met 2ʰ − 2 ≥ het aantal hosts, dus prefix 32 − h. Door de grootste subnetten eerst toe te wijzen begint elk blok op een veelvoud van zijn eigen grootte, zodat de netwerkadressen volgen door de blokgroottes op te tellen.

Blokgrootte per LAN

B: 30 hosts → 25 = 32 (/27)
D: 24 hosts → 25 = 32 (/27)
A: 11 hosts → 24 = 16 (/28)
E: 6 hosts → 23 = 8 (/29)
C: 5 hosts → 23 = 8 (/29)

Toewijzing, grootste eerst

B: .0 – .31
D: .32 – .63
A: .64 – .79
E: .80 – .87
C: .88 – .95

Antwoord

x = 64

LAN A: 192.168.219.64/28.

3.Computernetwerken

Antwoord: D · 1 ms

Waarom dit het antwoord is

1500 bytes = 12,000 bits. 12,000 / 12,000,000 bit/s = 0,001 s = 1 ms. Transmissievertraging hangt af van pakketgrootte en verbindingssnelheid, niet van afstand.

Antwoord

D · 1 ms
4.Computernetwerken

Antwoord: A · Met optionele RTS/CTS-uitwisselingen: de CTS van het AP laat alle nabije stations wachten

Waarom dit het antwoord is

Een station stuurt Request to Send; het AP antwoordt met Clear to Send, dat elk station binnen zijn bereik hoort, zodat verborgen stations de gereserveerde tijd wachten.

Antwoord

A · Met optionele RTS/CTS-uitwisselingen: de CTS van het AP laat alle nabije stations wachten
5.Talstelsels

Antwoord: U = 253

Bits instellen: elke bit is een macht van twee waard (128, 64, …, 1). Eén hexadecimaal cijfer is precies vier bits, en in 8-bits tweecomplement is de meest linkse bit −128 waard. Bitsgewijze bewerkingen werken op elke bitpositie apart.

Omkeren en één optellen

3 = 0000 0011
omgekeerd: 1111 1100
+1 → 1111 1101

Lezen zonder teken

1111 1101₂ = 256 − 3 = 253

Antwoord

U = 253
6.Talstelsels

Antwoord: M = 1406 KiB

Positionele talstelsels: elk cijfer is zijn waarde maal een macht van het grondtal waard. Binair zijn de posities 1, 2, 4, 8, 16, … waard, hexadecimaal 1, 16, 256, …, met A–F voor 10–15. In 8-bits two's complement is het meest linkse bit −128 waard in plaats van +128; zo worden negatieve getallen opgeslagen.

Bits en bytes

800·600·24 = 11520000 bit = 1440000 B

Omrekenen naar KiB

1440000/1024 = 1406,25 KiB

Antwoord

M = 1406,25 KiB

ExamProblems · examproblems.com/courses/computer-networks