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

680 hosts

p =

2.IPv4-subnettingMoeilijk

Een host heeft het adres 172.20.219.250/22. Wat is het derde octet x van zijn netwerkadres?

172.20.219.250/22

x =

3.ComputernetwerkenGemiddeld

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

A0–65535
B1024–49151
C0–1023
D49152–65535

4.ComputernetwerkenMoeilijk

Een remote-terminalapplicatie voelt traag aan omdat kleine pakketten met toetsaanslagen worden tegengehouden. Welk TCP-mechanisme is hier vaak verantwoordelijk voor?

ADe three-way handshake
BFast retransmit
CSlow start
DHet algoritme van Nagle

5.TalstelselsGemiddeld

Het 8-bits patroon 1011 0100 slaat een geheel getal met teken op in two's complement. Wat is de waarde N in decimaal?

1011 01008 bit

N =

6.TalstelselsMoeilijk

Stel de bits in op het 8-bits resultaat van 1110 0100 OR 1001 0011. Wat is de waarde R van het resultaat in decimaal?

1110 0100OR1001 0011

R =

3Oplossingen

1.IPv4-subnetting

Antwoord: p = 22

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 = 510 < 680

2¹⁰ − 2 = 1022 ≥ 680 → h = 10

Prefixlengte

p = 32 − 10 = 22

Antwoord

p = /22

2.IPv4-subnetting

Antwoord: x = 216

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 in het derde octet

2² = 4

Subnet van deze host

netwerk: 172.20.216.0

broadcast: 172.20.219.255

Antwoord

x = 216

3.Computernetwerken

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

C · 0–1023

4.Computernetwerken

Antwoord: D · Het algoritme van Nagle

Waarom dit het antwoord is

Het algoritme van Nagle wacht met kleine segmenten om ze te bundelen zolang eerdere data onbevestigd is. Dat bespaart bandbreedte, maar geeft extra vertraging bij interactief verkeer.

Antwoord

D · Het algoritme van Nagle

5.Talstelsels

Antwoord: N = −76

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.

Plaatswaarden optellen

De andere bits houden hun gewone positieve waarde.

−128 + 32 + 16 + 4 = −76

Antwoord

N = −76

6.Talstelsels

Antwoord: R = 247

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.

1110 0100

OR 1001 0011

= 1111 0111

Waarde van het resultaat

1111 0111₂ = 247

Antwoord

R = 247

ExamProblems · examproblems.com/courses/computer-networks