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

521 hosts
p =
2.IPv4-subnettingMoeilijk
derde octet 0 … 3012806403201608040201gemeenschappelijkverschilt

Een router heeft routes naar deze netwerken: 10.52.0.0/24, 10.52.1.0/24, 10.52.2.0/24, 10.52.3.0/24. Wat is de langste prefixlengte p van één samenvattende route die ze allemaal dekt?

10.52.0.0/24 … 10.52.3.0/24
p =
3.ComputernetwerkenGemiddeld

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

  1. A100 ms
  2. B1 ms
  3. C10 ms
  4. D0,1 ms
4.ComputernetwerkenMoeilijk

Een pad heeft een bandbreedte van 100 Mbit/s en een round-trip time van 40 ms. Hoeveel data moet onderweg zijn om het volledig te benutten?

  1. A50 kB
  2. B500 kB
  3. C4 kB
  4. D2,5 MB
5.TalstelselsGemiddeld
plaatswaarden in two's complement1−12806403201618041211

Het 8-bits patroon 1000 1011 slaat een geheel getal met teken op in two's complement. Wat is de waarde N in decimaal?

1000 10118 bit
N =
6.TalstelselsMoeilijk
4477 codes, b = ? bits?2ᵇ⁻¹…?4?2?1

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

4477
b = bit

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 < 521
210 − 2 = 1022 ≥ 521 → h = 10

Prefixlengte

p = 32 − 10 = 22

Antwoord

p = /22
2.IPv4-subnetting

Antwoord: p = 22

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

0 = 00000000
3 = 00000011
gemeenschappelijke voorste bits: 6

Prefixlengte

p = 16 + 6 = 22

Antwoord

p = /22

Samenvattende route: 10.52.0.0/22

3.Computernetwerken

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

C · 10 ms
4.Computernetwerken

Antwoord: B · 500 kB

Waarom dit het antwoord is

Het bandbreedte-vertragingsproduct is 100 × 10⁶ bit/s × 0,04 s = 4 × 10⁶ bits = 500 kB. Het venster van de zender moet minstens zo groot zijn.

Antwoord

B · 500 kB
5.Talstelsels

Antwoord: N = −117

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.

Plaatswaarden optellen

De andere bits houden hun gewone positieve waarde.

−128 + 8 + 2 + 1 = −117

Antwoord

N = −117
6.Talstelsels

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

212 = 4096 < 4477
213 = 8192 ≥ 4477

Antwoord

b = 13

ExamProblems · examproblems.com/courses/computer-networks