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.255.24011111111111111111111111111110000netwerkbitshostbits

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

255.255.255.240
H =
2.IPv4-subnettingMoeilijk
derde octet 52 … 57012806413211608140201gemeenschappelijkverschilt

Een router heeft routes naar deze netwerken: 10.211.52.0/24, 10.211.53.0/24, 10.211.54.0/24, 10.211.55.0/24, 10.211.56.0/24, 10.211.57.0/24. Wat is de langste prefixlengte p van één samenvattende route die ze allemaal dekt?

10.211.52.0/24 … 10.211.57.0/24
p =
3.ComputernetwerkenGemiddeld

Waarvoor wordt een cyclic redundancy check (CRC) in Ethernet-frames gebruikt?

  1. AElke bitfout automatisch corrigeren
  2. BDe beste route kiezen
  3. CTransmissiefouten detecteren
  4. DHet frame versleutelen
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. 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. DHet venster na elk verlies verdubbelen
5.TalstelselsGemiddeld
8-bits two's complement?−128?64?32?16?8?4?2?1

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

N = −768 bit
U =
6.TalstelselsMoeilijk
12-bits tweecomplement, N = ??teken???????????

Wat is het meest negatieve gehele getal N dat in 12-bits two's complement past?

12 bit
N =

3Oplossingen

1.IPv4-subnetting

Antwoord: H = 14

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.255.240 = /28

Bruikbare hosts

24 − 2 = 14

Antwoord

H = 14
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

52 = 00110100
57 = 00111001
gemeenschappelijke voorste bits: 4

Prefixlengte

p = 16 + 4 = 20

Antwoord

p = /20

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

3.Computernetwerken

Antwoord: C · Transmissiefouten detecteren

Waarom dit het antwoord is

De zender berekent een CRC over het frame; de ontvanger berekent hem opnieuw en gooit het frame weg als ze verschillen. CRC detecteert fouten, maar corrigeert ze niet.

Antwoord

C · Transmissiefouten detecteren
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 = 180

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

76 = 0100 1100
omgekeerd: 1011 0011
+1 → 1011 0100

Lezen zonder teken

1011 0100₂ = 256 − 76 = 180

Antwoord

U = 180
6.Talstelsels

Antwoord: N = −2048

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.

Meest negatieve waarde

−211 = −2048

Antwoord

N = −2048

ExamProblems · examproblems.com/courses/computer-networks