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

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

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

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

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

Підмережі IPv4

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

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

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

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

1.Підмережі IPv4Середня

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

192.168.176.0/24/26підмережа 2 (підмережа 1 починається з .0)

x =

2.Підмережі IPv4Складна

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

10.20.120.19/28

x =

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

Яка адреса петлі (loopback) в IPv6?

A::
Bfe80::1
C::1
Dff02::1

4.Комп'ютерні мережіСкладна

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

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

5.Системи численняСередня

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

1111 11118 bit

N =

6.Системи численняСкладна

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

1010 0100AND1010 1111

R =

3Розчини

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

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

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

Розмір блоку

2⁶ = 64

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

мережа: (2 − 1)·64 = 64

широкомовна: 64 + 64 − 1 = 127

Відповідь

x = 64

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

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

Розмір блоку

2⁴ = 16

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

мережа: ⌊19/16⌋·16 = 16

широкомовна: 16 + 16 − 1 = 31

придатні хости: 17 … 30

Відповідь

x = 30

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

Відповідь: C · ::1

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

::1 — адреса петлі. :: — невизначена адреса, fe80::/10 — локальні адреси каналу (link-local), а ff02::1 — багатоадресна група всіх вузлів.

Відповідь

C · ::1

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

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

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

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

Відповідь

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

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

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

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

Додайте ваги

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

−128 + 64 + 32 + 16 + 8 + 4 + 2 + 1 = −1

Відповідь

N = −1

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

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

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

Біт за бітом

AND дає 1 лише там, де обидва біти дорівнюють 1.

1010 0100

AND 1010 1111

= 1010 0100

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

1010 0100₂ = 164

Відповідь

R = 164

ExamProblems · examproblems.com/courses/computer-networks