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

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

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

1144 hosts

p =

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

Мережу 192.168.6.0/24 поділено за VLSM для таких LAN: A: 10 хостів, B: 37 хостів, C: 21 хостів, D: 54 хостів. Підмережі виділяють від .0 угору, спочатку для LAN з найбільшою кількістю хостів, кожній — найменшу підмережу, що вміщує всі хости. Який четвертий октет x адреси мережі LAN A?

A: 10B: 37C: 21D: 54

x =

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

Яку метрику використовує RIP для вибору маршрутів?

AПропускну здатність каналу
BКількість переходів (hop count)
CБізнес-політику
DВиміряну затримку

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

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

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

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

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

N = −308 bit

U =

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

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

0010 0001XOR1011 1111

R =

3Розчини

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

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

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

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

2¹⁰ − 2 = 1022 < 1144

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

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

p = 32 − 11 = 21

Відповідь

p = /21

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

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

VLSM: кожна LAN отримує найменшу підмережу, для якої 2ʰ − 2 ≥ її кількість хостів, тобто префікс 32 − h. Якщо спочатку виділяти найбільші підмережі, кожен блок вирівнюється на кратне власного розміру, тож адреси мереж отримують додаванням розмірів блоків.

Розмір блоку для кожної LAN

D: 54 хостів → 2⁶ = 64 (/26)

B: 37 хостів → 2⁶ = 64 (/26)

C: 21 хостів → 2⁵ = 32 (/27)

A: 10 хостів → 2⁴ = 16 (/28)

Виділення, від найбільшої

D: .0 – .63

B: .64 – .127

C: .128 – .159

A: .160 – .175

Відповідь

x = 160

LAN A: 192.168.6.160/28.

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

Відповідь: B · Кількість переходів (hop count)

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

RIP — дистанційно-векторний протокол, що рахує переходи, причому 16 означає недосяжність. Це обмежує його невеликими мережами.

Відповідь

B · Кількість переходів (hop count)

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

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

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

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

Відповідь

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

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

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

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

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

30 = 0001 1110

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

+1 → 1110 0010

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

1110 0010₂ = 256 − 30 = 226

Відповідь

U = 226

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

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

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

Біт за бітом

XOR дає 1, де два біти різні.

0010 0001

XOR 1011 1111

= 1001 1110

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

1001 1110₂ = 158

Відповідь

R = 158

ExamProblems · examproblems.com/courses/computer-networks