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.117.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.117.0/24/26subnet 2 (subnet 1 begint bij .0)
x =
2.IPv4-subnettingMoeilijk
derde octet = 189112806413211618140211netwerkhost

Een host heeft het adres 172.20.189.25/17. Wat is het derde octet x van het broadcastadres van zijn subnet?

172.20.189.25/17
x =
3.ComputernetwerkenGemiddeld

Wat is de gebruikelijke volgorde van berichten als een client een adres via DHCP verkrijgt?

  1. ADiscover, Request, Offer, Acknowledge
  2. BOffer, Discover, Acknowledge, Request
  3. CDiscover, Offer, Request, Acknowledge
  4. DRequest, Offer, Discover, Acknowledge
4.ComputernetwerkenMoeilijk

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

  1. AStatische routering; standaardroutes toevoegen
  2. BDistance-vector; split horizon en poison reverse
  3. CLink-state; flooding van linkupdates
  4. DPath-vector; langere AS-paden
5.TalstelselsGemiddeld
8-bits two's complement?−128?64?32?16?8?4?2?1

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

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

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

4804
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: x = 255

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 in het derde octet

27 = 128

Subnet van deze host

netwerk: 172.20.128.0
broadcast: 172.20.255.255

Antwoord

x = 255
3.Computernetwerken

Antwoord: C · Discover, Offer, Request, Acknowledge

Waarom dit het antwoord is

De client broadcast Discover, servers antwoorden met Offers, de client vraagt met Request één aanbod aan en de gekozen server bevestigt met een Acknowledge.

Antwoord

C · Discover, Offer, Request, Acknowledge
4.Computernetwerken

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

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

Antwoord: U = 225

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

31 = 0001 1111
omgekeerd: 1110 0000
+1 → 1110 0001

Lezen zonder teken

1110 0001₂ = 256 − 31 = 225

Antwoord

U = 225
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 < 4804
213 = 8192 ≥ 4804

Antwoord

b = 13

ExamProblems · examproblems.com/courses/computer-networks