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

Аркуші з формулами, ключові кроки методів для кожної теми та 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.10.0/24 треба поділити щонайменше на 16 однакових підмереж. Якщо позичити якомога менше бітів, скільки придатних хостів H матиме кожна підмережа?

192.168.10.0/2416 subnets

H =

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

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

10.20.43.195/27

x =

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

Браузер отримує код стану HTTP 404. Що він означає?

AЗапит виконано успішно
BНа сервері сталася внутрішня помилка
CЗапитаний ресурс не знайдено
DКлієнт має спершу увійти

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

Яка, за формулою Найквіста, максимальна бітова швидкість каналу 3 kHz без шуму з 4 рівнями сигналу?

A24 kbit/s
B3 kbit/s
C6 kbit/s
D12 kbit/s

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

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

N = −558 bit

U =

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

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

1011 0010OR0011 1111

R =

3Розчини

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

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

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

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

2⁴ = 16 ≥ 16 → b = 4, /28

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

2⁴ − 2 = 14

Відповідь

H = 14

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

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

Розмір блоку

2⁵ = 32

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

мережа: ⌊195/32⌋·32 = 192

широкомовна: 192 + 32 − 1 = 223

придатні хости: 193 … 222

Відповідь

x = 223

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

Відповідь: C · Запитаний ресурс не знайдено

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

404 Not Found означає, що на сервері немає ресурсу за цим URL. 200 — це OK, 401 — Unauthorized, а 500 — Internal Server Error.

Відповідь

C · Запитаний ресурс не знайдено

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

Відповідь: D · 12 kbit/s

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

2 × 3000 × log₂ 4 = 2 × 3000 × 2 = 12,000 bit/s. Більше рівнів підвищують швидкість, але шум обмежує, скільки з них можна розрізнити.

Відповідь

D · 12 kbit/s

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

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

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

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

55 = 0011 0111

інвертовано: 1100 1000

+1 → 1100 1001

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

1100 1001₂ = 256 − 55 = 201

Відповідь

U = 201

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

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

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

Біт за бітом

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

1011 0010

OR 0011 1111

= 1011 1111

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

1011 1111₂ = 191

Відповідь

R = 191

ExamProblems · examproblems.com/courses/computer-networks