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

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

255.255.255.128

H =

2.IPv4-subnettingMoeilijk

Het netwerk 192.168.188.0/24 wordt met VLSM verdeeld over deze LAN’s: A: 50 hosts, B: 15 hosts, C: 11 hosts, D: 61 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 B?

A: 50B: 15C: 11D: 61

x =

3.ComputernetwerkenGemiddeld

Welke toegangsmethode tot het medium gebruikte klassiek gedeeld (half-duplex) Ethernet?

AToken passing
BTDMA
CCSMA/CD
DCSMA/CA

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
BSlow start
CHet algoritme van Nagle
DFast retransmit

5.TalstelselsGemiddeld

Schrijf −66 als 8-bits patroon in two's complement. Lees het patroon als binair getal zonder teken: wat is de waarde U in decimaal?

N = −668 bit

U =

6.TalstelselsMoeilijk

Stel de bits in op het 8-bits resultaat van 0101 1101 >> 3. Wat is de waarde R van het resultaat in decimaal?

0101 1101>> 3

R =

3Oplossingen

1.IPv4-subnetting

Antwoord: H = 126

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

Prefixlengte

255.255.255.128 = /25

Bruikbare hosts

2⁷ − 2 = 126

Antwoord

H = 126

2.IPv4-subnetting

Antwoord: x = 128

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

D: 61 hosts → 2⁶ = 64 (/26)

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

B: 15 hosts → 2⁵ = 32 (/27)

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

Toewijzing, grootste eerst

D: .0 – .63

A: .64 – .127

B: .128 – .159

C: .160 – .175

Antwoord

x = 128

LAN B: 192.168.188.128/27.

3.Computernetwerken

Antwoord: C · CSMA/CD

Waarom dit het antwoord is

Carrier sense multiple access with collision detection: stations stoppen als ze een botsing detecteren en proberen het opnieuw na een willekeurige wachttijd (backoff). Full-duplex geswitcht Ethernet kent geen botsingen.

Antwoord

C · CSMA/CD

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 = 190

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.

Omkeren en één optellen

66 = 0100 0010

omgekeerd: 1011 1101

+1 → 1011 1110

Lezen zonder teken

1011 1110₂ = 256 − 66 = 190

Antwoord

U = 190

6.Talstelsels

Antwoord: R = 11

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.

Bit voor bit

Naar rechts schuiven met 3 verplaatst elke bit 3 plaatsen naar rechts; bits die rechts uit beeld vallen gaan verloren en links komen nullen binnen.

0101 1101 >> 3

= 0000 1011

Waarde van het resultaat

0000 1011₂ = 11

Antwoord

R = 11

ExamProblems · examproblems.com/courses/computer-networks