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

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

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

213 hosts

p =

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

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

10.20.225.3/25

x =

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

Скільки придатних адрес хостів має мережа IPv4 /24?

A256
B252
C254
D255

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

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

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

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

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

N = −548 bit

U =

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

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

1100 0111XOR1010 0011

R =

3Розчини

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

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

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

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

2⁷ − 2 = 126 < 213

2⁸ − 2 = 254 ≥ 213 → h = 8

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

p = 32 − 8 = 24

Відповідь

p = /24

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

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

Розмір блоку

2⁷ = 128

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

мережа: ⌊3/128⌋·128 = 0

широкомовна: 0 + 128 − 1 = 127

придатні хости: 1 … 126

Відповідь

x = 127

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

Відповідь: C · 254

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

/24 має 8 бітів хоста, тож 2⁸ = 256 адрес. Адреси мережі та широкомовна зарезервовані, тож для хостів залишається 254.

Відповідь

C · 254

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

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

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

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

Відповідь

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

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

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

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

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

54 = 0011 0110

інвертовано: 1100 1001

+1 → 1100 1010

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

1100 1010₂ = 256 − 54 = 202

Відповідь

U = 202

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

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

Біт за бітом

XOR дає 1, де два біти різні.

1100 0111

XOR 1010 0011

= 0110 0100

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

0110 0100₂ = 100

Відповідь

R = 100

ExamProblems · examproblems.com/courses/computer-networks