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

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

Відділу потрібно 1789 адрес хостів в одній підмережі. Який найдовший префікс p (найменша підмережа) підійде?

1789 hosts

p =

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

Хост має адресу 172.20.172.152/22. Який третій октет x широкомовної адреси його підмережі?

172.20.172.152/22

x =

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

Що однозначно ідентифікує один кінець TCP-з’єднання в інтернеті?

AМаска підмережі та шлюз
BЛише MAC-адреса
CЛише доменне ім’я
DIP-адреса разом з номером порту

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

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

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

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

Встановіть біти так, щоб вони зберігали −4 в 8-бітовому доповняльному коді. Яке значення U шаблону, якщо читати його як беззнакове число?

N = −48 bit

U =

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

Встановіть біти за 8-бітовим результатом 0001 1001 >> 1. Яке значення R результату в десятковій системі?

0001 1001>> 1

R =

3Розчини

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

Відповідь: p = 21

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

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

2¹⁰ − 2 = 1022 < 1789

2¹¹ − 2 = 2046 ≥ 1789 → h = 11

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

p = 32 − 11 = 21

Відповідь

p = /21

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

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

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

2² = 4

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

мережа: 172.20.172.0

широкомовна: 172.20.175.255

Відповідь

x = 175

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

Відповідь: D · IP-адреса разом з номером порту

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

TCP-з’єднання ідентифікують IP-адреса й порт джерела плюс IP-адреса й порт призначення. Порти розрізняють численні застосунки на одному хості.

Відповідь

D · IP-адреса разом з номером порту

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

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

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

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

Відповідь

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

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

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

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

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

4 = 0000 0100

інвертовано: 1111 1011

+1 → 1111 1100

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

1111 1100₂ = 256 − 4 = 252

Відповідь

U = 252

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

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

Біт за бітом

Зсув праворуч на 1 переміщує кожен біт на 1 позицій праворуч; біти, що випадають з правого краю, втрачаються, а зліва додаються нулі.

0001 1001 >> 1

= 0000 1100

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

0000 1100₂ = 12

Відповідь

R = 12

ExamProblems · examproblems.com/courses/computer-networks