Kompiuterių tinklai: pasiruošimo paketas

Formulių lapai, pagrindiniai kiekvienos temos metodų žingsniai ir 6 uždavinių, o pilni sprendimai pateikti gale.

Nauji uždaviniaiAtgal į kursą

Spausdinimo lange pasirinkite „Išsaugoti kaip PDF“, kad nuosavą kopiją išsaugotumėte savo įrenginyje.

1Formulės ir metodai

IPv4 potinkliai

Mazgai potinklyje
2(32 − prefix) − 2 (/31: 2, /32: 1)
Bloko dydis
256 − (mask octet)
Tinklo adresas
IP AND kaukė
Transliacijos adresas
IP OR (NOT kaukė): visi mazgo bitai lygūs 1
Potinkliai iš n pasiskolintų bitų
2n

Skaičiavimo sistemos

Pozicijų vertės
dvejetainė 2k, aštuntainė 8k, šešioliktainė 16k
Į dešimtainę
Σ dk·bk
Iš dešimtainės
dalykite iš pagrindo, liekanas skaitykite iš apačios į viršų
Šešioliktainė ↔ dvejetainė
vienas šešioliktainis skaitmuo = 4 bitai
Papildomasis kodas
invertuokite bitus ir pridėkite 1

2Uždaviniai

1.IPv4 potinkliaiVidutinis
255.255.240.011111111111111111111000000000000tinklo bitaimazgo bitai

Potinklio kaukė yra 255.255.240.0. Kiek naudojamų mazgų adresų H jame yra?

255.255.240.0
H =
2.IPv4 potinkliaiSunkus
trečiasis oktetas 140 … 143112806403201618140201bendriskiriasi

Maršrutizatorius turi maršrutus į šiuos tinklus: 10.44.140.0/24, 10.44.141.0/24, 10.44.142.0/24, 10.44.143.0/24. Koks ilgiausias vieno apibendrinto maršruto, apimančio juos visus, prefikso ilgis p?

10.44.140.0/24 … 10.44.143.0/24
p =
3.Kompiuterių tinklaiVidutinis

Naršyklė gauna HTTP būsenos kodą 404. Ką jis reiškia?

  1. AServeryje įvyko vidinė klaida
  2. BUžklausa pavyko
  3. CKlientas pirmiausia turi prisijungti
  4. DUžklaustas išteklius nerastas
4.Kompiuterių tinklaiSunkus

Kodėl IPv6 nereikia NAT dėl adresų trūkumo?

  1. AIPv6 šifruoja visus adresus
  2. BJo 128 bitų adresų erdvė yra pakankamai didelė, kad kiekvienas įrenginys gautų globalų adresą
  3. CIPv6 nenaudoja adresų
  4. DIPv6 veikia tik vietiniuose tinkluose, todėl adresų niekada nereikia dalytis globaliai
5.Skaičiavimo sistemosVidutinis
8 bitų papildomasis kodas?−128?64?32?16?8?4?2?1

Užrašykite −59 kaip 8 bitų papildomojo kodo seką. Perskaitykite seką kaip dvejetainį skaičių be ženklo: kokia jo reikšmė U dešimtainėje sistemoje?

N = −598 bit
U =
6.Skaičiavimo sistemosSunkus
4417 kodai, b = ? bitų?2ᵇ⁻¹…?4?2?1

Sistema kiekvienam iš 4417 elementų turi suteikti atskirą tokio pat ilgio dvejetainį kodą. Kiek mažiausiai bitų b reikia?

4417
b = bit

3Tirpalai

1.IPv4 potinkliai

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

Prefikso ilgis

255.255.240.0 = /20

Naudojami mazgai

212 − 2 = 4094

Atsakymas

H = 4094
2.IPv4 potinkliai

Atsakymas: p = 22

Maršrutų apibendrinimas: apibendrintas maršrutas a.b.c.0/p apima visus tinklus, kurių pirmieji p bitai sutampa. Pirmojo ir paskutinio tinklo besiskiriantį oktetą užrašykite dvejetainiu pavidalu; bendrų pradinių bitų skaičius, pridėjus ankstesnių oktetų bitus, yra ilgiausias apibendrinimo prefiksas.

Palyginkite bitus

140 = 10001100
143 = 10001111
bendri pradiniai bitai: 6

Prefikso ilgis

p = 16 + 6 = 22

Atsakymas

p = /22

Apibendrintas maršrutas: 10.44.140.0/22

3.Kompiuterių tinklai

Atsakymas: D · Užklaustas išteklius nerastas

Kodėl tai yra atsakymas

404 Not Found reiškia, kad serveris neturi ištekliaus tuo URL. 200 yra OK, 401 – Unauthorized, o 500 – Internal Server Error.

Atsakymas

D · Užklaustas išteklius nerastas
4.Kompiuterių tinklai

Atsakymas: B · Jo 128 bitų adresų erdvė yra pakankamai didelė, kad kiekvienas įrenginys gautų globalų adresą

Kodėl tai yra atsakymas

IPv6 turi apie 3,4 × 10³⁸ adresų, todėl išnyksta trūkumas, dėl kurio IPv4 prireikė NAT; saugumą vis tiek užtikrina ugniasienės.

Atsakymas

B · Jo 128 bitų adresų erdvė yra pakankamai didelė, kad kiekvienas įrenginys gautų globalų adresą
5.Skaičiavimo sistemos

Atsakymas: U = 197

Pozicinės skaičiavimo sistemos: kiekvienas skaitmuo vertas savo reikšmės, padaugintos iš pagrindo laipsnio. Dvejetainėje sistemoje pozicijos vertos 1, 2, 4, 8, 16, …, šešioliktainėje 1, 16, 256, …, o A–F reiškia 10–15. 8 bitų papildomajame kode kairysis bitas vertas −128 vietoj +128; taip saugomi neigiami skaičiai.

Invertuokite ir pridėkite vienetą

59 = 0011 1011
invertuota: 1100 0100
+1 → 1100 0101

Perskaitykite be ženklo

1100 0101₂ = 256 − 59 = 197

Atsakymas

U = 197
6.Skaičiavimo sistemos

Atsakymas: b = 13 bit

Pozicinės skaičiavimo sistemos: kiekvienas skaitmuo vertas savo reikšmės, padaugintos iš pagrindo laipsnio. Dvejetainėje sistemoje pozicijos vertos 1, 2, 4, 8, 16, …, šešioliktainėje 1, 16, 256, …, o A–F reiškia 10–15. 8 bitų papildomajame kode kairysis bitas vertas −128 vietoj +128; taip saugomi neigiami skaičiai.

Dvejeto laipsniai

212 = 4096 < 4417
213 = 8192 ≥ 4417

Atsakymas

b = 13

ExamProblems · examproblems.com/courses/computer-networks