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

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

255.255.252.0
H =
2.IPv4-subnettingMoeilijk
derde octet = 130112806403201608041201netwerkhost

Een host heeft het adres 172.20.130.170/22. Wat is het derde octet x van het broadcastadres van zijn subnet?

172.20.130.170/22
x =
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. B10 ms
  3. C1 ms
  4. D100 ms
4.ComputernetwerkenMoeilijk

Wat doet TCP fast retransmit?

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

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

1001 10008 bit
N =
6.TalstelselsMoeilijk
klik op de bits om ze in te stellen012806403201608040201

Stel de bits in op het 8-bits resultaat van 1010 1100 XOR 0111 0001. Wat is de waarde R van het resultaat in decimaal?

1010 1100XOR0111 0001
R =

3Oplossingen

1.IPv4-subnetting

Antwoord: H = 1022

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.252.0 = /22

Bruikbare hosts

210 − 2 = 1022

Antwoord

H = 1022
2.IPv4-subnetting

Antwoord: x = 131

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 in het derde octet

22 = 4

Subnet van deze host

netwerk: 172.20.128.0
broadcast: 172.20.131.255

Antwoord

x = 131
3.Computernetwerken

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

B · 10 ms
4.Computernetwerken

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

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

Antwoord: N = −104

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 + 16 + 8 = −104

Antwoord

N = −104
6.Talstelsels

Antwoord: R = 221

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

XOR geeft 1 waar de twee bits verschillen.

1010 1100
XOR 0111 0001
= 1101 1101

Waarde van het resultaat

1101 1101₂ = 221

Antwoord

R = 221

ExamProblems · examproblems.com/courses/computer-networks