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
/16 → /2411111111111111111111111100000000netwerkbitshostbits

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

172.27.0.0/16/24
N =
2.IPv4-subnettingMoeilijk
laatste octet = 30012806403211618141201netwerkhost

Een host heeft het adres 10.20.20.30/25. Wat is het vierde octet x van het laatste bruikbare hostadres in zijn subnet?

10.20.20.30/25
x =
3.ComputernetwerkenGemiddeld

Waarom stuurt een switch een frame soms naar alle poorten behalve de poort waarop het binnenkwam?

  1. AHet frame is te groot voor één poort
  2. BDe switch gedraagt zich als router
  3. CHet frame heeft een verkeerde IP-checksum en moet door elke host worden gecontroleerd
  4. DHet MAC-adres van de bestemming staat nog niet in zijn adrestabel
4.ComputernetwerkenMoeilijk

Bij welk soort routeringsprotocol treedt het count-to-infinityprobleem op, en wat helpt ertegen?

  1. AStatische routering; standaardroutes toevoegen
  2. BPath-vector; langere AS-paden
  3. CDistance-vector; split horizon en poison reverse
  4. DLink-state; flooding van linkupdates
5.TalstelselsGemiddeld
8-bits two's complement0−12806403201608040201

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

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

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

425
b = bit

3Oplossingen

1.IPv4-subnetting

Antwoord: N = 256

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

24 − 16 = 8

Aantal subnetten

N = 28 = 256

Antwoord

N = 256

Elk /24-subnet heeft 28 − 2 = 254 bruikbare hosts.

2.IPv4-subnetting

Antwoord: x = 126

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

27 = 128

Subnet van deze host

netwerk: ⌊30/128⌋·128 = 0
broadcast: 0 + 128 − 1 = 127
bruikbare hosts: 1 … 126

Antwoord

x = 126
3.Computernetwerken

Antwoord: D · Het MAC-adres van de bestemming staat nog niet in zijn adrestabel

Waarom dit het antwoord is

Bij een onbekend unicastadres floodt de switch het frame (stuurt het naar alle poorten). Als de bestemming antwoordt, leert de switch zijn poort uit het bron-MAC-adres.

Antwoord

D · Het MAC-adres van de bestemming staat nog niet in zijn adrestabel
4.Computernetwerken

Antwoord: C · Distance-vector; split horizon en poison reverse

Waarom dit het antwoord is

Na een storing kunnen distance-vectorrouters elkaar verouderde routes blijven adverteren, waarbij de metriek langzaam stijgt. Split horizon, poison reverse en een maximale metriek beperken dit.

Antwoord

C · Distance-vector; split horizon en poison reverse
5.Talstelsels

Antwoord: U = 203

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

53 = 0011 0101
omgekeerd: 1100 1010
+1 → 1100 1011

Lezen zonder teken

1100 1011₂ = 256 − 53 = 203

Antwoord

U = 203
6.Talstelsels

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

28 = 256 < 425
29 = 512 ≥ 425

Antwoord

b = 9

ExamProblems · examproblems.com/courses/computer-networks