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
255.255.255.19211111111111111111111111111000000netwerkbitshostbits

Een subnet gebruikt het masker 255.255.255.192. Hoeveel bruikbare hostadressen H heeft het?

255.255.255.192
H =
2.IPv4-subnettingMoeilijk
laatste octet = 67012816403201608041211netwerkhost

Een host heeft het adres 10.20.118.67/27. Wat is het vierde octet x van zijn netwerkadres?

10.20.118.67/27
x =
3.ComputernetwerkenGemiddeld

Waarom gebruikt Wi-Fi botsingsvermijding (CSMA/CA) in plaats van botsingsdetectie?

  1. AWi-Fi staat maar één apparaat per netwerk toe
  2. BBotsingsdetectie werkt alleen op glasvezelkabels, niet op gedeelde draadloze radiokanalen
  3. CEen draadloos station kan botsingen niet betrouwbaar detecteren terwijl het zendt
  4. DRadiosignalen botsen nooit
4.ComputernetwerkenMoeilijk

Waarin verschilt Go-Back-N van Selective Repeat bij sliding-windowprotocollen nadat één frame verloren is gegaan?

  1. ABeide versturen het hele venster vanaf het begin opnieuw
  2. BGo-Back-N verstuurt het verloren en alle latere frames opnieuw; Selective Repeat alleen het verloren frame
  3. CGo-Back-N verstuurt alleen het verloren frame opnieuw; Selective Repeat dat frame en alle latere
  4. DGeen van beide verstuurt verloren frames ooit opnieuw
5.TalstelselsGemiddeld
8-bits two's complement0−12806403201608040201

Stel de bits zo in dat ze −30 opslaan in 8-bits tweecomplement. Wat is de waarde U van het patroon, gelezen als getal zonder teken?

N = −308 bit
U =
6.TalstelselsMoeilijk
klik op de bits om ze in te stellen012806403201608040201

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

1001 0111OR1001 1001
R =

3Oplossingen

1.IPv4-subnetting

Antwoord: H = 62

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

Prefixlengte

255.255.255.192 = /26

Bruikbare hosts

26 − 2 = 62

Antwoord

H = 62
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

25 = 32

Subnet van deze host

netwerk: ⌊67/32⌋·32 = 64
broadcast: 64 + 32 − 1 = 95
bruikbare hosts: 65 … 94

Antwoord

x = 64
3.Computernetwerken

Antwoord: C · Een draadloos station kan botsingen niet betrouwbaar detecteren terwijl het zendt

Waarom dit het antwoord is

Een radiozender kan tijdens het zenden geen andere zwakke signalen horen, en sommige stations zijn voor elkaar verborgen. Daarom wacht 802,11 willekeurige backofftijden en gebruikt het bevestigingen.

Antwoord

C · Een draadloos station kan botsingen niet betrouwbaar detecteren terwijl het zendt
4.Computernetwerken

Antwoord: B · Go-Back-N verstuurt het verloren en alle latere frames opnieuw; Selective Repeat alleen het verloren frame

Waarom dit het antwoord is

Een Go-Back-N-ontvanger gooit frames buiten volgorde weg, dus de zender moet alles na het verlies herhalen. Selective Repeat buffert ze en vraagt alleen om het ontbrekende frame.

Antwoord

B · Go-Back-N verstuurt het verloren en alle latere frames opnieuw; Selective Repeat alleen het verloren frame
5.Talstelsels

Antwoord: U = 226

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.

Omkeren en één optellen

30 = 0001 1110
omgekeerd: 1110 0001
+1 → 1110 0010

Lezen zonder teken

1110 0010₂ = 256 − 30 = 226

Antwoord

U = 226
6.Talstelsels

Antwoord: R = 159

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.

1001 0111
OR 1001 1001
= 1001 1111

Waarde van het resultaat

1001 1111₂ = 159

Antwoord

R = 159

ExamProblems · examproblems.com/courses/computer-networks