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

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

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

352 hosts

p =

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

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

10.20.46.201/27

x =

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

Який один префікс підсумовує і 192.168.0.0/24, і 192.168.1.0/24?

A192.168.0.0/23
B192.168.1.0/23
C192.168.0.0/25
D192.168.0.0/22

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

Чому сторона, що першою закриває TCP-з’єднання, залишається в стані TIME_WAIT протягом двох максимальних часів життя сегмента?

AЩоб затримані сегменти зникли, а фінальний ACK можна було повторити, якщо його втрачено
BЩоб маршрутизатори на шляху могли оновити свої таблиці маршрутизації для наступного з’єднання
CЩоб дочекатися закінчення терміну дії кешу DNS
DЩоб зберегти ключі шифрування для пізнішого використання

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

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

N = −928 bit

U =

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

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

0101 1110OR0110 0110

R =

3Розчини

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

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

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

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

2⁸ − 2 = 254 < 352

2⁹ − 2 = 510 ≥ 352 → h = 9

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

p = 32 − 9 = 23

Відповідь

p = /23

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

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

Розмір блоку

2⁵ = 32

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

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

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

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

Відповідь

x = 223

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

Відповідь: A · 192.168.0.0/23

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

0 і 1 мають однакові всі біти третього октету, крім останнього, тож префікс на один біт коротший (/23), що починається з 192.168.0.0, точно охоплює обидві.

Відповідь

A · 192.168.0.0/23

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

Відповідь: A · Щоб затримані сегменти зникли, а фінальний ACK можна було повторити, якщо його втрачено

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

TIME_WAIT гарантує, що втрачений фінальний ACK можна повторити, а старі дубльовані сегменти зникнуть до повторного використання тієї самої пари адреси й порту.

Відповідь

A · Щоб затримані сегменти зникли, а фінальний ACK можна було повторити, якщо його втрачено

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

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

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

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

92 = 0101 1100

інвертовано: 1010 0011

+1 → 1010 0100

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

1010 0100₂ = 256 − 92 = 164

Відповідь

U = 164

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

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

Біт за бітом

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

0101 1110

OR 0110 0110

= 0111 1110

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

0111 1110₂ = 126

Відповідь

R = 126

ExamProblems · examproblems.com/courses/computer-networks