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

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

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

1950 hosts

p =

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

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

10.20.59.144/29

x =

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

Яка адреса мережі хоста 192.168.10.77/26?

A192.168.10.128
B192.168.10.0
C192.168.10.64
D192.168.10.76

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

Що робить швидка повторна передача (fast retransmit) TCP?

AПовторно надсилає сегмент після трьох дубльованих ACK, не чекаючи тайм-ауту
BПропускає трикрокове рукостискання під час повторного підключення до відомих хостів, тож дані надсилаються повторно раніше
CДля надійності надсилає кожен сегмент двічі
DПодвоює вікно після кожної втрати

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

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

N = −588 bit

U =

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

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

0101 0100AND1111 0011

R =

3Розчини

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

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

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

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

2¹⁰ − 2 = 1022 < 1950

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

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

p = 32 − 11 = 21

Відповідь

p = /21

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

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

Розмір блоку

2³ = 8

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

мережа: ⌊144/8⌋·8 = 144

широкомовна: 144 + 8 − 1 = 151

придатні хости: 145 … 150

Відповідь

x = 150

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

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

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

Підмережі /26 починаються з 0, 64, 128 і 192. 77 лежить у блоці 64–127, тож адреса мережі 192.168.10.64.

Відповідь

C · 192.168.10.64

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

Відповідь: A · Повторно надсилає сегмент після трьох дубльованих ACK, не чекаючи тайм-ауту

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

Три дубльовані ACK переконливо вказують на один втрачений сегмент, тож TCP одразу передає його повторно. Це відновлює значно швидше, ніж очікування таймера повторної передачі.

Відповідь

A · Повторно надсилає сегмент після трьох дубльованих ACK, не чекаючи тайм-ауту

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

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

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

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

58 = 0011 1010

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

+1 → 1100 0110

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

1100 0110₂ = 256 − 58 = 198

Відповідь

U = 198

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

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

Біт за бітом

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

0101 0100

AND 1111 0011

= 0101 0000

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

0101 0000₂ = 80

Відповідь

R = 80

ExamProblems · examproblems.com/courses/computer-networks