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 192.168.139.0/24 wordt verdeeld in /26-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 4?

192.168.139.0/24/26subnet 4 (subnet 1 begint bij .0)

x =

2.IPv4-subnettingMoeilijk

Een host heeft het adres 10.20.146.161/29. Wat is het laatste getal (vierde octet) x van het broadcastadres van zijn subnet?

10.20.146.161/29

x =

3.ComputernetwerkenGemiddeld

Welk pariteitsbit wordt bij even pariteit toegevoegd aan de databits 1011001?

4.ComputernetwerkenMoeilijk

Wat is het belangrijkste voordeel van persistente verbindingen (keep-alive) in HTTP/1,1?

ADe verbinding blijft versleuteld zonder TLS
BDe server kan updates via UDP pushen
CMeerdere verzoeken hergebruiken één TCP-verbinding, zodat herhaalde handshakes worden vermeden
DAntwoorden kunnen in willekeurige volgorde op één stream aankomen, zodat trage antwoorden andere niet blokkeren

5.TalstelselsGemiddeld

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

N = −948 bit

U =

6.TalstelselsMoeilijk

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

16 bit

N =

3Oplossingen

1.IPv4-subnetting

Antwoord: x = 192

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

2⁶ = 64

Subnet nummer 4

netwerk: (4 − 1)·64 = 192

broadcast: 192 + 64 − 1 = 255

Antwoord

x = 192

2.IPv4-subnetting

Antwoord: x = 167

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

2³ = 8

Subnet van deze host

netwerk: ⌊161/8⌋·8 = 160

broadcast: 160 + 8 − 1 = 167

bruikbare hosts: 161 … 166

Antwoord

x = 167

3.Computernetwerken

Antwoord: D · 0

Waarom dit het antwoord is

1011001 bevat vier 1-bits, al een even aantal, dus het pariteitsbit is 0. Bij oneven pariteit zou het 1 zijn.

Antwoord

D · 0

4.Computernetwerken

Antwoord: C · Meerdere verzoeken hergebruiken één TCP-verbinding, zodat herhaalde handshakes worden vermeden

Waarom dit het antwoord is

Een verbinding hergebruiken vermijdt een nieuwe handshake en slow start voor elk object, zodat pagina's met veel resources sneller laden.

Antwoord

C · Meerdere verzoeken hergebruiken één TCP-verbinding, zodat herhaalde handshakes worden vermeden

5.Talstelsels

Antwoord: U = 162

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

94 = 0101 1110

omgekeerd: 1010 0001

+1 → 1010 0010

Lezen zonder teken

1010 0010₂ = 256 − 94 = 162

Antwoord

U = 162

6.Talstelsels

Antwoord: N = −32768

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¹⁵ = −32768

Antwoord

N = −32768

ExamProblems · examproblems.com/courses/computer-networks