Kompiuterių tinklai: pasiruošimo paketas

Formulių lapai, pagrindiniai kiekvienos temos metodų žingsniai ir 6 uždavinių, o pilni sprendimai pateikti gale.

Nauji uždaviniai Atgal į kursą

Spausdinimo lange pasirinkite „Išsaugoti kaip PDF“, kad nuosavą kopiją išsaugotumėte savo įrenginyje.

1Formulės ir metodai

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ų: 2ⁿ

Skaičiavimo sistemos

Pozicijų vertės: dvejetainė 2^k, aštuntainė 8^k, šešioliktainė 16^k
Į dešimtainę: Σ d_k·b^k
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 1458 mazgų adresų. Koks yra ilgiausias prefiksas p (mažiausias potinklis), kurio pakanka?

1458 hosts

p =

2.IPv4 potinkliaiSunkus

Maršrutizatorius turi maršrutus į šiuos tinklus: 10.55.207.0/24, 10.55.208.0/24, 10.55.209.0/24, 10.55.210.0/24, 10.55.211.0/24. Koks ilgiausias vieno apibendrinto maršruto, apimančio juos visus, prefikso ilgis p?

10.55.207.0/24 … 10.55.211.0/24

p =

3.Kompiuterių tinklaiVidutinis

Kokia yra TCP trijų žingsnių rankos paspaudimo (three-way handshake) paskirtis?

AUžmegzti ryšį ir sinchronizuoti sekos numerius
BUžšifruoti duomenis
CRasti mazgo IP adresą, kol dar nesiunčiami jam duomenys
DGreitai uždaryti ryšį

4.Kompiuterių tinklaiSunkus

8 prievadų komutatorius (be VLAN) turi po vieną mazgą kiekviename prievade. Kiek yra kolizijų sričių ir transliavimo sričių?

A8 kolizijų sritys, 1 transliavimo sritis
B1 kolizijų sritis, 1 transliavimo sritis
C1 kolizijų sritis, 8 transliavimo sritys
D8 kolizijų sritys, 8 transliavimo sritys

5.Skaičiavimo sistemosVidutinis

Nustatykite bitus, kad jie saugotų −21 8 bitų dvejetainiu papildomuoju kodu. Skaitant kaip skaičių be ženklo, kokia šablono reikšmė U?

N = −218 bit

U =

6.Skaičiavimo sistemosSunkus

Nustatykite bitus pagal 8 bitų rezultatą 1000 1011 AND 1011 0010. Kokia rezultato reikšmė R dešimtainėje sistemoje?

1000 1011AND1011 0010

R =

3Tirpalai

1.IPv4 potinkliai

Atsakymas: p = 21

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

2¹⁰ − 2 = 1022 < 1458

2¹¹ − 2 = 2046 ≥ 1458 → h = 11

Prefikso ilgis

p = 32 − 11 = 21

Atsakymas

p = /21

2.IPv4 potinkliai

Atsakymas: p = 19

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

207 = 11001111

211 = 11010011

bendri pradiniai bitai: 3

Prefikso ilgis

p = 16 + 3 = 19

Atsakymas

p = /19

Apibendrintas maršrutas: 10.55.192.0/19 (jis taip pat apima tinklų, kurių nėra sąraše: 27).

3.Kompiuterių tinklai

Atsakymas: A · Užmegzti ryšį ir sinchronizuoti sekos numerius

Kodėl tai yra atsakymas

Rankos paspaudimas užmezga ryšį ir abiejose pusėse suderina pradinius sekos numerius prieš siunčiant duomenis.

Atsakymas

A · Užmegzti ryšį ir sinchronizuoti sekos numerius

4.Kompiuterių tinklai

Atsakymas: A · 8 kolizijų sritys, 1 transliavimo sritis

Kodėl tai yra atsakymas

Kiekvienas komutatoriaus prievadas yra atskira kolizijų sritis, tačiau transliavimai persiunčiami į visus prievadus, todėl visas komutatorius yra viena transliavimo sritis. Šakotuvas duotų po vieną kiekvienos.

Atsakymas

A · 8 kolizijų sritys, 1 transliavimo sritis

5.Skaičiavimo sistemos

Atsakymas: U = 235

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ą

21 = 0001 0101

invertuota: 1110 1010

+1 → 1110 1011

Perskaitykite be ženklo

1110 1011₂ = 256 − 21 = 235

Atsakymas

U = 235

6.Skaičiavimo sistemos

Atsakymas: R = 130

Bitas po bito

AND duoda 1 tik ten, kur abu bitai yra 1.

1000 1011

AND 1011 0010

= 1000 0010

Rezultato reikšmė

1000 0010₂ = 130

Atsakymas

R = 130

ExamProblems · examproblems.com/courses/computer-networks