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

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

Підмережа використовує маску 255.255.254.0. Скільки придатних адрес хостів H вона має?

255.255.254.0

H =

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

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

A: 4B: 8C: 3D: 16E: 20

x =

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

Скільки часу потрібно, щоб передати 1500-байтний пакет у канал 12 Mbit/s (затримка передавання)?

A0,125 ms
B8 ms
C12 ms
D1 ms

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

Міжмережевий екран блокує весь ICMP. Невеликі вебзапити працюють, але великі завантаження деякими шляхами зависають. Яка ймовірна причина?

AВиявлення MTU шляху не працює, бо повідомлення «потрібна фрагментація» заблоковано
BDNS потребує ICMP для перетворення імен
CTCP не може відкривати з’єднання без ICMP
DСертифікати TLS надсилаються через ICMP

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

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

N = −168 bit

U =

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

Система має дати кожному з 2897 елементів власний двійковий код однакової довжини. Яка найменша кількість бітів b потрібна?

2897

b = bit

3Розчини

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

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

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).

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

255.255.254.0 = /23

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

2⁹ − 2 = 510

Відповідь

H = 510

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

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

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

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

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

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

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

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

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

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

E: .0 – .31

D: .32 – .63

B: .64 – .79

A: .80 – .87

C: .88 – .95

Відповідь

x = 32

LAN D: 192.168.80.32/27.

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

Відповідь: D · 1 ms

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

1500 байтів = 12,000 бітів. 12,000 / 12,000,000 bit/s = 0,001 s = 1 ms. Затримка передавання залежить від розміру пакета та швидкості каналу, а не від відстані.

Відповідь

D · 1 ms

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

Відповідь: A · Виявлення MTU шляху не працює, бо повідомлення «потрібна фрагментація» заблоковано

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

PMTUD покладається на повідомлення ICMP, щоб дізнатися менший MTU. Якщо їх відкидають, великі пакети непомітно зникають, створюючи з’єднання-«чорну діру».

Відповідь

A · Виявлення MTU шляху не працює, бо повідомлення «потрібна фрагментація» заблоковано

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

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

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

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

16 = 0001 0000

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

+1 → 1111 0000

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

1111 0000₂ = 256 − 16 = 240

Відповідь

U = 240

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

Відповідь: b = 12 bit

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

Степені двійки

2¹¹ = 2048 < 2897

2¹² = 4096 ≥ 2897

Відповідь

b = 12

ExamProblems · examproblems.com/courses/computer-networks