Computernetwerken: samenvattingspakket

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

Nieuwe opgaven Terug 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: 2ⁿ

Talstelsels

Plaatswaarden: binair 2^k, octaal 8^k, hex 16^k
Naar decimaal: Σ d_k·b^k
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

Het netwerk 10.159.192.0/20 wordt verdeeld in gelijke subnetten met prefix /26. Hoeveel subnetten N zijn er?

10.159.192.0/20/26

N =

2.IPv4-subnettingMoeilijk

Het netwerk 192.168.255.0/24 wordt met VLSM verdeeld over deze LAN’s: A: 40 hosts, B: 100 hosts, C: 23 hosts, D: 11 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: 40B: 100C: 23D: 11

x =

3.ComputernetwerkenGemiddeld

Welke host zit in hetzelfde /16-subnet als 10.1.2.3?

A10.1.200.5
B10.2.2.3
C10.0.2.3
D11.1.2.3

4.ComputernetwerkenMoeilijk

Een remote-terminalapplicatie voelt traag aan omdat kleine pakketten met toetsaanslagen worden tegengehouden. Welk TCP-mechanisme is hier vaak verantwoordelijk voor?

ADe three-way handshake
BFast retransmit
CHet algoritme van Nagle
DSlow start

5.TalstelselsGemiddeld

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

N = −858 bit

U =

6.TalstelselsMoeilijk

Wat is het meest negatieve gehele getal N dat in 16-bits two's complement past?

16 bit

N =

3Oplossingen

1.IPv4-subnetting

Antwoord: N = 64

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

Geleende bits

26 − 20 = 6

Aantal subnetten

N = 2⁶ = 64

Antwoord

N = 64

Elk /26-subnet heeft 2⁶ − 2 = 62 bruikbare hosts.

2.IPv4-subnetting

Antwoord: x = 192

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: 100 hosts → 2⁷ = 128 (/25)

A: 40 hosts → 2⁶ = 64 (/26)

C: 23 hosts → 2⁵ = 32 (/27)

D: 11 hosts → 2⁴ = 16 (/28)

Toewijzing, grootste eerst

B: .0 – .127

A: .128 – .191

C: .192 – .223

D: .224 – .239

Antwoord

x = 192

LAN C: 192.168.255.192/27.

3.Computernetwerken

Antwoord: A · 10.1.200.5

Waarom dit het antwoord is

Bij /16 vormen de eerste 16 bits (10,1) het netwerkdeel. Alleen 10.1.200.5 deelt die, dus die zit op 10.1.0.0/16.

Antwoord

A · 10.1.200.5

4.Computernetwerken

Antwoord: C · Het algoritme van Nagle

Waarom dit het antwoord is

Het algoritme van Nagle wacht met kleine segmenten om ze te bundelen zolang eerdere data onbevestigd is. Dat bespaart bandbreedte, maar geeft extra vertraging bij interactief verkeer.

Antwoord

C · Het algoritme van Nagle

5.Talstelsels

Antwoord: U = 171

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

85 = 0101 0101

omgekeerd: 1010 1010

+1 → 1010 1011

Lezen zonder teken

1010 1011₂ = 256 − 85 = 171

Antwoord

U = 171

6.Talstelsels

Antwoord: N = −32768

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.

Meest negatieve waarde

−2¹⁵ = −32768

Antwoord

N = −32768

ExamProblems · examproblems.com/courses/computer-networks