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
/24 → /2711111111111111111111111111100000tinklo bitaimazgo bitai

Tinklas 192.168.131.0/24 padalytas į /27 potinklius, sunumeruotus 1, 2, 3, … nuo mažiausio adreso (1 potinklis prasideda nuo .0). Koks potinklio Nr. 6 transliacijos adreso ketvirtasis oktetas x?

192.168.131.0/24/27potinklis 6 (1 potinklis prasideda nuo .0)
x =
2.IPv4 potinkliaiSunkus
paskutinis oktetas = 59012806413211618041211tinklasmazgas

Mazgo adresas yra 10.20.104.59/29. Koks yra jo potinklio transliacijos adreso paskutinis skaičius (ketvirtasis oktetas) x?

10.20.104.59/29
x =
3.Kompiuterių tinklaiVidutinis

Kiek laiko užtrunka 1500 baitų paketą išsiųsti į 12 Mbit/s jungtį (perdavimo delsa)?

  1. A12 ms
  2. B8 ms
  3. C1 ms
  4. D0,125 ms
4.Kompiuterių tinklaiSunkus

DNS podėlio apnuodijimo (DNS cache poisoning) ataka siekiama:

  1. APerkrauti serverį srautu, kad jis nustotų atsakinėti į užklausas
  2. BPavogti Wi-Fi slaptažodžius
  3. CIštrinti DNS serverius
  4. DPriversti resolverį išsaugoti netikrą domeno IP adresą
5.Skaičiavimo sistemosVidutinis
pozicijų vertės papildomajame kode1−12806413211608140211

8 bitų seka 1011 0101 saugo sveikąjį skaičių su ženklu papildomajame kode. Kokia jo reikšmė N dešimtainėje sistemoje?

1011 01018 bit
N =
6.Skaičiavimo sistemosSunkus
spustelėkite bitus, kad juos nustatytumėte012806403201608040201

Nustatykite bitus pagal 8 bitų rezultatą 0101 0001 AND 0001 0101. Kokia rezultato reikšmė R dešimtainėje sistemoje?

0101 0001AND0001 0101
R =

3Tirpalai

1.IPv4 potinkliai

Atsakymas: x = 191

IPv4 potinkliai: adresas turi 32 bitus. Prefiksas /p nurodo, kiek pradinių bitų žymi tinklą; likę 32 − p bitai numeruoja mazgus. Potinklis turi 2³²⁻ᵖ adresų, bet pirmojo (tinklo adreso) ir paskutiniojo (transliacijos adreso) negalima priskirti mazgams, todėl telpa 2³²⁻ᵖ − 2 mazgai. Išimtys: /31 (dviejų taškų jungtis, RFC 3021) abu savo 2 adresus naudoja mazgams, o /32 yra vienas adresas (vienas mazgas arba grįžtamoji sąsaja).

Bloko dydis

25 = 32

Potinklis Nr. 6

tinklas: (6 − 1)·32 = 160
transliacija: 160 + 32 − 1 = 191

Atsakymas

x = 191
2.IPv4 potinkliai

Atsakymas: x = 63

IPv4 potinkliai: adresas turi 32 bitus. Prefiksas /p nurodo, kiek pradinių bitų žymi tinklą; likę 32 − p bitai numeruoja mazgus. Potinklis turi 2³²⁻ᵖ adresų, bet pirmojo (tinklo adreso) ir paskutiniojo (transliacijos adreso) negalima priskirti mazgams, todėl telpa 2³²⁻ᵖ − 2 mazgai. Išimtys: /31 (dviejų taškų jungtis, RFC 3021) abu savo 2 adresus naudoja mazgams, o /32 yra vienas adresas (vienas mazgas arba grįžtamoji sąsaja).

Bloko dydis

23 = 8

Šio mazgo potinklis

tinklas: ⌊59/8⌋·8 = 56
transliacija: 56 + 8 − 1 = 63
naudojami mazgai: 57 … 62

Atsakymas

x = 63
3.Kompiuterių tinklai

Atsakymas: C · 1 ms

Kodėl tai yra atsakymas

1500 baitų = 12,000 bitų. 12,000 / 12,000,000 bit/s = 0,001 s = 1 ms. Perdavimo delsa priklauso nuo paketo dydžio ir jungties spartos, o ne nuo atstumo.

Atsakymas

C · 1 ms
4.Kompiuterių tinklai

Atsakymas: D · Priversti resolverį išsaugoti netikrą domeno IP adresą

Kodėl tai yra atsakymas

Apnuodijimas į resolverio podėlį įterpia suklastotus įrašus. DNSSEC prideda parašus, kad resolveriai galėtų patikrinti įrašus.

Atsakymas

D · Priversti resolverį išsaugoti netikrą domeno IP adresą
5.Skaičiavimo sistemos

Atsakymas: N = −75

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.

Sudėkite vertes

Kiti bitai išlaiko įprastas teigiamas vertes.

−128 + 32 + 16 + 4 + 1 = −75

Atsakymas

N = −75
6.Skaičiavimo sistemos

Atsakymas: R = 17

Bitų nustatymas: kiekvienas bitas vertas dvejeto laipsnio (128, 64, …, 1). Vienas šešioliktainis skaitmuo yra lygiai keturi bitai, o 8 bitų dvejetainiame papildomajame kode kairysis bitas vertas −128. Bitinės operacijos atliekamos kiekvienai bito pozicijai atskirai.

Bitas po bito

AND duoda 1 tik ten, kur abu bitai yra 1.

0101 0001
AND 0001 0101
= 0001 0001

Rezultato reikšmė

0001 0001₂ = 17

Atsakymas

R = 17

ExamProblems · examproblems.com/courses/computer-networks