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

Аркуші з формулами, ключові кроки методів для кожної теми та 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Середня

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

1390 hosts

p =

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

Хост має адресу 10.20.71.171/26. Яке останнє число (четвертий октет) x широкомовної адреси його підмережі?

10.20.71.171/26

x =

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

Чим міжмережевий екран зі збереженням стану (stateful) відрізняється від простого пакетного фільтра?

AВін відстежує з’єднання й пропускає відповіді, що належать до встановлених сеансів
BВін перевіряє лише MAC-адресу кожного кадру
CВін шифрує кожен пакет, який пересилає
DВін блокує весь вхідний трафік без винятків, включно з відповідями на вихідні запити

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

Який механізм запобігає широкомовним петлям у мережі з резервними з’єднаннями між комутаторами?

AКешування ARP
BSpanning Tree Protocol
CDHCP snooping
DNAT

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

Встановіть біти так, щоб вони зберігали −33 в 8-бітовому доповняльному коді. Яке значення U шаблону, якщо читати його як беззнакове число?

N = −338 bit

U =

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

Встановіть біти за 8-бітовим результатом 0011 1100 << 3. Яке значення R результату в десятковій системі?

0011 1100<< 3

R =

3Розчини

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

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

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

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

2¹⁰ − 2 = 1022 < 1390

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

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

p = 32 − 11 = 21

Відповідь

p = /21

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

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

Розмір блоку

2⁶ = 64

Підмережа цього хоста

мережа: ⌊171/64⌋·64 = 128

широкомовна: 128 + 64 − 1 = 191

придатні хости: 129 … 190

Відповідь

x = 191

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

Відповідь: A · Він відстежує з’єднання й пропускає відповіді, що належать до встановлених сеансів

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

Міжмережевий екран зі збереженням стану веде таблицю активних з’єднань, тож зворотний трафік дозволяється автоматично. Фільтр без збереження стану оцінює кожен пакет окремо.

Відповідь

A · Він відстежує з’єднання й пропускає відповіді, що належать до встановлених сеансів

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

Відповідь: B · Spanning Tree Protocol

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

STP обирає кореневий міст (root bridge) і блокує резервні шляхи, розблоковуючи їх у разі збою активного каналу.

Відповідь

B · Spanning Tree Protocol

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

Відповідь: U = 223

Встановлення бітів: кожен біт має вагу степеня двійки (128, 64, …, 1). Одна шістнадцяткова цифра — це рівно чотири біти, а в 8-бітовому доповняльному коді крайній лівий біт має вагу −128. Порозрядні операції працюють з кожною позицією біта окремо.

Інвертуйте і додайте одиницю

33 = 0010 0001

інвертовано: 1101 1110

+1 → 1101 1111

Прочитайте як беззнакове

1101 1111₂ = 256 − 33 = 223

Відповідь

U = 223

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

Відповідь: R = 224

Біт за бітом

Зсув ліворуч на 3 переміщує кожен біт на 3 позицій ліворуч; біти, що випадають з лівого краю, втрачаються, а справа додаються нулі.

0011 1100 << 3

= 1110 0000

Значення результату

1110 0000₂ = 224

Відповідь

R = 224

ExamProblems · examproblems.com/courses/computer-networks