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.141.208.0/20 padalytas į vienodus potinklius su prefiksu /27. Kiek yra potinklių N?
10.141.208.0/20/27
N =
2.IPv4 potinkliaiSunkus
Maršrutizatorius turi maršrutus į šiuos tinklus: 10.255.123.0/24, 10.255.124.0/24, 10.255.125.0/24, 10.255.126.0/24, 10.255.127.0/24. Koks ilgiausias vieno apibendrinto maršruto, apimančio juos visus, prefikso ilgis p?
10.255.123.0/24 … 10.255.127.0/24
p =
3.Kompiuterių tinklaiVidutinis
Kuri TCP vėliavėlė praneša, kad siuntėjas baigė siųsti duomenis?
- ASYN
- BPSH
- CFIN
- DURG
4.Kompiuterių tinklaiSunkus
Eilės pradžios blokavimas (head-of-line blocking) HTTP/2 per TCP atsiranda todėl, kad:
- AServeriai negali apdoroti lygiagrečių užklausų
- BPrarastas TCP segmentas sulaiko visus multipleksuotus srautus, kol bus pakartotinai išsiųstas
- CHTTP/2 naudoja UDP
- DKiekvienai užklausai reikia atskiro naujo TCP ryšio, todėl vėlesnės užklausos laukia eilėje
5.Skaičiavimo sistemosVidutinis
8 bitų seka 1110 0111 saugo sveikąjį skaičių su ženklu papildomajame kode. Kokia jo reikšmė N dešimtainėje sistemoje?
1110 01118 bit
N =
6.Skaičiavimo sistemosSunkus
Koks yra didžiausias sveikasis skaičius be ženklo N, telpantis į 16 bitus?
16 bit
N =
3Tirpalai
1.IPv4 potinkliai
Atsakymas: N = 128
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
27 − 20 = 7
Potinklių skaičius
N = 27 = 128
Atsakymas
N = 128
Kiekviename /27 potinklyje yra 25 − 2 = 30 naudojamų mazgų adresų.
2.IPv4 potinkliai
Atsakymas: p = 21
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
123 = 01111011
127 = 01111111
bendri pradiniai bitai: 5
Prefikso ilgis
p = 16 + 5 = 21
Atsakymas
p = /21
Apibendrintas maršrutas: 10.255.120.0/21 (jis taip pat apima tinklų, kurių nėra sąraše: 3).
3.Kompiuterių tinklai
Atsakymas: C · 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
C · FIN
4.Kompiuterių tinklai
Atsakymas: B · 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
B · Prarastas TCP segmentas sulaiko visus multipleksuotus srautus, kol bus pakartotinai išsiųstas
5.Skaičiavimo sistemos
Atsakymas: N = −25
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.
Sudėkite vertes
Kiti bitai išlaiko įprastas teigiamas vertes.
−128 + 64 + 32 + 4 + 2 + 1 = −25
Atsakymas
N = −25
6.Skaičiavimo sistemos
Atsakymas: N = 65535
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.
Didžiausia reikšmė
216 − 1 = 65535
Atsakymas
N = 65535
ExamProblems · examproblems.com/courses/computer-networks