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

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

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

1209 hosts

p =

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

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

A: 27B: 12C: 53D: 5E: 30

x =

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

Яка адреса мережі хоста 192.168.10.77/26?

A192.168.10.128
B192.168.10.0
C192.168.10.64
D192.168.10.76

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

Чого досягає сам по собі обмін ключами Діффі-Геллмана і яка його слабкість?

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

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

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

N = −318 bit

U =

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

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

1011 1110>> 1

R =

3Розчини

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

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

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

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

2¹⁰ − 2 = 1022 < 1209

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

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

p = 32 − 11 = 21

Відповідь

p = /21

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

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

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

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

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

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

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

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

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

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

C: .0 – .63

E: .64 – .95

A: .96 – .127

B: .128 – .143

D: .144 – .151

Відповідь

x = 144

LAN D: 192.168.166.144/29.

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

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

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

Підмережі /26 починаються з 0, 64, 128 і 192. 77 лежить у блоці 64–127, тож адреса мережі 192.168.10.64.

Відповідь

C · 192.168.10.64

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

Відповідь: B · Він узгоджує спільний секрет через відкритий канал, але сам по собі вразливий до атаки «людина посередині»

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

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

Відповідь

B · Він узгоджує спільний секрет через відкритий канал, але сам по собі вразливий до атаки «людина посередині»

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

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

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

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

31 = 0001 1111

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

+1 → 1110 0001

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

1110 0001₂ = 256 − 31 = 225

Відповідь

U = 225

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

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

Біт за бітом

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

1011 1110 >> 1

= 0101 1111

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

0101 1111₂ = 95

Відповідь

R = 95

ExamProblems · examproblems.com/courses/computer-networks