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

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

1538 hosts
p =
2.IPv4-subnettingMoeilijk
derde octet 158 … 159112806403211618141201gemeenschappelijkverschilt

Een router heeft routes naar deze netwerken: 10.4.158.0/24, 10.4.159.0/24. Wat is de langste prefixlengte p van één samenvattende route die ze allemaal dekt?

10.4.158.0/24 … 10.4.159.0/24
p =
3.ComputernetwerkenGemiddeld

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

  1. AToken passing
  2. BCSMA/CD
  3. CCSMA/CA
  4. DTDMA
4.ComputernetwerkenMoeilijk

Welk van deze adressen is een publiek (geen privé-RFC 1918-)IPv4-adres?

  1. A192.168.255.1
  2. B10.255.0.1
  3. C172.32.0.1
  4. D172.31.0.1
5.TalstelselsGemiddeld
8-bits two's complement0−12806403201608040201

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

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

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

1000 1001OR1001 0111
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

210 − 2 = 1022 < 1538
211 − 2 = 2046 ≥ 1538 → h = 11

Prefixlengte

p = 32 − 11 = 21

Antwoord

p = /21
2.IPv4-subnetting

Antwoord: p = 23

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

158 = 10011110
159 = 10011111
gemeenschappelijke voorste bits: 7

Prefixlengte

p = 16 + 7 = 23

Antwoord

p = /23

Samenvattende route: 10.4.158.0/23

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

Waarom dit het antwoord is

172.16.0.0/12 loopt van 172.16.0.0 tot 172.31.255.255, dus 172.32.0.1 valt erbuiten. De andere drie liggen in privébereiken.

Antwoord

C · 172.32.0.1
5.Talstelsels

Antwoord: U = 165

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

91 = 0101 1011
omgekeerd: 1010 0100
+1 → 1010 0101

Lezen zonder teken

1010 0101₂ = 256 − 91 = 165

Antwoord

U = 165
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.

1000 1001
OR 1001 0111
= 1001 1111

Waarde van het resultaat

1001 1111₂ = 159

Antwoord

R = 159

ExamProblems · examproblems.com/courses/computer-networks