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.97.0/24 wordt verdeeld in /27-subnetten, genummerd 1, 2, 3, … vanaf het laagste adres (subnet 1 begint bij .0). Wat is het vierde octet x van het netwerkadres van subnet 8?

192.168.97.0/24/27subnet 8 (subnet 1 begint bij .0)
x =
2.IPv4-subnettingMoeilijk
laatste octet = 144112806403211608040201netwerkhost

Een host heeft het adres 10.20.101.144/28. Wat is het vierde octet x van het laatste bruikbare hostadres in zijn subnet?

10.20.101.144/28
x =
3.ComputernetwerkenGemiddeld

Waarom stuurt een switch een frame soms naar alle poorten behalve de poort waarop het binnenkwam?

  1. AHet frame is te groot voor één poort
  2. BHet MAC-adres van de bestemming staat nog niet in zijn adrestabel
  3. CHet frame heeft een verkeerde IP-checksum en moet door elke host worden gecontroleerd
  4. DDe switch gedraagt zich als router
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 complement0−12806413201618041211

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

0010 10118 bit
N =
6.TalstelselsMoeilijk
8 bit1 px256 px256 pxM = ? KiB

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

256 × 256 px8 bit/px1 KiB = 1024 B
M = KiB

3Oplossingen

1.IPv4-subnetting

Antwoord: x = 224

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

25 = 32

Subnet nummer 8

netwerk: (8 − 1)·32 = 224
broadcast: 224 + 32 − 1 = 255

Antwoord

x = 224
2.IPv4-subnetting

Antwoord: x = 158

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

Blokgrootte

24 = 16

Subnet van deze host

netwerk: ⌊144/16⌋·16 = 144
broadcast: 144 + 16 − 1 = 159
bruikbare hosts: 145 … 158

Antwoord

x = 158
3.Computernetwerken

Antwoord: B · Het MAC-adres van de bestemming staat nog niet in zijn adrestabel

Waarom dit het antwoord is

Bij een onbekend unicastadres floodt de switch het frame (stuurt het naar alle poorten). Als de bestemming antwoordt, leert de switch zijn poort uit het bron-MAC-adres.

Antwoord

B · Het MAC-adres van de bestemming staat nog niet in zijn adrestabel
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 = 43

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.

32 + 8 + 2 + 1 = 43

Antwoord

N = 43
6.Talstelsels

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

256·256·8 = 524288 bit = 65536 B

Omrekenen naar KiB

65536/1024 = 64 KiB

Antwoord

M = 64 KiB

ExamProblems · examproblems.com/courses/computer-networks