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
/24 → /2611111111111111111111111111000000netwerkbitshostbits

Het netwerk 192.168.99.0/24 wordt verdeeld in /26-subnetten, genummerd 1, 2, 3, … vanaf het laagste adres (subnet 1 begint bij .0). Wat is het vierde octet x van het broadcastadres van subnet 4?

192.168.99.0/24/26subnet 4 (subnet 1 begint bij .0)
x =
2.IPv4-subnettingMoeilijk

Het netwerk 192.168.7.0/24 wordt met VLSM verdeeld over deze LAN’s: A: 6 hosts, B: 3 hosts, C: 11 hosts, D: 26 hosts, E: 29 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 C?

A: 6B: 3C: 11D: 26E: 29
x =
3.ComputernetwerkenGemiddeld

Een router heeft routes voor 10.0.0.0/8 en 10.1.0.0/16. Welke route gebruikt hij voor een pakket naar 10.1.5.5?

  1. ABeide routes, met het verkeer gelijk verdeeld
  2. B10.0.0.0/8, omdat die meer adressen dekt dan de /16
  3. C10.0.0.0/8, omdat die als eerste is toegevoegd
  4. D10.1.0.0/16, omdat dat de langste overeenkomende prefix is
4.ComputernetwerkenMoeilijk

Wat doet TCP fast retransmit?

  1. AEen segment opnieuw versturen na drie dubbele ACK's, zonder op de time-out te wachten
  2. BDe three-way handshake overslaan bij het opnieuw verbinden met bekende hosts, zodat data eerder opnieuw wordt verstuurd
  3. CHet venster na elk verlies verdubbelen
  4. DElk segment voor de zekerheid twee keer versturen
5.TalstelselsGemiddeld
plaatswaarden in two's complement1−12806413201608140211

Het 8-bits patroon 1010 0101 slaat een geheel getal met teken op in two's complement. Wat is de waarde N in decimaal?

1010 01018 bit
N =
6.TalstelselsMoeilijk
32 bit1 px800 px600 pxM = ? KiB

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

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

3Oplossingen

1.IPv4-subnetting

Antwoord: x = 255

IPv4 subnetting: an address has 32 bits. The prefix /p says how many leading bits identify the network; the remaining 32 − p bits number the hosts. A subnet has 2³²⁻ᵖ addresses, but the first (network address) and last (broadcast address) cannot be given to hosts, so 2³²⁻ᵖ − 2 hosts fit. Exceptions: a /31 (point-to-point link, RFC 3021) uses both of its 2 addresses for hosts, and a /32 is one single address (a single host or a loopback).

Blokgrootte

26 = 64

Subnet nummer 4

netwerk: (4 − 1)·64 = 192
broadcast: 192 + 64 − 1 = 255

Antwoord

x = 255
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

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

Toewijzing, grootste eerst

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

Antwoord

x = 64

LAN C: 192.168.7.64/28.

3.Computernetwerken

Antwoord: D · 10.1.0.0/16, omdat dat de langste overeenkomende prefix is

Waarom dit het antwoord is

IP-forwarding gebruikt longest prefix match: van alle routes die bij de bestemming passen, wordt die met het langste masker gekozen.

Antwoord

D · 10.1.0.0/16, omdat dat de langste overeenkomende prefix is
4.Computernetwerken

Antwoord: A · Een segment opnieuw versturen na drie dubbele ACK's, zonder op de time-out te wachten

Waarom dit het antwoord is

Drie dubbele ACK's wijzen sterk op één verloren segment, dus TCP verstuurt het meteen opnieuw. Dit herstelt veel sneller dan wachten op de retransmissietimer.

Antwoord

A · Een segment opnieuw versturen na drie dubbele ACK's, zonder op de time-out te wachten
5.Talstelsels

Antwoord: N = −91

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.

Plaatswaarden optellen

De andere bits houden hun gewone positieve waarde.

−128 + 32 + 4 + 1 = −91

Antwoord

N = −91
6.Talstelsels

Antwoord: M = 1875 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·32 = 15360000 bit = 1920000 B

Omrekenen naar KiB

1920000/1024 = 1875 KiB

Antwoord

M = 1875 KiB

ExamProblems · examproblems.com/courses/computer-networks