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

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

Відділу потрібно 1285 адрес хостів в одній підмережі. Який найдовший префікс p (найменша підмережа) підійде?

1285 hosts
p =
2.Підмережі IPv4Складна

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

A: 35B: 28C: 40D: 10
x =
3.Комп'ютерні мережіСередня

Чому Wi-Fi використовує уникнення колізій (CSMA/CA) замість їх виявлення?

  1. AБездротова станція не може надійно виявляти колізії під час власного передавання
  2. BWi-Fi дозволяє лише один пристрій у мережі
  3. CВиявлення колізій працює лише на волоконно-оптичних кабелях, а не на спільних бездротових радіоканалах
  4. DРадіосигнали ніколи не стикаються
4.Комп'ютерні мережіСкладна

Чим фрагментація в IPv6 відрізняється від IPv4?

  1. AМаршрутизатори IPv6 фрагментують кожен пакет, більший за 64 байти, перш ніж передати його далі шляхом
  2. BIPv6 не дозволяє пакетів, більших за 576 байтів
  3. CМаршрутизатори ніколи не фрагментують пакети IPv6; це може робити лише джерело, використовуючи виявлення MTU шляху
  4. DIPv6 фрагментує на транспортному рівні всередині TCP
5.Системи численняСередня
8-бітовий додатковий код0−12806403201608040201

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

N = −508 bit
U =
6.Системи численняСкладна
32 bit1 px1920 px1080 pxM = ? KiB

Нестиснене зображення має 1920 × 1080 пікселів і 32 бітів на піксель. Скільки пам'яті M воно займає, у KiB (1 KiB = 1024 байти)?

1920 × 1080 px32 bit/px1 KiB = 1024 B
M = KiB

3Розчини

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

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

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

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

210 − 2 = 1022 < 1285
211 − 2 = 2046 ≥ 1285 → h = 11

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

p = 32 − 11 = 21

Відповідь

p = /21
2.Підмережі IPv4

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

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

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

C: 40 хостів → 26 = 64 (/26)
A: 35 хостів → 26 = 64 (/26)
B: 28 хостів → 25 = 32 (/27)
D: 10 хостів → 24 = 16 (/28)

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

C: .0 – .63
A: .64 – .127
B: .128 – .159
D: .160 – .175

Відповідь

x = 160

LAN D: 192.168.138.160/28.

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

Відповідь: A · Бездротова станція не може надійно виявляти колізії під час власного передавання

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

Радіопередавач не чує інших слабких сигналів під час передавання, а деякі станції приховані одна від одної. Тому 802,11 чекає випадкові інтервали затримки й використовує підтвердження.

Відповідь

A · Бездротова станція не може надійно виявляти колізії під час власного передавання
4.Комп'ютерні мережі

Відповідь: C · Маршрутизатори ніколи не фрагментують пакети IPv6; це може робити лише джерело, використовуючи виявлення MTU шляху

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

Маршрутизатор IPv6 відкидає завеликий пакет і повертає ICMPv6 Packet Too Big. Тоді джерело надсилає менші пакети або використовує заголовок розширення фрагмента.

Відповідь

C · Маршрутизатори ніколи не фрагментують пакети IPv6; це може робити лише джерело, використовуючи виявлення MTU шляху
5.Системи числення

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

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

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

50 = 0011 0010
інвертовано: 1100 1101
+1 → 1100 1110

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

1100 1110₂ = 256 − 50 = 206

Відповідь

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

Відповідь: M = 8100 KiB

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

Біти й байти

1920·1080·32 = 66355200 bit = 8294400 B

Переведіть у KiB

8294400/1024 = 8100 KiB

Відповідь

M = 8100 KiB

ExamProblems · examproblems.com/courses/computer-networks