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

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

Мережу 192.168.40.0/24 поділено на підмережі /29, пронумеровані 1, 2, 3, … від найменшої адреси (підмережа 1 починається з .0). Який четвертий октет x адреси мережі підмережі 10?

192.168.40.0/24/29підмережа 10 (підмережа 1 починається з .0)
x =
2.Підмережі IPv4Складна
останній октет = 94012816403211618141201мережахост

Хост має адресу 10.20.8.94/26. Який четвертий октет x його адреси мережі?

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

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

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

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

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

8-бітовий шаблон 1010 1010 зберігає ціле число зі знаком у додатковому коді. Яке його значення N у десятковій системі?

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

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

2715
b = bit

3Розчини

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

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

IPv4 subnetting: an address has 32 bits. The prefix /p says how many leading bits identify the network; the remaining 32 − p bits number the hosts. A subnet has 2³²⁻ᵖ addresses, but the first (network address) and last (broadcast address) cannot be given to hosts, so 2³²⁻ᵖ − 2 hosts fit. Exceptions: a /31 (point-to-point link, RFC 3021) uses both of its 2 addresses for hosts, and a /32 is one single address (a single host or a loopback).

Розмір блоку

23 = 8

Підмережа номер 10

мережа: (10 − 1)·8 = 72
широкомовна: 72 + 8 − 1 = 79

Відповідь

x = 72
2.Підмережі IPv4

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

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

Розмір блоку

26 = 64

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

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

Відповідь

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

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

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

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

Відповідь

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

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

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

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

Відповідь

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

Відповідь: N = −86

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

Додайте ваги

Інші біти зберігають свої звичайні додатні ваги.

−128 + 32 + 8 + 2 = −86

Відповідь

N = −86
6.Системи числення

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

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

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

211 = 2048 < 2715
212 = 4096 ≥ 2715

Відповідь

b = 12

ExamProblems · examproblems.com/courses/computer-networks