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 422 mazgų adresų. Koks yra ilgiausias prefiksas p (mažiausias potinklis), kurio pakanka?
422 hosts
p =
2.IPv4 potinkliaiSunkus
Mazgo adresas yra 10.20.177.213/26. Koks yra jo potinklio transliacijos adreso paskutinis skaičius (ketvirtasis oktetas) x?
10.20.177.213/26
x =
3.Kompiuterių tinklaiVidutinis
Naršyklė gauna HTTP būsenos kodą 404. Ką jis reiškia?
- AServeryje įvyko vidinė klaida
- BUžklaustas išteklius nerastas
- CKlientas pirmiausia turi prisijungti
- DUžklausa pavyko
4.Kompiuterių tinklaiSunkus
Serverio privatusis raktas bus pavogtas po metų. Kuri TLS savybė apsaugo šiandien įrašytus seansus?
- APersiuntimo slaptumas (forward secrecy), užtikrinamas laikinaisiais Diffie-Hellman raktų mainais
- BSertifikato siuntimas du kartus
- CIlgesnio domeno vardo naudojimas
- DDuomenų glaudinimas prieš šifravimą
5.Skaičiavimo sistemosVidutinis
Nustatykite bitus, kad jie saugotų −120 8 bitų dvejetainiu papildomuoju kodu. Skaitant kaip skaičių be ženklo, kokia šablono reikšmė U?
N = −1208 bit
U =
6.Skaičiavimo sistemosSunkus
Nustatykite bitus pagal 8 bitų rezultatą 1010 0101 XOR 1111 1000. Kokia rezultato reikšmė R dešimtainėje sistemoje?
1010 0101XOR1111 1000
R =
3Tirpalai
1.IPv4 potinkliai
Atsakymas: p = 23
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
28 − 2 = 254 < 422
29 − 2 = 510 ≥ 422 → h = 9
Prefikso ilgis
p = 32 − 9 = 23
Atsakymas
p = /23
2.IPv4 potinkliai
Atsakymas: x = 255
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
26 = 64
Šio mazgo potinklis
tinklas: ⌊213/64⌋·64 = 192
transliacija: 192 + 64 − 1 = 255
naudojami mazgai: 193 … 254
Atsakymas
x = 255
3.Kompiuterių tinklai
Atsakymas: B · 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
B · Užklaustas išteklius nerastas
4.Kompiuterių tinklai
Atsakymas: A · Persiuntimo slaptumas (forward secrecy), užtikrinamas laikinaisiais Diffie-Hellman raktų mainais
Kodėl tai yra atsakymas
Naudojant laikinąjį (EC)DHE, kiekvienas seanso raktas gaunamas iš laikinų reikšmių, kurios sunaikinamos. Ilgalaikis raktas tik pasirašo mainus, todėl vėliau jį pavogus senas srautas neiššifruojamas.
Atsakymas
A · Persiuntimo slaptumas (forward secrecy), užtikrinamas laikinaisiais Diffie-Hellman raktų mainais
5.Skaičiavimo sistemos
Atsakymas: U = 136
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ą
120 = 0111 1000
invertuota: 1000 0111
+1 → 1000 1000
Perskaitykite be ženklo
1000 1000₂ = 256 − 120 = 136
Atsakymas
U = 136
6.Skaičiavimo sistemos
Atsakymas: R = 93
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
XOR duoda 1, kur du bitai skiriasi.
1010 0101
XOR 1111 1000
= 0101 1101
Rezultato reikšmė
0101 1101₂ = 93
Atsakymas
R = 93
ExamProblems · examproblems.com/courses/computer-networks