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
/24 → /2811111111111111111111111111110000netwerkbitshostbits

Het netwerk 192.168.10.0/24 moet worden verdeeld in minstens 16 gelijke subnetten. Als je zo weinig mogelijk bits leent, hoeveel bruikbare hosts H heeft elk subnet?

192.168.10.0/2416 subnets
H =
2.IPv4-subnettingMoeilijk
derde octet = 116012816413211608140201netwerkhost

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

172.20.116.251/18
x =
3.ComputernetwerkenGemiddeld

Welke enkele prefix vat zowel 192.168.0.0/24 als 192.168.1.0/24 samen?

  1. A192.168.0.0/23
  2. B192.168.0.0/25
  3. C192.168.1.0/23
  4. D192.168.0.0/22
4.ComputernetwerkenMoeilijk

Waarom is de TCP-optie window scale ingevoerd?

  1. AUDP had een manier nodig om zijn verzendsnelheid op overbelaste paden te regelen
  2. BHet 16-bits vensterveld beperkt het venster tot 65,535 bytes, te klein voor snelle paden over lange afstand
  3. CZonder deze optie kon TCP verloren segmenten op lange verbindingen niet detecteren
  4. DHet 32-bits vensterveld was te groot en verspilde ruimte in elk verzonden TCP-segment
5.TalstelselsGemiddeld
8-bits two's complement0−12806403201608040201

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

N = −428 bit
U =
6.TalstelselsMoeilijk
4008 codes, b = ? bits?2ᵇ⁻¹…?4?2?1

Een systeem moet elk van 4008 items een eigen binaire code van gelijke lengte geven. Wat is het kleinste aantal bits b dat nodig is?

4008
b = bit

3Oplossingen

1.IPv4-subnetting

Antwoord: H = 14

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

Te lenen bits

24 = 16 ≥ 16 → b = 4, /28

Hosts per subnet

24 − 2 = 14

Antwoord

H = 14
2.IPv4-subnetting

Antwoord: x = 64

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

26 = 64

Subnet van deze host

netwerk: 172.20.64.0
broadcast: 172.20.127.255

Antwoord

x = 64
3.Computernetwerken

Antwoord: A · 192.168.0.0/23

Waarom dit het antwoord is

0 en 1 delen alle bits van het derde octet behalve het laatste, dus een prefix van één bit korter (/23) vanaf 192.168.0.0 dekt precies beide.

Antwoord

A · 192.168.0.0/23
4.Computernetwerken

Antwoord: B · Het 16-bits vensterveld beperkt het venster tot 65,535 bytes, te klein voor snelle paden over lange afstand

Waarom dit het antwoord is

De oorspronkelijke header staat maximaal 65,535 bytes onbevestigde data toe. Window scaling vermenigvuldigt dit met een macht van twee, zodat paden met een groot bandbreedte-vertragingsproduct gevuld kunnen worden.

Antwoord

B · Het 16-bits vensterveld beperkt het venster tot 65,535 bytes, te klein voor snelle paden over lange afstand
5.Talstelsels

Antwoord: U = 214

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

42 = 0010 1010
omgekeerd: 1101 0101
+1 → 1101 0110

Lezen zonder teken

1101 0110₂ = 256 − 42 = 214

Antwoord

U = 214
6.Talstelsels

Antwoord: b = 12 bit

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.

Machten van twee

211 = 2048 < 4008
212 = 4096 ≥ 4008

Antwoord

b = 12

ExamProblems · examproblems.com/courses/computer-networks