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
/?11111111111111111111110000000000netwerkbitshostbits

Een afdeling heeft 550 hostadressen nodig in één subnet. Wat is de langste prefixlengte p (kleinste subnet) die groot genoeg is?

550 hosts
p =
2.IPv4-subnettingMoeilijk
laatste octet = 51012806413211608041211netwerkhost

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

10.20.165.51/27
x =
3.ComputernetwerkenGemiddeld

Welk subnetmasker hoort bij /20?

  1. A255.255.248.0
  2. B255.255.240.0
  3. C255.255.255.240
  4. D255.255.224.0
4.ComputernetwerkenMoeilijk

Bij welk soort routeringsprotocol treedt het count-to-infinityprobleem op, en wat helpt ertegen?

  1. ALink-state; flooding van linkupdates
  2. BStatische routering; standaardroutes toevoegen
  3. CPath-vector; langere AS-paden
  4. DDistance-vector; split horizon en poison reverse
5.TalstelselsGemiddeld
8-bits two's complement0−12806403201608040201

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

N = −1178 bit
U =
6.TalstelselsMoeilijk
32 bit1 px1920 px1080 pxM = ? KiB

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

1920 × 1080 px32 bit/px1 KiB = 1024 B
M = KiB

3Oplossingen

1.IPv4-subnetting

Antwoord: p = 22

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

29 − 2 = 510 < 550
210 − 2 = 1022 ≥ 550 → h = 10

Prefixlengte

p = 32 − 10 = 22

Antwoord

p = /22
2.IPv4-subnetting

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

Blokgrootte

25 = 32

Subnet van deze host

netwerk: ⌊51/32⌋·32 = 32
broadcast: 32 + 32 − 1 = 63
bruikbare hosts: 33 … 62

Antwoord

x = 62
3.Computernetwerken

Antwoord: B · 255.255.240.0

Waarom dit het antwoord is

/20 betekent 8 + 8 + 4 enen. Vier enen in het derde octet zijn 11110000 = 240, dus het masker is 255.255.240.0.

Antwoord

B · 255.255.240.0
4.Computernetwerken

Antwoord: D · Distance-vector; split horizon en poison reverse

Waarom dit het antwoord is

Na een storing kunnen distance-vectorrouters elkaar verouderde routes blijven adverteren, waarbij de metriek langzaam stijgt. Split horizon, poison reverse en een maximale metriek beperken dit.

Antwoord

D · Distance-vector; split horizon en poison reverse
5.Talstelsels

Antwoord: U = 139

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

117 = 0111 0101
omgekeerd: 1000 1010
+1 → 1000 1011

Lezen zonder teken

1000 1011₂ = 256 − 117 = 139

Antwoord

U = 139
6.Talstelsels

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

1920·1080·32 = 66355200 bit = 8294400 B

Omrekenen naar KiB

8294400/1024 = 8100 KiB

Antwoord

M = 8100 KiB

ExamProblems · examproblems.com/courses/computer-networks