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

1139 hosts
p =
2.IPv4-subnettingMoeilijk
derde octet 11 … 18012806403201618041211gemeenschappelijkverschilt

Een router heeft routes naar deze netwerken: 10.31.11.0/24, 10.31.12.0/24, 10.31.13.0/24, 10.31.14.0/24, 10.31.15.0/24, 10.31.16.0/24, 10.31.17.0/24, 10.31.18.0/24. Wat is de langste prefixlengte p van één samenvattende route die ze allemaal dekt?

10.31.11.0/24 … 10.31.18.0/24
p =
3.ComputernetwerkenGemiddeld

Een signaal legt 2000 km door glasvezel af met ongeveer 2 × 10⁸ m/s. Wat is de propagatievertraging?

  1. A10 ms
  2. B100 ms
  3. C1 ms
  4. D0,1 ms
4.ComputernetwerkenMoeilijk

Wat regelt het ontvangstvenster (rwnd) in een TCP-verbinding?

  1. AHoeveel onbevestigde data de zender mag versturen, op basis van de buffer van de ontvanger
  2. BDe time-out vóór hertransmissie, berekend uit de gemeten round-trip-tijd van elk segment
  3. CDe grootte van elke IP-pakketheader
  4. DHet aantal open poorten
5.TalstelselsGemiddeld
8-bits two's complement?−128?64?32?16?8?4?2?1

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

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

Stel de bits in op het 8-bits resultaat van 1001 1001 AND 1000 0000. Wat is de waarde R van het resultaat in decimaal?

1001 1001AND1000 0000
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 < 1139
211 − 2 = 2046 ≥ 1139 → h = 11

Prefixlengte

p = 32 − 11 = 21

Antwoord

p = /21
2.IPv4-subnetting

Antwoord: p = 19

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

11 = 00001011
18 = 00010010
gemeenschappelijke voorste bits: 3

Prefixlengte

p = 16 + 3 = 19

Antwoord

p = /19

Samenvattende route: 10.31.0.0/19 (die dekt ook 24 netwerk(en) die niet in de lijst staan).

3.Computernetwerken

Antwoord: A · 10 ms

Waarom dit het antwoord is

2 × 10⁶ m / 2 × 10⁸ m/s = 0,01 s = 10 ms. Propagatievertraging hangt af van afstand en medium, niet van pakketgrootte.

Antwoord

A · 10 ms
4.Computernetwerken

Antwoord: A · Hoeveel onbevestigde data de zender mag versturen, op basis van de buffer van de ontvanger

Waarom dit het antwoord is

De ontvanger meldt hoeveel bufferruimte hij heeft; de zender beperkt de onbevestigde data dienovereenkomstig, zodat de ontvanger niet overbelast raakt.

Antwoord

A · Hoeveel onbevestigde data de zender mag versturen, op basis van de buffer van de ontvanger
5.Talstelsels

Antwoord: U = 141

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

115 = 0111 0011
omgekeerd: 1000 1100
+1 → 1000 1101

Lezen zonder teken

1000 1101₂ = 256 − 115 = 141

Antwoord

U = 141
6.Talstelsels

Antwoord: R = 128

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

AND geeft alleen 1 waar beide bits 1 zijn.

1001 1001
AND 1000 0000
= 1000 0000

Waarde van het resultaat

1000 0000₂ = 128

Antwoord

R = 128

ExamProblems · examproblems.com/courses/computer-networks