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 → /2811111111111111111111111111110000netwerkbitshostbits

Het netwerk 192.168.10.0/24 moet worden verdeeld in minstens 16 gelijke subnetten. Als je zo weinig mogelijk bits leent, hoeveel bruikbare hosts H heeft elk subnet?

192.168.10.0/2416 subnets
H =
2.IPv4-subnettingMoeilijk

Het netwerk 192.168.2.0/24 wordt met VLSM verdeeld over deze LAN’s: A: 30 hosts, B: 25 hosts, C: 33 hosts, D: 5 hosts, E: 13 hosts. Subnetten worden vanaf .0 omhoog toegewezen, het LAN met de meeste hosts eerst, elk met het kleinste subnet dat past. Wat is het vierde octet x van het netwerkadres van LAN E?

A: 30B: 25C: 33D: 5E: 13
x =
3.ComputernetwerkenGemiddeld

Een router heeft routes voor 10.0.0.0/8 en 10.1.0.0/16. Welke route gebruikt hij voor een pakket naar 10.1.5.5?

  1. A10.0.0.0/8, omdat die meer adressen dekt dan de /16
  2. BBeide routes, met het verkeer gelijk verdeeld
  3. C10.1.0.0/16, omdat dat de langste overeenkomende prefix is
  4. D10.0.0.0/8, omdat die als eerste is toegevoegd
4.ComputernetwerkenMoeilijk

Wat doet TCP fast retransmit?

  1. AHet venster na elk verlies verdubbelen
  2. BDe three-way handshake overslaan bij het opnieuw verbinden met bekende hosts, zodat data eerder opnieuw wordt verstuurd
  3. CElk segment voor de zekerheid twee keer versturen
  4. DEen segment opnieuw versturen na drie dubbele ACK's, zonder op de time-out te wachten
5.TalstelselsGemiddeld
8-bits two's complement0−12806403201608040201

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

N = −908 bit
U =
6.TalstelselsMoeilijk
klik op de bits om ze in te stellen012806403201608040201

Stel de bits in op het 8-bits resultaat van 0011 0000 >> 1. Wat is de waarde R van het resultaat in decimaal?

0011 0000>> 1
R =

3Oplossingen

1.IPv4-subnetting

Antwoord: H = 14

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

24 = 16 ≥ 16 → b = 4, /28

Hosts per subnet

24 − 2 = 14

Antwoord

H = 14
2.IPv4-subnetting

Antwoord: x = 128

VLSM: elk LAN krijgt het kleinste subnet met 2ʰ − 2 ≥ het aantal hosts, dus prefix 32 − h. Door de grootste subnetten eerst toe te wijzen begint elk blok op een veelvoud van zijn eigen grootte, zodat de netwerkadressen volgen door de blokgroottes op te tellen.

Blokgrootte per LAN

C: 33 hosts → 26 = 64 (/26)
A: 30 hosts → 25 = 32 (/27)
B: 25 hosts → 25 = 32 (/27)
E: 13 hosts → 24 = 16 (/28)
D: 5 hosts → 23 = 8 (/29)

Toewijzing, grootste eerst

C: .0 – .63
A: .64 – .95
B: .96 – .127
E: .128 – .143
D: .144 – .151

Antwoord

x = 128

LAN E: 192.168.2.128/28.

3.Computernetwerken

Antwoord: C · 10.1.0.0/16, omdat dat de langste overeenkomende prefix is

Waarom dit het antwoord is

IP-forwarding gebruikt longest prefix match: van alle routes die bij de bestemming passen, wordt die met het langste masker gekozen.

Antwoord

C · 10.1.0.0/16, omdat dat de langste overeenkomende prefix is
4.Computernetwerken

Antwoord: D · Een segment opnieuw versturen na drie dubbele ACK's, zonder op de time-out te wachten

Waarom dit het antwoord is

Drie dubbele ACK's wijzen sterk op één verloren segment, dus TCP verstuurt het meteen opnieuw. Dit herstelt veel sneller dan wachten op de retransmissietimer.

Antwoord

D · Een segment opnieuw versturen na drie dubbele ACK's, zonder op de time-out te wachten
5.Talstelsels

Antwoord: U = 166

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

90 = 0101 1010
omgekeerd: 1010 0101
+1 → 1010 0110

Lezen zonder teken

1010 0110₂ = 256 − 90 = 166

Antwoord

U = 166
6.Talstelsels

Antwoord: R = 24

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 1 verplaatst elke bit 1 plaatsen naar rechts; bits die rechts uit beeld vallen gaan verloren en links komen nullen binnen.

0011 0000 >> 1
= 0001 1000

Waarde van het resultaat

0001 1000₂ = 24

Antwoord

R = 24

ExamProblems · examproblems.com/courses/computer-networks