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

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

Мережу 192.168.10.0/24 треба поділити щонайменше на 10 однакових підмереж. Якщо позичити якомога менше бітів, скільки придатних хостів H матиме кожна підмережа?

192.168.10.0/2410 subnets
H =
2.Підмережі IPv4Складна
останній октет = 10012806403201618041201мережахост

Хост має адресу 10.20.202.10/26. Яке останнє число (четвертий октет) x широкомовної адреси його підмережі?

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

Який протокол використовує команда «ping»?

  1. AUDP
  2. BICMP
  3. CTCP
  4. DHTTP
4.Комп'ютерні мережіСкладна

Користувач може виконати ping 8.8.8.8, але не може відкрити жоден вебсайт за іменем. Де найімовірніше проблема?

  1. AШлюз за замовчуванням
  2. BДрайвер мережевої карти
  3. CФізичний кабель
  4. DПеретворення імен (DNS)
5.Системи численняСередня
8-бітовий додатковий код0−12806403201608040201

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

N = −1178 bit
U =
6.Системи численняСкладна
8 bit1 px1280 px720 pxM = ? KiB

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

1280 × 720 px8 bit/px1 KiB = 1024 B
M = KiB

3Розчини

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

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

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

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

24 = 16 ≥ 10 → b = 4, /28

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

24 − 2 = 14

Відповідь

H = 14
2.Підмережі IPv4

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

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

Розмір блоку

26 = 64

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

мережа: ⌊10/64⌋·64 = 0
широкомовна: 0 + 64 − 1 = 63
придатні хости: 1 … 62

Відповідь

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

Відповідь: B · ICMP

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

Ping надсилає ехо-запити ICMP (echo request) і вимірює час до повернення ехо-відповідей (echo reply).

Відповідь

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

Відповідь: D · Перетворення імен (DNS)

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

Успішний ping зовнішньої IP-адреси доводить, що кабелі, адресація та маршрутизація працюють. Збої з іменами вказують на проблему з DNS-сервером чи налаштуваннями резолвера.

Відповідь

D · Перетворення імен (DNS)
5.Системи числення

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

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

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

117 = 0111 0101
інвертовано: 1000 1010
+1 → 1000 1011

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

1000 1011₂ = 256 − 117 = 139

Відповідь

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

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

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

Біти й байти

1280·720·8 = 7372800 bit = 921600 B

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

921600/1024 = 900 KiB

Відповідь

M = 900 KiB

ExamProblems · examproblems.com/courses/computer-networks