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

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

192.168.10.0/2412 subnets

H =

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

Маршрутизатор має маршрути до таких мереж: 10.36.104.0/24, 10.36.105.0/24. Яка найбільша довжина префікса p одного сумарного маршруту, що охоплює їх усі?

10.36.104.0/24 … 10.36.105.0/24

p =

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

Яка головна мета VLAN?

AРозділити одну фізичну комутовану мережу на окремі широкомовні домени
BЗбільшити швидкість кожного порту комутатора
CШифрувати весь трафік між комутаторами, щоб інші відділи не могли його прочитати
DНадати кожному пристрою публічну IP-адресу

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

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

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

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

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

N = −768 bit

U =

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

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

0101 0100OR0101 0010

R =

3Розчини

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

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

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

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

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

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

2⁴ − 2 = 14

Відповідь

H = 14

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

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

Сумаризація маршрутів: сумарний маршрут a.b.c.0/p охоплює всі мережі, перші p бітів яких збігаються. Запишіть октет, що відрізняється, для першої й останньої мереж у двійковому вигляді; кількість спільних початкових бітів плюс біти попередніх октетів дає найбільший префікс сумарного маршруту.

Порівняйте біти

104 = 01101000

105 = 01101001

спільних початкових бітів: 7

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

p = 16 + 7 = 23

Відповідь

p = /23

Сумарний маршрут: 10.36.104.0/23

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

Відповідь: A · Розділити одну фізичну комутовану мережу на окремі широкомовні домени

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

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

Відповідь

A · Розділити одну фізичну комутовану мережу на окремі широкомовні домени

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

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

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

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

Відповідь

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

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

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

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

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

76 = 0100 1100

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

+1 → 1011 0100

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

1011 0100₂ = 256 − 76 = 180

Відповідь

U = 180

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

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

Біт за бітом

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

0101 0100

OR 0101 0010

= 0101 0110

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

0101 0110₂ = 86

Відповідь

R = 86

ExamProblems · examproblems.com/courses/computer-networks