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

Аркуші з формулами, ключові кроки методів для кожної теми та 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.181.0/24 поділено на підмережі /28, пронумеровані 1, 2, 3, … від найменшої адреси (підмережа 1 починається з .0). Який четвертий октет x адреси мережі підмережі 3?

192.168.181.0/24/28підмережа 3 (підмережа 1 починається з .0)

x =

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

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

A: 45B: 17C: 44D: 10

x =

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

Сигнал проходить 2000 km волокном зі швидкістю близько 2 × 10⁸ m/s. Яка затримка поширення?

A1 ms
B10 ms
C100 ms
D0,1 ms

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

Після повторних колізій станції класичного Ethernet обирають час очікування з діапазону, що щоразу подвоюється. Чому?

AЩоб надати пріоритет станції з найбільшою MAC-адресою на спільному кабелі
BЩоб кабель передавав сигнали далі
CЩоб синхронізувати всі станції з одним годинником
DЩоб зменшити ймовірність повторної колізії, коли конкурує багато станцій

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

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

N = −1188 bit

U =

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

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

1000 1010OR0110 0010

R =

3Розчини

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

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

IPv4 subnetting: an address has 32 bits. The prefix /p says how many leading bits identify the network; the remaining 32 − p bits number the hosts. A subnet has 2³²⁻ᵖ addresses, but the first (network address) and last (broadcast address) cannot be given to hosts, so 2³²⁻ᵖ − 2 hosts fit. Exceptions: a /31 (point-to-point link, RFC 3021) uses both of its 2 addresses for hosts, and a /32 is one single address (a single host or a loopback).

Розмір блоку

2⁴ = 16

Підмережа номер 3

мережа: (3 − 1)·16 = 32

широкомовна: 32 + 16 − 1 = 47

Відповідь

x = 32

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

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

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

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

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

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

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

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

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

A: .0 – .63

C: .64 – .127

B: .128 – .159

D: .160 – .175

Відповідь

x = 160

LAN D: 192.168.202.160/28.

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

Відповідь: B · 10 ms

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

2 × 10⁶ m / 2 × 10⁸ m/s = 0,01 s = 10 ms. Затримка поширення залежить від відстані та середовища, а не від розміру пакета.

Відповідь

B · 10 ms

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

Відповідь: D · Щоб зменшити ймовірність повторної колізії, коли конкурує багато станцій

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

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

Відповідь

D · Щоб зменшити ймовірність повторної колізії, коли конкурує багато станцій

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

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

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

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

118 = 0111 0110

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

+1 → 1000 1010

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

1000 1010₂ = 256 − 118 = 138

Відповідь

U = 138

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

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

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

Біт за бітом

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

1000 1010

OR 0110 0010

= 1110 1010

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

1110 1010₂ = 234

Відповідь

R = 234

ExamProblems · examproblems.com/courses/computer-networks