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

766 hosts
p =
2.IPv4-subnettingMoeilijk
derde octet = 186112806413211618041201netwerkhost

Een host heeft het adres 172.20.186.4/23. Wat is het derde octet x van zijn netwerkadres?

172.20.186.4/23
x =
3.ComputernetwerkenGemiddeld

Met welke CIDR-notatie komt het subnetmasker 255.255.255.0 overeen?

  1. A/32
  2. B/8
  3. C/16
  4. D/24
4.ComputernetwerkenMoeilijk

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

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

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

N = −808 bit
U =
6.TalstelselsMoeilijk
16 bit1 px800 px600 pxM = ? KiB

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

800 × 600 px16 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 < 766
210 − 2 = 1022 ≥ 766 → h = 10

Prefixlengte

p = 32 − 10 = 22

Antwoord

p = /22
2.IPv4-subnetting

Antwoord: x = 186

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

21 = 2

Subnet van deze host

netwerk: 172.20.186.0
broadcast: 172.20.187.255

Antwoord

x = 186
3.Computernetwerken

Antwoord: D · /24

Waarom dit het antwoord is

Drie octetten van 255 zijn 24 enen, dus 255.255.255.0 = /24.

Antwoord

D · /24
4.Computernetwerken

Antwoord: A · 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

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

Antwoord: U = 176

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

80 = 0101 0000
omgekeerd: 1010 1111
+1 → 1011 0000

Lezen zonder teken

1011 0000₂ = 256 − 80 = 176

Antwoord

U = 176
6.Talstelsels

Antwoord: M = 937,5 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·16 = 7680000 bit = 960000 B

Omrekenen naar KiB

960000/1024 = 937,5 KiB

Antwoord

M = 937,5 KiB

ExamProblems · examproblems.com/courses/computer-networks