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

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

Мережу 192.168.10.0/24 треба поділити щонайменше на 6 однакових підмереж. Якщо позичити якомога менше бітів, скільки придатних хостів H матиме кожна підмережа?

192.168.10.0/246 subnets

H =

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

Хост має адресу 10.20.57.14/30. Який четвертий октет x останньої придатної адреси хоста в його підмережі?

10.20.57.14/30

x =

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

Що характеризує розподілену атаку на відмову в обслуговуванні (DDoS)?

AБагато скомпрометованих машин засипають ціль трафіком
BОдин зловмисник вгадує пароль користувача
CЗловмисник читає незашифрований трафік Wi-Fi з автомобіля поблизу
DВірус видаляє файли на одному ПК

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

Міжмережевий екран блокує весь ICMP. Невеликі вебзапити працюють, але великі завантаження деякими шляхами зависають. Яка ймовірна причина?

AСертифікати TLS надсилаються через ICMP
BDNS потребує ICMP для перетворення імен
CВиявлення MTU шляху не працює, бо повідомлення «потрібна фрагментація» заблоковано
DTCP не може відкривати з’єднання без ICMP

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

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

N = −258 bit

U =

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

Система має дати кожному з 1102 елементів власний двійковий код однакової довжини. Яка найменша кількість бітів b потрібна?

1102

b = bit

3Розчини

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

Відповідь: H = 30

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

Біти для позичання

2³ = 8 ≥ 6 → b = 3, /27

Хости в підмережі

2⁵ − 2 = 30

Відповідь

H = 30

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

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

Розмір блоку

2² = 4

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

мережа: ⌊14/4⌋·4 = 12

широкомовна: 12 + 4 − 1 = 15

придатні хости: 13 … 14

Відповідь

x = 14

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

Відповідь: A · Багато скомпрометованих машин засипають ціль трафіком

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

Під час DDoS-атаки багато джерел перевантажують сервер чи канал, тож легітимних користувачів неможливо обслужити. Велика кількість джерел ускладнює просте блокування.

Відповідь

A · Багато скомпрометованих машин засипають ціль трафіком

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

Відповідь: C · Виявлення MTU шляху не працює, бо повідомлення «потрібна фрагментація» заблоковано

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

PMTUD покладається на повідомлення ICMP, щоб дізнатися менший MTU. Якщо їх відкидають, великі пакети непомітно зникають, створюючи з’єднання-«чорну діру».

Відповідь

C · Виявлення MTU шляху не працює, бо повідомлення «потрібна фрагментація» заблоковано

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

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

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

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

25 = 0001 1001

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

+1 → 1110 0111

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

1110 0111₂ = 256 − 25 = 231

Відповідь

U = 231

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

Відповідь: b = 11 bit

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

Степені двійки

2¹⁰ = 1024 < 1102

2¹¹ = 2048 ≥ 1102

Відповідь

b = 11

ExamProblems · examproblems.com/courses/computer-networks