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

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

Хост має адресу 10.20.57.192/26. Яке останнє число (четвертий октет) x широкомовної адреси його підмережі?

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

Маршрутизатор має маршрути для 10.0.0.0/8 і 10.1.0.0/16. Який маршрут він використає для пакета до 10.1.5.5?

  1. AОбидва маршрути, порівну розподіляючи трафік
  2. B10.0.0.0/8, бо його додано першим
  3. C10.1.0.0/16, бо це найдовший збіжний префікс
  4. D10.0.0.0/8, бо він охоплює більше адрес, ніж /16
4.Комп'ютерні мережіСкладна

Приватний ключ сервера вкрадуть через рік. Яка властивість TLS убезпечує сьогоднішні записані сеанси?

  1. AНадсилання сертифіката двічі
  2. BСтиснення даних перед шифруванням
  3. CВикористання довшого доменного імені
  4. DПряма секретність (forward secrecy) завдяки ефемерному обміну ключами Діффі-Геллмана
5.Системи численняСередня
ваги розрядів у додатковому коді1−12806403211608040201

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

1001 00008 bit
N =
6.Системи численняСкладна
клацайте біти, щоб встановити їх012806403201608040201

Встановіть біти за 8-бітовим результатом 0100 0000 OR 1100 0011. Яке значення R результату в десятковій системі?

0100 0000OR1100 0011
R =

3Розчини

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

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

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).

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

255.255.240.0 = /20

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

212 − 2 = 4094

Відповідь

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

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

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

Розмір блоку

26 = 64

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

мережа: ⌊192/64⌋·64 = 192
широкомовна: 192 + 64 − 1 = 255
придатні хости: 193 … 254

Відповідь

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

Відповідь: C · 10.1.0.0/16, бо це найдовший збіжний префікс

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

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

Відповідь

C · 10.1.0.0/16, бо це найдовший збіжний префікс
4.Комп'ютерні мережі

Відповідь: D · Пряма секретність (forward secrecy) завдяки ефемерному обміну ключами Діффі-Геллмана

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

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

Відповідь

D · Пряма секретність (forward secrecy) завдяки ефемерному обміну ключами Діффі-Геллмана
5.Системи числення

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

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

Додайте ваги

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

−128 + 16 = −112

Відповідь

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

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

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

Біт за бітом

OR дає 1, де принаймні один біт дорівнює 1.

0100 0000
OR 1100 0011
= 1100 0011

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

1100 0011₂ = 195

Відповідь

R = 195

ExamProblems · examproblems.com/courses/computer-networks