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

Het netwerk 172.31.0.0/16 wordt verdeeld in gelijke subnetten met prefix /22. Hoeveel subnetten N zijn er?

172.31.0.0/16/22

N =

2.IPv4-subnettingMoeilijk

Een router heeft routes naar deze netwerken: 10.75.170.0/24, 10.75.171.0/24, 10.75.172.0/24. Wat is de langste prefixlengte p van één samenvattende route die ze allemaal dekt?

10.75.170.0/24 … 10.75.172.0/24

p =

3.ComputernetwerkenGemiddeld

Welke enkele prefix vat zowel 192.168.0.0/24 als 192.168.1.0/24 samen?

A192.168.0.0/22
B192.168.1.0/23
C192.168.0.0/23
D192.168.0.0/25

4.ComputernetwerkenMoeilijk

Head-of-line blocking bij HTTP/2 over TCP ontstaat doordat:

AElk verzoek een eigen nieuwe TCP-verbinding nodig heeft, zodat latere verzoeken in een wachtrij wachten
BServers geen parallelle verzoeken kunnen afhandelen
CHTTP/2 UDP gebruikt
DEen verloren TCP-segment alle gemultiplexte streams vertraagt totdat het opnieuw is verzonden

5.TalstelselsGemiddeld

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

N = −668 bit

U =

6.TalstelselsMoeilijk

Stel de bits in op het 8-bits resultaat van 1000 0101 AND 1000 0110. Wat is de waarde R van het resultaat in decimaal?

1000 0101AND1000 0110

R =

3Oplossingen

1.IPv4-subnetting

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

Geleende bits

22 − 16 = 6

Aantal subnetten

N = 2⁶ = 64

Antwoord

N = 64

Elk /22-subnet heeft 2¹⁰ − 2 = 1022 bruikbare hosts.

2.IPv4-subnetting

Antwoord: p = 21

Routesamenvatting: een samenvattende route a.b.c.0/p dekt alle netwerken waarvan de eerste p bits overeenkomen. Schrijf het octet dat verschilt van het eerste en het laatste netwerk binair; het aantal gemeenschappelijke voorste bits, plus de bits van de octetten ervoor, is het langste samenvattende prefix.

Vergelijk de bits

170 = 10101010

172 = 10101100

gemeenschappelijke voorste bits: 5

Prefixlengte

p = 16 + 5 = 21

Antwoord

p = /21

Samenvattende route: 10.75.168.0/21 (die dekt ook 5 netwerk(en) die niet in de lijst staan).

3.Computernetwerken

Antwoord: C · 192.168.0.0/23

Waarom dit het antwoord is

0 en 1 delen alle bits van het derde octet behalve het laatste, dus een prefix van één bit korter (/23) vanaf 192.168.0.0 dekt precies beide.

Antwoord

C · 192.168.0.0/23

4.Computernetwerken

Antwoord: D · Een verloren TCP-segment alle gemultiplexte streams vertraagt totdat het opnieuw is verzonden

Waarom dit het antwoord is

TCP levert bytes in volgorde af, dus één verlies houdt elke stream op de verbinding op. QUIC (HTTP/3) behandelt streams onafhankelijk van elkaar over UDP.

Antwoord

D · Een verloren TCP-segment alle gemultiplexte streams vertraagt totdat het opnieuw is verzonden

5.Talstelsels

Antwoord: U = 190

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

66 = 0100 0010

omgekeerd: 1011 1101

+1 → 1011 1110

Lezen zonder teken

1011 1110₂ = 256 − 66 = 190

Antwoord

U = 190

6.Talstelsels

Antwoord: R = 132

Bit voor bit

AND geeft alleen 1 waar beide bits 1 zijn.

1000 0101

AND 1000 0110

= 1000 0100

Waarde van het resultaat

1000 0100₂ = 132

Antwoord

R = 132

ExamProblems · examproblems.com/courses/computer-networks