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
255.255.254.011111111111111111111111000000000netwerkbitshostbits

Een subnet gebruikt het masker 255.255.254.0. Hoeveel bruikbare hostadressen H heeft het?

255.255.254.0
H =
2.IPv4-subnettingMoeilijk
laatste octet = 214112816403211608141201netwerkhost

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

10.20.144.214/25
x =
3.ComputernetwerkenGemiddeld

Welk pariteitsbit wordt bij even pariteit toegevoegd aan de databits 1011001?

  1. A2
  2. B4
  3. C1
  4. D0
4.ComputernetwerkenMoeilijk

Wat doet TCP fast retransmit?

  1. AEen segment opnieuw versturen na drie dubbele ACK's, zonder op de time-out te wachten
  2. BHet venster na elk verlies verdubbelen
  3. CDe three-way handshake overslaan bij het opnieuw verbinden met bekende hosts, zodat data eerder opnieuw wordt verstuurd
  4. DElk segment voor de zekerheid twee keer versturen
5.TalstelselsGemiddeld
8-bits two's complement?−128?64?32?16?8?4?2?1

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

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

Stel de bits in op het 8-bits resultaat van 1011 0101 << 3. Wat is de waarde R van het resultaat in decimaal?

1011 0101<< 3
R =

3Oplossingen

1.IPv4-subnetting

Antwoord: H = 510

IPv4 subnetting: an address has 32 bits. The prefix /p says how many leading bits identify the network; the remaining 32 − p bits number the hosts. A subnet has 2³²⁻ᵖ addresses, but the first (network address) and last (broadcast address) cannot be given to hosts, so 2³²⁻ᵖ − 2 hosts fit. Exceptions: a /31 (point-to-point link, RFC 3021) uses both of its 2 addresses for hosts, and a /32 is one single address (a single host or a loopback).

Prefixlengte

255.255.254.0 = /23

Bruikbare hosts

29 − 2 = 510

Antwoord

H = 510
2.IPv4-subnetting

Antwoord: x = 254

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: ⌊214/128⌋·128 = 128
broadcast: 128 + 128 − 1 = 255
bruikbare hosts: 129 … 254

Antwoord

x = 254
3.Computernetwerken

Antwoord: D · 0

Waarom dit het antwoord is

1011001 bevat vier 1-bits, al een even aantal, dus het pariteitsbit is 0. Bij oneven pariteit zou het 1 zijn.

Antwoord

D · 0
4.Computernetwerken

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

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

Antwoord: U = 169

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

87 = 0101 0111
omgekeerd: 1010 1000
+1 → 1010 1001

Lezen zonder teken

1010 1001₂ = 256 − 87 = 169

Antwoord

U = 169
6.Talstelsels

Antwoord: R = 168

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

1011 0101 << 3
= 1010 1000

Waarde van het resultaat

1010 1000₂ = 168

Antwoord

R = 168

ExamProblems · examproblems.com/courses/computer-networks