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

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

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

989 hosts

p =

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

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

10.20.215.121/25

x =

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

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

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

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

Приватний ключ сервера вкрадуть через рік. Яка властивість TLS убезпечує сьогоднішні записані сеанси?

AПряма секретність (forward secrecy) завдяки ефемерному обміну ключами Діффі-Геллмана
BСтиснення даних перед шифруванням
CВикористання довшого доменного імені
DНадсилання сертифіката двічі

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

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

N = −1088 bit

U =

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

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

0100 0100>> 3

R =

3Розчини

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

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

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

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

2⁹ − 2 = 510 < 989

2¹⁰ − 2 = 1022 ≥ 989 → h = 10

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

p = 32 − 10 = 22

Відповідь

p = /22

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

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

Розмір блоку

2⁷ = 128

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

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

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

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

Відповідь

x = 127

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

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

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

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

Відповідь

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

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

Відповідь: A · Пряма секретність (forward secrecy) завдяки ефемерному обміну ключами Діффі-Геллмана

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

З ефемерним (EC)DHE кожен сеансовий ключ виводиться з тимчасових значень, які потім знищуються. Довгостроковий ключ лише підписує обмін, тож його пізніша крадіжка не дає змоги розшифрувати старий трафік.

Відповідь

A · Пряма секретність (forward secrecy) завдяки ефемерному обміну ключами Діффі-Геллмана

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

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

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

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

108 = 0110 1100

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

+1 → 1001 0100

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

1001 0100₂ = 256 − 108 = 148

Відповідь

U = 148

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

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

Біт за бітом

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

0100 0100 >> 3

= 0000 1000

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

0000 1000₂ = 8

Відповідь

R = 8

ExamProblems · examproblems.com/courses/computer-networks