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

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

Підмережа використовує маску 255.255.240.0. Скільки придатних адрес хостів H вона має?

255.255.240.0
H =
2.Підмережі IPv4Складна
третій октет = 153112806403211618040211мережахост

Хост має адресу 172.20.153.98/18. Який третій октет x адреси його мережі?

172.20.153.98/18
x =
3.Комп'ютерні мережіСередня

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

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

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

  1. ADNS потребує ICMP для перетворення імен
  2. BTCP не може відкривати з’єднання без ICMP
  3. CВиявлення MTU шляху не працює, бо повідомлення «потрібна фрагментація» заблоковано
  4. DСертифікати TLS надсилаються через ICMP
5.Системи численняСередня
8-бітовий додатковий код?−128?64?32?16?8?4?2?1

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

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

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

447
b = bit

3Розчини

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

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

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

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

255.255.240.0 = /20

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

212 − 2 = 4094

Відповідь

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

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

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

Розмір блоку в третьому октеті

26 = 64

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

мережа: 172.20.128.0
широкомовна: 172.20.191.255

Відповідь

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

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

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

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

Відповідь

D · Він відстежує з’єднання й пропускає відповіді, що належать до встановлених сеансів
4.Комп'ютерні мережі

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

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

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

Відповідь

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

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

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

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

54 = 0011 0110
інвертовано: 1100 1001
+1 → 1100 1010

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

1100 1010₂ = 256 − 54 = 202

Відповідь

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

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

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

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

28 = 256 < 447
29 = 512 ≥ 447

Відповідь

b = 9

ExamProblems · examproblems.com/courses/computer-networks