Kompiuterių tinklai: pasiruošimo paketas

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

Nauji uždaviniaiAtgal į 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ų
2n

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
/24 → /2811111111111111111111111111110000tinklo bitaimazgo bitai

Tinklą 192.168.10.0/24 reikia padalyti į bent 10 vienodų potinklių. Jei pasiskolinsite kuo mažiau bitų, kiek naudojamų mazgų H turės kiekvienas potinklis?

192.168.10.0/2410 subnets
H =
2.IPv4 potinkliaiSunkus
paskutinis oktetas = 185112806413211618040211tinklasmazgas

Mazgo adresas yra 10.20.104.185/29. Koks yra paskutinio naudojamo mazgo adreso jo potinklyje ketvirtasis oktetas x?

10.20.104.185/29
x =
3.Kompiuterių tinklaiVidutinis

Signalas šviesolaidžiu nukeliauja 2000 km maždaug 2 × 10⁸ m/s greičiu. Kokia sklidimo delsa?

  1. A10 ms
  2. B100 ms
  3. C0,1 ms
  4. D1 ms
4.Kompiuterių tinklaiSunkus

Stotys A ir C abi pasiekia prieigos tašką B, bet viena kitos negirdi, todėl jų kadrai susiduria ties B. Kaip padeda 802,11?

  1. APadidindamas kadrų TTL
  2. BMaršrutizuodamas A kadrus per C
  3. CPasirenkamais RTS/CTS mainais: prieigos taško CTS liepia visoms netoliese esančioms stotims palaukti
  4. DPriversdamas A ir C naudoti kolizijų aptikimą, kad jos nustotų siųsti, kai kadrai persidengia
5.Skaičiavimo sistemosVidutinis
pozicijų vertės papildomajame kode1−12806413211618041201

8 bitų seka 1011 1010 saugo sveikąjį skaičių su ženklu papildomajame kode. Kokia jo reikšmė N dešimtainėje sistemoje?

1011 10108 bit
N =
6.Skaičiavimo sistemosSunkus
spustelėkite bitus, kad juos nustatytumėte012806403201608040201

Nustatykite bitus pagal 8 bitų rezultatą 1100 0011 << 3. Kokia rezultato reikšmė R dešimtainėje sistemoje?

1100 0011<< 3
R =

3Tirpalai

1.IPv4 potinkliai

Atsakymas: H = 14

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

Skolinami bitai

24 = 16 ≥ 10 → b = 4, /28

Mazgai potinklyje

24 − 2 = 14

Atsakymas

H = 14
2.IPv4 potinkliai

Atsakymas: x = 190

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

23 = 8

Šio mazgo potinklis

tinklas: ⌊185/8⌋·8 = 184
transliacija: 184 + 8 − 1 = 191
naudojami mazgai: 185 … 190

Atsakymas

x = 190
3.Kompiuterių tinklai

Atsakymas: A · 10 ms

Kodėl tai yra atsakymas

2 × 10⁶ m / 2 × 10⁸ m/s = 0,01 s = 10 ms. Sklidimo delsa priklauso nuo atstumo ir terpės, o ne nuo paketo dydžio.

Atsakymas

A · 10 ms
4.Kompiuterių tinklai

Atsakymas: C · Pasirenkamais RTS/CTS mainais: prieigos taško CTS liepia visoms netoliese esančioms stotims palaukti

Kodėl tai yra atsakymas

Stotis siunčia Request to Send; prieigos taškas atsako Clear to Send, kurį girdi kiekviena jo zonoje esanti stotis, todėl paslėptos stotys atideda siuntimą rezervuotam laikui.

Atsakymas

C · Pasirenkamais RTS/CTS mainais: prieigos taško CTS liepia visoms netoliese esančioms stotims palaukti
5.Skaičiavimo sistemos

Atsakymas: N = −70

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 + 32 + 16 + 8 + 2 = −70

Atsakymas

N = −70
6.Skaičiavimo sistemos

Atsakymas: R = 24

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 3 perkelia kiekvieną bitą 3 pozicijomis į kairę; bitai, iškritę iš kairiojo galo, prarandami, o dešinėje įeina nuliai.

1100 0011 << 3
= 0001 1000

Rezultato reikšmė

0001 1000₂ = 24

Atsakymas

R = 24

ExamProblems · examproblems.com/courses/computer-networks