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

Tinklą 192.168.10.0/24 reikia padalyti į bent 6 vienodų potinklių. Jei pasiskolinsite kuo mažiau bitų, kiek naudojamų mazgų H turės kiekvienas potinklis?

192.168.10.0/246 subnets
H =
2.IPv4 potinkliaiSunkus

Tinklas 192.168.252.0/24 VLSM būdu dalijamas šiems LAN: A: 4 mazgai, B: 14 mazgai, C: 11 mazgai, D: 38 mazgai, E: 22 mazgai. Potinkliai skiriami nuo .0 aukštyn, pirmiausia LAN su daugiausia mazgų, kiekvienam mažiausias tinkamas potinklis. Koks LAN B tinklo adreso ketvirtasis oktetas x?

A: 4B: 14C: 11D: 38E: 22
x =
3.Kompiuterių tinklaiVidutinis

Kokia pagrindinė VLAN paskirtis?

  1. APadidinti kiekvieno komutatoriaus prievado spartą
  2. BSuteikti kiekvienam įrenginiui viešąjį IP adresą
  3. CPadalyti vieną fizinį komutuojamą tinklą į atskiras transliavimo sritis
  4. DŠifruoti visą srautą tarp komutatorių, kad kiti skyriai jo neperskaitytų
4.Kompiuterių tinklaiSunkus

Eilės pradžios blokavimas (head-of-line blocking) HTTP/2 per TCP atsiranda todėl, kad:

  1. AKiekvienai užklausai reikia atskiro naujo TCP ryšio, todėl vėlesnės užklausos laukia eilėje
  2. BHTTP/2 naudoja UDP
  3. CPrarastas TCP segmentas sulaiko visus multipleksuotus srautus, kol bus pakartotinai išsiųstas
  4. DServeriai negali apdoroti lygiagrečių užklausų
5.Skaičiavimo sistemosVidutinis
8 bitų papildomasis kodas0−12806403201608040201

Nustatykite bitus, kad jie saugotų −88 8 bitų dvejetainiu papildomuoju kodu. Skaitant kaip skaičių be ženklo, kokia šablono reikšmė U?

N = −888 bit
U =
6.Skaičiavimo sistemosSunkus
spustelėkite bitus, kad juos nustatytumėte012806403201608040201

Nustatykite bitus pagal 8 bitų rezultatą 1010 1111 >> 2. Kokia rezultato reikšmė R dešimtainėje sistemoje?

1010 1111>> 2
R =

3Tirpalai

1.IPv4 potinkliai

Atsakymas: H = 30

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

Skolinami bitai

23 = 8 ≥ 6 → b = 3, /27

Mazgai potinklyje

25 − 2 = 30

Atsakymas

H = 30
2.IPv4 potinkliai

Atsakymas: x = 96

VLSM: kiekvienas LAN gauna mažiausią potinklį, kuriame 2ʰ − 2 ≥ jo mazgų skaičius, t. y. prefiksą 32 − h. Pirmiausia skiriant didžiausius potinklius, kiekvienas blokas lygiuojamas į savo dydžio kartotinį, todėl tinklų adresai gaunami sudedant bloko dydžius.

Kiekvieno LAN bloko dydis

D: 38 mazgai → 26 = 64 (/26)
E: 22 mazgai → 25 = 32 (/27)
B: 14 mazgai → 24 = 16 (/28)
C: 11 mazgai → 24 = 16 (/28)
A: 4 mazgai → 23 = 8 (/29)

Skirstymas, pradedant didžiausiu

D: .0 – .63
E: .64 – .95
B: .96 – .111
C: .112 – .127
A: .128 – .135

Atsakymas

x = 96

LAN B: 192.168.252.96/28.

3.Kompiuterių tinklai

Atsakymas: C · Padalyti vieną fizinį komutuojamą tinklą į atskiras transliavimo sritis

Kodėl tai yra atsakymas

VLAN logiškai sugrupuoja prievadus, todėl transliavimai lieka kiekviename VLAN. Tai gerina saugumą ir riboja transliavimo srautą.

Atsakymas

C · Padalyti vieną fizinį komutuojamą tinklą į atskiras transliavimo sritis
4.Kompiuterių tinklai

Atsakymas: C · Prarastas TCP segmentas sulaiko visus multipleksuotus srautus, kol bus pakartotinai išsiųstas

Kodėl tai yra atsakymas

TCP pristato baitus eilės tvarka, todėl vienas praradimas sustabdo kiekvieną ryšio srautą. QUIC (HTTP/3) srautus per UDP apdoroja nepriklausomai.

Atsakymas

C · Prarastas TCP segmentas sulaiko visus multipleksuotus srautus, kol bus pakartotinai išsiųstas
5.Skaičiavimo sistemos

Atsakymas: U = 168

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.

Invertuokite ir pridėkite vienetą

88 = 0101 1000
invertuota: 1010 0111
+1 → 1010 1000

Perskaitykite be ženklo

1010 1000₂ = 256 − 88 = 168

Atsakymas

U = 168
6.Skaičiavimo sistemos

Atsakymas: R = 43

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

Postūmis dešinėn 2 perkelia kiekvieną bitą 2 pozicijomis į dešinę; bitai, iškritę iš dešiniojo galo, prarandami, o kairėje įeina nuliai.

1010 1111 >> 2
= 0010 1011

Rezultato reikšmė

0010 1011₂ = 43

Atsakymas

R = 43

ExamProblems · examproblems.com/courses/computer-networks