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

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

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

1371 hosts

p =

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

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

10.20.200.128/25

x =

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

На якому рівні OSI зазвичай працює комутатор?

AФізичному (рівень 1)
BКанальному (рівень 2)
CТранспортному (рівень 4)
DМережевому (рівень 3)

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

Блокування на початку черги (head-of-line blocking) в HTTP/2 поверх TCP виникає тому, що:

AHTTP/2 використовує UDP
BВтрачений сегмент TCP затримує всі мультиплексовані потоки, доки його не буде передано повторно
CСервери не можуть обробляти паралельні запити
DКожен запит потребує власного нового з’єднання TCP, тож пізніші запити чекають у черзі

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

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

N = −278 bit

U =

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

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

1001 0010AND0101 0001

R =

3Розчини

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

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

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

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

2¹⁰ − 2 = 1022 < 1371

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

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

p = 32 − 11 = 21

Відповідь

p = /21

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

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

Розмір блоку

2⁷ = 128

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

мережа: ⌊128/128⌋·128 = 128

широкомовна: 128 + 128 − 1 = 255

придатні хости: 129 … 254

Відповідь

x = 128

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

Відповідь: B · Канальному (рівень 2)

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

Звичайний комутатор вивчає MAC-адреси й пересилає кадри на рівні 2. Комутатори рівня 3 також виконують маршрутизацію.

Відповідь

B · Канальному (рівень 2)

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

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

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

TCP доставляє байти по порядку, тому одна втрата зупиняє кожен потік у з’єднанні. QUIC (HTTP/3) обробляє потоки незалежно поверх UDP.

Відповідь

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

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

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

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

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

27 = 0001 1011

інвертовано: 1110 0100

+1 → 1110 0101

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

1110 0101₂ = 256 − 27 = 229

Відповідь

U = 229

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

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

Біт за бітом

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

1001 0010

AND 0101 0001

= 0001 0000

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

0001 0000₂ = 16

Відповідь

R = 16

ExamProblems · examproblems.com/courses/computer-networks