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 → /2611111111111111111111111111000000netwerkbitshostbits

Het netwerk 192.168.244.0/24 wordt verdeeld in /26-subnetten, genummerd 1, 2, 3, … vanaf het laagste adres (subnet 1 begint bij .0). Wat is het vierde octet x van het broadcastadres van subnet 2?

192.168.244.0/24/26subnet 2 (subnet 1 begint bij .0)
x =
2.IPv4-subnettingMoeilijk
derde octet 102 … 107012816413201608141201gemeenschappelijkverschilt

Een router heeft routes naar deze netwerken: 10.0.102.0/24, 10.0.103.0/24, 10.0.104.0/24, 10.0.105.0/24, 10.0.106.0/24, 10.0.107.0/24. Wat is de langste prefixlengte p van één samenvattende route die ze allemaal dekt?

10.0.102.0/24 … 10.0.107.0/24
p =
3.ComputernetwerkenGemiddeld

Een signaal legt 2000 km door glasvezel af met ongeveer 2 × 10⁸ m/s. Wat is de propagatievertraging?

  1. A0,1 ms
  2. B10 ms
  3. C1 ms
  4. D100 ms
4.ComputernetwerkenMoeilijk

DNS-query's gebruiken normaal UDP. Wanneer gebruikt DNS doorgaans TCP?

  1. AVoor elke query van een webbrowser
  2. BAlleen voor reverse lookups van IP-adressen
  3. CVoor antwoorden die te groot zijn voor UDP en voor zoneoverdrachten
  4. DAlleen als de domeinnaam langer is dan tien tekens
5.TalstelselsGemiddeld
8-bits two's complement?−128?64?32?16?8?4?2?1

Schrijf −63 als 8-bits patroon in two's complement. Lees het patroon als binair getal zonder teken: wat is de waarde U in decimaal?

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

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

1253
b = bit

3Oplossingen

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

26 = 64

Subnet nummer 2

netwerk: (2 − 1)·64 = 64
broadcast: 64 + 64 − 1 = 127

Antwoord

x = 127
2.IPv4-subnetting

Antwoord: p = 20

Routesamenvatting: een samenvattende route a.b.c.0/p dekt alle netwerken waarvan de eerste p bits overeenkomen. Schrijf het octet dat verschilt van het eerste en het laatste netwerk binair; het aantal gemeenschappelijke voorste bits, plus de bits van de octetten ervoor, is het langste samenvattende prefix.

Vergelijk de bits

102 = 01100110
107 = 01101011
gemeenschappelijke voorste bits: 4

Prefixlengte

p = 16 + 4 = 20

Antwoord

p = /20

Samenvattende route: 10.0.96.0/20 (die dekt ook 10 netwerk(en) die niet in de lijst staan).

3.Computernetwerken

Antwoord: B · 10 ms

Waarom dit het antwoord is

2 × 10⁶ m / 2 × 10⁸ m/s = 0,01 s = 10 ms. Propagatievertraging hangt af van afstand en medium, niet van pakketgrootte.

Antwoord

B · 10 ms
4.Computernetwerken

Antwoord: C · Voor antwoorden die te groot zijn voor UDP en voor zoneoverdrachten

Waarom dit het antwoord is

Als een UDP-antwoord is afgekapt, probeert de resolver het opnieuw via TCP. Zoneoverdrachten tussen nameservers gebruiken ook TCP, omdat ze veel data bevatten.

Antwoord

C · Voor antwoorden die te groot zijn voor UDP en voor zoneoverdrachten
5.Talstelsels

Antwoord: U = 193

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.

Omkeren en één optellen

63 = 0011 1111
omgekeerd: 1100 0000
+1 → 1100 0001

Lezen zonder teken

1100 0001₂ = 256 − 63 = 193

Antwoord

U = 193
6.Talstelsels

Antwoord: b = 11 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

210 = 1024 < 1253
211 = 2048 ≥ 1253

Antwoord

b = 11

ExamProblems · examproblems.com/courses/computer-networks