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

Het netwerk 10.156.123.0/24 wordt verdeeld in gelijke subnetten met prefix /27. Hoeveel subnetten N zijn er?

10.156.123.0/24/27
N =
2.IPv4-subnettingMoeilijk
laatste octet = 69012816403201608140211netwerkhost

Een host heeft het adres 10.20.26.69/29. Wat is het vierde octet x van zijn netwerkadres?

10.20.26.69/29
x =
3.ComputernetwerkenGemiddeld

Wat is het netwerkadres van de host 192.168.10.77/26?

  1. A192.168.10.64
  2. B192.168.10.128
  3. C192.168.10.0
  4. D192.168.10.76
4.ComputernetwerkenMoeilijk

Waarin verschilt Go-Back-N van Selective Repeat bij sliding-windowprotocollen nadat één frame verloren is gegaan?

  1. AGeen van beide verstuurt verloren frames ooit opnieuw
  2. BGo-Back-N verstuurt alleen het verloren frame opnieuw; Selective Repeat dat frame en alle latere
  3. CGo-Back-N verstuurt het verloren en alle latere frames opnieuw; Selective Repeat alleen het verloren frame
  4. DBeide versturen het hele venster vanaf het begin opnieuw
5.TalstelselsGemiddeld
8-bits two's complement0−12806403201608040201

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

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

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

3984
b = bit

3Oplossingen

1.IPv4-subnetting

Antwoord: N = 8

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

Geleende bits

27 − 24 = 3

Aantal subnetten

N = 23 = 8

Antwoord

N = 8

Elk /27-subnet heeft 25 − 2 = 30 bruikbare hosts.

2.IPv4-subnetting

Antwoord: x = 64

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

23 = 8

Subnet van deze host

netwerk: ⌊69/8⌋·8 = 64
broadcast: 64 + 8 − 1 = 71
bruikbare hosts: 65 … 70

Antwoord

x = 64
3.Computernetwerken

Antwoord: A · 192.168.10.64

Waarom dit het antwoord is

/26-subnets beginnen bij 0, 64, 128 en 192. 77 ligt in het blok 64–127, dus het netwerkadres is 192.168.10.64.

Antwoord

A · 192.168.10.64
4.Computernetwerken

Antwoord: C · Go-Back-N verstuurt het verloren en alle latere frames opnieuw; Selective Repeat alleen het verloren frame

Waarom dit het antwoord is

Een Go-Back-N-ontvanger gooit frames buiten volgorde weg, dus de zender moet alles na het verlies herhalen. Selective Repeat buffert ze en vraagt alleen om het ontbrekende frame.

Antwoord

C · Go-Back-N verstuurt het verloren en alle latere frames opnieuw; Selective Repeat alleen het verloren frame
5.Talstelsels

Antwoord: U = 219

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

37 = 0010 0101
omgekeerd: 1101 1010
+1 → 1101 1011

Lezen zonder teken

1101 1011₂ = 256 − 37 = 219

Antwoord

U = 219
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 < 3984
212 = 4096 ≥ 3984

Antwoord

b = 12

ExamProblems · examproblems.com/courses/computer-networks