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 192.168.42.0/24 padalytas į /27 potinklius, sunumeruotus 1, 2, 3, … nuo mažiausio adreso (1 potinklis prasideda nuo .0). Koks potinklio Nr. 5 tinklo adreso ketvirtasis oktetas x?
192.168.42.0/24/27potinklis 5 (1 potinklis prasideda nuo .0)
x =
2.IPv4 potinkliaiSunkus
Tinklas 192.168.17.0/24 VLSM būdu dalijamas šiems LAN: A: 23 mazgai, B: 14 mazgai, C: 3 mazgai, D: 24 mazgai, E: 4 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: 23B: 14C: 3D: 24E: 4
x =
3.Kompiuterių tinklaiVidutinis
Kam Ethernet kadruose naudojamas ciklinis perteklinis kodas (CRC)?
- AKiekvienai bito klaidai automatiškai ištaisyti
- BKadrui šifruoti
- CPerdavimo klaidoms aptikti
- DGeriausiam maršrutui parinkti
4.Kompiuterių tinklaiSunkus
Kokia pagal Naikvisto formulę yra didžiausia be triukšmo 3 kHz kanalo bitų sparta, naudojant 4 signalo lygius?
- A12 kbit/s
- B3 kbit/s
- C6 kbit/s
- D24 kbit/s
5.Skaičiavimo sistemosVidutinis
Nustatykite bitus, kad jie saugotų −27 8 bitų dvejetainiu papildomuoju kodu. Skaitant kaip skaičių be ženklo, kokia šablono reikšmė U?
N = −278 bit
U =
6.Skaičiavimo sistemosSunkus
Nustatykite bitus pagal 8 bitų rezultatą 1111 0010 XOR 0010 1000. Kokia rezultato reikšmė R dešimtainėje sistemoje?
1111 0010XOR0010 1000
R =
3Tirpalai
1.IPv4 potinkliai
Atsakymas: x = 128
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
Potinklis Nr. 5
tinklas: (5 − 1)·32 = 128
transliacija: 128 + 32 − 1 = 159
Atsakymas
x = 128
2.IPv4 potinkliai
Atsakymas: x = 32
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
D: 24 mazgai → 25 = 32 (/27)
A: 23 mazgai → 25 = 32 (/27)
B: 14 mazgai → 24 = 16 (/28)
E: 4 mazgai → 23 = 8 (/29)
C: 3 mazgai → 23 = 8 (/29)
Skirstymas, pradedant didžiausiu
D: .0 – .31
A: .32 – .63
B: .64 – .79
E: .80 – .87
C: .88 – .95
Atsakymas
x = 32
LAN A: 192.168.17.32/27.
3.Kompiuterių tinklai
Atsakymas: C · Perdavimo klaidoms aptikti
Kodėl tai yra atsakymas
Siuntėjas apskaičiuoja kadro CRC; gavėjas jį perskaičiuoja ir, jei reikšmės skiriasi, kadrą atmeta. CRC klaidas aptinka, bet jų neištaiso.
Atsakymas
C · Perdavimo klaidoms aptikti
4.Kompiuterių tinklai
Atsakymas: A · 12 kbit/s
Kodėl tai yra atsakymas
2 × 3000 × log₂ 4 = 2 × 3000 × 2 = 12,000 bit/s. Daugiau lygių padidina spartą, bet triukšmas riboja, kiek jų galima atskirti.
Atsakymas
A · 12 kbit/s
5.Skaičiavimo sistemos
Atsakymas: U = 229
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ą
27 = 0001 1011
invertuota: 1110 0100
+1 → 1110 0101
Perskaitykite be ženklo
1110 0101₂ = 256 − 27 = 229
Atsakymas
U = 229
6.Skaičiavimo sistemos
Atsakymas: R = 218
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.
1111 0010
XOR 0010 1000
= 1101 1010
Rezultato reikšmė
1101 1010₂ = 218
Atsakymas
R = 218
ExamProblems · examproblems.com/courses/computer-networks