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

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

192.168.10.0/246 subnets
H =
2.IPv4-subnettingMoeilijk
derde octet = 106012816413201618041201netwerkhost

Een host heeft het adres 172.20.106.152/18. Wat is het derde octet x van zijn netwerkadres?

172.20.106.152/18
x =
3.ComputernetwerkenGemiddeld

Hoe lang duurt het om een pakket van 1500 bytes op een verbinding van 12 Mbit/s te zetten (transmissievertraging)?

  1. A8 ms
  2. B1 ms
  3. C12 ms
  4. D0,125 ms
4.ComputernetwerkenMoeilijk

Waarin verschilt Go-Back-N van Selective Repeat bij sliding-windowprotocollen nadat één frame verloren is gegaan?

  1. AGeen van beide verstuurt verloren frames ooit opnieuw
  2. BBeide versturen het hele venster vanaf het begin opnieuw
  3. CGo-Back-N verstuurt het verloren en alle latere frames opnieuw; Selective Repeat alleen het verloren frame
  4. DGo-Back-N verstuurt alleen het verloren frame opnieuw; Selective Repeat dat frame en alle latere
5.TalstelselsGemiddeld
8-bits two's complement0−12806403201608040201

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

N = −928 bit
U =
6.TalstelselsMoeilijk
32 bit1 px1024 px768 pxM = ? KiB

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

1024 × 768 px32 bit/px1 KiB = 1024 B
M = KiB

3Oplossingen

1.IPv4-subnetting

Antwoord: H = 30

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

23 = 8 ≥ 6 → b = 3, /27

Hosts per subnet

25 − 2 = 30

Antwoord

H = 30
2.IPv4-subnetting

Antwoord: x = 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).

Blokgrootte in het derde octet

26 = 64

Subnet van deze host

netwerk: 172.20.64.0
broadcast: 172.20.127.255

Antwoord

x = 64
3.Computernetwerken

Antwoord: B · 1 ms

Waarom dit het antwoord is

1500 bytes = 12,000 bits. 12,000 / 12,000,000 bit/s = 0,001 s = 1 ms. Transmissievertraging hangt af van pakketgrootte en verbindingssnelheid, niet van afstand.

Antwoord

B · 1 ms
4.Computernetwerken

Antwoord: C · Go-Back-N verstuurt het verloren en alle latere frames opnieuw; Selective Repeat alleen het verloren frame

Waarom dit het antwoord is

Een Go-Back-N-ontvanger gooit frames buiten volgorde weg, dus de zender moet alles na het verlies herhalen. Selective Repeat buffert ze en vraagt alleen om het ontbrekende frame.

Antwoord

C · Go-Back-N verstuurt het verloren en alle latere frames opnieuw; Selective Repeat alleen het verloren frame
5.Talstelsels

Antwoord: U = 164

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

92 = 0101 1100
omgekeerd: 1010 0011
+1 → 1010 0100

Lezen zonder teken

1010 0100₂ = 256 − 92 = 164

Antwoord

U = 164
6.Talstelsels

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

1024·768·32 = 25165824 bit = 3145728 B

Omrekenen naar KiB

3145728/1024 = 3072 KiB

Antwoord

M = 3072 KiB

ExamProblems · examproblems.com/courses/computer-networks