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 10 mazgų adresų. Koks yra ilgiausias prefiksas p (mažiausias potinklis), kurio pakanka?
10 hosts
p =
2.IPv4 potinkliaiSunkus
Maršrutizatorius turi maršrutus į šiuos tinklus: 10.236.68.0/24, 10.236.69.0/24. Koks ilgiausias vieno apibendrinto maršruto, apimančio juos visus, prefikso ilgis p?
10.236.68.0/24 … 10.236.69.0/24
p =
3.Kompiuterių tinklaiVidutinis
Kokį terpės prieigos metodą naudojo klasikinis bendrosios terpės (pusiau dupleksinis) Ethernet?
- AŽetono perdavimą
- BCSMA/CD
- CCSMA/CA
- DTDMA
4.Kompiuterių tinklaiSunkus
Kodėl IPv6 nereikia NAT dėl adresų trūkumo?
- AJo 128 bitų adresų erdvė yra pakankamai didelė, kad kiekvienas įrenginys gautų globalų adresą
- BIPv6 nenaudoja adresų
- CIPv6 šifruoja visus adresus
- DIPv6 veikia tik vietiniuose tinkluose, todėl adresų niekada nereikia dalytis globaliai
5.Skaičiavimo sistemosVidutinis
Nustatykite bitus, kad jie saugotų −90 8 bitų dvejetainiu papildomuoju kodu. Skaitant kaip skaičių be ženklo, kokia šablono reikšmė U?
N = −908 bit
U =
6.Skaičiavimo sistemosSunkus
Nustatykite bitus pagal 8 bitų rezultatą 0100 1111 XOR 1110 1010. Kokia rezultato reikšmė R dešimtainėje sistemoje?
0100 1111XOR1110 1010
R =
3Tirpalai
1.IPv4 potinkliai
Atsakymas: p = 28
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
23 − 2 = 6 < 10
24 − 2 = 14 ≥ 10 → h = 4
Prefikso ilgis
p = 32 − 4 = 28
Atsakymas
p = /28
2.IPv4 potinkliai
Atsakymas: p = 23
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
68 = 01000100
69 = 01000101
bendri pradiniai bitai: 7
Prefikso ilgis
p = 16 + 7 = 23
Atsakymas
p = /23
Apibendrintas maršrutas: 10.236.68.0/23
3.Kompiuterių tinklai
Atsakymas: B · CSMA/CD
Kodėl tai yra atsakymas
Daugkartinė prieiga su nešlio jutimu ir kolizijų aptikimu: aptikusios koliziją stotys sustoja ir bando vėl po atsitiktinės delsos. Visiškai dupleksiniame komutuojamame Ethernet kolizijų nėra.
Atsakymas
B · CSMA/CD
4.Kompiuterių tinklai
Atsakymas: A · Jo 128 bitų adresų erdvė yra pakankamai didelė, kad kiekvienas įrenginys gautų globalų adresą
Kodėl tai yra atsakymas
IPv6 turi apie 3,4 × 10³⁸ adresų, todėl išnyksta trūkumas, dėl kurio IPv4 prireikė NAT; saugumą vis tiek užtikrina ugniasienės.
Atsakymas
A · Jo 128 bitų adresų erdvė yra pakankamai didelė, kad kiekvienas įrenginys gautų globalų adresą
5.Skaičiavimo sistemos
Atsakymas: U = 166
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ą
90 = 0101 1010
invertuota: 1010 0101
+1 → 1010 0110
Perskaitykite be ženklo
1010 0110₂ = 256 − 90 = 166
Atsakymas
U = 166
6.Skaičiavimo sistemos
Atsakymas: R = 165
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.
0100 1111
XOR 1110 1010
= 1010 0101
Rezultato reikšmė
1010 0101₂ = 165
Atsakymas
R = 165
ExamProblems · examproblems.com/courses/computer-networks