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
255.255.255.19211111111111111111111111111000000netwerkbitshostbits

Een subnet gebruikt het masker 255.255.255.192. Hoeveel bruikbare hostadressen H heeft het?

255.255.255.192
H =
2.IPv4-subnettingMoeilijk
laatste octet = 113012816413211608040211netwerkhost

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

10.20.60.113/25
x =
3.ComputernetwerkenGemiddeld

Een router heeft routes voor 10.0.0.0/8 en 10.1.0.0/16. Welke route gebruikt hij voor een pakket naar 10.1.5.5?

  1. A10.0.0.0/8, omdat die meer adressen dekt dan de /16
  2. B10.1.0.0/16, omdat dat de langste overeenkomende prefix is
  3. CBeide routes, met het verkeer gelijk verdeeld
  4. D10.0.0.0/8, omdat die als eerste is toegevoegd
4.ComputernetwerkenMoeilijk

Wat is de maximum transmission unit (MTU) van de payload bij standaard-Ethernet?

  1. A1500 bytes
  2. B64 bytes
  3. C9000 bytes in elk netwerk
  4. D65535 bytes
5.TalstelselsGemiddeld
8-bits two's complement0−12806403201608040201

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

N = −1168 bit
U =
6.TalstelselsMoeilijk
8 bit1 px800 px600 pxM = ? KiB

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

800 × 600 px8 bit/px1 KiB = 1024 B
M = KiB

3Oplossingen

1.IPv4-subnetting

Antwoord: H = 62

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

Prefixlengte

255.255.255.192 = /26

Bruikbare hosts

26 − 2 = 62

Antwoord

H = 62
2.IPv4-subnetting

Antwoord: x = 127

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

27 = 128

Subnet van deze host

netwerk: ⌊113/128⌋·128 = 0
broadcast: 0 + 128 − 1 = 127
bruikbare hosts: 1 … 126

Antwoord

x = 127
3.Computernetwerken

Antwoord: B · 10.1.0.0/16, omdat dat de langste overeenkomende prefix is

Waarom dit het antwoord is

IP-forwarding gebruikt longest prefix match: van alle routes die bij de bestemming passen, wordt die met het langste masker gekozen.

Antwoord

B · 10.1.0.0/16, omdat dat de langste overeenkomende prefix is
4.Computernetwerken

Antwoord: A · 1500 bytes

Waarom dit het antwoord is

Standaard-Ethernet vervoert tot 1500 bytes payload; grotere IP-pakketten moeten worden gefragmenteerd of path MTU discovery gebruiken.

Antwoord

A · 1500 bytes
5.Talstelsels

Antwoord: U = 140

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

116 = 0111 0100
omgekeerd: 1000 1011
+1 → 1000 1100

Lezen zonder teken

1000 1100₂ = 256 − 116 = 140

Antwoord

U = 140
6.Talstelsels

Antwoord: M = 468,8 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

800·600·8 = 3840000 bit = 480000 B

Omrekenen naar KiB

480000/1024 = 468,75 KiB

Antwoord

M = 468,75 KiB

ExamProblems · examproblems.com/courses/computer-networks