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 afdeling heeft 198 hostadressen nodig in één subnet. Wat is de langste prefixlengte p (kleinste subnet) die groot genoeg is?

198 hosts

p =

2.IPv4-subnettingMoeilijk

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

172.20.176.43/18

x =

3.ComputernetwerkenGemiddeld

Waarvoor wordt een cyclic redundancy check (CRC) in Ethernet-frames gebruikt?

AHet frame versleutelen
BElke bitfout automatisch corrigeren
CDe beste route kiezen
DTransmissiefouten detecteren

4.ComputernetwerkenMoeilijk

DNS-query's gebruiken normaal UDP. Wanneer gebruikt DNS doorgaans TCP?

AVoor elke query van een webbrowser
BAlleen voor reverse lookups van IP-adressen
CAlleen als de domeinnaam langer is dan tien tekens
DVoor antwoorden die te groot zijn voor UDP en voor zoneoverdrachten

5.TalstelselsGemiddeld

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

N = −378 bit

U =

6.TalstelselsMoeilijk

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

12 bit

N =

3Oplossingen

1.IPv4-subnetting

Antwoord: p = 24

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

Benodigde hostbits

2⁷ − 2 = 126 < 198

2⁸ − 2 = 254 ≥ 198 → h = 8

Prefixlengte

p = 32 − 8 = 24

Antwoord

p = /24

2.IPv4-subnetting

Antwoord: x = 191

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

2⁶ = 64

Subnet van deze host

netwerk: 172.20.128.0

broadcast: 172.20.191.255

Antwoord

x = 191

3.Computernetwerken

Antwoord: D · Transmissiefouten detecteren

Waarom dit het antwoord is

De zender berekent een CRC over het frame; de ontvanger berekent hem opnieuw en gooit het frame weg als ze verschillen. CRC detecteert fouten, maar corrigeert ze niet.

Antwoord

D · Transmissiefouten detecteren

4.Computernetwerken

Antwoord: D · Voor antwoorden die te groot zijn voor UDP en voor zoneoverdrachten

Waarom dit het antwoord is

Als een UDP-antwoord is afgekapt, probeert de resolver het opnieuw via TCP. Zoneoverdrachten tussen nameservers gebruiken ook TCP, omdat ze veel data bevatten.

Antwoord

D · Voor antwoorden die te groot zijn voor UDP en voor zoneoverdrachten

5.Talstelsels

Antwoord: U = 219

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

37 = 0010 0101

omgekeerd: 1101 1010

+1 → 1101 1011

Lezen zonder teken

1101 1011₂ = 256 − 37 = 219

Antwoord

U = 219

6.Talstelsels

Antwoord: N = −2048

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¹¹ = −2048

Antwoord

N = −2048

ExamProblems · examproblems.com/courses/computer-networks