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 → /2911111111111111111111111111111000netwerkbitshostbits

Het netwerk 192.168.10.0/24 moet worden verdeeld in minstens 30 gelijke subnetten. Als je zo weinig mogelijk bits leent, hoeveel bruikbare hosts H heeft elk subnet?

192.168.10.0/2430 subnets
H =
2.IPv4-subnettingMoeilijk
laatste octet = 2012806403201608041201netwerkhost

Een host heeft het adres 10.20.105.2/30. Wat is het laatste getal (vierde octet) x van het broadcastadres van zijn subnet?

10.20.105.2/30
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. A10.0.0.0/8, omdat die meer adressen dekt dan de /16
  2. B10.0.0.0/8, omdat die als eerste is toegevoegd
  3. C10.1.0.0/16, omdat dat de langste overeenkomende prefix is
  4. DBeide routes, met het verkeer gelijk verdeeld
4.ComputernetwerkenMoeilijk

Waarom is de TCP-optie window scale ingevoerd?

  1. AZonder deze optie kon TCP verloren segmenten op lange verbindingen niet detecteren
  2. BHet 16-bits vensterveld beperkt het venster tot 65,535 bytes, te klein voor snelle paden over lange afstand
  3. CHet 32-bits vensterveld was te groot en verspilde ruimte in elk verzonden TCP-segment
  4. DUDP had een manier nodig om zijn verzendsnelheid op overbelaste paden te regelen
5.TalstelselsGemiddeld
8-bits two's complement0−12806403201608040201

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

N = −408 bit
U =
6.TalstelselsMoeilijk
24 bit1 px1920 px1080 pxM = ? KiB

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

1920 × 1080 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).

Te lenen bits

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

Hosts per subnet

23 − 2 = 6

Antwoord

H = 6
2.IPv4-subnetting

Antwoord: x = 3

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

Blokgrootte

22 = 4

Subnet van deze host

netwerk: ⌊2/4⌋·4 = 0
broadcast: 0 + 4 − 1 = 3
bruikbare hosts: 1 … 2

Antwoord

x = 3
3.Computernetwerken

Antwoord: C · 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

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

Antwoord: B · Het 16-bits vensterveld beperkt het venster tot 65,535 bytes, te klein voor snelle paden over lange afstand

Waarom dit het antwoord is

De oorspronkelijke header staat maximaal 65,535 bytes onbevestigde data toe. Window scaling vermenigvuldigt dit met een macht van twee, zodat paden met een groot bandbreedte-vertragingsproduct gevuld kunnen worden.

Antwoord

B · Het 16-bits vensterveld beperkt het venster tot 65,535 bytes, te klein voor snelle paden over lange afstand
5.Talstelsels

Antwoord: U = 216

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

40 = 0010 1000
omgekeerd: 1101 0111
+1 → 1101 1000

Lezen zonder teken

1101 1000₂ = 256 − 40 = 216

Antwoord

U = 216
6.Talstelsels

Antwoord: M = 6075 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

1920·1080·24 = 49766400 bit = 6220800 B

Omrekenen naar KiB

6220800/1024 = 6075 KiB

Antwoord

M = 6075 KiB

ExamProblems · examproblems.com/courses/computer-networks