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

1086 hosts
p =
2.IPv4-subnettingMoeilijk
laatste octet = 109012816413201618140211netwerkhost

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

10.20.171.109/28
x =
3.ComputernetwerkenGemiddeld

Hoeveel bruikbare hostadressen heeft een /26-IPv4-subnet?

  1. A64
  2. B126
  3. C30
  4. D62
4.ComputernetwerkenMoeilijk

Welk routeringsprotocol is een link-state-protocol?

  1. AOSPF
  2. BARP
  3. CBGP
  4. DRIP
5.TalstelselsGemiddeld
8-bits two's complement0−12806403201608040201

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

N = −998 bit
U =
6.TalstelselsMoeilijk
32 bits, zonder teken, N = ?????????????????????????????????

Wat is het grootste gehele getal zonder teken N dat in 32 bits past?

32 bit
N =

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 < 1086
211 − 2 = 2046 ≥ 1086 → h = 11

Prefixlengte

p = 32 − 11 = 21

Antwoord

p = /21
2.IPv4-subnetting

Antwoord: x = 96

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

24 = 16

Subnet van deze host

netwerk: ⌊109/16⌋·16 = 96
broadcast: 96 + 16 − 1 = 111
bruikbare hosts: 97 … 110

Antwoord

x = 96
3.Computernetwerken

Antwoord: D · 62

Waarom dit het antwoord is

Een /26 heeft 6 hostbits: 2⁶ = 64 adressen, min het netwerk- en broadcastadres, geeft 62 bruikbare hosts.

Antwoord

D · 62
4.Computernetwerken

Antwoord: A · OSPF

Waarom dit het antwoord is

OSPF-routers bouwen een volledige kaart van het gebied en berekenen de kortste paden met het algoritme van Dijkstra. RIP is distance-vector; BGP is path-vector.

Antwoord

A · OSPF
5.Talstelsels

Antwoord: U = 157

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

99 = 0110 0011
omgekeerd: 1001 1100
+1 → 1001 1101

Lezen zonder teken

1001 1101₂ = 256 − 99 = 157

Antwoord

U = 157
6.Talstelsels

Antwoord: N = 4,295 × 10⁹

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.

Grootste waarde

232 − 1 = 4294967295

Antwoord

N = 4294967295

ExamProblems · examproblems.com/courses/computer-networks