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

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

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

192.168.10.0/248 subnets
H =
2.Підмережі IPv4Складна
останній октет = 66012816403201608041201мережахост

Хост має адресу 10.20.83.66/29. Який четвертий октет x останньої придатної адреси хоста в його підмережі?

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

Які властивості безпеки TLS забезпечує для HTTPS?

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

Що робить швидка повторна передача (fast retransmit) TCP?

  1. AПодвоює вікно після кожної втрати
  2. BПовторно надсилає сегмент після трьох дубльованих ACK, не чекаючи тайм-ауту
  3. CПропускає трикрокове рукостискання під час повторного підключення до відомих хостів, тож дані надсилаються повторно раніше
  4. DДля надійності надсилає кожен сегмент двічі
5.Системи численняСередня
8-бітовий додатковий код?−128?64?32?16?8?4?2?1

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

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

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

383
b = bit

3Розчини

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

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

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

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

23 = 8 ≥ 8 → b = 3, /27

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

25 − 2 = 30

Відповідь

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

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

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

Розмір блоку

23 = 8

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

мережа: ⌊66/8⌋·8 = 64
широкомовна: 64 + 8 − 1 = 71
придатні хости: 65 … 70

Відповідь

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

Відповідь: A · Конфіденційність, цілісність та автентифікацію сервера

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

TLS шифрує трафік, виявляє втручання й автентифікує сервер за допомогою сертифікатів (за бажанням і клієнта).

Відповідь

A · Конфіденційність, цілісність та автентифікацію сервера
4.Комп'ютерні мережі

Відповідь: B · Повторно надсилає сегмент після трьох дубльованих ACK, не чекаючи тайм-ауту

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

Три дубльовані ACK переконливо вказують на один втрачений сегмент, тож TCP одразу передає його повторно. Це відновлює значно швидше, ніж очікування таймера повторної передачі.

Відповідь

B · Повторно надсилає сегмент після трьох дубльованих ACK, не чекаючи тайм-ауту
5.Системи числення

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

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

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

11 = 0000 1011
інвертовано: 1111 0100
+1 → 1111 0101

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

1111 0101₂ = 256 − 11 = 245

Відповідь

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

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

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

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

28 = 256 < 383
29 = 512 ≥ 383

Відповідь

b = 9

ExamProblems · examproblems.com/courses/computer-networks