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

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

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

1507 hosts

p =

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

Маршрутизатор має маршрути до таких мереж: 10.24.115.0/24, 10.24.116.0/24, 10.24.117.0/24, 10.24.118.0/24, 10.24.119.0/24, 10.24.120.0/24, 10.24.121.0/24. Яка найбільша довжина префікса p одного сумарного маршруту, що охоплює їх усі?

10.24.115.0/24 … 10.24.121.0/24

p =

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

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

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

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

Користувач може виконати ping 8.8.8.8, але не може відкрити жоден вебсайт за іменем. Де найімовірніше проблема?

AШлюз за замовчуванням
BДрайвер мережевої карти
CФізичний кабель
DПеретворення імен (DNS)

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

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

N = −208 bit

U =

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

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

1000 1111XOR0010 1111

R =

3Розчини

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

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

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

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

2¹⁰ − 2 = 1022 < 1507

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

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

p = 32 − 11 = 21

Відповідь

p = /21

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

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

Сумаризація маршрутів: сумарний маршрут a.b.c.0/p охоплює всі мережі, перші p бітів яких збігаються. Запишіть октет, що відрізняється, для першої й останньої мереж у двійковому вигляді; кількість спільних початкових бітів плюс біти попередніх октетів дає найбільший префікс сумарного маршруту.

Порівняйте біти

115 = 01110011

121 = 01111001

спільних початкових бітів: 4

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

p = 16 + 4 = 20

Відповідь

p = /20

Сумарний маршрут: 10.24.112.0/20 (він також охоплює 9 мереж(і), яких немає у списку).

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

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

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

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

Відповідь

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

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

Відповідь: D · Перетворення імен (DNS)

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

Успішний ping зовнішньої IP-адреси доводить, що кабелі, адресація та маршрутизація працюють. Збої з іменами вказують на проблему з DNS-сервером чи налаштуваннями резолвера.

Відповідь

D · Перетворення імен (DNS)

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

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

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

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

20 = 0001 0100

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

+1 → 1110 1100

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

1110 1100₂ = 256 − 20 = 236

Відповідь

U = 236

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

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

Біт за бітом

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

1000 1111

XOR 0010 1111

= 1010 0000

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

1010 0000₂ = 160

Відповідь

R = 160

ExamProblems · examproblems.com/courses/computer-networks