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
Tinklą 192.168.10.0/24 reikia padalyti į bent 16 vienodų potinklių. Jei pasiskolinsite kuo mažiau bitų, kiek naudojamų mazgų H turės kiekvienas potinklis?
192.168.10.0/2416 subnets
H =
2.IPv4 potinkliaiSunkus
Mazgo adresas yra 10.20.192.206/27. Koks yra jo potinklio transliacijos adreso paskutinis skaičius (ketvirtasis oktetas) x?
10.20.192.206/27
x =
3.Kompiuterių tinklaiVidutinis
Kurį protokolą naudoja komanda „ping“?
- ATCP
- BHTTP
- CICMP
- DUDP
4.Kompiuterių tinklaiSunkus
TCP perkrovos valdymo „lėto starto“ (slow start) fazė:
- ANaudojama tik UDP
- BMažina perkrovos langą perpus per kiekvieną apsisukimą, kol aptinkamas paketo praradimas
- CIšlaiko langą fiksuotą – vieno segmento
- DEksponentiškai didina perkrovos langą, kol pasiekiama riba arba įvyksta praradimas
5.Skaičiavimo sistemosVidutinis
Užrašykite −40 kaip 8 bitų papildomojo kodo seką. Perskaitykite seką kaip dvejetainį skaičių be ženklo: kokia jo reikšmė U dešimtainėje sistemoje?
N = −408 bit
U =
6.Skaičiavimo sistemosSunkus
Nustatykite bitus pagal 8 bitų rezultatą 1110 1100 >> 1. Kokia rezultato reikšmė R dešimtainėje sistemoje?
1110 1100>> 1
R =
3Tirpalai
1.IPv4 potinkliai
Atsakymas: H = 14
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
24 = 16 ≥ 16 → b = 4, /28
Mazgai potinklyje
24 − 2 = 14
Atsakymas
H = 14
2.IPv4 potinkliai
Atsakymas: x = 223
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
Šio mazgo potinklis
tinklas: ⌊206/32⌋·32 = 192
transliacija: 192 + 32 − 1 = 223
naudojami mazgai: 193 … 222
Atsakymas
x = 223
3.Kompiuterių tinklai
Atsakymas: C · ICMP
Kodėl tai yra atsakymas
Ping siunčia ICMP aido užklausas (echo request) ir matuoja laiką, kol grįžta aido atsakymai (echo reply).
Atsakymas
C · ICMP
4.Kompiuterių tinklai
Atsakymas: D · Eksponentiškai didina perkrovos langą, kol pasiekiama riba arba įvyksta praradimas
Kodėl tai yra atsakymas
Lėtas startas eksponentiškai didina perkrovos langą; peržengus ribą, perkrovos vengimo fazė jį didina tiesiškai, o praradimas jį sumažina.
Atsakymas
D · Eksponentiškai didina perkrovos langą, kol pasiekiama riba arba įvyksta praradimas
5.Skaičiavimo sistemos
Atsakymas: U = 216
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ą
40 = 0010 1000
invertuota: 1101 0111
+1 → 1101 1000
Perskaitykite be ženklo
1101 1000₂ = 256 − 40 = 216
Atsakymas
U = 216
6.Skaičiavimo sistemos
Atsakymas: R = 118
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 1 perkelia kiekvieną bitą 1 pozicijomis į dešinę; bitai, iškritę iš dešiniojo galo, prarandami, o kairėje įeina nuliai.
1110 1100 >> 1
= 0111 0110
Rezultato reikšmė
0111 0110₂ = 118
Atsakymas
R = 118
ExamProblems · examproblems.com/courses/computer-networks