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

1476 hosts
p =
2.IPv4-subnettingMoeilijk
derde octet 131 … 136112806403201608041211gemeenschappelijkverschilt

Een router heeft routes naar deze netwerken: 10.88.131.0/24, 10.88.132.0/24, 10.88.133.0/24, 10.88.134.0/24, 10.88.135.0/24, 10.88.136.0/24. Wat is de langste prefixlengte p van één samenvattende route die ze allemaal dekt?

10.88.131.0/24 … 10.88.136.0/24
p =
3.ComputernetwerkenGemiddeld

Wat doet ARP?

  1. AHet routeert pakketten op het internet
  2. BHet zet domeinnamen om
  3. CHet wijst IP-adressen automatisch toe aan hosts zodra ze zich bij het lokale netwerk aansluiten
  4. DHet vindt het MAC-adres dat bij een IP-adres op het lokale netwerk hoort
4.ComputernetwerkenMoeilijk

De "slow start"-fase van TCP-congestiecontrole:

  1. AHoudt het venster vast op één segment
  2. BHalveert het congestievenster bij elke round trip totdat een pakketverlies wordt gedetecteerd
  3. CVergroot het congestievenster exponentieel tot een drempelwaarde of verlies
  4. DWordt alleen door UDP gebruikt
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
klik op de bits om ze in te stellen012806403201608040201

Stel de bits in op het 8-bits resultaat van 0001 0100 >> 2. Wat is de waarde R van het resultaat in decimaal?

0001 0100>> 2
R =

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

Prefixlengte

p = 32 − 11 = 21

Antwoord

p = /21
2.IPv4-subnetting

Antwoord: p = 20

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

131 = 10000011
136 = 10001000
gemeenschappelijke voorste bits: 4

Prefixlengte

p = 16 + 4 = 20

Antwoord

p = /20

Samenvattende route: 10.88.128.0/20 (die dekt ook 10 netwerk(en) die niet in de lijst staan).

3.Computernetwerken

Antwoord: D · Het vindt het MAC-adres dat bij een IP-adres op het lokale netwerk hoort

Waarom dit het antwoord is

ARP broadcast "wie heeft dit IP?" en de eigenaar antwoordt met zijn MAC-adres, zodat frames lokaal kunnen worden afgeleverd.

Antwoord

D · Het vindt het MAC-adres dat bij een IP-adres op het lokale netwerk hoort
4.Computernetwerken

Antwoord: C · Vergroot het congestievenster exponentieel tot een drempelwaarde of verlies

Waarom dit het antwoord is

Slow start laat het congestievenster exponentieel groeien; na de drempelwaarde laat congestion avoidance het lineair groeien, en verlies verkleint het.

Antwoord

C · Vergroot het congestievenster exponentieel tot een drempelwaarde of verlies
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: R = 5

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.

Bit voor bit

Naar rechts schuiven met 2 verplaatst elke bit 2 plaatsen naar rechts; bits die rechts uit beeld vallen gaan verloren en links komen nullen binnen.

0001 0100 >> 2
= 0000 0101

Waarde van het resultaat

0000 0101₂ = 5

Antwoord

R = 5

ExamProblems · examproblems.com/courses/computer-networks