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

Аркуші з формулами, ключові кроки методів для кожної теми та 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.10.0/24 треба поділити щонайменше на 10 однакових підмереж. Якщо позичити якомога менше бітів, скільки придатних хостів H матиме кожна підмережа?

192.168.10.0/2410 subnets

H =

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

Мережу 192.168.20.0/24 поділено за VLSM для таких LAN: A: 40 хостів, B: 7 хостів, C: 6 хостів, D: 29 хостів, E: 14 хостів. Підмережі виділяють від .0 угору, спочатку для LAN з найбільшою кількістю хостів, кожній — найменшу підмережу, що вміщує всі хости. Який четвертий октет x адреси мережі LAN B?

A: 40B: 7C: 6D: 29E: 14

x =

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

Що робить ARP?

AЗнаходить MAC-адресу, що відповідає IP-адресі в локальній мережі
BАвтоматично призначає IP-адреси вузлам, коли вони приєднуються до локальної мережі
CМаршрутизує пакети в інтернеті
DРозв’язує доменні імена

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

Яка з цих адрес є публічною (не приватною за RFC 1918) адресою IPv4?

A172.32.0.1
B192.168.255.1
C10.255.0.1
D172.31.0.1

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

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

N = −368 bit

U =

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

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

0100 1100AND0001 1111

R =

3Розчини

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

Відповідь: H = 14

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

Біти для позичання

2⁴ = 16 ≥ 10 → b = 4, /28

Хости в підмережі

2⁴ − 2 = 14

Відповідь

H = 14

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

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

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

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

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

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

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

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

C: 6 хостів → 2³ = 8 (/29)

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

A: .0 – .63

D: .64 – .95

E: .96 – .111

B: .112 – .127

C: .128 – .135

Відповідь

x = 112

LAN B: 192.168.20.112/28.

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

Відповідь: A · Знаходить MAC-адресу, що відповідає IP-адресі в локальній мережі

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

ARP розсилає широкомовний запит «у кого ця IP-адреса?», і власник відповідає своєю MAC-адресою, тож кадри можна доставити локально.

Відповідь

A · Знаходить MAC-адресу, що відповідає IP-адресі в локальній мережі

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

Відповідь: A · 172.32.0.1

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

172.16.0.0/12 охоплює від 172.16.0.0 до 172.31.255.255, тож 172.32.0.1 лежить поза ним. Інші три — у приватних діапазонах.

Відповідь

A · 172.32.0.1

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

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

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

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

36 = 0010 0100

інвертовано: 1101 1011

+1 → 1101 1100

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

1101 1100₂ = 256 − 36 = 220

Відповідь

U = 220

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

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

Біт за бітом

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

0100 1100

AND 0001 1111

= 0000 1100

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

0000 1100₂ = 12

Відповідь

R = 12

ExamProblems · examproblems.com/courses/computer-networks