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

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

1119 hosts
p =
2.IPv4-subnettingMoeilijk
laatste octet = 19012806403211608041211netwerkhost

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

10.20.106.19/30
x =
3.ComputernetwerkenGemiddeld

Hoeveel bruikbare hostadressen heeft een /24-IPv4-netwerk?

  1. A254
  2. B255
  3. C256
  4. D252
4.ComputernetwerkenMoeilijk

Na herhaalde botsingen kiezen stations in klassiek Ethernet hun wachttijd uit een bereik dat elke keer verdubbelt. Waarom?

  1. AOm de kabel signalen verder te laten dragen
  2. BOm de kans op een nieuwe botsing te verkleinen als veel stations concurreren
  3. COm het station met het hoogste MAC-adres voorrang te geven op de gedeelde kabel
  4. DOm alle stations op één klok te synchroniseren
5.TalstelselsGemiddeld
8-bits two's complement0−12806403201608040201

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

N = −708 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: p = 21

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

210 − 2 = 1022 < 1119
211 − 2 = 2046 ≥ 1119 → h = 11

Prefixlengte

p = 32 − 11 = 21

Antwoord

p = /21
2.IPv4-subnetting

Antwoord: x = 18

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

22 = 4

Subnet van deze host

netwerk: ⌊19/4⌋·4 = 16
broadcast: 16 + 4 − 1 = 19
bruikbare hosts: 17 … 18

Antwoord

x = 18
3.Computernetwerken

Antwoord: A · 254

Waarom dit het antwoord is

Een /24 heeft 8 hostbits, dus 2⁸ = 256 adressen. Het netwerk- en het broadcastadres zijn gereserveerd, zodat er 254 voor hosts overblijven.

Antwoord

A · 254
4.Computernetwerken

Antwoord: B · Om de kans op een nieuwe botsing te verkleinen als veel stations concurreren

Waarom dit het antwoord is

Elke volgende botsing wijst op meer concurrentie, dus het willekeurige bereik groeit en stations kiezen eerder verschillende tijdsloten. Het past zich zonder centrale sturing aan de belasting aan.

Antwoord

B · Om de kans op een nieuwe botsing te verkleinen als veel stations concurreren
5.Talstelsels

Antwoord: U = 186

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

70 = 0100 0110
omgekeerd: 1011 1001
+1 → 1011 1010

Lezen zonder teken

1011 1010₂ = 256 − 70 = 186

Antwoord

U = 186
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