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

255.255.248.0

H =

2.IPv4-subnettingMoeilijk

Een router heeft routes naar deze netwerken: 10.110.237.0/24, 10.110.238.0/24, 10.110.239.0/24, 10.110.240.0/24, 10.110.241.0/24, 10.110.242.0/24, 10.110.243.0/24, 10.110.244.0/24. Wat is de langste prefixlengte p van één samenvattende route die ze allemaal dekt?

10.110.237.0/24 … 10.110.244.0/24

p =

3.ComputernetwerkenGemiddeld

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

AEen draadloos station kan botsingen niet betrouwbaar detecteren terwijl het zendt
BWi-Fi staat maar één apparaat per netwerk toe
CRadiosignalen botsen nooit
DBotsingsdetectie werkt alleen op glasvezelkabels, niet op gedeelde draadloze radiokanalen

4.ComputernetwerkenMoeilijk

Welk routeringsprotocol is een link-state-protocol?

AOSPF
BRIP
CARP
DBGP

5.TalstelselsGemiddeld

Schrijf −11 als 8-bits patroon in two's complement. Lees het patroon als binair getal zonder teken: wat is de waarde U in decimaal?

N = −118 bit

U =

6.TalstelselsMoeilijk

Stel de bits in op het 8-bits resultaat van 1110 1110 AND 1100 1010. Wat is de waarde R van het resultaat in decimaal?

1110 1110AND1100 1010

R =

3Oplossingen

1.IPv4-subnetting

Antwoord: H = 2046

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.248.0 = /21

Bruikbare hosts

2¹¹ − 2 = 2046

Antwoord

H = 2046

2.IPv4-subnetting

Antwoord: p = 19

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

237 = 11101101

244 = 11110100

gemeenschappelijke voorste bits: 3

Prefixlengte

p = 16 + 3 = 19

Antwoord

p = /19

Samenvattende route: 10.110.224.0/19 (die dekt ook 24 netwerk(en) die niet in de lijst staan).

3.Computernetwerken

Antwoord: A · 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

A · Een draadloos station kan botsingen niet betrouwbaar detecteren terwijl het zendt

4.Computernetwerken

Antwoord: A · OSPF

Waarom dit het antwoord is

OSPF-routers bouwen een volledige kaart van het gebied en berekenen de kortste paden met het algoritme van Dijkstra. RIP is distance-vector; BGP is path-vector.

Antwoord

A · OSPF

5.Talstelsels

Antwoord: U = 245

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.

Omkeren en één optellen

11 = 0000 1011

omgekeerd: 1111 0100

+1 → 1111 0101

Lezen zonder teken

1111 0101₂ = 256 − 11 = 245

Antwoord

U = 245

6.Talstelsels

Antwoord: R = 202

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.

1110 1110

AND 1100 1010

= 1100 1010

Waarde van het resultaat

1100 1010₂ = 202

Antwoord

R = 202

ExamProblems · examproblems.com/courses/computer-networks