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 subnet gebruikt het masker 255.255.255.128. Hoeveel bruikbare hostadressen H heeft het?

255.255.255.128

H =

2.IPv4-subnettingMoeilijk

Een host heeft het adres 10.20.142.119/27. Wat is het laatste getal (vierde octet) x van het broadcastadres van zijn subnet?

10.20.142.119/27

x =

3.ComputernetwerkenGemiddeld

Wat is het IPv6-loopbackadres?

A::
Bfe80::1
C::1
Dff02::1

4.ComputernetwerkenMoeilijk

Stations A en C bereiken allebei accesspoint B maar horen elkaar niet, zodat hun frames bij B botsen. Hoe helpt 802,11?

ADoor A en C botsingsdetectie te laten gebruiken zodat ze stoppen met zenden als frames overlappen
BMet optionele RTS/CTS-uitwisselingen: de CTS van het AP laat alle nabije stations wachten
CDoor de frames van A via C te routeren
DDoor de TTL van de frames te verhogen

5.TalstelselsGemiddeld

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

1011 01018 bit

N =

6.TalstelselsMoeilijk

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

1110 1110>> 2

R =

3Oplossingen

1.IPv4-subnetting

Antwoord: H = 126

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.128 = /25

Bruikbare hosts

2⁷ − 2 = 126

Antwoord

H = 126

2.IPv4-subnetting

Antwoord: x = 127

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

Blokgrootte

2⁵ = 32

Subnet van deze host

netwerk: ⌊119/32⌋·32 = 96

broadcast: 96 + 32 − 1 = 127

bruikbare hosts: 97 … 126

Antwoord

x = 127

3.Computernetwerken

Antwoord: C · ::1

Waarom dit het antwoord is

::1 is het loopbackadres. :: is het niet-gespecificeerde adres, fe80::/10 is link-local en ff02::1 is de multicastgroep van alle knooppunten.

Antwoord

C · ::1

4.Computernetwerken

Antwoord: B · Met optionele RTS/CTS-uitwisselingen: de CTS van het AP laat alle nabije stations wachten

Waarom dit het antwoord is

Een station stuurt Request to Send; het AP antwoordt met Clear to Send, dat elk station binnen zijn bereik hoort, zodat verborgen stations de gereserveerde tijd wachten.

Antwoord

B · Met optionele RTS/CTS-uitwisselingen: de CTS van het AP laat alle nabije stations wachten

5.Talstelsels

Antwoord: N = −75

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 + 1 = −75

Antwoord

N = −75

6.Talstelsels

Antwoord: R = 59

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.

1110 1110 >> 2

= 0011 1011

Waarde van het resultaat

0011 1011₂ = 59

Antwoord

R = 59

ExamProblems · examproblems.com/courses/computer-networks