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

Een afdeling heeft 1052 hostadressen nodig in één subnet. Wat is de langste prefixlengte p (kleinste subnet) die groot genoeg is?

1052 hosts

p =

2.IPv4-subnettingMoeilijk

Een router heeft routes naar deze netwerken: 10.40.72.0/24, 10.40.73.0/24, 10.40.74.0/24, 10.40.75.0/24, 10.40.76.0/24, 10.40.77.0/24. Wat is de langste prefixlengte p van één samenvattende route die ze allemaal dekt?

10.40.72.0/24 … 10.40.77.0/24

p =

3.ComputernetwerkenGemiddeld

Welk bereik van TCP/UDP-poortnummers is gereserveerd als "well-known" poorten?

A1024–49151
B0–65535
C49152–65535
D0–1023

4.ComputernetwerkenMoeilijk

Welk routeringsprotocol is een link-state-protocol?

ARIP
BBGP
CARP
DOSPF

5.TalstelselsGemiddeld

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

N = −1118 bit

U =

6.TalstelselsMoeilijk

Stel de bits in op het 8-bits resultaat van 1011 1101 >> 2. Wat is de waarde R van het resultaat in decimaal?

1011 1101>> 2

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

2¹⁰ − 2 = 1022 < 1052

2¹¹ − 2 = 2046 ≥ 1052 → h = 11

Prefixlengte

p = 32 − 11 = 21

Antwoord

p = /21

2.IPv4-subnetting

Antwoord: p = 21

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

72 = 01001000

77 = 01001101

gemeenschappelijke voorste bits: 5

Prefixlengte

p = 16 + 5 = 21

Antwoord

p = /21

Samenvattende route: 10.40.72.0/21 (die dekt ook 2 netwerk(en) die niet in de lijst staan).

3.Computernetwerken

Antwoord: D · 0–1023

Waarom dit het antwoord is

Poorten 0–1023 zijn well-known poorten voor standaarddiensten. 1024–49151 zijn geregistreerde poorten en 49152–65535 dynamische of privépoorten.

Antwoord

D · 0–1023

4.Computernetwerken

Antwoord: D · OSPF

Waarom dit het antwoord is

OSPF-routers bouwen een volledige kaart van het gebied en berekenen de kortste paden met het algoritme van Dijkstra. RIP is distance-vector; BGP is path-vector.

Antwoord

D · OSPF

5.Talstelsels

Antwoord: U = 145

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

111 = 0110 1111

omgekeerd: 1001 0000

+1 → 1001 0001

Lezen zonder teken

1001 0001₂ = 256 − 111 = 145

Antwoord

U = 145

6.Talstelsels

Antwoord: R = 47

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

1011 1101 >> 2

= 0010 1111

Waarde van het resultaat

0010 1111₂ = 47

Antwoord

R = 47

ExamProblems · examproblems.com/courses/computer-networks