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
Tinklas 10.167.80.0/20 padalytas į vienodus potinklius su prefiksu /22. Kiek yra potinklių N?
10.167.80.0/20/22
N =
2.IPv4 potinkliaiSunkus
Tinklas 192.168.163.0/24 VLSM būdu dalijamas šiems LAN: A: 13 mazgai, B: 6 mazgai, C: 71 mazgai, D: 40 mazgai. Potinkliai skiriami nuo .0 aukštyn, pirmiausia LAN su daugiausia mazgų, kiekvienam mažiausias tinkamas potinklis. Koks LAN A tinklo adreso ketvirtasis oktetas x?
A: 13B: 6C: 71D: 40
x =
3.Kompiuterių tinklaiVidutinis
Kiek tinkamų naudoti mazgų adresų turi IPv4 tinklas /24?
- A256
- B254
- C255
- D252
4.Kompiuterių tinklaiSunkus
Kuo slankiojo lango protokoluose po vieno kadro praradimo Go-Back-N skiriasi nuo Selective Repeat?
- ANė vienas niekada nepersiunčia prarastų kadrų
- BGo-Back-N persiunčia tik prarastą kadrą; Selective Repeat – tą kadrą ir visus vėlesnius
- CGo-Back-N persiunčia prarastą kadrą ir visus vėlesnius; Selective Repeat – tik prarastą kadrą
- DAbu persiunčia visą langą nuo pradžių
5.Skaičiavimo sistemosVidutinis
Užrašykite −119 kaip 8 bitų papildomojo kodo seką. Perskaitykite seką kaip dvejetainį skaičių be ženklo: kokia jo reikšmė U dešimtainėje sistemoje?
N = −1198 bit
U =
6.Skaičiavimo sistemosSunkus
Nesuspaustas vaizdas yra 1920 × 1080 pikselių, 16 bitų pikseliui. Kiek atminties M jis užima, KiB (1 KiB = 1024 baitai)?
1920 × 1080 px16 bit/px1 KiB = 1024 B
M = KiB
3Tirpalai
1.IPv4 potinkliai
Atsakymas: N = 4
IPv4 subnetting: an address has 32 bits. The prefix /p says how many leading bits identify the network; the remaining 32 − p bits number the hosts. A subnet has 2³²⁻ᵖ addresses, but the first (network address) and last (broadcast address) cannot be given to hosts, so 2³²⁻ᵖ − 2 hosts fit. Exceptions: a /31 (point-to-point link, RFC 3021) uses both of its 2 addresses for hosts, and a /32 is one single address (a single host or a loopback).
Pasiskolinti bitai
22 − 20 = 2
Potinklių skaičius
N = 22 = 4
Atsakymas
N = 4
Kiekviename /22 potinklyje yra 210 − 2 = 1022 naudojamų mazgų adresų.
2.IPv4 potinkliai
Atsakymas: x = 192
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
C: 71 mazgai → 27 = 128 (/25)
D: 40 mazgai → 26 = 64 (/26)
A: 13 mazgai → 24 = 16 (/28)
B: 6 mazgai → 23 = 8 (/29)
Skirstymas, pradedant didžiausiu
C: .0 – .127
D: .128 – .191
A: .192 – .207
B: .208 – .215
Atsakymas
x = 192
LAN A: 192.168.163.192/28.
3.Kompiuterių tinklai
Atsakymas: B · 254
Kodėl tai yra atsakymas
Tinklas /24 turi 8 mazgo bitus, taigi 2⁸ = 256 adresai. Tinklo ir transliavimo adresai rezervuoti, todėl mazgams lieka 254.
Atsakymas
B · 254
4.Kompiuterių tinklai
Atsakymas: C · Go-Back-N persiunčia prarastą kadrą ir visus vėlesnius; Selective Repeat – tik prarastą kadrą
Kodėl tai yra atsakymas
Go-Back-N gavėjas ne eilės tvarka atėjusius kadrus atmeta, todėl siuntėjas turi pakartoti viską po praradimo. Selective Repeat juos saugo buferyje ir prašo tik trūkstamo.
Atsakymas
C · Go-Back-N persiunčia prarastą kadrą ir visus vėlesnius; Selective Repeat – tik prarastą kadrą
5.Skaičiavimo sistemos
Atsakymas: U = 137
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ą
119 = 0111 0111
invertuota: 1000 1000
+1 → 1000 1001
Perskaitykite be ženklo
1000 1001₂ = 256 − 119 = 137
Atsakymas
U = 137
6.Skaičiavimo sistemos
Atsakymas: M = 4050 KiB
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.
Bitai ir baitai
1920·1080·16 = 33177600 bit = 4147200 B
Paverskite į KiB
4147200/1024 = 4050 KiB
Atsakymas
M = 4050 KiB
ExamProblems · examproblems.com/courses/computer-networks