Підмережі IPv4
- Хости в підмережі
- 2(32 − prefix) − 2 (/31: 2, /32: 1)
- Розмір блоку
- 256 − (mask octet)
- Адреса мережі
- IP AND маска
- Широкомовна адреса
- IP OR (NOT маска): усі біти вузла дорівнюють 1
- Підмережі з n позичених бітів
- 2n
Комп’ютерні мережі: шпаргалка-підсумок
Аркуші з формулами, ключові кроки методів для кожної теми та 6 задач для практики, з повними розв’язками наприкінці.
1Формули та методи
Системи числення
- Ваги розрядів
- двійкова 2k, вісімкова 8k, шістнадцяткова 16k
- У десяткову
- Σ dk·bk
- З десяткової
- діліть на основу, остачі читайте знизу вгору
- Шістнадцяткова ↔ двійкова
- одна шістнадцяткова цифра = 4 біти
- Додатковий код
- інвертуйте біти й додайте 1
2Задачі для практики
1.Підмережі IPv4Середня
Підмережа використовує маску 255.255.255.252. Скільки придатних адрес хостів H вона має?
255.255.255.252
H =
2.Підмережі IPv4Складна
Хост має адресу 10.20.252.247/30. Яке останнє число (четвертий октет) x широкомовної адреси його підмережі?
10.20.252.247/30
x =
3.Комп'ютерні мережіСередня
Чим міжмережевий екран зі збереженням стану (stateful) відрізняється від простого пакетного фільтра?
- AВін перевіряє лише MAC-адресу кожного кадру
- BВін блокує весь вхідний трафік без винятків, включно з відповідями на вихідні запити
- CВін відстежує з’єднання й пропускає відповіді, що належать до встановлених сеансів
- DВін шифрує кожен пакет, який пересилає
4.Комп'ютерні мережіСкладна
Що переважно робить BGP в інтернеті?
- AШифрує дані між маршрутизаторами
- BОбмінюється маршрутною інформацією між автономними системами
- CПризначає IP-адреси домашнім користувачам через їхніх інтернет-провайдерів
- DПеретворює імена на адреси
5.Системи численняСередня
Встановіть біти так, щоб вони зберігали −97 в 8-бітовому доповняльному коді. Яке значення U шаблону, якщо читати його як беззнакове число?
N = −978 bit
U =
6.Системи численняСкладна
Нестиснене зображення має 800 × 600 пікселів і 24 бітів на піксель. Скільки пам'яті M воно займає, у KiB (1 KiB = 1024 байти)?
800 × 600 px24 bit/px1 KiB = 1024 B
M = KiB
3Розчини
1.Підмережі IPv4
Відповідь: H = 2
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.255.252 = /30
Придатні хости
22 − 2 = 2
Відповідь
H = 2
2.Підмережі IPv4
Відповідь: x = 247
Підмережі IPv4: адреса має 32 біти. Префікс /p вказує, скільки початкових бітів визначають мережу; решта 32 − p бітів нумерують хости. Підмережа має 2³²⁻ᵖ адрес, але першу (адресу мережі) й останню (широкомовну адресу) не можна призначити хостам, тож уміщається 2³²⁻ᵖ − 2 хости. Винятки: /31 (канал «точка-точка», RFC 3021) використовує обидві свої 2 адреси для хостів, а /32 — це одна-єдина адреса (окремий хост або loopback).
Розмір блоку
22 = 4
Підмережа цього хоста
мережа: ⌊247/4⌋·4 = 244
широкомовна: 244 + 4 − 1 = 247
придатні хости: 245 … 246
Відповідь
x = 247
3.Комп'ютерні мережі
Відповідь: C · Він відстежує з’єднання й пропускає відповіді, що належать до встановлених сеансів
Чому це відповідь
Міжмережевий екран зі збереженням стану веде таблицю активних з’єднань, тож зворотний трафік дозволяється автоматично. Фільтр без збереження стану оцінює кожен пакет окремо.
Відповідь
C · Він відстежує з’єднання й пропускає відповіді, що належать до встановлених сеансів
4.Комп'ютерні мережі
Відповідь: B · Обмінюється маршрутною інформацією між автономними системами
Чому це відповідь
BGP — протокол міждоменної маршрутизації; автономні системи оголошують досяжні префікси й обирають шляхи на основі політик.
Відповідь
B · Обмінюється маршрутною інформацією між автономними системами
5.Системи числення
Відповідь: U = 159
Встановлення бітів: кожен біт має вагу степеня двійки (128, 64, …, 1). Одна шістнадцяткова цифра — це рівно чотири біти, а в 8-бітовому доповняльному коді крайній лівий біт має вагу −128. Порозрядні операції працюють з кожною позицією біта окремо.
Інвертуйте і додайте одиницю
97 = 0110 0001
інвертовано: 1001 1110
+1 → 1001 1111
Прочитайте як беззнакове
1001 1111₂ = 256 − 97 = 159
Відповідь
U = 159
6.Системи числення
Відповідь: M = 1406 KiB
Позиційні системи числення: кожна цифра варта свого значення, помноженого на степінь основи. У двійковій системі розряди варті 1, 2, 4, 8, 16, …, у шістнадцятковій 1, 16, 256, …, де A–F означають 10–15. У 8-бітовому додатковому коді крайній лівий біт вартий −128 замість +128; так зберігаються від'ємні числа.
Біти й байти
800·600·24 = 11520000 bit = 1440000 B
Переведіть у KiB
1440000/1024 = 1406,25 KiB
Відповідь
M = 1406,25 KiB
ExamProblems · examproblems.com/courses/computer-networks