Комп’ютерні мережі: шпаргалка-підсумок

Аркуші з формулами, ключові кроки методів для кожної теми та 6 задач для практики, з повними розв’язками наприкінці.

Нові задачі Назад до курсу

У вікні друку виберіть «Зберегти як PDF», щоб зберегти копію на пристрої.

1Формули та методи

Підмережі IPv4

Хости в підмережі: 2^{(32 − prefix)} − 2 (/31: 2, /32: 1)
Розмір блоку: 256 − (mask octet)
Адреса мережі: IP AND маска
Широкомовна адреса: IP OR (NOT маска): усі біти вузла дорівнюють 1
Підмережі з n позичених бітів: 2ⁿ

Системи числення

Ваги розрядів: двійкова 2^k, вісімкова 8^k, шістнадцяткова 16^k
У десяткову: Σ d_k·b^k
З десяткової: діліть на основу, остачі читайте знизу вгору
Шістнадцяткова ↔ двійкова: одна шістнадцяткова цифра = 4 біти
Додатковий код: інвертуйте біти й додайте 1

2Задачі для практики

1.Підмережі IPv4Середня

Відділу потрібно 1229 адрес хостів в одній підмережі. Який найдовший префікс p (найменша підмережа) підійде?

1229 hosts

p =

2.Підмережі IPv4Складна

Мережу 192.168.191.0/24 поділено за VLSM для таких LAN: A: 15 хостів, B: 13 хостів, C: 6 хостів, D: 41 хостів, E: 10 хостів. Підмережі виділяють від .0 угору, спочатку для LAN з найбільшою кількістю хостів, кожній — найменшу підмережу, що вміщує всі хости. Який четвертий октет x адреси мережі LAN A?

A: 15B: 13C: 6D: 41E: 10

x =

3.Комп'ютерні мережіСередня

Браузер отримує код стану HTTP 404. Що він означає?

AЗапитаний ресурс не знайдено
BЗапит виконано успішно
CНа сервері сталася внутрішня помилка
DКлієнт має спершу увійти

4.Комп'ютерні мережіСкладна

TCP-з’єднання має вікно 64 KB і час обігу 100 ms, без масштабування вікна. Яка його приблизна максимальна пропускна спроможність?

AБлизько 640 Mbit/s
BБлизько 50 Mbit/s
CБлизько 0,5 Mbit/s
DБлизько 5 Mbit/s

5.Системи численняСередня

8-бітовий шаблон 1000 1000 зберігає ціле число зі знаком у додатковому коді. Яке його значення N у десятковій системі?

1000 10008 bit

N =

6.Системи численняСкладна

Яке найменше (найбільш від'ємне) ціле число N можна записати 32-бітовим додатковим кодом?

32 bit

N =

3Розчини

1.Підмережі IPv4

Відповідь: p = 21

Підмережі IPv4: адреса має 32 біти. Префікс /p вказує, скільки початкових бітів визначають мережу; решта 32 − p бітів нумерують хости. Підмережа має 2³²⁻ᵖ адрес, але першу (адресу мережі) й останню (широкомовну адресу) не можна призначити хостам, тож уміщається 2³²⁻ᵖ − 2 хости. Винятки: /31 (канал «точка-точка», RFC 3021) використовує обидві свої 2 адреси для хостів, а /32 — це одна-єдина адреса (окремий хост або loopback).

Потрібні біти хоста

2¹⁰ − 2 = 1022 < 1229

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

Довжина префікса

p = 32 − 11 = 21

Відповідь

p = /21

2.Підмережі IPv4

Відповідь: x = 64

VLSM: кожна LAN отримує найменшу підмережу, для якої 2ʰ − 2 ≥ її кількість хостів, тобто префікс 32 − h. Якщо спочатку виділяти найбільші підмережі, кожен блок вирівнюється на кратне власного розміру, тож адреси мереж отримують додаванням розмірів блоків.

Розмір блоку для кожної LAN

D: 41 хостів → 2⁶ = 64 (/26)

A: 15 хостів → 2⁵ = 32 (/27)

B: 13 хостів → 2⁴ = 16 (/28)

E: 10 хостів → 2⁴ = 16 (/28)

C: 6 хостів → 2³ = 8 (/29)

Виділення, від найбільшої

D: .0 – .63

A: .64 – .95

B: .96 – .111

E: .112 – .127

C: .128 – .135

Відповідь

x = 64

LAN A: 192.168.191.64/27.

3.Комп'ютерні мережі

Відповідь: A · Запитаний ресурс не знайдено

Чому це відповідь

404 Not Found означає, що на сервері немає ресурсу за цим URL. 200 — це OK, 401 — Unauthorized, а 500 — Internal Server Error.

Відповідь

A · Запитаний ресурс не знайдено

4.Комп'ютерні мережі

Відповідь: D · Близько 5 Mbit/s

Чому це відповідь

Пропускна спроможність ≤ вікно / RTT = 65,536 × 8 бітів / 0,1 s ≈ 5,2 Mbit/s, хоч яким швидким є канал.

Відповідь

D · Близько 5 Mbit/s

5.Системи числення

Відповідь: N = −120

Позиційні системи числення: кожна цифра варта свого значення, помноженого на степінь основи. У двійковій системі розряди варті 1, 2, 4, 8, 16, …, у шістнадцятковій 1, 16, 256, …, де A–F означають 10–15. У 8-бітовому додатковому коді крайній лівий біт вартий −128 замість +128; так зберігаються від'ємні числа.

Додайте ваги

Інші біти зберігають свої звичайні додатні ваги.

−128 + 8 = −120

Відповідь

N = −120

6.Системи числення

Відповідь: N = −2,147 × 10⁹

Найбільш від'ємне значення

−2³¹ = −2147483648

Відповідь

N = −2147483648

ExamProblems · examproblems.com/courses/computer-networks