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 192.168.10.0/24 moet worden verdeeld in minstens 6 gelijke subnetten. Als je zo weinig mogelijk bits leent, hoeveel bruikbare hosts H heeft elk subnet?

192.168.10.0/246 subnets
H =
2.IPv4-subnettingMoeilijk
derde octet 126 … 127012816413211618141201gemeenschappelijkverschilt

Een router heeft routes naar deze netwerken: 10.45.126.0/24, 10.45.127.0/24. Wat is de langste prefixlengte p van één samenvattende route die ze allemaal dekt?

10.45.126.0/24 … 10.45.127.0/24
p =
3.ComputernetwerkenGemiddeld

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

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

Wat is het belangrijkste voordeel van persistente verbindingen (keep-alive) in HTTP/1,1?

  1. AAntwoorden kunnen in willekeurige volgorde op één stream aankomen, zodat trage antwoorden andere niet blokkeren
  2. BDe verbinding blijft versleuteld zonder TLS
  3. CMeerdere verzoeken hergebruiken één TCP-verbinding, zodat herhaalde handshakes worden vermeden
  4. DDe server kan updates via UDP pushen
5.TalstelselsGemiddeld
8-bits two's complement0−12806403201608040201

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

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

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

3723
b = bit

3Oplossingen

1.IPv4-subnetting

Antwoord: H = 30

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

Te lenen bits

23 = 8 ≥ 6 → b = 3, /27

Hosts per subnet

25 − 2 = 30

Antwoord

H = 30
2.IPv4-subnetting

Antwoord: p = 23

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

126 = 01111110
127 = 01111111
gemeenschappelijke voorste bits: 7

Prefixlengte

p = 16 + 7 = 23

Antwoord

p = /23

Samenvattende route: 10.45.126.0/23

3.Computernetwerken

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

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

Antwoord: C · Meerdere verzoeken hergebruiken één TCP-verbinding, zodat herhaalde handshakes worden vermeden

Waarom dit het antwoord is

Een verbinding hergebruiken vermijdt een nieuwe handshake en slow start voor elk object, zodat pagina's met veel resources sneller laden.

Antwoord

C · Meerdere verzoeken hergebruiken één TCP-verbinding, zodat herhaalde handshakes worden vermeden
5.Talstelsels

Antwoord: U = 154

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

102 = 0110 0110
omgekeerd: 1001 1001
+1 → 1001 1010

Lezen zonder teken

1001 1010₂ = 256 − 102 = 154

Antwoord

U = 154
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 < 3723
212 = 4096 ≥ 3723

Antwoord

b = 12

ExamProblems · examproblems.com/courses/computer-networks