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
Kompiuterių tinklai: pasiruošimo paketas
Formulių lapai, pagrindiniai kiekvienos temos metodų žingsniai ir 6 uždavinių, o pilni sprendimai pateikti gale.
1Formulės ir metodai
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
Skyriui viename potinklyje reikia 1469 mazgų adresų. Koks yra ilgiausias prefiksas p (mažiausias potinklis), kurio pakanka?
1469 hosts
p =
2.IPv4 potinkliaiSunkus
Maršrutizatorius turi maršrutus į šiuos tinklus: 10.193.236.0/24, 10.193.237.0/24, 10.193.238.0/24. Koks ilgiausias vieno apibendrinto maršruto, apimančio juos visus, prefikso ilgis p?
10.193.236.0/24 … 10.193.238.0/24
p =
3.Kompiuterių tinklaiVidutinis
Kuri TCP vėliavėlė praneša, kad siuntėjas baigė siųsti duomenis?
- ASYN
- BFIN
- CURG
- DPSH
4.Kompiuterių tinklaiSunkus
Ugniasienė blokuoja visą ICMP. Mažos žiniatinklio užklausos veikia, bet dideli atsisiuntimai kai kuriais keliais užstringa. Kokia tikėtina priežastis?
- ATCP negali atidaryti ryšių be ICMP
- BTLS sertifikatai siunčiami per ICMP
- CDNS vardams išspręsti reikia ICMP
- DKelio MTU aptikimas neveikia, nes blokuojami pranešimai „reikia fragmentuoti“
5.Skaičiavimo sistemosVidutinis
Nustatykite bitus, kad jie saugotų −83 8 bitų dvejetainiu papildomuoju kodu. Skaitant kaip skaičių be ženklo, kokia šablono reikšmė U?
N = −838 bit
U =
6.Skaičiavimo sistemosSunkus
Nustatykite bitus pagal 8 bitų rezultatą 1010 0001 << 3. Kokia rezultato reikšmė R dešimtainėje sistemoje?
1010 0001<< 3
R =
3Tirpalai
1.IPv4 potinkliai
Atsakymas: p = 21
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).
Reikalingi mazgo bitai
210 − 2 = 1022 < 1469
211 − 2 = 2046 ≥ 1469 → h = 11
Prefikso ilgis
p = 32 − 11 = 21
Atsakymas
p = /21
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
236 = 11101100
238 = 11101110
bendri pradiniai bitai: 6
Prefikso ilgis
p = 16 + 6 = 22
Atsakymas
p = /22
Apibendrintas maršrutas: 10.193.236.0/22 (jis taip pat apima tinklų, kurių nėra sąraše: 1).
3.Kompiuterių tinklai
Atsakymas: B · FIN
Kodėl tai yra atsakymas
Kiekviena pusė siunčia FIN, kai nebeturi duomenų, o kita pusė tai patvirtina. SYN skirtas ryšiui atidaryti; RST ryšį nutraukia.
Atsakymas
B · FIN
4.Kompiuterių tinklai
Atsakymas: D · Kelio MTU aptikimas neveikia, nes blokuojami pranešimai „reikia fragmentuoti“
Kodėl tai yra atsakymas
PMTUD remiasi ICMP pranešimais, kad sužinotų mažesnį MTU. Jei jie atmetami, dideli paketai tyliai dingsta, ir susidaro „juodosios skylės“ ryšys.
Atsakymas
D · Kelio MTU aptikimas neveikia, nes blokuojami pranešimai „reikia fragmentuoti“
5.Skaičiavimo sistemos
Atsakymas: U = 173
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ą
83 = 0101 0011
invertuota: 1010 1100
+1 → 1010 1101
Perskaitykite be ženklo
1010 1101₂ = 256 − 83 = 173
Atsakymas
U = 173
6.Skaičiavimo sistemos
Atsakymas: R = 8
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 kairėn 3 perkelia kiekvieną bitą 3 pozicijomis į kairę; bitai, iškritę iš kairiojo galo, prarandami, o dešinėje įeina nuliai.
1010 0001 << 3
= 0000 1000
Rezultato reikšmė
0000 1000₂ = 8
Atsakymas
R = 8
ExamProblems · examproblems.com/courses/computer-networks