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.240.0. Hoeveel bruikbare hostadressen H heeft het?

255.255.240.0

H =

2.IPv4-subnettingMoeilijk

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

10.20.90.16/30

x =

3.ComputernetwerkenGemiddeld

Wat is de gebruikelijke volgorde van berichten als een client een adres via DHCP verkrijgt?

ADiscover, Request, Offer, Acknowledge
BDiscover, Offer, Request, Acknowledge
COffer, Discover, Acknowledge, Request
DRequest, Offer, Discover, Acknowledge

4.ComputernetwerkenMoeilijk

Een pad heeft een bandbreedte van 100 Mbit/s en een round-trip time van 40 ms. Hoeveel data moet onderweg zijn om het volledig te benutten?

A4 kB
B50 kB
C500 kB
D2,5 MB

5.TalstelselsGemiddeld

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

1001 11018 bit

N =

6.TalstelselsMoeilijk

Stel de bits in op het 8-bits resultaat van 1101 0000 AND 0011 0000. Wat is de waarde R van het resultaat in decimaal?

1101 0000AND0011 0000

R =

3Oplossingen

1.IPv4-subnetting

Antwoord: H = 4094

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.240.0 = /20

Bruikbare hosts

2¹² − 2 = 4094

Antwoord

H = 4094

2.IPv4-subnetting

Antwoord: x = 19

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² = 4

Subnet van deze host

netwerk: ⌊16/4⌋·4 = 16

broadcast: 16 + 4 − 1 = 19

bruikbare hosts: 17 … 18

Antwoord

x = 19

3.Computernetwerken

Antwoord: B · Discover, Offer, Request, Acknowledge

Waarom dit het antwoord is

De client broadcast Discover, servers antwoorden met Offers, de client vraagt met Request één aanbod aan en de gekozen server bevestigt met een Acknowledge.

Antwoord

B · Discover, Offer, Request, Acknowledge

4.Computernetwerken

Antwoord: C · 500 kB

Waarom dit het antwoord is

Het bandbreedte-vertragingsproduct is 100 × 10⁶ bit/s × 0,04 s = 4 × 10⁶ bits = 500 kB. Het venster van de zender moet minstens zo groot zijn.

Antwoord

C · 500 kB

5.Talstelsels

Antwoord: N = −99

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 + 16 + 8 + 4 + 1 = −99

Antwoord

N = −99

6.Talstelsels

Antwoord: R = 16

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

AND geeft alleen 1 waar beide bits 1 zijn.

1101 0000

AND 0011 0000

= 0001 0000

Waarde van het resultaat

0001 0000₂ = 16

Antwoord

R = 16

ExamProblems · examproblems.com/courses/computer-networks