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

Аркуші з формулами, ключові кроки методів для кожної теми та 6 задач для практики, з повними розв’язками наприкінці.

Нові задачіНазад до курсу

У вікні друку виберіть «Зберегти як PDF», щоб зберегти копію на пристрої.

1Формули та методи

Підмережі IPv4

Хости в підмережі
2(32 − prefix) − 2 (/31: 2, /32: 1)
Розмір блоку
256 − (mask octet)
Адреса мережі
IP AND маска
Широкомовна адреса
IP OR (NOT маска): усі біти вузла дорівнюють 1
Підмережі з n позичених бітів
2n

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

Ваги розрядів
двійкова 2k, вісімкова 8k, шістнадцяткова 16k
У десяткову
Σ dk·bk
З десяткової
діліть на основу, остачі читайте знизу вгору
Шістнадцяткова ↔ двійкова
одна шістнадцяткова цифра = 4 біти
Додатковий код
інвертуйте біти й додайте 1

2Задачі для практики

1.Підмережі IPv4Середня
/24 → /2611111111111111111111111111000000біти мережібіти хоста

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

192.168.10.0/243 subnets
H =
2.Підмережі IPv4Складна
третій октет 218 … 225112816403211618041201спільнірізні

Маршрутизатор має маршрути до таких мереж: 10.208.218.0/24, 10.208.219.0/24, 10.208.220.0/24, 10.208.221.0/24, 10.208.222.0/24, 10.208.223.0/24, 10.208.224.0/24, 10.208.225.0/24. Яка найбільша довжина префікса p одного сумарного маршруту, що охоплює їх усі?

10.208.218.0/24 … 10.208.225.0/24
p =
3.Комп'ютерні мережіСередня

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

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

Чому браузер попереджає, коли сайт надає самопідписаний сертифікат?

  1. AЖоден довірений центр сертифікації не засвідчує, що ключ належить цьому сайту
  2. BСамопідписані сертифікати взагалі не використовують шифрування, тож трафік надсилається відкритим текстом
  3. CСайт мусить використовувати HTTP замість HTTPS
  4. DСертифікат завжди прострочений
5.Системи численняСередня
8-бітовий додатковий код0−12806403201608040201

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

N = −338 bit
U =
6.Системи численняСкладна
3583 кодів, b = ? бітів?2ᵇ⁻¹…?4?2?1

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

3583
b = bit

3Розчини

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

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

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

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

22 = 4 ≥ 3 → b = 2, /26

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

26 − 2 = 62

Відповідь

H = 62
2.Підмережі IPv4

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

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

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

218 = 11011010
225 = 11100001
спільних початкових бітів: 2

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

p = 16 + 2 = 18

Відповідь

p = /18

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

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

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

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

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

Відповідь

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

Відповідь: A · Жоден довірений центр сертифікації не засвідчує, що ключ належить цьому сайту

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

Браузери довіряють сертифікатам, підписаним безпосередньо чи через ланцюжок центрами сертифікації з їхнього сховища довіри. Самопідписаний сертифікат міг створити будь-хто, як-от «людина посередині».

Відповідь

A · Жоден довірений центр сертифікації не засвідчує, що ключ належить цьому сайту
5.Системи числення

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

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

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

33 = 0010 0001
інвертовано: 1101 1110
+1 → 1101 1111

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

1101 1111₂ = 256 − 33 = 223

Відповідь

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

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

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

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

211 = 2048 < 3583
212 = 4096 ≥ 3583

Відповідь

b = 12

ExamProblems · examproblems.com/courses/computer-networks