Computernetwerken: samenvattingspakket

Formuleoverzichten, de belangrijkste methodestappen voor elk onderwerp en 6 oefenopgaven, met volledige oplossingen achterin.

Nieuwe opgaven Terug 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: 2ⁿ

Talstelsels

Plaatswaarden: binair 2^k, octaal 8^k, hex 16^k
Naar decimaal: Σ d_k·b^k
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

Het netwerk 192.168.221.0/24 wordt verdeeld in /25-subnetten, genummerd 1, 2, 3, … vanaf het laagste adres (subnet 1 begint bij .0). Wat is het vierde octet x van het broadcastadres van subnet 2?

192.168.221.0/24/25subnet 2 (subnet 1 begint bij .0)

x =

2.IPv4-subnettingMoeilijk

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

10.77.152.0/24 … 10.77.155.0/24

p =

3.ComputernetwerkenGemiddeld

Wat is de rol van de standaardgateway op een host?

AHet is de router die wordt gebruikt voor verkeer naar andere netwerken
BHet is de DNS-server
CHij wijst MAC-adressen toe
DHet is de switchpoort waarop de host is aangesloten

4.ComputernetwerkenMoeilijk

DNS-query's gebruiken normaal UDP. Wanneer gebruikt DNS doorgaans TCP?

AAlleen voor reverse lookups van IP-adressen
BAlleen als de domeinnaam langer is dan tien tekens
CVoor elke query van een webbrowser
DVoor antwoorden die te groot zijn voor UDP en voor zoneoverdrachten

5.TalstelselsGemiddeld

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

Stel de bits in op het 8-bits resultaat van 0101 0101 OR 0111 0001. Wat is de waarde R van het resultaat in decimaal?

0101 0101OR0111 0001

R =

3Oplossingen

1.IPv4-subnetting

Antwoord: x = 255

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

Blokgrootte

2⁷ = 128

Subnet nummer 2

netwerk: (2 − 1)·128 = 128

broadcast: 128 + 128 − 1 = 255

Antwoord

x = 255

2.IPv4-subnetting

Antwoord: p = 22

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

152 = 10011000

155 = 10011011

gemeenschappelijke voorste bits: 6

Prefixlengte

p = 16 + 6 = 22

Antwoord

p = /22

Samenvattende route: 10.77.152.0/22

3.Computernetwerken

Antwoord: A · Het is de router die wordt gebruikt voor verkeer naar andere netwerken

Waarom dit het antwoord is

De host stuurt pakketten voor niet-lokale bestemmingen naar de standaardgateway, meestal zijn lokale router.

Antwoord

A · Het is de router die wordt gebruikt voor verkeer naar andere netwerken

4.Computernetwerken

Antwoord: D · Voor antwoorden die te groot zijn voor UDP en voor zoneoverdrachten

Waarom dit het antwoord is

Als een UDP-antwoord is afgekapt, probeert de resolver het opnieuw via TCP. Zoneoverdrachten tussen nameservers gebruiken ook TCP, omdat ze veel data bevatten.

Antwoord

D · Voor antwoorden die te groot zijn voor UDP en voor zoneoverdrachten

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 = 117

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

OR geeft 1 waar minstens één bit 1 is.

0101 0101

OR 0111 0001

= 0111 0101

Waarde van het resultaat

0111 0101₂ = 117

Antwoord

R = 117

ExamProblems · examproblems.com/courses/computer-networks