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

Potinklio kaukė yra 255.255.240.0. Kiek naudojamų mazgų adresų H jame yra?

255.255.240.0

H =

2.IPv4 potinkliaiSunkus

Tinklas 192.168.173.0/24 VLSM būdu dalijamas šiems LAN: A: 13 mazgai, B: 16 mazgai, C: 35 mazgai, D: 59 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: 16C: 35D: 59

x =

3.Kompiuterių tinklaiVidutinis

Maršrutizatorius turi maršrutus 10.0.0.0/8 ir 10.1.0.0/16. Kurį maršrutą jis naudoja paketui į 10.1.5.5?

A10.1.0.0/16, nes tai ilgiausias sutampantis prefiksas
BAbu maršrutus, srautą padalydamas po lygiai
C10.0.0.0/8, nes jis apima daugiau adresų nei /16
D10.0.0.0/8, nes jis pridėtas pirmas

4.Kompiuterių tinklaiSunkus

Studentas paleidžia žaidimų serverį kompiuteryje už namų NAT maršrutizatoriaus. Draugai iš interneto negali prisijungti. Koks įprastas sprendimas?

APakeisti kompiuterio potinklio kaukę į /32
BSuteikti kompiuteriui kitą MAC adresą, kad maršrutizatorius galėtų jį rasti iš išorės
CMaršrutizatoriuje sukonfigūruoti prievado persiuntimą į kompiuterio privatų adresą
DIšjungti kompiuterio DNS klientą

5.Skaičiavimo sistemosVidutinis

Užrašykite −54 kaip 8 bitų papildomojo kodo seką. Perskaitykite seką kaip dvejetainį skaičių be ženklo: kokia jo reikšmė U dešimtainėje sistemoje?

N = −548 bit

U =

6.Skaičiavimo sistemosSunkus

Nustatykite bitus pagal 8 bitų rezultatą 1010 1101 << 1. Kokia rezultato reikšmė R dešimtainėje sistemoje?

1010 1101<< 1

R =

3Tirpalai

1.IPv4 potinkliai

Atsakymas: H = 4094

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).

Prefikso ilgis

255.255.240.0 = /20

Naudojami mazgai

2¹² − 2 = 4094

Atsakymas

H = 4094

2.IPv4 potinkliai

Atsakymas: x = 160

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: 59 mazgai → 2⁶ = 64 (/26)

C: 35 mazgai → 2⁶ = 64 (/26)

B: 16 mazgai → 2⁵ = 32 (/27)

A: 13 mazgai → 2⁴ = 16 (/28)

Skirstymas, pradedant didžiausiu

D: .0 – .63

C: .64 – .127

B: .128 – .159

A: .160 – .175

Atsakymas

x = 160

LAN A: 192.168.173.160/28.

3.Kompiuterių tinklai

Atsakymas: A · 10.1.0.0/16, nes tai ilgiausias sutampantis prefiksas

Kodėl tai yra atsakymas

IP persiuntimas naudoja ilgiausio prefikso atitikimą: iš visų paskirtį atitinkančių maršrutų pasirenkamas tas, kurio kaukė ilgiausia.

Atsakymas

A · 10.1.0.0/16, nes tai ilgiausias sutampantis prefiksas

4.Kompiuterių tinklai

Atsakymas: C · Maršrutizatoriuje sukonfigūruoti prievado persiuntimą į kompiuterio privatų adresą

Kodėl tai yra atsakymas

NAT sukuria susiejimus tik ryšiams, pradėtiems iš vidaus. Prievado persiuntimo taisyklė susieja viešąjį prievadą su vidiniu mazgu, kad įeinantys ryšiai jį pasiektų.

Atsakymas

C · Maršrutizatoriuje sukonfigūruoti prievado persiuntimą į kompiuterio privatų adresą

5.Skaičiavimo sistemos

Atsakymas: U = 202

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ą

54 = 0011 0110

invertuota: 1100 1001

+1 → 1100 1010

Perskaitykite be ženklo

1100 1010₂ = 256 − 54 = 202

Atsakymas

U = 202

6.Skaičiavimo sistemos

Atsakymas: R = 90

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

Postūmis kairėn 1 perkelia kiekvieną bitą 1 pozicijomis į kairę; bitai, iškritę iš kairiojo galo, prarandami, o dešinėje įeina nuliai.

1010 1101 << 1

= 0101 1010

Rezultato reikšmė

0101 1010₂ = 90

Atsakymas

R = 90

ExamProblems · examproblems.com/courses/computer-networks