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

Аркуші з формулами, ключові кроки методів для кожної теми та 6 задач для практики, з повними розв’язками наприкінці.

Нові задачіНазад до курсу

У вікні друку виберіть «Зберегти як PDF», щоб зберегти копію на пристрої.

1Формули та методи

Підмережі IPv4

Хости в підмережі
2(32 − prefix) − 2 (/31: 2, /32: 1)
Розмір блоку
256 − (mask octet)
Адреса мережі
IP AND маска
Широкомовна адреса
IP OR (NOT маска): усі біти вузла дорівнюють 1
Підмережі з n позичених бітів
2n

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

Ваги розрядів
двійкова 2k, вісімкова 8k, шістнадцяткова 16k
У десяткову
Σ dk·bk
З десяткової
діліть на основу, остачі читайте знизу вгору
Шістнадцяткова ↔ двійкова
одна шістнадцяткова цифра = 4 біти
Додатковий код
інвертуйте біти й додайте 1

2Задачі для практики

1.Підмережі IPv4Середня
/20 → /2311111111111111111111111000000000біти мережібіти хоста

Мережу 10.216.192.0/20 поділено на однакові підмережі з префіксом /23. Скільки підмереж N утворилося?

10.216.192.0/20/23
N =
2.Підмережі IPv4Складна
третій октет = 122012816413211618041201мережахост

Хост має адресу 172.20.122.171/17. Який третій октет x широкомовної адреси його підмережі?

172.20.122.171/17
x =
3.Комп'ютерні мережіСередня

Чим міжмережевий екран зі збереженням стану (stateful) відрізняється від простого пакетного фільтра?

  1. AВін відстежує з’єднання й пропускає відповіді, що належать до встановлених сеансів
  2. BВін блокує весь вхідний трафік без винятків, включно з відповідями на вихідні запити
  3. CВін шифрує кожен пакет, який пересилає
  4. DВін перевіряє лише MAC-адресу кожного кадру
4.Комп'ютерні мережіСкладна

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

  1. AЩоб надати пріоритет станції з найбільшою MAC-адресою на спільному кабелі
  2. BЩоб кабель передавав сигнали далі
  3. CЩоб синхронізувати всі станції з одним годинником
  4. DЩоб зменшити ймовірність повторної колізії, коли конкурує багато станцій
5.Системи численняСередня
8-бітовий додатковий код?−128?64?32?16?8?4?2?1

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

N = −708 bit
U =
6.Системи численняСкладна
клацайте біти, щоб встановити їх012806403201608040201

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

1110 1100<< 3
R =

3Розчини

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

Відповідь: N = 8

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

Позичені біти

23 − 20 = 3

Кількість підмереж

N = 23 = 8

Відповідь

N = 8

Кожна підмережа /23 має 29 − 2 = 510 придатних хостів.

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

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

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

Розмір блоку в третьому октеті

27 = 128

Підмережа цього хоста

мережа: 172.20.0.0
широкомовна: 172.20.127.255

Відповідь

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

Відповідь: A · Він відстежує з’єднання й пропускає відповіді, що належать до встановлених сеансів

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

Міжмережевий екран зі збереженням стану веде таблицю активних з’єднань, тож зворотний трафік дозволяється автоматично. Фільтр без збереження стану оцінює кожен пакет окремо.

Відповідь

A · Він відстежує з’єднання й пропускає відповіді, що належать до встановлених сеансів
4.Комп'ютерні мережі

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

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

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

Відповідь

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

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

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

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

70 = 0100 0110
інвертовано: 1011 1001
+1 → 1011 1010

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

1011 1010₂ = 256 − 70 = 186

Відповідь

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

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

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

Біт за бітом

Зсув ліворуч на 3 переміщує кожен біт на 3 позицій ліворуч; біти, що випадають з лівого краю, втрачаються, а справа додаються нулі.

1110 1100 << 3
= 0110 0000

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

0110 0000₂ = 96

Відповідь

R = 96

ExamProblems · examproblems.com/courses/computer-networks