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.12811111111111111111111111110000000netwerkbitshostbits

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

255.255.255.128
H =
2.IPv4-subnettingMoeilijk
derde octet 125 … 131012816413211618140211gemeenschappelijkverschilt

Een router heeft routes naar deze netwerken: 10.57.125.0/24, 10.57.126.0/24, 10.57.127.0/24, 10.57.128.0/24, 10.57.129.0/24, 10.57.130.0/24, 10.57.131.0/24. Wat is de langste prefixlengte p van één samenvattende route die ze allemaal dekt?

10.57.125.0/24 … 10.57.131.0/24
p =
3.ComputernetwerkenGemiddeld

Een signaal legt 2000 km door glasvezel af met ongeveer 2 × 10⁸ m/s. Wat is de propagatievertraging?

  1. A0,1 ms
  2. B1 ms
  3. C100 ms
  4. D10 ms
4.ComputernetwerkenMoeilijk

Waarom blijft de kant die een TCP-verbinding als eerste sluit twee keer de maximale segmentlevensduur in de toestand TIME_WAIT?

  1. AOm te wachten tot de DNS-cache verloopt
  2. BOm de routers langs het pad hun routeringstabellen te laten bijwerken voor de volgende verbinding
  3. CZodat vertraagde segmenten uitsterven en de laatste ACK opnieuw kan worden verstuurd als die verloren ging
  4. DOm de versleutelingssleutels te bewaren voor later hergebruik
5.TalstelselsGemiddeld
8-bits two's complement0−12806403201608040201

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

N = −198 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 = 126

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.128 = /25

Bruikbare hosts

27 − 2 = 126

Antwoord

H = 126
2.IPv4-subnetting

Antwoord: p = 16

Routesamenvatting: een samenvattende route a.b.c.0/p dekt alle netwerken waarvan de eerste p bits overeenkomen. Schrijf het octet dat verschilt van het eerste en het laatste netwerk binair; het aantal gemeenschappelijke voorste bits, plus de bits van de octetten ervoor, is het langste samenvattende prefix.

Vergelijk de bits

125 = 01111101
131 = 10000011
gemeenschappelijke voorste bits: 0

Prefixlengte

p = 16 + 0 = 16

Antwoord

p = /16

Samenvattende route: 10.57.0.0/16 (die dekt ook 249 netwerk(en) die niet in de lijst staan).

3.Computernetwerken

Antwoord: D · 10 ms

Waarom dit het antwoord is

2 × 10⁶ m / 2 × 10⁸ m/s = 0,01 s = 10 ms. Propagatievertraging hangt af van afstand en medium, niet van pakketgrootte.

Antwoord

D · 10 ms
4.Computernetwerken

Antwoord: C · Zodat vertraagde segmenten uitsterven en de laatste ACK opnieuw kan worden verstuurd als die verloren ging

Waarom dit het antwoord is

TIME_WAIT zorgt dat een verloren laatste ACK kan worden herhaald en dat oude dubbele segmenten verlopen voordat hetzelfde paar van adres en poort opnieuw wordt gebruikt.

Antwoord

C · Zodat vertraagde segmenten uitsterven en de laatste ACK opnieuw kan worden verstuurd als die verloren ging
5.Talstelsels

Antwoord: U = 237

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

19 = 0001 0011
omgekeerd: 1110 1100
+1 → 1110 1101

Lezen zonder teken

1110 1101₂ = 256 − 19 = 237

Antwoord

U = 237
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