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
/?11111111111111111111110000000000netwerkbitshostbits

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

602 hosts
p =
2.IPv4-subnettingMoeilijk
derde octet = 71012816403201608141211netwerkhost

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

172.20.71.17/19
x =
3.ComputernetwerkenGemiddeld

Welke toegangsmethode tot het medium gebruikte klassiek gedeeld (half-duplex) Ethernet?

  1. AToken passing
  2. BCSMA/CD
  3. CTDMA
  4. DCSMA/CA
4.ComputernetwerkenMoeilijk

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

  1. ADoor A en C botsingsdetectie te laten gebruiken zodat ze stoppen met zenden als frames overlappen
  2. BMet optionele RTS/CTS-uitwisselingen: de CTS van het AP laat alle nabije stations wachten
  3. CDoor de TTL van de frames te verhogen
  4. DDoor de frames van A via C te routeren
5.TalstelselsGemiddeld
plaatswaarden in two's complement0−12816403201618140211

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

0100 11018 bit
N =
6.TalstelselsMoeilijk
32 bit1 px256 px256 pxM = ? KiB

Een ongecomprimeerde afbeelding is 256 × 256 pixels met 32 bits per pixel. Hoeveel geheugen M kost die, in KiB (1 KiB = 1024 bytes)?

256 × 256 px32 bit/px1 KiB = 1024 B
M = KiB

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

29 − 2 = 510 < 602
210 − 2 = 1022 ≥ 602 → h = 10

Prefixlengte

p = 32 − 10 = 22

Antwoord

p = /22
2.IPv4-subnetting

Antwoord: x = 64

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

25 = 32

Subnet van deze host

netwerk: 172.20.64.0
broadcast: 172.20.95.255

Antwoord

x = 64
3.Computernetwerken

Antwoord: B · CSMA/CD

Waarom dit het antwoord is

Carrier sense multiple access with collision detection: stations stoppen als ze een botsing detecteren en proberen het opnieuw na een willekeurige wachttijd (backoff). Full-duplex geswitcht Ethernet kent geen botsingen.

Antwoord

B · CSMA/CD
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 = 77

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.

64 + 8 + 4 + 1 = 77

Antwoord

N = 77
6.Talstelsels

Antwoord: M = 256 KiB

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.

Bits en bytes

256·256·32 = 2097152 bit = 262144 B

Omrekenen naar KiB

262144/1024 = 256 KiB

Antwoord

M = 256 KiB

ExamProblems · examproblems.com/courses/computer-networks